题目链接：uva 1076 - Password Suspects
题目大意：有一个长度为n的密码，存在m个子串，问说有多少种字符串满足，如果满足个数不大于42，按照字典序输出。
解题思路：根据子串构建AC自动机，然后记忆化搜索，dp[i][u][s]表示第i个字符，在u节点，匹配s个子串。
#include <cstdio>
#include <cstring>
#include <queue>
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 105;
const ......
阅读全文
原作出处http://blog.csdn.net/xushiweizh/article/details/1451083
最快速度找到内存泄漏
内存管理是C++程序员的痛。我的《内存管理变革》系列就是试图讨论更为有效的内存管理方式，以杜绝（或减少）内存泄漏，减轻C++程序员的负担。由于工作忙的缘故，这个系列目前未完，暂停。
这篇短文我想换个方式，讨论一下如何以最快的速度找到内存泄漏。
确认是否存在内存泄漏
我们知道，MFC程序如果检测到存在内存泄漏，退出程序的时候会在调试窗口提醒内存泄漏。例如：
class CMyApp : public CWinApp
{public:
......
阅读全文
一些Chrome的地址栏命令（这些命令会不停的变动，所有不一定都是好用的）
在Chrome的浏览器地址栏中输入以下命令，就会返回相应的结果。这些命令包括查看内存状态，浏览器状态，网络状态，DNS服务器状态，插件缓存等等。
about:version - 显示当前版本
about:memory - 显示本机浏览器内存使用状况
about:plugins - 显示已安装插件
about:histograms - 显示历史记录
about:dns - 显示DNS状态
about:cache - 显示缓存页面
about:network - 网络监控工具
about:gpu -是否有硬件加速
about:flags -开启一些插件 //使用后弹出这......
阅读全文
去年的这个时候ESRI推出了ArcGIS的新版本——ArcGIS 10.2，虽然也是学地理的，但由于考研对这事儿也就没给予关注。毕业了，要就业了，又操持起这些软件。小编将自己的安装破解过程记录下来，尽可能写的简单易懂，希望可以帮助大家。。
文末还附有10.0的破解教程!!
工具/原料
ArcGIS安装与破解文件（链接: http://pan.baidu.com/s/1sjCZP5V 密码: tcqt）
电脑
一、安装与破解文件下载
1
由【工具/原料】中小编所给的链接地址进入下载ArcGIS10.2的安装与破解文件。
PS：这仅是desktop的中文破解版，功能有所删减但不......
阅读全文
算法分析：令 a 为第 a 个出去的猴子； 如果 a 为偶数， 说明 a 所在的节点（设ans为 a 所在节点的值） 的开关是开着的，往右走 ans=ans*2+1 , a=a/2 ; 如果 a 为基数 则往左走 ans=ans*2 ，a=a/2+1.
思路：每个小球都会落在根节点上，因为前两个小球必是一个在左字数，一个在右子树。一般的，只需看小球编号的奇偶性，就能指导它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说，只需知道小球是第几个落在根是左子树里面的，就可以知道它下一步是往左还是往右了。依此类推，直至小球落在叶子上。
如果使用题目给出的I,......
阅读全文
Come from: http://www.cubrid.org/blog/dev-platform/how-to-monitor-java-garbage-collection/
This is the second article in the series of "Become a Java GC Expert". In the first issue Understanding
Java Garbage Collection we have learned about the processes for different GC algorithms, about how GC works, what Young and Old Generation is, what you should know about the 5 types of GC in the new JDK 7, and what the performance implications are for
each of these GC types.
In this article, ......
阅读全文
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。
匹配中文字符的正则表达式： [\u4e00-\u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了
匹配双字节字符(包括汉字在内)：[^\x00-\xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）
匹配空白行的正则表达式：\n\s*\r
评注：可以用来删除空白行
匹配HTML标记的正则表达式：<(\S*?)[^>]*>.*?</\1>|<.*? />
评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部......
阅读全文
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12758 Accepted Submission(s): 9016
Problem Description
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.
"The second problem is, given an positive integer N, we define an equation like this:
N=a[1]+a[2]+a[3]+...+a[m];
a[i]>0,1<=m<=N;
My question is how many different equations you ......
阅读全文
【问题描述】
编一个程序，按递增次序生成集合M的最小的N个数(n个数各不相同，n<100)，M的定义如下：
(1)数1属于M；
(2)如果X属于M，则Y=2*x+1和Z=3*x+1也属于M；
(3)此外再没有别的数属于M。
【输入格式】
只有一行，为一整数n(0<n<100)。
【输出格式】
只有一行，为递增的n个数。
【样例输入】
10
【样例输出】
1 3 47 9 10 13 15 19 21
问题分析
可以用两个队列a和b来存放新产生的数，然后通过比较大小决定是否输出，具体方法如下：
(1)初始时a，b队列队首值为1
......
阅读全文
第一部分：矩阵的奇异值分解：
矩阵的奇异值分解证明过程中会用到五个定理，先作为补充知识展示这五个定理：
定理一：A是对称矩阵，则不同特征值对应的特征向量是正交的。
证明：设，是矩阵A的特征向量，且，，为，对应的特征向量，即：
，
则
，
因为A是对称矩阵，则
所以，
则：
因为
，
所以：
，
即：和是正交的。证毕
————————————————————————————————————————————————————————————————————————————
定理二：矩阵和它的转置具有相同的特征值
证明：因为：
，
即和有相同的特征多项式，所以有相同的特征值。
—————————————......
阅读全文
programming paradigms的assignment 2很有意思，满足了我对电影和编程学习的双重爱好，可惜的是，它需要unix环境，在windows中用minGWf编译都不成，很是郁闷，难道硬要我装个linux不成？所以我只能小小尝试，却不能享受最后程序运行的快感。
编程过程中碰到个难题，就是它有个void* actorFile指向一长串raw data空间，结构的话，我贴个作业中截出来的图：
第一个int，代表总共的演员数，然后是每个演员的int索引，int的大小代表它到基址的偏移字节。每个演员的索引之后，便是演员的信息，名字在最前面。
作业有一个地方需要查找一......
阅读全文
public class jian {
public static void main(String [] args) throws IOException{
FileWriter fw=new FileWriter("D://xor.txt",true);
fw.append(new SimpleDateFormat("yyyy-MM-dd HH:mm").format(new Date())+"/r/n");
fw.flush();
//FileWriter fw=new FileWriter("D:/xor.txt",true);
File file = new File("D://xor.txt");
BufferedReader readIn = new BufferedReader(new FileReader(file));
StringBuffer s = new StringBuffer();
String str = null;
while((str=rea......
阅读全文