题目链接：
啊哈哈，点我点我
题意：给两个字符串，找出经过多少个操作可以使得两个串相等。。
思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是需要的操作数。。
题目：
AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1001...
分类：
其他好文 时间：
2014-08-09 11:37:47
阅读次数：
250
《算法之道》精华 算法设计部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录
附录 算法随想
有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用...
分类：
其他好文 时间：
2014-08-09 11:37:07
阅读次数：
280
《算法之道》精华 经典算法部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括经典算法部分
第十章 排序与次序
插入排序
从无序部分抽取一张插入有序部分为原地排序，无需占用临时存储空间最优情况下为O(n)，平均O(n^2)
折半插入排序
插入时使用二分查找
归...
分类：
其他好文 时间：
2014-08-09 11:36:47
阅读次数：
238
《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10676 Accepted Submission(s): 4728
Problem Description
At the entrance to...
分类：
其他好文 时间：
2014-08-09 11:36:07
阅读次数：
259
反素数：
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-09 11:35:17
阅读次数：
271
题意：题意很清楚；
策略；如题。
这道题就是简单的线段树应用，据说还可以用树状数组来做，等我学了之后在说吧。
代码：
#include
#include
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1|1
#define LL long long
#define MAXN 1000000
LL sum[MAXN<<2];
void PushU...
分类：
其他好文 时间：
2014-08-09 11:35:07
阅读次数：
219
UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1729 Accepted Submission(s): 661
Problem Description
In graph theo...
分类：
其他好文 时间：
2014-08-09 11:34:47
阅读次数：
227
@echo offecho 正在清理系统垃圾文件，请稍等......del /f /s /q %systemdrive%\*.tmpdel /f /s /q %systemdrive%\*._mpdel /f /s /q %systemdrive%\*.logdel /f /s /q %system...
分类：
其他好文 时间：
2014-08-09 11:33:27
阅读次数：
234
// 简单 bfs#include #includeusing namespace std;char map[110][110];int flag[110][110];int qu[11000][2],qe,qs,m,n;int add[8][2]={-1,-1, -1,0, -1,1, 0,-1,...
分类：
其他好文 时间：
2014-08-09 11:32:47
阅读次数：
227
#includechar grid[101][101];int n, m;int dir[8][2] = { {-1, -1}, {-1, 0}, {-1, 1}, { 0, 1}, { 1, 1}, { 1, 0}, { 1, -1}, { 0, -1}};void dfs(int x, int ...
分类：
其他好文 时间：
2014-08-09 11:32:07
阅读次数：
259
#includeusing namespace std;#include#includeint used[105][105];int a[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};char s[105][105];in...
分类：
其他好文 时间：
2014-08-09 11:31:57
阅读次数：
207
业务规划、团队规划、要事优先、异常处理
分类：
其他好文 时间：
2014-08-09 11:31:47
阅读次数：
235
在我们写的程序当中,总有一些配置信息需要保存下来,以便完成程序的功能,最简单的办法就是将这些信息写入INI文件中,程序初始化时再读入.具体应用如下:将信息写入.INI文件中1.所用的WINAPI函数原型为:BOOL WritePrivateProfileString(LPCTSTR lpAppNam...
分类：
其他好文 时间：
2014-08-09 11:31:27
阅读次数：
267
AC代码：import java.util.Scanner;public class Main { /** * 利用递推得到第n个斐波拉契数 * @param n * @return */ private static int getFibonacciN(...
分类：
其他好文 时间：
2014-08-09 11:31:17
阅读次数：
228
1、原理Struts2的中心是运用的webwork结构，处置 action时号码大全经过调用底层的getter/setter办法来处置http的参数，它将每个http参数声明为一个ONGL（这里是ONGL的介绍）语句。当关键词挖掘工具咱们提交一个http参数：?user.address.city=B...
分类：
其他好文 时间：
2014-08-09 11:30:57
阅读次数：
343
