画外音：没想做到15-2题也是费了一番周折，看来《算法导论》里题都不是白给的 整齐打印问题：考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标.....
分类：
编程语言 时间：
2015-03-18 23:10:15
阅读次数：
494
欧几里得旅行商问题 是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点...
分类：
编程语言 时间：
2015-03-17 23:22:30
阅读次数：
1208
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m...
分类：
其他好文 时间：
2015-03-11 12:35:23
阅读次数：
130
2011年山东高考题压轴题是一道圆锥曲线，硬算起来很麻烦。还要讨论斜率存在不存在现用仿射变换秒杀这道题。一般方法如下： 现用仿射变换做这道题的第一问（后两问用第一问结论易于解决） 仿射变换： 第二问： ...
分类：
其他好文 时间：
2015-03-05 16:11:02
阅读次数：
511
见微知著，谈移动缺省页设计http://www.cocoachina.com/design/20150303/11186.html Facebook产品设计总监！设计APP时的14个必考题http://www.cocoachina.com/design/20150303/11219.html
分类：
移动开发 时间：
2015-03-03 21:58:17
阅读次数：
145
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2015-02-16 20:57:30
阅读次数：
201
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m...
分类：
其他好文 时间：
2015-02-16 20:56:26
阅读次数：
209
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的...
分类：
其他好文 时间：
2015-02-16 20:53:32
阅读次数：
222
由leetcode139题Word Break产生的对动态规划的一点思考。
题目要求是这样的：
Given a string s and a dictionary of words dict,determine if s can be segmented into a space-separatedsequence of one or more dictionary words.
For e...
分类：
其他好文 时间：
2015-02-16 16:59:00
阅读次数：
158
内存分配的四个例子
原文在是：有关内存的思考题 在这篇基础上扩展了些知识，以做记录。
第一个例子：
char *GetMemory(char * p) {
p = (char *)malloc(100);
return p;
}
void Test(void) {
char *str = NULL;
GetMemory(str);
st...
分类：
其他好文 时间：
2015-02-02 19:55:13
阅读次数：
143
