题目链接
题意：给定字符串以及对应的字符串，再给字符串找到对应的字符串，不存在输出"eh"。
思路：造模板。
/*********************************************************
file name: poj2503.cpp
author : kereo
create time: 2015年04月12日 星期日 17时13分1...
分类：
其他好文 时间：
2015-04-13 09:40:36
阅读次数：
114
[背景]
我们生活和学习中总是存在或大或小的挫折和困难，面对这些困难我们该如何面对呢？还有，在我们自我感觉良好的情况下，难道我们身边真的一点潜在的不和谐的因素吗？我们需要不断战胜困难，提高自己的能力，那么我们该如何做呢？
[勤于发现]
随着我们岁数的成长，我们不再勇敢了。我们对身边存在的都觉得司空见惯、习以为常。我们常常自我感觉良好，很好能“未雨绸缪”、“防微杜...
分类：
其他好文 时间：
2015-04-13 09:40:47
阅读次数：
120
??
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 164592 Accepted Submission(s): 38540
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2015-04-13 09:42:19
阅读次数：
148
首先推荐这篇KMP思想的介绍：字符串匹配的KMP算法
KMP代码的关键是：
1、得到搜索串每个字符的匹配值
2、当字符匹配失败时的转移
（搜索串指搜索目标串。）
1：
第一个循环：遍历每个字符，表示搜索的是 该字符及之前所有字符组成的串。
第二个循环：遍历所有长度的子串。
第三个循环：比较子串是否相同。
搜索的目标是：所有相同的子串中最长字串的长度。所以维护一...
分类：
其他好文 时间：
2015-04-13 09:39:22
阅读次数：
114
1.题目描述：点击打开链接
2.解题思路：本题利用DFS来解决。本题要求判断一个图中是否存在相同颜色的圈。显然需要利用DFS来寻找。那么该如何寻找呢？题目中已经告诉了我们如何判断一个圈。那么只用根据题意描述来写DFS即可。从没有搜索过的结点开始，每次都找与它相邻的且颜色相同的结点来扩展，此时为了防止重复扩展，需要在DFS参数列表中加上前驱结点。这样以来，一旦发现某一个结点曾经已经标记过，说明找到...
分类：
其他好文 时间：
2015-04-13 09:42:01
阅读次数：
132
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶（叶）。
具有相同父亲的称为兄弟。
对任意节点ni，ni的深度为从根到ni的唯一路经长，其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长，一棵树的高等于它根的高，所有树叶的高都是0.
某路径的长为该路径...
分类：
其他好文 时间：
2015-04-13 09:39:01
阅读次数：
129
— 孝、悌、忠、信，礼、义、廉、耻— 白岩松说“如果一个人只有才而没有德，我是不会雇佣的”
现在越来越意识到一个人“有德”要超过“有才”N多倍。因为“有德”不是短期内可以培养出来的，一个人“有才”确是可以通过学习技巧、一万小时定律等前人经验来获得的，所以说“德”是基础，是一个人成长的根基。
米老师交会了我们很多做人的道理，那么就会有人问了，“我怎么没有感觉出来啊？”
米老师的教学真的是那种润...
分类：
其他好文 时间：
2015-04-13 09:40:12
阅读次数：
263
【数据结构】二叉树层次遍历package 蓝桥练习;public class 二叉树层次遍历 { public static int MAXSIZE = 100; public static Node queue[] = new Node[MAXSIZE]; public static void main(String[] args) {
Node h = new...
分类：
其他好文 时间：
2015-04-13 09:40:58
阅读次数：
134
问题描述
有n个格子，从左到右放成一排，编号为1-n。
共有m次操作，有3种操作类型：
1.修改一个格子的权值，
2.求连续一段格子权值和，
3.求连续一段格子的最大值。
对于每个2、3操作输出你所求出的结果。
输入格式
第一行2个整数n，m。
接下来一行n个整数表示n个格子的初始权值。
接下来m行，每行3个整数p,x,y，p...
分类：
其他好文 时间：
2015-04-13 09:37:25
阅读次数：
123
Stack Overflow上有人关于这个概念(Pseudo-polynomial
time)进行过详细解释。
原答案：
algorithm - What is pseudopolynomial time?
How does it differ from polynomial time?
我大概翻译一下：
想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定...
分类：
其他好文 时间：
2015-04-13 09:38:36
阅读次数：
125
原型模式的英文原文：Specify the kinds of object to create using a prototypocal instance, and create new objects by copying this prototype.意思是：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。
原型模式有三个角色：
1、客户角色：由它提出创建对象的请求。
2...
分类：
其他好文 时间：
2015-04-13 09:38:50
阅读次数：
110
1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。本题要求出一个a~z的排列，使得所有名字按照这样的“字典序”是逐渐增加的。显然这里存在着字母之间的大小关系，容易联想到拓扑排序。
那么该如何来排序呢？先思考一下简单的情况，假设姓名s,t是相邻的两个名字，如果s是t的一个前缀，那么跳过即可；反之如果t是s的前缀，那么肯定是无解的。如果不是以上这种情况，那么首个不相同的位置处的两个字...
分类：
其他好文 时间：
2015-04-13 09:36:14
阅读次数：
127
??
语法分析之自顶向下语法分析概述与三个重要概念的集合
自顶向下语法分析概述：
基本思想
检查程序是否为文法的句子
按定义从开始符号出发能推导出程序
一个一个尝试，选择规则没有依据。
例子：
Z→aBb[1]|aD[2]
B→b[3]|bB[4]
...
分类：
其他好文 时间：
2015-04-13 09:37:15
阅读次数：
210
PERL：
Practical Extractionand Report Language，实用报表提取语言。
借取了C、sed、awk、shell以及很多其他程序语言的特性,是linux和unix的梦幻脚本语言。主要用于文本处理,适用于小型应用程序和脚本。
perl是用多种方法解决问题。
perl是用c语言写的。
CPAN:ComprehensivePerl Archive...
分类：
其他好文 时间：
2015-04-13 09:36:07
阅读次数：
149
f=imread('0.jpg'); % 读入图像
f=rgb2gray(f); % 将彩色图像转换为灰度图像
f=im2double(f); % 转换为双精度，便于后面的计算
PE=edge(f,'...
分类：
其他好文 时间：
2015-04-13 09:35:07
阅读次数：
275
