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