一、计数原理
加法原理：n个方法，每个方法有Pi种方案，那么一共方案数为P1 + P2 + P3... + Pn
乘法原理：一件事情有n个步骤，每个步骤需要pi种方案，那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理：集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类：
其他好文 时间：
2014-05-11 06:28:46
阅读次数：
450
此题为12年金华邀请赛A题克隆了下比赛，A题最简单，也是最挑战人数据处理能力的一题，可惜自己数据处理能力太弱久久不能写出代码…………总结下就是题做少了，平时应多做题，少灌水，应放下看电影的时间，玩各种软件的时间先做好一项再说才是正道，看到一句话说得好“
人有两条路要走,一条是必须走的,一条是想走的,...
分类：
其他好文 时间：
2014-05-11 00:24:02
阅读次数：
349
AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模...
分类：
其他好文 时间：
2014-05-10 23:24:41
阅读次数：
455
Divide two integers without using
multiplication, division and mod
operator.这道题要AC也不容易，许多基础概念不懂。最后看了答案，自己再做也很难AC。还是要记住一些关键点才行：1.
负数的补码等于反码+1.所以负数取绝对值就...
分类：
其他好文 时间：
2014-05-10 06:52:22
阅读次数：
380
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
1、出现问题状况：出现问题网站：http://www.ayyzz.cn/前段时间作文大全网出现有时候比较慢，有时候“找不到网页”404错误；另外在error.log里也报错：[Mon
May 07 08:32:22 2014] [warn] (OS 64)指定的网络名不再可用。 : winnt_ac...
分类：
其他好文 时间：
2014-05-09 08:28:48
阅读次数：
281
这道题就是找规律啊！！！想想啊，11和10是可以连续的，那么10和11也是可以连续的。下面是AC代码：
1 /** 2 * The gray code is a binary numeral system where two successive values
differ in on...
分类：
其他好文 时间：
2014-05-09 07:38:17
阅读次数：
325
在windows7下”dir/ac:\”发现有一条记录2009/07/1412:53DocumentsandSettings[C:\Users]C:\Users是原目录，C:\DocumentsandSettings是连接到C:\Users上的，也许微软觉得C:\DocumentsandSettings太长太难记了所以在windows7/vista中改为C:\Users了，但又怕部分老软件有兼容问题..
原地归并。下面是AC代码： 1 public void merge(int A[], int m,
int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A...
分类：
其他好文 时间：
2014-05-09 05:59:54
阅读次数：
297
