算法
jiang199235jiangJJ
这个作者很懒,什么都没留下…
展开
-
ACM训练方案-POJ题目分类
ACM online Judge中国:浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http转载 2012-09-17 08:12:49 · 1641 阅读 · 0 评论 -
线段树(成段更新)hdu 1698 Just a Hook
根据大神博客NotOnlySuccess的讲解,这个题目应该是属于线段树应用的第二阶段,也就是“成段更新”。大神博客已经有代码了,可能由于本题目不是很难所以没有过多的注释,如果是新手还是不容易看懂。所以这里就在啰嗦讲解一点吧。题目:hdu 1698 Just a Hook题目大意:dota中的屠夫(英雄)有一个钩子,钩子是连续的,现在假设钩子编号是从1到n,每个钩子有三种状态,分别对应的值原创 2013-04-03 13:11:28 · 824 阅读 · 0 评论 -
poj 1679次小生成树的两种解法: Prim和Kruskal
poj 1679 The Unique MST题目大意:给一个连通图,n个点,m个边,然后求出次小生成树和最小生成树的权值是否相等,也就是判断最小生成树是否唯一,如果唯一就输出最小生成树的权值,不唯一输出Not Unique!一下讲解内容转自:MATO IS NO.1以下的T全部指G的最小生成树。(1)Prim: 设立数组F,F[x][y]表示T中从x到y路径上的最大边的权原创 2013-04-18 19:15:13 · 1358 阅读 · 1 评论 -
堆排序 经典代码
最近学习一下堆排序,自己在理解了思想后尝试写了一下,开始还觉得写的不错,但后来看了大牛的代码,顿时觉得自己的代码丑陋的没法再说了。所以按照大牛的代码写了一下,参考http://blog.csdn.net/morewindows/article/details/6709644,个人对他上面的代码稍微缩减了一点,觉得更美了一点点。。。。最大堆,从小到大排序代码:#include #defin原创 2013-08-21 22:10:42 · 680 阅读 · 0 评论