- 博客(13)
- 收藏
- 关注
原创 并查集例题二
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48780 Accepted Submission(s): 22254Problem Description某省调查乡村交通状况,得到的统计表中列出了
2017-08-15 17:49:56 274
原创 并查集例题一
畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N
2017-08-15 17:41:50 231
原创 并查集
并查集:并查集是一种树形结构,又叫“不相交集合”,保持了一组不相交的动态集合,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表。并查集单独运用的话,我个人认为还是比较简单的,主要是分为三部分。第一:设置节点(和指针类似用于指示节点的根节点或者父亲节点)。一般用数组来表示parents[n]=n;并初始化,保证数组内没有重复的。第二:搜索函数或
2017-08-15 16:29:43 192 1
原创 例题2
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33186 Accepted Submission(s): 16562Problem DescriptionToday is Ign
2017-08-09 22:08:32 154
原创 8.9例题
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56696 Accepted Submission(s): 30280Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2017-08-09 21:49:27 174
原创 动态规划问题(一)
在学习过程中,遇到动态规划问题。查了很多的资料,终于会一点点了。动态规划一般思路:1 将原问题转化成子问题求解。蒋原问题转换成若干个子问题,子问题和原问题相同或相似,但是规模会小,子问题解决,原问题便解决。子问题求出后便保存,只求一次。子问题解决,原问题即解决。2 确定状态这一段是copy来的;在用动态规划解题时,我们往往将和子问题相关的各个变量的一组
2017-08-08 19:27:56 303
原创 三分
当需要求凹形或凸行函数的极值,通过函数本身表达式不容易求解时,就可以用三分法不断逼近求解。简单概念: 在二分查找的基础上,在右区间(或左区间)再进行一次二分,这样的查找算法称为三分查找,也就是三分法。 三分查找通常用来迅速确定最值。要求::序列为一个凸性或凹形函数。通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足不严格单调递增
2017-08-01 18:18:50 152
原创 二分
二分(折半):在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调集集合上下界,重复直到找到目标元素。时间复杂度:O(logn),优于直接顺序查找O(n),最坏情况O(n)。二分思想: 取中,比较 (1)求有序表的中间位置mid (2)若[mid].key==k,查找成功;
2017-08-01 09:27:33 154
原创 sort 排序
在之前,排序的时候一直在用什么冒泡排序,插入排序。。。。 结果最近学习到一个函数sort,感觉打开了新世界的大门。1: 头文件 2:用法:给给定区间内元素进行排序。(1)sort(begin,end),表示从开始到结束中所有的元素以升序排列。例:int a[10]={1 3 2 4 6 8 0 9 7 5 };sort(a,a+10) ;最终结果就是0 1 2 3
2017-07-30 20:21:03 316
原创 萌新的程序猿之旅二
还是今天,做题,状况很多啊,今天主要遇到的问题是一些,容器的问题或者是与容器有关的问题。当然,今天主要练得就是这样的题、、、、第一个呢 是string 这个可以说是我最熟的一个啦,字符串,不限长度,当然string也可以像数组是的读取里面的第几个字符,比如string s[10],我们就可以读取s[n]都可以,也可以更改。今天杰哥给我看了他写的程序,里面有一个stringstream,这个是
2017-07-28 21:43:58 255
原创 萌新的程序猿之旅一
今天打程序,出现一个问题,就是char i='abcdefg',结果显示这一句是错误的,提示是含有的字符长度过长,这个百思不得解呀,为啥呀。 带着这个问题我展开了学习。为什么用char就会出现这种情况。 经过仔细查证后我发现其实char a=。。 这个语句只能输入一个字符。而且它只是一个字符。要想输入长的字符串,可以 char a[10];然后就可以输入了。 这是定义char的字符串的方法
2017-07-28 14:03:08 170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人