数据结构
文章平均质量分 61
skyword_sun
这个作者很懒,什么都没留下…
展开
-
并查集详解——非常生动!(转载)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2015-07-20 10:08:56 · 282 阅读 · 0 评论 -
HDU 1166敌兵布阵-线段树入门
题目链接 HDOJ 1166这是一个基本没有包装的线段树。问的很直白,就是要求高效的更新一棵树的节点值,高效的求任意连续区间内的元素的和。而这正是线段树的基本要求所以是很好的一道线段树入门题,帮助理解线段树的建立,更新,查询的作用。线段树是一种数据结构,基本的操作有build,query,update等等,用于对树中的元素进行操作。以上三个操作基本都有了固定的格式,也可以说是模原创 2015-05-24 17:04:59 · 551 阅读 · 1 评论 -
约瑟夫环问题(循环链表)
挺简单的一个问题n个人坐成一圈,编号1-n,从编号为k的人开始报数,数到m的那个人清理出去,从下一个人继续从1开始报数。。如此往复可知最终所有人都会出圈,求出圈次序用循环链表做就很直接,也很好理解#include using namespace std;struct Listnode// basic structure of list { int index;原创 2016-03-15 20:48:53 · 554 阅读 · 0 评论 -
Gym100015 I Identity Checker 栈容器使用,数学
给出一个三角表达式,问是否恒为零原创 2016-03-13 23:53:26 · 437 阅读 · 0 评论