题目链接UVa11107 Lifeform题解
学了高大上的后缀数组但是还是不怎么会用,关键是版子最开始打错了,害得我必须再重新理解一遍才能找出bug,开始以为是memset(sa,0,sizeof(sa))这句少写了但是并不是这样.话说字符串的题特别容易RE.
这道题二分答案然后后缀数组,先将字符串合并,每个串后加一个奇怪的不相同的字符,二分长度,然后在height数...
分类：
其他好文 时间：
2016-05-07 10:04:12
阅读次数：
166
组合模式定义：将对象组合成树形结构以表示“部分—整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。...
分类：
其他好文 时间：
2016-05-07 10:04:19
阅读次数：
135
1、单向链接
单向链表适用于只从一端单向访问的场合，这种场合一般来说：
（1）、删除时，只适合删除第一个元素；
（2）、添加时，只直接添加到最后一个元素的后面或者添加到第一个元素的前面；
（3）、属于单向迭代器，只能从一个方向走到头（只支持前进或后退，取决于实现），查找效率极差。不适合大量查询的场合。
这种典型的应用场合是各类缓冲池和栈的实现。
2、双向链表
...
分类：
其他好文 时间：
2016-05-07 10:02:40
阅读次数：
141
#include
#include
#include
using namespace std;
class any
{
public:
//interface
class placeholder
{
public:
//
virtual ~placeholder(){}
//
virtual...
分类：
其他好文 时间：
2016-05-07 10:04:15
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195
搜索就三种规则， 一个是+1 一个是-1 还有一个是交换，用bfs搜索就行了，参照大神的思路。。。
代码：
#include
#include
#include
using namespace std;
int a[5];
int b[5];
st...
分类：
其他好文 时间：
2016-05-07 10:03:19
阅读次数：
120
写在前面的先讲讲起因吧，在今天的程序调错过程中发现了一个数据类型的小BUG，就想重新打开一个VS窗口，然后新建一个控制台的解决方案，然后在里面调试我的代码，然后问题就来了。BUG本来，在我的脑海中，打开VS2015的新建，应该是这样的：没错吧，要啥有啥，一应俱全。但是，实际上，我打开确是这样的：
一脸大写的懵逼 (╯°Д°)╯︵ ┻━┻ 心累 _(:з」∠)_解决方案都跑哪里去了？！解决方案
我看...
分类：
其他好文 时间：
2016-05-07 10:04:26
阅读次数：
130
真正的失败不是你没有做成事，而是你甘心于失败。...
分类：
其他好文 时间：
2016-05-07 10:03:05
阅读次数：
199
用最大流问题-Ford-Fulkerson算法，设立超级源点连接所有的program，终点连接0到9，依据输入的连接program和0到9，建立最大流，判断是否进入的和出去的是否相等，枚举0到9，依据增广路径是否为1，判断所连接的program；...
分类：
其他好文 时间：
2016-05-07 10:01:19
阅读次数：
216
之前做DSP开发，用的是TI公司的板子，开发环境是CCSv5
经常要做的工作就是
1.launch configuartion
2.链接仿真器
3.加载程序，运行Gel文件，对板子进行初始化
4.load memory 向板卡中写入需要的部分数据
5.运行
有时候为测试一些数据，需要不断重复这些工作，以便拿到数据结果。整体过程还是蛮烦人的
计算机就是用来做重...
分类：
其他好文 时间：
2016-05-07 10:01:04
阅读次数：
119
在笔试编程题中，最常见题型莫过于动态规划了，以前一直不太清楚，今天下定决心好好梳理一番。
动态规划是通过组合子问题的解决而解决整个问题的，一个大问题分解成一个小问题，这个小问题再分成小问题，以此类推，直至求出最终结果。
首先看一个把我虐了无数遍的问题：最大子数组的问题。
题目：一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n])，这个数组当然有很多子数组，那...
分类：
其他好文 时间：
2016-05-07 10:02:05
阅读次数：
194
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
islands最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对战，总的来说，里面的卡牌分成2类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在islands有10点法力值，手上有n张牌（islan...
分类：
其他好文 时间：
2016-05-07 10:01:57
阅读次数：
227
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:01:18
阅读次数：
102
居然求环的回文串还可以这么玩~~
本题题意是：一个环，两只兔子一只顺时针走，一只逆时针走，从头一个起点开始，每步两只都需要选择相同的数，最多走一圈，问最多走几步？
开始以为是求最多的点数==然后遇到环就想把环倍增，然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度，然后把串分成两半，两边求和取最大值即可。为什么呢？将两侧子串的回文中点都可以当做开始的点，就是这里，我又读错题了，我以为起点是同一个石头。。。纠结了半天，用ac代码读入回文串的长度是偶数的情况，结果和我想的不一样才又看的...
分类：
其他好文 时间：
2016-05-07 10:01:29
阅读次数：
196
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 10:02:40
阅读次数：
159
一、WCF服务应用程序与WCF服务库
我们在平时开发的过程中常用的项目类型有“WCF 服务应用程序”和“WCF服务库”。
WCF服务应用程序，是一个可以执行的程序，它有独立的进程，WCF服务类协定的定义，可以直接看到运行的效果。
WCF服务库，可以认为是一个包含WCF服务以及协定定义的类库。不能直接运行，你可以在其他项目里引用，在宿主里启用托管这个库，有点...
分类：
其他好文 时间：
2016-05-07 10:02:40
阅读次数：
248
在研究这个问题之前，首先说明一下JDK 对equals(Object obj)和hashcode()这两个方法的定义和规范：
在Java 中任何一个对象都具备equals(Object obj)和hashcode()这两个方法，因为他们是在Object 类中定义的。equals(Object obj)方法用来判断两个对象是否“相同”，如果“相同”
则返回true，否则返回false。hashc...
分类：
其他好文 时间：
2016-05-07 10:02:08
阅读次数：
175
