Logo

Menu

十七

Archives

2022 / 01

Dijkstra求最短路径

2022-01-24

算法模板 #Dijkstra#最短路径
Dijkstra求最短路径原题链接代码#include<iostream>#include<cstring>using namespace std;const int N=510,M=1e5+10,INF=0x3f3f3f3f;int n,m,g[N][N],dist[N];
acwing853. 有边数限制的最短路

2022-01-24

acwing #最短路径
#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++提高编程笔记

2022-01-22

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

2022-01-22

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

2022-01-22

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

2022-01-22

acwing
acwing844. 走迷宫

2022-01-17

acwing #bfs
#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. 缺失的第一个正数

2022-01-15

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

2022-01-15

acwing #哈希
拉链法#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. 堆排序

2022-01-14

acwing #排序
#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
Previous 36 / 43 Next