例题学堆排序
摘要：
建立最大堆 void BuildBigHeap(int n){ for (int i = n; i >= 1; i--) Jus... 阅读全文
posted @ 2021-06-19 13:38 不依法度 阅读(62) 评论(0) 推荐(0) 编辑
最小生成树（未完...)
摘要：
Prime算法（过多遍历，适用于稠密图） 知识点 先介绍一下prime算法的思路 定义一个数组dist记录各节点到树的最短距离 先任... 阅读全文
posted @ 2021-06-12 21:35 不依法度 阅读(27) 评论(0) 推荐(0) 编辑
最短路径问题
摘要：
Dijkstra算法 Dijkstra算法一般是用来处理单源最短路径问题,求得是任意节点到源点得最短路径！！！ 单源最短路径问题... 阅读全文
posted @ 2021-06-06 20:15 不依法度 阅读(108) 评论(0) 推荐(0) 编辑
递归实现DFS，BFS（纯代码）数组存图
摘要：
递归版： BFS: void bfs(int i)//bfs可以参照层序遍历来写{ if (!visit2[i]) visit2[i... 阅读全文
posted @ 2021-05-30 20:04 不依法度 阅读(74) 评论(0) 推荐(0) 编辑
6-1 是否二叉搜索树 (25 分)
摘要：
题目链接 这个代码是借鉴一篇博客的，博客是哪篇找不到了 感觉这个思路很好，通过中序遍历和搜索树的性质，学习一下~ int Tree[... 阅读全文
posted @ 2021-05-27 20:32 不依法度 阅读(75) 评论(0) 推荐(0) 编辑
7-8 修理牧场 (25 分)
摘要：
题目链接 7-8 修理牧场 (25 分) 参考资料 c++优先队列(priority_queue)用法详解 定义： priority... 阅读全文
posted @ 2021-05-22 16:01 不依法度 阅读(61) 评论(0) 推荐(0) 编辑
递归建树
摘要：
把博客当成朋友圈 超认真 碎碎念 是树这块的作业题 有几题之前就写过，但当时好像是用非递归写的，写的挺难看 现在试试递归写法 代码 ... 阅读全文
posted @ 2021-05-19 21:09 不依法度 阅读(37) 评论(0) 推荐(0) 编辑
KMP算法
摘要：
缘起： 题目链接：串的模式匹配 资料 图解看这个 代码借鉴 代码 #include#include#include#include... 阅读全文
posted @ 2021-05-07 22:05 不依法度 阅读(21) 评论(0) 推荐(0) 编辑
函数整理
摘要：
–最近发现之前用过的挺好用的函数有些都给忘了 –专门开一篇记录一下曾经用过的函数吧 1.C++ lower_bound( ) 与... 阅读全文
posted @ 2021-04-27 17:11 不依法度 阅读(28) 评论(0) 推荐(0) 编辑
小组作业--递归实现
摘要：
题目：已知L为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ①求链表中的最大整数； ②求链表的结点个... 阅读全文
posted @ 2021-04-24 21:16 不依法度 阅读(35) 评论(0) 推荐(0) 编辑
