acwing853. 有边数限制的最短路

#include<iostream>#include<cstring>using namespace std;const int N=510,M=10010;int n,m,k;int dist[N],last[N];struct Edge{ int a,b,c;

黑马c++提高编程笔记

C++提高编程本阶段主要针对C++==泛型编程==和==STL==技术做详细讲解，探讨C++更深层的使用1 模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性例如生活中的模板一寸照片模板：PPT模板：模板的特点：模板不可以直接使用，它只是一个框架模板的通用并不是万能的1.2 函数模板C++

黑马c++核心编程笔记

C++核心编程本阶段主要针对C++==面向对象==编程技术做详细讲解，探讨C++中的核心和精髓。1 内存分区模型C++程序在执行时，将内存大方向划分为4个区域代码区：存放函数体的二进制代码，由操作系统进行管理的全局区：存放全局变量和静态变量以及常量栈区：由编译器自动分配释放, 存放函数的参数值,局部

黑马c++基础入门笔记

C++基础入门1 C++初识1.1 第一个C++程序编写一个C++程序总共分为4个步骤创建项目创建文件编写代码运行程序1.1.1 创建项目​Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开!1.1.2 创建文件右键源文件，选择添加->新建项给C++文件起个名称，然

acwing845. 八数码

acwing844. 走迷宫

#include<iostream>#include<cstring>#include<queue>using namespace std;typedef pair<int,int> PII;const int N=105;int n,m,g[N][N

leetcode41. 缺失的第一个正数

思路nums中有n个数，若nums中依次为1-n，则缺失的数为n+1，若其中有重复或者负数，那么这个缺失的数必在1-n中。则可以用nums这个数组作为哈希地址，由于存在重复数字，我们可以每次取nums[i]的绝对值，然后将其对应的nums的角标位置变成负数，最后遍历nums，找到第一个正数，其下标则

acwing840. 模拟散列表

拉链法#include<iostream>#include<cstring>using namespace std;const int N=100003;int e[N],ne[N],h[N],idx;void insert(int x){ int k=(x%N+N)%

acwing838. 堆排序

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],cnt;void down(int x){ int u=x; if(2*x<=cnt&&a[2*x]<a[u

acwing240. 食物链

题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y