好不容易把内容看懂~最主要的一句话:只需要将10k%N的结果与余数信息数组里非空的元素相加,再去模N,看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上,以后再详解
1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类:
其他好文 时间:
2014-05-09 10:50:00
阅读次数:
261
Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it
without using extra space?首先不...
分类:
其他好文 时间:
2014-05-09 10:42:09
阅读次数:
329
http://oj.leetcode.com/problems/edit-distance/class Solution: # @return an
integer def minDistance(self, word1, word2): len1 = len(word1)...
分类:
编程语言 时间:
2014-05-09 04:19:03
阅读次数:
407
为什么归并排序如此有用?1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:
编程语言 时间:
2014-05-09 03:44:58
阅读次数:
386
function ChkJson(strJson) { //判断Json格式是否正确 if
(strJson == null || strJson == "") return true; try { JSON.parse(strJson); re...
分类:
Web程序 时间:
2014-05-09 03:30:59
阅读次数:
351
今天完成了第七章,也就是《自己动手写操作系统》的全部章节,不过还存在一些小问题,比如在ring3下调用callgate实现向ring0的跳转,这个当初就没做成功。暂时先放着,要继续下面章节的学习了。
小结一下吧:
开发环境:操作系统是win7。虚拟机VMware,装ubuntu。我是再win7下完成的boot和loader的开发,然后内核是在虚拟机中的ubuntu中完成的。因为内核部分是elf...
分类:
其他好文 时间:
2014-05-08 17:26:27
阅读次数:
312
二叉树前序、中序和后序的遍历方法(递归、用栈和使用线索化)...
分类:
其他好文 时间:
2014-05-08 17:25:55
阅读次数:
341
没有输出“false”程序退出了所以不会执行finally但是如果在try中有return但是程序没退出,断电等情况则会执行finally返回false
分类:
编程语言 时间:
2014-05-08 17:00:12
阅读次数:
277
在2^k*2^k个方格组成的棋盘中,有一个方格被占用,用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格,不能重叠。
代码如下:
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类:
编程语言 时间:
2014-05-08 16:04:51
阅读次数:
367
大学时上的计算机系,清华九号楼宿舍里熄灯后的夜谈话题除了现实及金庸、古龙虚拟世界中的牛肉汤、小师妹,就是软硬件的华山论剑。
到底是软件更牛,还是硬件更牛?是计算机系还是电子系更牛?...
分类:
其他好文 时间:
2014-05-08 15:46:49
阅读次数:
263