两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
可能针对不同的产品(或不同的平台),项目中的某些代码会不相同,那要怎样来生成不同的版本呢,如果针对每个版本保存一份源代码,浪费空间不说,上面我们新建的解决方案配置也没多大用处了。有人会说,出现这种情况表明重构的时候到了,这也是一个解决办法,不过有时候不同版本就一两句话的差别,怕是没必要,而且有的地方...
分类:
其他好文 时间:
2014-04-29 16:07:45
阅读次数:
464
在网上查找了不少的资料,可以说大同小异,概念性的东西网上一搜一堆,今天把反射的东西整理了一下,供大家使用,我保证我这里是最全面的东西,当然也是基础的东西,在学好了这一切的基础上,大家可以学习反射的具体插件等应用,老鸟就不用看了.首先我们建立一个类库,将它生成为HelloWorld.dll,using...
分类:
其他好文 时间:
2014-04-29 16:08:47
阅读次数:
504
多边形重心问题时间限制:3000ms |
内存限制:65535KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接,
(第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线...
分类:
其他好文 时间:
2014-04-29 16:09:46
阅读次数:
389
2014-04-28
22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i
a[j],那么这个区间[i, j]就必须被排序,....
分类:
其他好文 时间:
2014-04-29 16:11:53
阅读次数:
408
本书来自一位很有奉献精神的大神July,希望有一天能够看到本书出版。
分类:
其他好文 时间:
2014-04-29 16:14:57
阅读次数:
348
安全警告:
附加到不受信任的用户拥有的进程可能很危险。如果下面的信息看上去可疑或无法确定,请不要附加到此进程Visual Studio
2012其他版本此主题尚未评级-评价此主题如果附加到包含部分可信代码或由不可信用户拥有的进程,则就在该附加操作发生之前,会出现此警告对话框。包含恶意代码的不可信进程...
分类:
其他好文 时间:
2014-04-29 16:16:00
阅读次数:
347
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类:
其他好文 时间:
2014-04-29 16:22:00
阅读次数:
450
导入工程:File->New->project:选择“Java project
from existing ant buildfile”再从菜单windows->show view->ant
打开ant工具对话框打开ant编译文件build.xml当编译完成后,在源码根目录下会生成一个target目...
分类:
其他好文 时间:
2014-04-29 16:17:53
阅读次数:
519
如题,列出《随机算法》课程的topic
list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom
quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:
其他好文 时间:
2014-04-29 16:16:55
阅读次数:
596
曾国藩是中国近代史上最显赫和最有争议的人物,其生前毁誉参半,既有“中兴第一名臣”的美称,又有“卖国贼”的恶名。曾国藩率湘军镇压了太平大国,被清廷称为“同治中兴”第一功臣;又于1861年创办了中国最早的洋务军工企业安庆内军械所,成为洋务派的重要代表人物。辛亥革命以后,一些革命党人称他“开就地正法之先河...
分类:
其他好文 时间:
2014-04-29 16:24:05
阅读次数:
306
getByclass传入两个参数,oParent是父集,sClass是要传入class名称 1
function getByClass(oParent,sClass){ 2 var aChild =
oParent.getElementsByTagName("*"), 3 r...
分类:
其他好文 时间:
2014-04-29 16:27:10
阅读次数:
366
只有一个强壮的体魄才能撑得起一个!@(#$%)^&*的灵魂,所以锻炼身体之重要性,不言而喻。
之前一直想把从2013年以来锻炼的各种照片,主要是江滨路边跑步沿途的风景,以次为单位,整理发上来,但是苦于要写一篇开题,墨水又不够,就酱紫一直耽搁了;但是还好,照片基本都在手机里,以后慢慢回溯过去。 ...
分类:
其他好文 时间:
2014-04-29 16:29:14
阅读次数:
278
网络游戏(联网进行的多人电子游戏)网络游戏:英文名称为Online Game,又称
“在线游戏”,简称“网游”。指以互联网为传输媒介,以游戏运营商服务器和用户计算机为处理终端,以游戏客户端软件为信息交互窗口的旨在实现娱乐、休闲、交流和取得虚拟成就的具有可持续性的个体性多人在线游戏。定义魔兽世界
网络...
分类:
其他好文 时间:
2014-04-29 16:34:22
阅读次数:
467
1.严格模式和混杂模式1)严格模式, 排版和JS运作模式以 当前浏览器的最高标准运行,
也就是说低版本浏览器会给你造成想象不到的别的效果.2)混杂模式, 页面以宽松的的向后兼容的模式显示, 可以模拟老式浏览器行为防止 当前网页所在的站点无法工作.
总是可以让用户有信息可以获得.3)这两种模式区分在于...
分类:
其他好文 时间:
2014-04-29 16:33:24
阅读次数:
399
需求:对于区块div内点击事件, 需要展示区块内的附属操作区块,对于区块外的点击,
需要将前面说的附属操作区块隐藏掉。 分析:对于一般的HTML控件,有标准的js事件接口, focus和blur,来实现类似效果,
在focus中添加显示附属控件操作, 在blur中隐藏掉。例如 文本输入框, 和...
分类:
其他好文 时间:
2014-04-29 16:32:21
阅读次数:
481