本书来自一位很有奉献精神的大神July，希望有一天能够看到本书出版。
分类：
其他好文 时间：
2014-04-29 16:14:57
阅读次数：
348
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-28
23:52题目：设计算法，找出一本书中某个单词的出现频率。解法：数就行了。代码： 1 // 17.9 Given a book, find out the
occurrences of any given words in it. 2 // Answer: 3 // 1....
分类：
其他好文 时间：
2014-04-29 16:00:32
阅读次数：
388
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序，来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行，并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类：
编程语言 时间：
2014-04-29 15:50:20
阅读次数：
506
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
