Pattern { Action }为awk中最主要的语法。若某Pattern的值为真则执行它后面的
Action。 awk中常使用"关系表达式" (Relational Expression)来当成 Pattern。 awk 中除了>, <,
==, != ,...等关系运算符( Relat...
分类：
其他好文 时间：
2014-05-04 12:05:45
阅读次数：
305
awk 通过判断 Pattern
的值来决定是否执行其后所对应的Actions。这里列出几种常见的Pattern：A.1 BEGIN BEGIN 为 awk 的保留字，是一种特殊的
Pattern。 BEGIN 成立(其值为true)的时机是： "awk 程序一开始执行，尚未读取任何数...
分类：
其他好文 时间：
2014-05-04 11:47:23
阅读次数：
277
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
DP?Time Limit: 10000/3000 MS
(Java/Others)Memory Limit: 128000/128000 K (Java/Others)Total Submission(s):
1804Accepted Submission(s): 595Problem Descr...
分类：
其他好文 时间：
2014-05-04 11:20:23
阅读次数：
291
题目链接题意 ：
给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。
1 #includ...
分类：
其他好文 时间：
2014-05-04 11:13:24
阅读次数：
242
reference
from：http://www.cs.bgu.ac.il/~spl051/Personal_material/Practical_sessions/Ps_12/ps12.htmlJava
server class with multiple client connections:...
分类：
其他好文 时间：
2014-05-04 10:15:23
阅读次数：
355
C代码实现如下： 1 #include 2 #include 3 4 int** DP(int
num, int Weight, int*w, int *v); 5 void output(int *c, int *w, int weight, int
**ptr, int num)...
分类：
其他好文 时间：
2014-05-04 10:09:07
阅读次数：
269
题目链接题意 ：
有n个饭店，要求建k个供应点，要求每个供应点一定要建造在某个饭店的位置上，然后饭店都到最近的供应点拿货，求出所有饭店到最近的供应点的最短距离。思路 ：
一开始没看出来是DP，后来想想就想通了。预处理，如果要在下标为 i 到 j 的饭店建一个供应点，那一定是在下标为（i+j）/2的位...
分类：
其他好文 时间：
2014-05-04 09:54:50
阅读次数：
208
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
上篇文章介绍了Android开发的设计理念的一部分，并没有得到博友们的多大认可，只看到了一位博友在下面留言期待下一篇文章的发表，为了这小小的唯一支持，我决定继续把后面的8个要点介绍一下，自己也潜心反省一下，自己的理解是不是太浅薄。
二、增加易用性
（6）一样的标志，一样的功能
我们的程序 应该帮助人们通过视觉辨别就可以轻松判断该图案或者按钮代表着怎样的功能...
分类：
移动开发 时间：
2014-05-03 22:01:58
阅读次数：
324
