两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
整理一下最近面试被问到的主要题目。由于本人主要是做WEB及WEB
SERVICE这块,使用的语言主要是C#,数据库主要用到的也是MSSQL。所以就分成这些块来整理(有些是在面试之后才意识到回答不对),也包括部分别人被问及的。一、HTML、CSSposition有哪几种值,各是怎么使用的?一个左右部局...
分类:
数据库 时间:
2014-04-29 16:03:38
阅读次数:
566
先确保本地Linux服务器SSH服务开启,如果没有开启直接执行指令:service sshd
start然后我们使用ssh指令进行远程登陆ssh username@ip-address输入passwd指令修改旧密码修改默认账号rootvi
/etc/passwd按i键进入编辑状态修改第1行第1个ro...
分类:
系统相关 时间:
2014-04-29 15:51:22
阅读次数:
586
When running InnoDB you are able to dig into
the engine internals, look at various gauges and counters, see past deadlocks
and the list of all open tr...
分类:
数据库 时间:
2014-04-29 15:41:04
阅读次数:
686
2014-04-29
03:05题目:给定一个词典,其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法:Leetcode上有Word
Break这道题,和这题基本思路一致。代码: 1 // 18.7 Given a list of words, find out the...
分类:
其他好文 时间:
2014-04-29 14:30:17
阅读次数:
493
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507
Dictionarydic=lst.ToDictionary(newFunc(c=>c.Id),newFunc(c=>c.Num));//如果觉得上面的写法太复杂,还可以简化为//Dictionary
dic = lst.ToDictionary(c => c.Id, c => c.Num...
分类:
其他好文 时间:
2014-04-29 10:18:46
阅读次数:
339
Cover with polyethylene plastic film intended
for system United States Postal Service . These plastic envelopes are resistant
to puncture and tear, wa...
分类:
数据库 时间:
2014-04-29 10:11:47
阅读次数:
568
chkconfigchkconfig命令主要用来更新(启动或停止)和查询系统服务的运行级信息。谨记chkconfig不是立即自动禁止或激活一个服务,它只是简单的改变了符号连接。使用语法:chkconfig
[--add][--del][--list][系统服务] 或 chkconfig [--lev...
分类:
其他好文 时间:
2014-04-29 09:48:47
阅读次数:
322
在STL的queue 或者
vector、list等容器适配器或者容器中,会经常用到的函数就是push()或者push_back()函数,但是有一点需要明确的是:在使用这些函数对容器/适配器对象增加新元素的时候,实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类:
其他好文 时间:
2014-04-29 09:43:46
阅读次数:
1521