在笔试编程题中，最常见题型莫过于动态规划了，以前一直不太清楚，今天下定决心好好梳理一番。
动态规划是通过组合子问题的解决而解决整个问题的，一个大问题分解成一个小问题，这个小问题再分成小问题，以此类推，直至求出最终结果。
首先看一个把我虐了无数遍的问题：最大子数组的问题。
题目：一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n])，这个数组当然有很多子数组，那...
分类：
其他 时间：
2016-05-07 10:00:47
收藏：
0 评论：
0 赞：
0 阅读：
199
[swift学习之五]类练习...
分类：
编程语言 时间：
2016-05-07 10:00:37
收藏：
0 评论：
0 赞：
0 阅读：
173
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他 时间：
2016-05-07 10:00:27
收藏：
0 评论：
0 赞：
0 阅读：
223
islands最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对战，总的来说，里面的卡牌分成2类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在islands有10点法力值，手上有n张牌（islan...
分类：
其他 时间：
2016-05-07 10:00:18
收藏：
0 评论：
0 赞：
0 阅读：
134
while/read/awk
示例：
while read -r i;do
echo $i | awk -F ':' '{print "#define " "SERVER_"$1" " "\""$2"\""}' >> $sfile;
echo $i | awk -F ':' '{print "#define " "CLIENT_"$1" " "\""$2"\""}' >> ...
分类：
其他 时间：
2016-05-07 10:00:08
收藏：
0 评论：
0 赞：
0 阅读：
209
1.创建一个windows服务
2.添加安装程序
3.修改
4.删除自带的Proman.CS 的MAIN函数
5.修改Services,添加ServiceModel.dll
public class NotificationWindowsService : ServiceBase
{
public...
分类：
Windows开发 时间：
2016-05-07 09:59:57
收藏：
0 评论：
0 赞：
0 阅读：
273
居然求环的回文串还可以这么玩~~
本题题意是：一个环，两只兔子一只顺时针走，一只逆时针走，从头一个起点开始，每步两只都需要选择相同的数，最多走一圈，问最多走几步？
开始以为是求最多的点数==然后遇到环就想把环倍增，然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度，然后把串分成两半，两边求和取最大值即可。为什么呢？将两侧子串的回文中点都可以当做开始的点，就是这里，我又读错题了，我以为起点是同一个石头。。。纠结了半天，用ac代码读入回文串的长度是偶数的情况，结果和我想的不一样才又看的...
分类：
其他 时间：
2016-05-07 09:59:47
收藏：
0 评论：
0 赞：
0 阅读：
169
Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2514 Accepted Submission(s): 900
Special Judge
Problem Description
Given an N*N ...
分类：
其他 时间：
2016-05-07 09:59:37
收藏：
0 评论：
0 赞：
0 阅读：
170
在研究这个问题之前，首先说明一下JDK 对equals(Object obj)和hashcode()这两个方法的定义和规范：
在Java 中任何一个对象都具备equals(Object obj)和hashcode()这两个方法，因为他们是在Object 类中定义的。equals(Object obj)方法用来判断两个对象是否“相同”，如果“相同”
则返回true，否则返回false。hashc...
分类：
其他 时间：
2016-05-07 09:59:17
收藏：
0 评论：
0 赞：
0 阅读：
187
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15834
Accepted: 5271
Description
Farmer John's cows have discovered that the clover growing along th...
分类：
其他 时间：
2016-05-07 09:59:07
收藏：
0 评论：
0 赞：
0 阅读：
344
题目内容：
根据维基百科的定义：
插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。
归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。
现给定原始序列和由某排序算法...
分类：
其他 时间：
2016-05-07 09:58:57
收藏：
0 评论：
0 赞：
0 阅读：
124
说明：此处的用户身份认证不是基于证书系统的身份认证，如果需要通过证书系统进行身份认证，请使用rampart。
用户身份认证是很多业务系统必须具备的功能，webService也一样，经过本人这几天的学习研究，发现axis2的安全模块rampart不支持基于业务的用户身份认证，只能是基于证书的身份认证，而很多情况下，我们是需要基于业务用户的身份认证的，甚至需要与CAS、SHIRO等安...
分类：
其他 时间：
2016-05-07 09:58:47
收藏：
0 评论：
0 赞：
0 阅读：
233
题目描述
小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？
“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。
“嘿嘿，小Hi，你快过来看！”小Ho招呼道。
“你看，在这个对话框里输入我的名字，在另一个对话框里，输入你的名字，再点这个查询按钮，就可以查出来……什么！我们居然...
分类：
其他 时间：
2016-05-07 09:58:37
收藏：
0 评论：
0 赞：
0 阅读：
170
BOBSLEDDING
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course ...
分类：
其他 时间：
2016-05-07 09:58:27
收藏：
0 评论：
0 赞：
0 阅读：
218
WAJUEJI which home strong！
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐...
分类：
其他 时间：
2016-05-07 09:58:07
收藏：
0 评论：
0 赞：
0 阅读：
338
如何定义 Java 中的方法(一)
所谓方法，就是用来解决一类问题的代码的有序组合，是一个功能模块。
一般情况下，定义一个方法的语法是：其中：1、 访问修饰符：方法允许被访问的权限范围， 可以是 public、protected、private 甚至可以省略 ，其中 public 表示该方法可以被其他任何代码调用，其他几种修饰符的使用在后面章节中会详细讲解滴2、 返回值类型：方法返回值的类型，如...
分类：
编程语言 时间：
2016-05-07 09:57:57
收藏：
0 评论：
0 赞：
0 阅读：
143
4. Median of Two Sorted Arrays题目简介
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log...
分类：
其他 时间：
2016-05-07 09:57:37
收藏：
0 评论：
0 赞：
0 阅读：
245
Python的UTC时间转换，最终得到的都是UTC时间。
时间戳（timestamp） 转换-> UTC显示时间（datetime），使用time.gmtime(timestamp)。
显示时间（datetime） 转换-> UTC时间戳（timestamp），使用calendar.timegm(datetime.timetuple())。
VC下相应的接口gmtime和_mkgmtime。...
分类：
编程语言 时间：
2016-05-07 09:57:27
收藏：
0 评论：
0 赞：
0 阅读：
188
Description
There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tree can be treated as a connected ...
分类：
其他 时间：
2016-05-07 09:57:17
收藏：
0 评论：
0 赞：
0 阅读：
188
一笔画...
分类：
其他 时间：
2016-05-07 09:57:07
收藏：
0 评论：
0 赞：
0 阅读：
200
