随笔分类 - 数据结构 与 算法————学习经验及例题
摘要:挖坑待学:https://www.2cto.com/kf/201503/382916.html
阅读全文
摘要:数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉...
阅读全文
摘要:Pots SDUT题目是 有 两个桶 分别为A升 B升 , 通过多次的六种操作, 得到 C升水求出最少操作步数。利用BFS 的特点(涟漪效应,可以求最短路)BFS遍历 图:(此图来自 jack cui, https://cuijiahua.com/blog/...
阅读全文
摘要:KMP算法的学习经验(欢迎指正错误, 欢迎喷)什么是kmp(完)kmp的额外知识(完)暴力匹配的缺点,和代码实现(完)next[]数组的预先知识,了解前后缀,相同前后缀。(完)kmp的关键next[]数组, next的实现。(完)next数组中k = nex...
阅读全文

浙公网安备 33010602011771号