m(i，v) = max{m(i-1，v)，m(i-1，v-vi) + wi } ，v > vi
分类：
其他好文 时间：
2014-04-29 14:59:56
阅读次数：
599
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
//asp.net中
利用JSON进行操作，//增加：//当点击“增加链接的时候”，弹出增加信息窗口，然后，在窗体中输入完整信息，点击提交按钮。//这里我们需要考虑这些：我会进行异步提交，使用jquery中的方法，$.post("网页名",JSON,callback);//JSON的写法:{"nam...
分类：
Web程序 时间：
2014-04-29 14:47:44
阅读次数：
623
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
这里已经说得很仔细了http://www.ruanyifeng.com/blog/2011/01/json_in_php.html
分类：
Web程序 时间：
2014-04-29 14:31:16
阅读次数：
442
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
1、对语言的基础理解不是太深刻，不能灵活的使用2、是不是给线程传递数据大多需要动态生成啊，因为必须传递地址给它么，如果传递局部变量肯定不对啊，还有就是accept函数中有个需要地址的参数，传递的就是局部变量，为什么可以呢？3、线程函数往往是静态的，但是工具为了实现代码的复用，往往把重复代码抽出来形成...
分类：
其他好文 时间：
2014-04-29 14:00:32
阅读次数：
490
JQuery将Ajax数据请求进行了封装，从而使得该操作实现起来容易许多。以往我们要写很多的代码来实现该功能，现在只需要调用$.ajax()方法，并指明请求的方式、地址、数据类型，以及回调方法等。下面的代码演示了如何将客户端表单数据封装成JSON格式，然后通过JQuery的Ajax请求将数据发送.....
分类：
Web程序 时间：
2014-04-29 13:51:12
阅读次数：
637
jsonutil类 1 package *********** 2 3 import
java.lang.reflect.Field; 4 import java.lang.reflect.Type; 5 import
java.util.ArrayList; 6 import jav...
分类：
Web程序 时间：
2014-04-29 13:41:02
阅读次数：
749
