算法自学总结
文章平均质量分 78
醉江楼
https://github.com/MichoChan
展开
-
最短路自学总结
最短路问题 一般都表现为求两点之间的某种最小代价(如距离、时间、花费、成本等),可具体分为单源最短路和多源最短路,往往还要附加一个前驱数组记录路径。 单源最短路: 就是求某一点到其它所有点的最短路,这种问题我一般直接采用spfa+邻接表,至于前向星优化的spfa没写过,写过一次spfa+链式前向星可是wa掉了,所以我一般只采用链表写,而且写多了也不觉得麻烦。Spfa时间效率原创 2014-03-08 10:29:54 · 830 阅读 · 0 评论 -
全排列之hash
zz http://hi.baidu.com/sonwkuni/blog/item/8be877af32b069cb7dd92a30.html我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 它可以表示任何一个自然数。对于这种常数进制表示法,以及各种转载 2015-10-12 17:51:08 · 674 阅读 · 0 评论 -
并查集自学总结
/*并查集是由一组不相交的集合组成的高级数据结构每个集合内的元素之间存在着某种我们关心的关系通常我们用于一个元素来代表这个集合,我们称其为代表元对于我们关心的关系,它通常是某种等价关系,但实际我们可以应用到更泛的关系上。并查集支持的操作有查找某个元素属于哪个集合和合并两个不相交集合具体实现有链表实现和有根树实现,这里指讨论有根树的实现用有根树来实现并查集,一课有根树原创 2015-10-12 17:52:41 · 501 阅读 · 0 评论 -
uva1642
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-04 19:38:19 · 597 阅读 · 0 评论