2014-04-29
04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:
其他好文 时间:
2014-04-29 14:21:00
阅读次数:
498
2014-04-29
04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码:
1 // 18.9 A stream of integers are passed to you, you....
分类:
其他好文 时间:
2014-04-29 14:16:52
阅读次数:
423
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造,其重点是从递归程序的自身结构出发,试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计,其中的区别在于,这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法,比较简单直观,八股文的意味非常...
分类:
其他好文 时间:
2014-04-29 14:14:56
阅读次数:
446
1 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22 23 24 25 ...
分类:
数据库 时间:
2014-04-29 14:13:53
阅读次数:
669
PHP自定义函数只允许用return语句返回一个值,当return执行以后,整个函数的运行就会终止。有时要求函数返回多个值时,用return是不可以把值一个接一个地输出的。return语句可以返回任何类型的变量,这就是使自定义函数返回多个值的关键。代码:输出结果:Array(
[0] => The....
分类:
Web程序 时间:
2014-04-29 14:07:43
阅读次数:
577
在我的理解来说:
对象(object)即一块内存,本文要探讨的是一个Objective-C对象在内存的布局(layout)问题,水果的官方文档有说,一个类(class)如果不需要从NSObject继承其某些特定的行为是不用继承NSObject的,这里我将讨论限制在继承了NSObject的类的对象范....
分类:
其他好文 时间:
2014-04-29 14:06:41
阅读次数:
546
Index.jsp struts2
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter struts...
分类:
Web程序 时间:
2014-04-29 13:57:27
阅读次数:
510
I.实体间一对一的关系 添加一个PersonPhoto类,表示用户照片类 1 ///
<summary> 2 /// 用户照片类 3 /// </summary> 4 public
class PersonPhoto 5 { 6 [Key] 7 public ...
分类:
其他好文 时间:
2014-04-29 13:52:18
阅读次数:
549
JQuery将Ajax数据请求进行了封装,从而使得该操作实现起来容易许多。以往我们要写很多的代码来实现该功能,现在只需要调用$.ajax()方法,并指明请求的方式、地址、数据类型,以及回调方法等。下面的代码演示了如何将客户端表单数据封装成JSON格式,然后通过JQuery的Ajax请求将数据发送.....
分类:
Web程序 时间:
2014-04-29 13:51:12
阅读次数:
637