算法
关注
分享
扫一扫
DJS_K_D
这个作者很懒，什么都没留下…
展开
-
网络流
网络流 要细致学网络流了。。。虽然狼抓兔子自己写出来了 ，，可是那个建模太明显了~~~~~~~ http://blog.sina.com.cn/s/blog_68629c7701010r91.html ~~~~讲的好细致~~~~ 唉，图复制不过来，就去那看吧........ 转载 2015-03-02 20:56:45 · 431 阅读 · 0 评论 -
主席树
主席树 好神的数据结构，不过挺好写的。。 POJ 2104 K-th number 题目大意： 对一静态序列，每次询问[l,r]中第k大d 主席树模板题 贴代码： #include #include #include #define M 100010 using namespace std; struct Node{ in原创 2015-06-06 19:06:46 · 811 阅读 · 0 评论 -
最小生成树的3个算法
最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架： 1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法 对于最小生成树，有两种算法可以解决。一种是Prim算法，该算法的时间复杂度为O(n²)，与图中边数无关，该算法适合于稠密图，而另外一种是Kruskal，该算法的时间转载 2015-08-31 11:16:31 · 5674 阅读 · 0 评论