- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组模拟栈、队列
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
71
原创 数组模拟链表
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
74
原创 排序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
92
原创 “最短路径“ 之 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
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人