今天又认真看了算法导论中的动态规划原理那一节， 有一点想法。书中说的适合动态规划解决的问题有两个要素：最优子结构和子问题重叠。后者就有记忆化搜索这个没什么好讲的。那么关于最有子结构，其实当我们在猜测最优子结构时，一般有两个问题：一是我们要把规模为n的问题变成小于n的子问题；二是我们要合并小于n的这些...
分类：
其他 时间：
2015-03-22 16:18:10
收藏：
0 评论：
0 赞：
0 阅读：
586
Since it need to record the previous chars, we just have to maintain a queue. Actually, the number of left chars are no larger than 4. 1 // Forward de...
分类：
其他 时间：
2015-03-22 16:17:50
收藏：
0 评论：
0 赞：
0 阅读：
156
记得上次 HM 教程以后我如今 继续写 Teatime 新作新手教程首先我说下 此游戏 模式=AI2+机械迷城一共同拥有5关,结局从文本分析应该至少有两个本文不是教你怎么玩通结局安装没什么说的,APP就能够还不明确的上网找找教程进入游戏后首先要注意 上面的时间,一个是MM 生命 另外一个则是 过关时...
分类：
其他 时间：
2015-03-22 16:17:30
收藏：
0 评论：
0 赞：
0 阅读：
191
在编译内核时， 常常碰到make clean, make mrproer 和 make distclean， 总结一下三者之间的区别：内核源码包解压后， 转到内核源代码目录树的顶层目录， 执行# make helpCleaning targets: clean - Remove most...
分类：
其他 时间：
2015-03-22 16:17:20
收藏：
0 评论：
0 赞：
0 阅读：
191
Assign a new vector as the size is length + 1. Because if the original is 9999...., the it will have one digit more. 1 class Solution { 2 public: 3 .....
分类：
其他 时间：
2015-03-22 16:17:10
收藏：
0 评论：
0 赞：
0 阅读：
233
1 Map map = new HashMap(); 2 map.put(1, "a"); 3 map.put(2, "b"); 4 5 System.out.println("(1):"); 6 //1.Map输出...
分类：
其他 时间：
2015-03-22 16:16:40
收藏：
0 评论：
0 赞：
0 阅读：
193
一、要求：能输入答案并判断对错二、设计思路此次试验是在上次的基础上添加了一个模块，使用户能够输入答案案，程序校验其正确性并反馈给用户三、源代码#include#includeint a[200],b[200],k[200];int answer[200]={0};int da[200]={0};in...
分类：
其他 时间：
2015-03-22 16:16:20
收藏：
0 评论：
0 赞：
0 阅读：
129
衡量数据的离散程度我们通常使用均值、中位数、众数等统计量来反映数据的集中趋势，但这些统计量无法完全反应数据的特征，即使均值相等的数据集也存在无限种分布的可能，所以需要结合数据的离散程度。常用的可以反映数据离散程度的统计量如下：极差（Range） 极差也叫全距，指数据集中的最大值与最小值之差： 极.....
分类：
其他 时间：
2015-03-22 16:16:10
收藏：
0 评论：
0 赞：
0 阅读：
87
存个链接http://blog.csdn.net/cywosp/article/details/31791881
分类：
其他 时间：
2015-03-22 16:16:00
收藏：
0 评论：
0 赞：
0 阅读：
261
若显示带进度的进度条：1 requestWindowFeature(Window.FEATURE_PROGRESS); 2 setProgressBarVisibility(true); 3 setProgress(10);若显示不带进度的进度条：1 requestWindowFeature(Win...
分类：
其他 时间：
2015-03-22 16:15:50
收藏：
0 评论：
0 赞：
0 阅读：
205
等价类划分是一个简单而实用的测试方法，即将测试的域分为有效等价类和无效等价类，每次所选测试输入尽量按照一个无效等价类多个有效等价类的原则，所选测试输入覆盖全部的可能即为一个好的测试。一个简单的例子划分等价类如下：选择测试用例
分类：
其他 时间：
2015-03-22 16:15:00
收藏：
0 评论：
0 赞：
0 阅读：
233
#include #include using namespace std;class Animal{public: string mouth; void eat(); void sleep(); void drool();};class Pig : public Anima...
分类：
其他 时间：
2015-03-22 16:14:50
收藏：
0 评论：
0 赞：
0 阅读：
191
Android C++(NDK)项目需要调用别人的代码，因此将其编译成了。so库,而自己的代码也编成了一个。so库。结果编译成功，但是在运行时自己的.so调用别人的.so会失败，提示说没有正确传入参数。这个问题很让人纳闷，调用的接口就一个参数，是string类型的，怎么会传不过去呢？最后终于发现问题...
分类：
其他 时间：
2015-03-22 16:14:30
收藏：
0 评论：
0 赞：
0 阅读：
220
本日记将Java8的新特新逐一列出，并将使用简单的代码示例来指导你如何使用默认接口方法，lambda表达式，方法引用以及多重Annotation，之后你将会学到最新的API上的改进，比如流，函数式接口，Map以及全新的日期API“Java is still not dead—and people a...
分类：
其他 时间：
2015-03-22 16:14:20
收藏：
0 评论：
0 赞：
2 阅读：
5007
两个ListView上下展示，外层使用scrollview嵌套，listview如何展示正常高度？ 在Adapter调用数据变更之前，调用一下方法，计算listview的高度，listview的item一定要使用LinearLayout。 public?static?void?s...
分类：
其他 时间：
2015-03-22 15:12:00
收藏：
0 评论：
0 赞：
0 阅读：
136
1 优先队列是至少允许下列两种操作的数据结构：insert和deleteMin操作，insert相当于入队，deleteMin则相当于在优先队列中的出队。
2 我们使用二叉堆（这里也就叫做堆），来实现这种数据结构。堆有两个重要性质，其一是结构性，是一颗完全二叉树（高为h的二叉树 有2exp(h)到2exp(h+1)-1个节点）
其二是对序性质，如果我们考虑任意一个字树也是一个堆，那么任意节点应...
分类：
其他 时间：
2015-03-22 15:10:38
收藏：
0 评论：
0 赞：
0 阅读：
163
按esc 然后执行以下代码，即可完成替换:g/原内容/s//目标内容
vi中的一些其他命令
shift+g 将内容切到结尾...
分类：
其他 时间：
2015-03-22 15:10:20
收藏：
0 评论：
0 赞：
0 阅读：
206
题目：前n个数字组成串s，利用s的前k个串构成t，求t串的第i个位置的字符。
分析：dp、数学。先构造前n个数字组成的串s，在构造过程中求解以s结束的对应t串的长度。
利用二分确定t中的前k-1个s串的前缀的长度l，那么就是求s（k）的第i-l个字符即可。
说明：又是好久没刷题╮(╯▽╰)╭。
#include
#include
#include
#inclu...
分类：
其他 时间：
2015-03-22 15:09:10
收藏：
0 评论：
0 赞：
0 阅读：
158
写了一个简单的UDP通讯程序，客户端读文件，把数据写到服务器端；服务端读取数据，写到另一个文件里面。
服务器端代码是这样的：
//#include "unp.h"
#include
#include
#include
#include
#include
#include
#include
int
main(int argc, char **argv)
{
int so...
分类：
其他 时间：
2015-03-22 15:09:00
收藏：
0 评论：
0 赞：
0 阅读：
121
-----------------------main.java----------------------
package com.example.filebrowser;
import java.io.File;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Lis...
分类：
其他 时间：
2015-03-22 15:08:30
收藏：
0 评论：
0 赞：
0 阅读：
211
