- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构——单调栈
顾名思义，单调栈中的元素都是有序的而我们可以将其分为两种：第一种为单调递增栈：单调递增栈就是从栈顶到栈底数据是从小到大第二种为单调递减栈：单调递减栈就是从栈顶到栈底数据是从大到小将无用的元素及时去掉，让栈中的元素保证有序模拟构建单调递增栈例如我们要构建一个单调递增栈(从栈顶到栈底由小到大排序)我们输入一个数组步骤：（入栈元素写右边,右边为栈顶，左边为栈底）1.起初 栈内没有元素，我们便将1入栈，此时栈内元素为【1】。2.接着轮到2。
2024-07-08 15:13:29
648
原创 C语言——指针
（%p可以用来打印变量的地址） 例如:指针变量 int*p, p左边写的是 int*,* 是在说明p是指针变量，而前前面的 int 是在说明p指向的是整型类型的对象。（char*类似)； 其结果为： 例如：通过上面两幅图我们可以知道不同指针变量类型之间的解引用是不一样的，而出现上图结果的原因便是因为int*会将n的4个字节全部改为0，但是char*只是将n的第⼀个字节改为0。(int有四个字节）。
2024-03-10 10:31:28
1895
1
原创 动态规划—— 01背包问题（一维，二维）
注：当前的背包容量是 j ，如果把背包全部清空都放不下 i ，那么只能将 i 舍弃，即为不选 i，需要j - v[i] >= 0,此时才可装下第 i 个物品）
2024-02-14 18:06:31
2116
1
原创 单源最短路的相关算法模板
给定一个 n个点 m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 11号点到 n号点的最短距离，如果无法从 1 号点走到 n号点，则输出 −1。第一行包含整数 n 和 m。接下来 m行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y的有向边，边长为 z。输出一个整数，表示 1 号点到 n 号点的最短距离。如果路径不存在，则输出−1。2.用堆优化的Dijkstra算法 总体逻辑与上述代码相似，只是通过优先队列来实现。二.bellman-ford算法
2024-02-01 18:21:59
479
1
原创 C语言 数组基础题 刷题记录（一）
提示：可以先看看题目，有没有思路，尝试自己手敲一下。之后再看看博主的参考代码。。。提示：可以先看看题目，有没有思路，尝试自己手敲一下。之后再看看博主的参考代码。。。题目 来自洛谷。
2023-12-19 21:47:45
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人