我的算法旅程
文章平均质量分 82
ColorWaterer
Orz
展开
-
各版本最短路算法简单温习
http://acm.hdu.edu.cn/showproblem.php?pid=1874Floyd://#pragma comment(linker, "/STACK:61400000,61400000")#include #include #include #include #include #include #include #include #include #inc原创 2014-11-17 23:29:43 · 363 阅读 · 0 评论 -
我的ACM算法旅程
枚举,贪心,递归,递推,二分法,深度优先搜索DFS,广度优先搜索BFS,最短路,最小生成树,最大网络流,凸包,KMP,动态规划DP,排列组合,素数筛选法,大数,并查集,离散化扫描,线段树,几何,qsort等。接下来发布的日志将会对以上算法依依详解。原创 2014-11-17 23:28:51 · 450 阅读 · 0 评论 -
二分法、线段树
http://acm.nbut.edu.cn/Problem/view.xhtml?id=1233二分法//#pragma comment(linker, "/STACK:61400000,61400000")#include #include #include #include #include #include #include #include #include #inc原创 2014-11-17 23:29:46 · 382 阅读 · 0 评论 -
二叉查找树-红黑树
偶然抽了两三个小时的空学了下红黑树,现在来整理一下。红黑树,本质上还是一棵二叉查找树,但是它却有其神奇之处——查找、插入、删除的时间复杂度最坏情况下为O(log(n))。如图就是一颗红黑树(借用一下别人的图片):之所以这么神奇,是因为它在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡。首先我们来看看红黑树的一些性质:1、每个结点要么是红的,要么是黑的。2、根结点是黑的。3、每个叶结点(原创 2014-11-17 23:30:32 · 694 阅读 · 0 评论