yangzixiongh

2019年4月26日

摘要： 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... 阅读全文

posted @ 2019-04-26 14:47 yangzixiongh 阅读(117) 评论(0) 推荐(0)

2019年4月24日

Flask框架（二）

摘要： request response 针对字符串flask会帮我们包装成Response 使用make_response制作一个response 使用Response类构建Response 重定向终止，可以之间抛出状态码返回json格式阅读全文

posted @ 2019-04-24 14:30 yangzixiongh 阅读(119) 评论(0) 推荐(0)

归并排序

摘要： 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); } ... 阅读全文

posted @ 2019-04-24 11:06 yangzixiongh 阅读(103) 评论(0) 推荐(0)

2019年4月23日

133. leetcode-Clone Graph

摘要：拷贝图，可以一边遍历一边拷贝 DFS BFS 阅读全文

posted @ 2019-04-23 18:56 yangzixiongh 阅读(114) 评论(0) 推荐(0)

Flask框架（一）

摘要： Flask学习阅读全文

posted @ 2019-04-23 14:43 yangzixiongh 阅读(237) 评论(0) 推荐(1)

拓扑排序

摘要：首先构造邻接表：（1）找出图中入度为0的节点，将其加入到拓扑序列中，并且将以它为尾的弧都删除。（2）循环（1），直到所有点都加入到拓扑序列中或者已经没有入读为0的节点。算法如下：阅读全文

posted @ 2019-04-23 11:01 yangzixiongh 阅读(114) 评论(0) 推荐(0)

132.leecode-Palindrome Partitioning II

摘要：这个题需要两个dp，一个保存从i到j是否为回文串另一个保存0到i的最小的分割下面是我的效率不太高的代码阅读全文

posted @ 2019-04-23 10:15 yangzixiongh 阅读(85) 评论(0) 推荐(0)

2019年4月22日

Mongodb

摘要：配置选择一个盘符，新建一个文件夹用于存放数据库文件，在这里我选择的是在 F 盘的根目录下新建一个名为 MongoDB_Data 的文件夹，然后再在这个文件夹下建立一个名为 db 和一个名为 log 的文件夹，最后在 log 文件夹下建立一个名为 mongodb.log 的文件将 MongoDB 安阅读全文

posted @ 2019-04-22 23:38 yangzixiongh 阅读(102) 评论(0) 推荐(0)

Kruskal最小生成树

摘要： Kruskal算法似乎更加贴近贪心算法。每次都从边集中找出权值最小的边，符合条件则组成一个小的树。最终这些小的树会合并成最后的大树，也就是我们想要得到的生成树。 Kruskal算法需要用到两种数据结构：最小堆、并查集初始化：所以节点都是一棵树，相当于初始化并查集。将所有边都加入到最小堆中。阅读全文

posted @ 2019-04-22 18:43 yangzixiongh 阅读(133) 评论(0) 推荐(0)

prim最小生成树

摘要： prim和DIjkstra相似，都使用了贪心策略，加一些限制条件。 prim每次会找出尽量小的那个边，将其加入到树中，最终使得生成树长大。树中有n-1个节点时或者剩下的所有边都是INF，算法结束。（如果剩下的所有边都是INF，那么最小生成树不存在）。我们这里使用邻接矩阵来实现prim算法。阅读全文

posted @ 2019-04-22 17:14 yangzixiongh 阅读(140) 评论(0) 推荐(0)

公告