练习1-39是简单题目，练习40开始做中级题目。找到一个序列中的两个序号，要求该序号对应的两个数和为指定值。【思路】1.暴力解决：大循环遍历作为左数，小循环从下一个开始遍历作为右数，时间复杂度是O(n^2)。——竟然不让我通过%>_实现，序号（左值）是原序列中的值，保存的值（右值）是原序列的序号，每...
分类：
其他好文 时间：
2015-05-04 17:42:51
阅读次数：
124
////////////////////////////////////
//一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
//心得：开始我以为是只出现一次的一个数，题中确是有2个只出现一次的数
//数组从i=0，开始，另一个j=i+1开始，当出现一个相等的我就把它保存在我新建的数组里面b[n/2+1],
//当j==n时，说明在i位置之后没...
分类：
编程语言 时间：
2015-05-04 13:56:27
阅读次数：
155
项目安排
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮...
分类：
其他好文 时间：
2015-04-29 21:54:57
阅读次数：
128
出于起步阶段的我，还是要再次强调一下边学边做，真的是需要专注不小的一段时间，加油加油~~~课程表制作的第二步： 制作开始界面并与课程表联系；一、制作一个开始界面新创建一个WPF项目，我的名字是CuirricumBegin,开始界面制作比较随意而简单，代码如下：1 2 3 关于4 注意:背景图片add...
贪心算法之活动分配问题在此之前，我们还讨论过贪心算法的活动选择问题，活动选择问题里面的选择策略在这篇文章里面作为贪心选择策略用到。好吧，让我们进入主题。问题描述有一个活动集合S={a1,a2,a3,...an}S=\lbrace a_1,a_2,a_3,...a_n \rbrace,每一个活动aia_i都有一个开始时间sis_i和结束时间fif_i,那么活动aia_i占用的时间段为[si,fi)[s...
分类：
编程语言 时间：
2015-04-27 21:58:58
阅读次数：
227
问题描述：编号为1，2… n 的n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1 开始顺序报数，报到m 时停止报数，报m 的人出列，将他的密码作为新的m 值，从他的顺时针方向上的下一个开始重新从1 报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
基本功能要求：
1）利用单循环链表作为存储结构模...
分类：
其他好文 时间：
2015-04-23 00:04:39
阅读次数：
184
题意:一张相片上的很多建筑相互遮住了,根据高低不同就在相片上把一座高楼的可见部分作为一个矩形,并用数字描述其高度,若一张相片上的两个建筑群中间有空地,高度则为0;求最少有多少个建筑;分析：输入的0不是建筑,则输入的总个数减去0的个数就是最多可能有的建筑数;再从第一个开始从前往后搜,若发现比它高的则继...
分类：
其他好文 时间：
2015-04-18 17:20:39
阅读次数：
109
http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在...
分类：
其他好文 时间：
2015-04-10 21:57:30
阅读次数：
134
有一个大小为N*M的园子，雨后积起了水，八连通的积水被认为是链接在一起的求出园子里一共有多少水洼？****W****/***进行深度优先搜索，从第一个W开始，将八个方向可以到达的 W修改为 .*每次进行深度优先搜索的时候就将链接的水坑换成了.*进行的深度优先搜索的次数就是水坑数 */#include...
分类：
其他好文 时间：
2015-04-09 23:37:45
阅读次数：
256
1、顺序查找 时间复杂度：O(n)优点：算法简单，对查找表的记录没有任何要求缺点：效率低下适用：数据量较少时的查找 原理： 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止。 int Sequence...
分类：
编程语言 时间：
2015-03-30 18:36:47
阅读次数：
220
