摘要：
typedef int ElementType; void Quick_sort(ElementType A[], int N) { Quicksort(A, 0, N-1); } void Quicksort(ElementType A[], int left, int right) { if(right-left+1 pivot); i... 阅读全文
摘要：
request response 针对字符串flask会帮我们包装成Response 使用make_response制作一个response 使用Response类构建Response 重定向 终止，可以之间抛出状态码 返回json格式 阅读全文
摘要：
typedef int ElementType; void Merge_sort(ElementType A[], int N) { ElementType *Item = (ElementType*)malloc(N*sizeof(ElementType)); if(Item) { Msort(A, Item, 0, N-1); } ... 阅读全文
摘要：
拷贝图，可以一边遍历一边拷贝 DFS BFS 阅读全文
摘要：
Flask学习 阅读全文
摘要：
首先构造邻接表： （1）找出图中入度为0的节点，将其加入到拓扑序列中，并且将以它为尾的弧都删除。 （2）循环（1），直到所有点都加入到拓扑序列中或者已经没有入读为0的节点。 算法如下： 阅读全文
摘要：
这个题需要两个dp，一个保存从i到j是否为回文串 另一个保存0到i的最小的分割 下面是我的效率不太高的代码 阅读全文
摘要：
配置选择一个盘符，新建一个文件夹用于存放数据库文件，在这里我选择的是在 F 盘的根目录下新建一个名为 MongoDB_Data 的文件夹，然后再在这个文件夹下建立一个名为 db 和一个名为 log 的文件夹，最后在 log 文件夹下建立一个名为 mongodb.log 的文件 将 MongoDB 安 阅读全文
摘要：
Kruskal算法似乎更加贴近贪心算法。 每次都从边集中找出权值最小的边，符合条件则组成一个小的树。 最终这些小的树会合并成最后的大树，也就是我们想要得到的生成树。 Kruskal算法需要用到两种数据结构：最小堆、并查集 初始化： 所以节点都是一棵树，相当于初始化并查集。 将所有边都加入到最小堆中。 阅读全文
摘要：
prim和DIjkstra相似，都使用了贪心策略，加一些限制条件。 prim每次会找出尽量小的那个边，将其加入到树中，最终使得生成树长大。 树中有n-1个节点时或者剩下的所有边都是INF，算法结束。 （如果剩下的所有边都是INF， 那么最小生成树不存在）。 我们这里使用邻接矩阵来实现prim算法。 阅读全文