- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++ const 限定符
在修饰普通变量时，在变量定义前面加上const即可。const变量在定义的时候要进行初始化，并且之后不能再给它赋值，否则会报错。
2025-02-11 15:14:09
306
原创 数组模拟栈、队列
1.数组模拟栈int stk[N], tt = 0; //tt 表示栈顶void add(int x) { stk[++tt] = x;}void remove() { tt--;}2.单调栈（常见题型：找出每个数左/右边离它最近的比它大/小的数）int a[N], n;int f[i];//答案下标int s[N], tt = 0;//s[]存下标//for(int i=1;i<=n;i++) 左边//for(int i=n;i>0;i--) 右边for (i
2021-09-28 00:14:18
114
原创 数组模拟链表
1.单链表int head, e[N], next[N], idx;void init() { head = -1; idx = 0;}//在表头插入一个元素void insert(int a) { e[++idx] = a; next[idx] = head; head = idx;}//在下标k位置插入一个元素void add(int k, int a) { e[++idx] = a; next[idx] = next[k]; next[k] = idx;}/
2021-09-28 00:11:08
110
原创 排序C++
1.冒泡排序（O(n^2)）for (i = 0; i < len - 1; i++) // 外循环为排序趟数，len个数进行len-1趟 for (j = 0; j < len - 1 - i; j++) { // 内循环为每趟比较的次数，第i趟比较len-i次 if (arr[j] > arr[j + 1]) { // 相邻元素比较，若逆序则交换（升序为左大于右，降序反之 temp = arr[j]; arr[j
2021-09-28 00:02:39
123
原创 “最短路径“ 之 Bellman-Ford 算法
Bellman-Ford算法目录Bellman-Ford算法一、核心代码:二、检测一个图是否含有负权回路三、优化四、完整代码Bellman-Ford算法用于解决含负权边的带权有向图的单源最短路径问题；但不能处理带负权边的无向图(因可以来回走一条负权边) 。算法主要就是三个部分：1.初始化所有的dis[ v ]=INF,dis[ v ]为v点到源点的距离，并令dia[start]=0,源点的距离为0；2.对于每条边进行n-1次松弛操作； d...
2021-07-15 15:30:06
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人