首先说什么是动态规划：
经常听到 DP：
Dynamic Programming的缩写
这里的入门题是这样的：
01背包
有重量与价值分别为Wi 和 Vi的 n 个物品。请从中选出物品，在重量综合不超过w的前提下，求出价值最大的。
样例：
input:
n = 4
(w...
分类：
其他好文 时间：
2015-04-22 22:15:21
阅读次数：
116
应用程序递归太深而发生堆栈溢出
package com.basic.extend;
public class MainDemo {
public static void main(String[] args) {
MainDemo mainDemo = new MainDemo();
mainDemo.count(1, 1);
}
public void coun...
分类：
其他好文 时间：
2015-04-22 22:13:53
阅读次数：
122
题意 公司中有n个员工 除了boss 每个员工都有自己的上司 自己下属的下属也是自己的下属 当给一个员工分配任务时 这个员工会把任务也分配到自己的所有下属 每个员工都只做最后一个被分配的任务 对于每个C x 输出员工x正在做的任务 没有就输出-1
把员工的关系数建成类似并查集的结构 把每个直接分配任务的员工的任务和任务分配时间保存起来 查询时只要找这个员工所有父节点中最...
分类：
其他好文 时间：
2015-04-22 22:13:03
阅读次数：
164
getResource（）getResource是在有context的前提下才能使用，在android中常在activity中使用它。普通的类一般无法使用。否则会报空指针异常。Spinner默认选中第一项取消默认选中第一项的方法：spinner.setSelection(0, true);注意：...
分类：
其他好文 时间：
2015-04-22 22:12:10
阅读次数：
190
题目大意：
给你两个串S1和S2，求既是S1的前缀同时是S2的后缀的最长字符串及长度。
思路：
KMP算法中Next[j] == k的实质是当前字母不匹配时，模式串的前k项(S0~Sk-1)和位置j前
的k项(Sj-1-k~Sj-1)是相等的，这个k值是所有满足上面情况最大的。那么Next[len]的含义
就是模式串的最长的前缀和后缀相等的串长度。
利用Next[]的性质，先将串S2连接到S1后边。求S1的Next[]数组。那么，现在的Next[len]
就是S1的前缀和S2的后缀最长的长度，这是当这个长...
分类：
其他好文 时间：
2015-04-22 22:14:28
阅读次数：
116
题意：
给一棵n个节点连通的树
条件 ： 去掉一个节点 使剩下的每个连通分量 都不超过n/2个节点
让找出所有符合上述条件的点 按照从小到大的顺序输出
思路：
首先建树
然后在建树的过程中，统计每个节点的子树中 最多的节点个数
同时统计以此结点为根的树的 节点总数 sum[i]
可以根据 n - sum[i] 算出上面一个祖先连通分量的节点个数
判断即可
code：...
分类：
其他好文 时间：
2015-04-22 22:13:58
阅读次数：
141
题意：
在一个ｎ＊ｎ的方正上叠正方体;
现在给出前视图，和右视图；
问最少几个方块，还有最多在加几个方块（也就是最多减最少）；
思路：
最少的很好求；
最小值的话，两个视图，存在高度一样的，就只取一次，高度不一样就两个都取；
最大值的话，先看前视图，并假设前视图后面堆满了方块；
然后看右视图,右视图中的每一个都要去前视图把多余的高度减掉；
例如
前视图的２ ３ ０ １；...
分类：
其他好文 时间：
2015-04-22 22:12:45
阅读次数：
193
leet code Sort Listleet code Sort List对链表使用快慢指针归并排序Sort ListSort a linked list in O(n log n) time using constant space complexity./** * Definition for...
分类：
其他好文 时间：
2015-04-22 22:12:40
阅读次数：
123
1 = 60){ 9 echo "这个男士 已经退休".($age-60)."年了";10 }else{11 echo "这个男士还在工作，还有".(60-$age)."年才退休。";12 }13 14 }else {15 if($age >= 55...
分类：
其他好文 时间：
2015-04-22 22:11:59
阅读次数：
115
题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？...
分类：
其他好文 时间：
2015-04-22 22:09:31
阅读次数：
150
1、姓名：王涛2、年龄：223、收入：基本无收入4、代表用户在市场上的比例和重要性：王涛为铁道学生。本软件的用户主要是学生和老师，尤其是广大的铁大学子，所以此典型用户的重要性不言而喻，而且比例相当高，大概百分之90以上。5、典型场景：老师上课的时候推荐了一本书，课间王涛想查一下图书馆里面有没有这本书...
分类：
其他好文 时间：
2015-04-22 22:09:17
阅读次数：
99
一、实验描述缓冲区溢出是指程序试图向缓冲区写入超出预分配固定长度数据的情况。这一漏洞可以被恶意用户利用来改变程序的流控制，甚至执行代码的任意片段。这一漏洞的出现是由于数据缓冲器和返回地址的暂时关闭，溢出会引起返回地址被重写。二、实验准备系统用户名shiyanlou，密码shiyanlou实验楼提供的...
分类：
其他好文 时间：
2015-04-22 22:08:55
阅读次数：
288
ECMAScript 保留字ECMA-262 定义了 ECMAScript 支持的一套保留字（reserved word）。保留字在某种意思上是为将来的关键字而保留的单词。因此保留字不能被用作变量名或函数名。ECMA-262 第三版中保留字的完整列表如下：abstractbooleanbytecha...
分类：
其他好文 时间：
2015-04-22 22:10:02
阅读次数：
98
这道题所描述的棋就是有些人所称的“黑白棋”可以按照题目的意思“模拟”这道题，“黑白棋”除了水平及树直方向外，还需考虑斜线方向。题目要求的格式中，如样例“Black - 1 White - 4”，数字1和4在输出时应用“ %2d”输出，而不是在数字前加两个空格。#include #include #i...
分类：
其他好文 时间：
2015-04-22 22:10:24
阅读次数：
139
唐寅《古木幽篁图轴》古代画家中，最为大家所熟知的，莫过于具有传奇色彩的风流才子，号称江南四大才子的唐伯虎了。他给人的印象往往是到处游山玩水，英俊潇洒，风流倜傥。然而历史上的唐伯虎过得并不如大家想象得那样潇洒和富有，他的生活拮据艰辛，有段时间甚至可以说是穷困潦倒。生活拮据时，他的经济来源大部分都是靠....
分类：
其他好文 时间：
2015-04-22 22:09:41
阅读次数：
241
开学后--暑假前：计组和网络：看原版书。学习要求同数据结构数模：尝试一下不求拿奖。锻炼写学术论文能力。ACM：练手速、刷成套题 下一步专题：计算几何、数论的区域赛真题TOEFL：每周末一套完整TPO （包括口语和写作） 平时练听力 下一步：背词以类记创新项目[~大三结束]：Op...
分类：
其他好文 时间：
2015-04-22 22:09:19
阅读次数：
115
1 简单的电报系统：按键、发声装置，电池和一些导线即可构成：当电报机的键按下时，发生器的电磁铁将可动棒拖下发出“滴”的声音；当键放开时，棒弹回初始位置，发出“嗒”的声音。快速的“嘀嗒”为点，慢速的则为划。2 继电器电磁式继电器一般由铁芯、线圈、衔铁、触点簧片等组成的。只要在线圈两端加上一定的电压，线...
分类：
其他好文 时间：
2015-04-22 22:08:59
阅读次数：
473
