自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 262

原创 并查集例题一

畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N

2017-08-15 17:41:50 220

原创 并查集

并查集:并查集是一种树形结构,又叫“不相交集合”,保持了一组不相交的动态集合,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表。并查集单独运用的话,我个人认为还是比较简单的,主要是分为三部分。第一:设置节点(和指针类似用于指示节点的根节点或者父亲节点)。一般用数组来表示parents[n]=n;并初始化,保证数组内没有重复的。第二:搜索函数或

2017-08-15 16:29:43 181 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 143

原创 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 166

原创 动态规划问题(一)

在学习过程中,遇到动态规划问题。查了很多的资料,终于会一点点了。动态规划一般思路:1  将原问题转化成子问题求解。蒋原问题转换成若干个子问题,子问题和原问题相同或相似,但是规模会小,子问题解决,原问题便解决。子问题求出后便保存,只求一次。子问题解决,原问题即解决。2 确定状态这一段是copy来的;在用动态规划解题时,我们往往将和子问题相关的各个变量的一组

2017-08-08 19:27:56 289

原创 搜索例题

搜索例题

2017-08-02 17:15:09 265

原创 搜索

搜索,最基础的是广度优先搜索和深度优先搜索。其他的搜索方法都是在这两种方法上加入各种减枝的判断优化。

2017-08-02 16:46:35 193

原创 三分

当需要求凹形或凸行函数的极值,通过函数本身表达式不容易求解时,就可以用三分法不断逼近求解。简单概念:       在二分查找的基础上,在右区间(或左区间)再进行一次二分,这样的查找算法称为三分查找,也就是三分法。   三分查找通常用来迅速确定最值。要求::序列为一个凸性或凹形函数。通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足不严格单调递增

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 297

原创 萌新的程序猿之旅二

还是今天,做题,状况很多啊,今天主要遇到的问题是一些,容器的问题或者是与容器有关的问题。当然,今天主要练得就是这样的题、、、、第一个呢 是string  这个可以说是我最熟的一个啦,字符串,不限长度,当然string也可以像数组是的读取里面的第几个字符,比如string s[10],我们就可以读取s[n]都可以,也可以更改。今天杰哥给我看了他写的程序,里面有一个stringstream,这个是

2017-07-28 21:43:58 244

原创 萌新的程序猿之旅一

今天打程序,出现一个问题,就是char i='abcdefg',结果显示这一句是错误的,提示是含有的字符长度过长,这个百思不得解呀,为啥呀。 带着这个问题我展开了学习。为什么用char就会出现这种情况。  经过仔细查证后我发现其实char a=。。 这个语句只能输入一个字符。而且它只是一个字符。要想输入长的字符串,可以 char a[10];然后就可以输入了。  这是定义char的字符串的方法

2017-07-28 14:03:08 161

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除