Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.题解：因为题目要求原地算法，所以我们只能利用矩阵第一行和第一列存放置零信息。首先遍历第一行和第一列，看他们是否需要全部置零...
分类：
其他好文 时间：
2014-07-08 23:58:29
阅读次数：
422
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类：
其他好文 时间：
2014-07-08 23:54:39
阅读次数：
407
Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
分类：
其他好文 时间：
2014-07-08 22:17:29
阅读次数：
193
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
我在梦中想到超级计算机是超算电脑，采用大量阵列cpu和内存，完成并发计算。有个手机厂家提供服务因为使用普通机器，导致经常宕机，其实铁道部火车网络售票就是。
因为不能采用云服务，上万台计算机并行处理，所以处理能力是不够的。
于是我设计了一台电脑，主板上再插上几个小主板，小主板上有cpu,内存，固态存储等，大小跟光驱差不多，插上4个，8个，16个，完成阵列计算，通过操作系统分配计算到阵列上，从而高...
分类：
其他好文 时间：
2014-07-08 18:09:17
阅读次数：
219
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.public class Solution { public...
分类：
其他好文 时间：
2014-07-06 13:50:22
阅读次数：
153
SAM基本操作 拓扑求每个节点的 最左出现left，最右出现right，出现了几次num ......
对于每一个出现两次以上的节点，对其所对应的一串子串的长度范围 [fa->len+1,len] 和其最大间距 right-left比较
即可......
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memor...
分类：
其他好文 时间：
2014-07-06 11:04:26
阅读次数：
162
找规律！求N！最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大，要大数保存。注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5，从1開始每连续5个划分为1组，当中5的倍数...
分类：
其他好文 时间：
2014-07-05 17:28:05
阅读次数：
174
在C语言中，我们常常用到的一个运算是让某个变量的值+1.
例如 M = M + 1。
而在实际运用中，我们发现
对于指针进行+1运算，算出来的结果是+4。
如下图
图中我们定义的 变量M 和指针Matrix如下：
int M = 3;
int* Matrix = {1,2,3};
可以看到，对于M和 Matrix ，+1运算的效果是不同的。
这个差异是因为...
分类：
编程语言 时间：
2014-07-03 16:02:56
阅读次数：
273
