数据结构 - 随笔分类 - r涤生

手写to_string()

摘要：手写to_string() 阅读全文

posted @ 2022-10-09 15:25 r涤生阅读(54) 评论(0) 推荐(0)

字符串哈希

摘要：字符串哈希可以快速统计出某个字符串`[l1,r1]`与`[l2,r2]`的子串是否相同阅读全文

posted @ 2022-08-06 15:33 r涤生阅读(46) 评论(0) 推荐(0)

哈希表模拟散列表

摘要：模拟散列表阅读全文

posted @ 2022-08-06 01:28 r涤生阅读(47) 评论(0) 推荐(0)

堆排序，模拟堆(手写)

摘要：堆排序小根堆阅读全文

posted @ 2022-08-05 10:16 r涤生阅读(79) 评论(0) 推荐(1)

最大异或树

摘要：最大异或树摘自Acwing第143题:https://www.acwing.com/problem/content/145/ Trie树不仅可以用来高效存储读取字符串，还可以用来保存数字(二进制形式从高位开始存放) 思路暴力怎么解决？很简单就可以想到，使用两层for循环 for(枚举a[i]) 阅读全文

posted @ 2022-08-01 11:28 r涤生阅读(51) 评论(0) 推荐(0)

并查集(集合合并,路径压缩优化)

摘要：并查集(路径压缩优化) 摘自acwing算法模板并查集并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中怎么实现路径压缩？如果x不是祖宗结点，就让父亲结点 = 祖宗结点，最后返回父亲结点怎么实现集合合并让a祖宗的结点的父亲等于b结点的结点代码 #include<i 阅读全文

posted @ 2022-07-31 02:40 r涤生阅读(72) 评论(0) 推荐(0)

Trie字符串统计

摘要：Trie字符串统计摘自acwing模板题https://www.acwing.com/problem/content/837/ trie数的存储和查找形如上面的树，左边的字符串是要存储的字符串，存完一个字符串在他的末尾记录一个标记(方便查找操作) 存储：存储的时候，一个字符就存放成一个结点，结阅读全文

posted @ 2022-07-31 02:04 r涤生阅读(69) 评论(0) 推荐(0)

中缀表达式求值

摘要：中缀表达式求值一篇很棒的博客：https://www.acwing.com/solution/content/40978/ 思路使用两个栈，一个操作数栈，一个运算符号栈将字符串读入如果字符是操作数就入栈如果是运算符，就比较它和运算符栈的栈顶元素的优先级。栈顶符号优先级高，计算(取出操作数阅读全文

posted @ 2022-07-31 00:41 r涤生阅读(38) 评论(0) 推荐(0)

数据结构-树

摘要：树二叉树二叉树的生成与遍历(前序遍历法) 线索二叉树的中序建立与遍历赫夫曼编码阅读全文

posted @ 2021-10-28 20:12 r涤生阅读(71) 评论(0) 推荐(0)

数据结构-递归和分治

摘要：斐波那契数斐波那契数---递归实现斐波那契数---迭代实现递归实现逆序输出二分查找（分治）汉诺塔问题八皇后问题(递归回溯实现) 阅读全文

posted @ 2021-10-28 20:09 r涤生阅读(66) 评论(0) 推荐(0)

数据结构-栈和队列（逆波兰表达式，中缀表达式，进制转换，中缀表达式转换为后缀表达式，队列的链式和顺序存储）

摘要：栈和队列栈栈的顺序存储结构1(非数组方法) 栈实现二进制到十进制的转换栈实现逆波兰计算器(十以内加减乘整除) 中缀表达式转换为后缀表达式，在使用逆波兰计算器输出队列链式存储实现顺序存储实现阅读全文

posted @ 2021-10-28 20:08 r涤生阅读(164) 评论(0) 推荐(0)

数据结构-静态链表

摘要：静态链表初始化插入操作自己的malloc函数阅读全文

posted @ 2021-10-28 20:06 r涤生阅读(29) 评论(0) 推荐(0)

数据结构-线性表（顺序表集合合并，链表，拉丁方阵，魔术师发牌问题等）

摘要：线性表的顺序存储结构顺序表实现集合合并（合并后冒泡排序）线性表的链式存储结构单链表静态链表作业：如何快速得到单链表的中间结点单向循环链表单向循环链表练习-约瑟夫环问题单向循环链表练习2-约瑟夫环问题升级版两个单向循环链表的合并判断链表是否有环 ★魔术师发牌问题★ 拉丁方阵问题双向循环链表阅读全文

posted @ 2021-10-28 19:45 r涤生阅读(75) 评论(0) 推荐(0)

涤生

随笔分类 - 数据结构

公告