随笔分类 -  算法

二叉树遍历
该文被密码保护。
posted @ 2020-12-09 11:26 齐芒 阅读(40) 评论(0) 推荐(1)
基础内部排序实现
摘要：选择排序 #include <bits/stdc++.h> using namespace std; #define ll int const int INF = INT_MAX;/// int的极限值 const int maxn = 1e5+7; int mine = -INF; /// int 阅读全文
posted @ 2020-12-07 08:37 齐芒 阅读(74) 评论(0) 推荐(1)
最小生成树
该文被密码保护。
posted @ 2020-12-06 10:34 齐芒 阅读(54) 评论(0) 推荐(0)
单源最短路
该文被密码保护。
posted @ 2020-12-05 18:19 齐芒 阅读(61) 评论(0) 推荐(0)
huffman基础代码实现
摘要：#include <bits/stdc++.h> using namespace std; const int maxn=1e5+7; const int INF=0x3f3f3f3f; struct Huffman_Node{ int ans; int father; int left; int 阅读全文
posted @ 2020-10-14 14:41 齐芒 阅读(121) 评论(0) 推荐(0)
宽度优先搜索
摘要：广度（宽度）优先搜索的话就是按照层次来寻找 队列实现（普通队列） 宽度，顾名思义就是按照同一个层次进行宽度扩展 层次1：节点1 层次2：节点2 层次3：节点3 节点4 层次4：节点5 节点6 节点7 节点8 实现思路： 首先把相同层次的节点（在迷宫里面，一个点能走到其他八个方向的点是同一个层次）如下 阅读全文
posted @ 2020-09-30 20:52 齐芒 阅读(523) 评论(0) 推荐(1)
深度优先搜索-递归和栈实现
摘要：迷宫图可能比较抽象，把迷宫图按照45度倾斜就是一棵树一样的。现在来看这棵树 首先肯定是从起点1开始的 深度优先是按照一条链跑到底 所以就是按照 1 -> 2 -> 3 ->6 1 -> 2 -> 3 ->5 1 -> 2 -> 4 ->8 1 -> 2 -> 4 ->7 每次都从开始跑到最后不能跑的 阅读全文
posted @ 2020-09-30 15:56 齐芒 阅读(144) 评论(0) 推荐(0)
链表
该文被密码保护。
posted @ 2020-09-14 20:22 齐芒 阅读(92) 评论(0) 推荐(0)
LIS——续
该文被密码保护。
posted @ 2020-07-29 12:46 齐芒 阅读(119) 评论(0) 推荐(0)
树状数组
该文被密码保护。
posted @ 2020-07-26 14:10 齐芒 阅读(177) 评论(0) 推荐(0)
LIS
该文被密码保护。
posted @ 2020-07-26 12:52 齐芒 阅读(854) 评论(0) 推荐(0)
RMQ __ST
该文被密码保护。
posted @ 2020-03-12 22:51 齐芒 阅读(132) 评论(0) 推荐(0)