动态规划（Dynamic Programming）是算法的设计方法之一，通常用于最优化问题，此类问题可能有多种可行解，而我们希望找出一个最优的解（最大或最小）。动态规划的设计可以分为以下几个步骤：
1.描述最优解的结构
2.递归的定义最优解的值
3.按自底向上的方式计算最优解的值
4.由计算出的结果构造一个最优解
...
分类：
其他 时间：
2015-01-29 14:41:33
收藏：
0 评论：
0 赞：
0 阅读：
246
kuangbin带你飞系列专题六最小生成树题解报告...
分类：
其他 时间：
2015-01-29 14:41:13
收藏：
0 评论：
0 赞：
0 阅读：
301
Total Accepted: 24574
Total Submissions: 90344
Determine if a Sudoku is valid, according to:
Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells ...
分类：
其他 时间：
2015-01-29 14:41:03
收藏：
0 评论：
0 赞：
0 阅读：
208
//画线
CPen penBlack;
penBlack.CreatePen(PS_SOLID, 10, RGB(255, 0, 0));
CPen* pOldPen = pDC->SelectObject(&penBlack);
static int a, b;
srand((unsigned)time(NULL));
a = rand() % 200;
b = rand() % 200;...
分类：
其他 时间：
2015-01-29 14:40:13
收藏：
0 评论：
0 赞：
0 阅读：
386
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input st...
分类：
其他 时间：
2015-01-29 14:39:43
收藏：
0 评论：
0 赞：
0 阅读：
274
DFS+剪枝...
分类：
其他 时间：
2015-01-29 14:39:23
收藏：
0 评论：
0 赞：
0 阅读：
285
1，字符串，String类。
-1，字符串是常量，他们的值在创建后不能更改。字符串缓冲区支持可变的字符串。
-2，String重载了Java中的+操作。
-3，String对象是不可变的，你可以给一个String对象加任意多的别名。因为String对象具有只读特性，所以指向他的任何引用都不能改变它的值。
2，String类的成员变量
-1，valu...
分类：
其他 时间：
2015-01-29 14:39:13
收藏：
0 评论：
0 赞：
0 阅读：
270
操作系统的很多核心组件都是相互关联的，比如虚拟内存管理，物理内存管理，文件系统，缓存系统，IO，设备管理等等，都要放在一起来看才能从整体上理解各个模块到底是如何交互和工作的。这个系列的目的也就是从整体上来理解计算机底层硬件和操作系统的一些重要的组件是如何工作的，从而来指导应用层的开发。这篇讲讲文件系统的重要概念，为后面的IO系统做铺垫。
文件系统主要有三类
1. 位于磁盘的文件系统，在...
分类：
其他 时间：
2015-01-29 14:39:03
收藏：
0 评论：
0 赞：
0 阅读：
508
题意：
m只鬼要来 你需要在鬼来的时候点起至少r根蜡烛 每根蜡烛点亮需要耗时1s并且持续亮ts 不能同时点多根蜡烛 问最少需要多少蜡烛
思路：
贪心即可 每当鬼来之前保证r根蜡烛亮着 用一个队列维护点蜡烛的时间 如果出现“不能点亮足够r根蜡烛”或者“鬼来的时候蜡烛有些熄灭了不如r根”则判定为失败
代码：
#include
#include
#include
#include...
分类：
其他 时间：
2015-01-29 14:38:53
收藏：
0 评论：
0 赞：
0 阅读：
273
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once
and without ...
分类：
其他 时间：
2015-01-29 14:38:33
收藏：
0 评论：
0 赞：
0 阅读：
318
django自带的后台对model的操作很是方便，来看一下如何模仿吧...
分类：
其他 时间：
2015-01-29 14:38:23
收藏：
0 评论：
0 赞：
0 阅读：
360
题意：
给出括号序列中每个右括号可能离对应左括号多远 求这个括号序列
思路：
记忆化搜索解决 用f[l][r]表示对于第l个左括号到第r个左括号区间最前面的左括号与其对应右括号的距离
状态只有n^2个 不用担心TLE
求f[l][r]的方法为 如果最前的左括号可以包住l+1~r个括号就尝试包起来 否则将l~r分治为l~x和x+1~r两个子问题
代码：
#include
#i...
分类：
其他 时间：
2015-01-29 14:38:13
收藏：
0 评论：
0 赞：
0 阅读：
255
记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。
一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。
更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。
记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，
以后再次遇到这个状态的时候，就不必重新求解了。
这种方法综合了搜索和动态规划两方面的优点，因而还是很有实用价值的。...
分类：
其他 时间：
2015-01-29 14:37:53
收藏：
0 评论：
0 赞：
0 阅读：
279
项目管理术语总结...
分类：
其他 时间：
2015-01-29 14:37:13
收藏：
0 评论：
0 赞：
0 阅读：
383
题目链接：点击打开链接
题意：
把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同
思路：
比如abcd，我们认为是这样一条边：a->d
所以我们在a->d间建一条边。
1、如：abcd, dfgh,
那么得到的边就是 a->d, d->h。
而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通...
分类：
其他 时间：
2015-01-29 14:37:03
收藏：
0 评论：
0 赞：
0 阅读：
274
您可能对映射趋势感兴趣，或者您可能想要在使用克里金法时从数据集中移除趋势。“趋势分析”工具有助于识别输入数据集中的趋势。
“趋势分析”工具提供数据的三维透视图。采样点的位置绘制在 x,y 平面上。在每个采样点的上方，值由 z 维中的杆的高度给定。“趋势分析”工具的唯一功能是值将会作为散点图投影到 x,z 平面和 y,z 平面上。可以将其视为通过三维数据形成的横向视图。之后会根据投影平面上的散...
分类：
其他 时间：
2015-01-29 14:36:53
收藏：
0 评论：
0 赞：
0 阅读：
536
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9887
Accepted: 2583
Description
A catenym is a pair of words separated by a period such that the las...
分类：
其他 时间：
2015-01-29 14:36:43
收藏：
0 评论：
0 赞：
0 阅读：
288
StackView的使用效果：
使用方法：
在Xml布局文件中使用：<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent...
分类：
其他 时间：
2015-01-29 14:36:13
收藏：
0 评论：
0 赞：
0 阅读：
348
B - Reverse Root
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The problem is so easy, that the authors were lazy to write a ...
分类：
其他 时间：
2015-01-29 14:35:53
收藏：
0 评论：
0 赞：
0 阅读：
291
我们都知道，给手机屏幕做截图很容易,如下面代码
- (UIImage*) imageWithUIView:(UIView*) view{
// 创建一个bitmap的context
// 并把它设置成为当前正在使用的context
UIGraphicsBeginImageContext(view.bounds.size);
CGContextRef currn...
分类：
其他 时间：
2015-01-29 14:35:43
收藏：
0 评论：
0 赞：
0 阅读：
386
