两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
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
/// /// 取文本左边内容 /// /// 文本 /// 标识符 /// 左边内容 public
static string GetLeft(string str, string s) ...
分类:
其他好文 时间:
2014-04-29 11:26:47
阅读次数:
362
List的几个方法List=>List.Find()List.FindAll()List.Contains()
List.ForEach()List.ConvertAll() 1. 先比较Find()跟FindAll()。 这个两个函数都是 遍历List的集合,只是
区别在于FindAll()返回的...
分类:
Web程序 时间:
2014-04-29 10:32:46
阅读次数:
443
1、***Cmd上面的@APICommand里的responseObject关联对于的Response;2、在tomcatconf/command.properties.in添加新API的权限;3、为得到Cmd,都需要实现PluggableService接口的getCommands()方法,核心Cm...
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
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