![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法笔记
文章平均质量分 81
数据结构与算法笔记
爱好学习的青年人
学习学习再学习
展开
-
基础数据结构
基础数据结构 数据结构 = 结构定义 + 结构操作 1、顺序表与链表(3) 2、栈与队列(3) 3、树与二叉树(2) 4、排序与查找(4) 5、堆与优先队列(2) 6、森林与并查集(2) 顺序表 更高级的数组 第一课 顺序表 更高级的数组 可以扩容 size 总的存储个数 length 存储的个数 data_type 数据类型 malloc 动态申请空间 calloc 动态申请空间 ,并且清空 realloc 重新申请空间 参数 (v->data, size)原创 2021-10-24 23:17:00 · 170 阅读 · 0 评论 -
笔试算法题
文章目录图论算法图的存储邻接矩阵floyd邻接表dijkstra链式前向星dijkstra+链式前向星Bellman-ford总结医院设置灾后重建 floyd改常见题目与技巧 P1前缀和广搜走地图启发式搜索[LRU 缓存机制](https://leetcode-cn.com/problems/lru-cache/)邮递员送信常见题目与技巧 P2[删除链表的倒数第 N 个结点](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-lis原创 2021-08-07 12:53:19 · 292 阅读 · 0 评论 -
24点拓展,n数字之间的计算为m点
利用c语言实现 24点的拓展,n数字之间的计算为m点 #include <stdio.h> #include <stdlib.h> #include <string.h> int flag = 0; int NUM[10] = { 0 };//原始数组 char shuchu[100][150]; int N; //用于计算递归次数 N-n int num[1000]; int m; void digui(int n) { if (n == 1) {原创 2021-07-12 11:26:31 · 207 阅读 · 0 评论 -
字符串匹配算法
字符串匹配算法 文章目录字符串匹配算法朴素匹配算法Brute-Forcehash Rabin-Karp匹配法KMP算法Sunday算法SHIFT-AND算法 朴素匹配算法Brute-Force 时间复杂度O(N*M) #include <stdio.h> #include <string.h> int brute_force(const char *s, const char *t) { for (int i = 0; s[i]; i++) { int fl原创 2021-07-14 17:21:22 · 226 阅读 · 0 评论 -
高级数据结构
高级数据结构 文章目录高级数据结构二叉查找树二叉查找树 代码演示平衡二叉树AVL树LL型LR型 先小左旋(LL型)-在大右旋转什么时候用AVL树字典树代码展示(1)Trie树的优缺点代码展示(2) 利用数组存储字典树双数组字典树 二叉查找树 重复节点的插入应该如何处理?需要支持么? 1.重复的节点部分拉一条链出来,类似链表或者动态扩容数组 2.把这个新插入的数据当作大于这个节点的值来处理。 1、删除叶子节点 2、删除出度为1的节点 3、删除入读为2的节点 找到前驱或者后继替换后 转换为度为1的节点删除的问原创 2021-07-12 10:45:16 · 407 阅读 · 0 评论