qq_53111905的博客

基础数据结构数据结构 = 结构定义 + 结构操作1、顺序表与链表（3）2、栈与队列（3）3、树与二叉树（2）4、排序与查找（4）5、堆与优先队列（2）6、森林与并查集（2）顺序表 更高级的数组第一课顺序表更高级的数组 可以扩容size 总的存储个数length 存储的个数data_type 数据类型malloc 动态申请空间calloc 动态申请空间 ，并且清空realloc 重新申请空间 参数 (v->data, size)

文章目录图论算法图的存储邻接矩阵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

利用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-nint num[1000];int m;void digui(int n) { if (n == 1) {

字符串匹配算法文章目录字符串匹配算法朴素匹配算法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

高级数据结构文章目录高级数据结构二叉查找树二叉查找树 代码演示平衡二叉树AVL树LL型LR型 先小左旋(LL型)-在大右旋转什么时候用AVL树字典树代码展示（1）Trie树的优缺点代码展示（2） 利用数组存储字典树双数组字典树二叉查找树重复节点的插入应该如何处理?需要支持么?1.重复的节点部分拉一条链出来,类似链表或者动态扩容数组2.把这个新插入的数据当作大于这个节点的值来处理。1、删除叶子节点2、删除出度为1的节点3、删除入读为2的节点找到前驱或者后继替换后 转换为度为1的节点删除的问