题目描述: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of…
算法题——Number of Islands(C++)BFS
题目描述: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounde…
选择前N大的数
方法有很多种 简单排序能够实现 堆排序 归并 快排。。。 最佳复杂度nlgn 堆维护能够实现 复杂度lgkn #include <iostream> #include <vector> using…
Android使用GridView实现俄罗斯方块(附源码)(四)
GitHub地址: https://github.com/weijifen/AndroidTetris 行满判定与处理 如果方块的移动是下移,则handler.sendEmptyMessage(0), 这是先判断可否下移…
why GNU grep is fast
http://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html 编注:这是GNU grep的原作者Mike Haertel 在Free…
对组合数递推式的思考
组合数递推式为: Ckn=n−k+1kCk−1n C n k = n − k + 1 k C n k − 1 它可以很明显的用组合数公式证明,但是它的“实际意义”却并不明显。为了更好的理解该公式,本文对该公式进行解释。 …
Android使用GridView实现俄罗斯方块(附源码)(三)
GitHub地址: https://github.com/weijifen/AndroidTetris 移动方向 移动方向包括左移,右移和下移。 移动方块实际是对position向量做改变,改变之后使用handler进行…
字符串最短编辑距离问题
问题: 设 A 和 B 是两个字符串。我们要用最少的字符操作次数,将字符串 A 转换为字符串 B 。这里所说的字符操作共有三种: 1. 删除一个字符; 2. 插入一个字符; 3. 将一个字符改为另一个字符。 对任给的两个…
ARC缓存淘汰算法及其在ZFS上的实现
文档: http://www.c0t0d0s0.org/archives/5329-Some-insight-into-the-read-cache-of-ZFS-or-The-ARC.html http://dtrac…
UVa1635 无关的元素
UVa1635 无关的元素 对于给定的 n 个数 a1, a2, … , an ,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以 m 的余数与哪些数无关?例如 n=3 , m=2…
Regular Expression Matching with a Trigram Index or How Google Code Search Worked
http://swtch.com/~rsc/regexp/regexp4.html Regular Expression Matching with a Trigram Index or How …
大整数:13的一百次方
1.通过顺序表实现存储(数组)。 2.计算: I>用每个元素存储一位整数。 &nb…