平衡二叉树(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree)，是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1.平衡二叉树的前提是二叉排序树，不是二叉排序树的都不是平衡二叉树。
平衡因子BF(Balance Factor)：二叉树上节点的左子树深度减去右子树深度的值。最小不平衡子树：距离插入...
分类：
其他好文 时间：
2015-06-09 23:48:22
阅读次数：
414
http://www.rollosay.com/it/%E4%BD%BF%E7%94%A8OAuth-Server-PHP%E5%AE%9E%E7%8E%B0OAuth2%E6%9C%8D%E5%8A%A1在现在的网络服务中，OAuth2.0服务已经很普遍了，无论是facebook或者微博的第三方登...
分类：
Web程序 时间：
2015-06-06 17:54:49
阅读次数：
132
M斐波那契数列题目分析：M斐波那契数列F[n]是一种整数数列，它的定义例如以下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )如今给出a, b, n，你能求出F[n]的值吗？算法分析： 经过前面几项的推导，你会发现当中a,b的个数为斐波那契数同样。....
分类：
其他好文 时间：
2015-06-06 13:24:57
阅读次数：
135
以前学习的时候也没有太在意，在项目中使用到了才发现呵呵1.读取一个txt文件,方法很多种我使用了字符流来读取（为了方便） FileReader fr = new FileReader("f:\\TestJava.java");BufferedReader bf = new BufferedReade...
分类：
其他好文 时间：
2015-06-05 17:26:20
阅读次数：
131
参考资料：http://blog.fangjie.info/android%e5%be%ae%e4%bf%a1%e6%94%af%e4%bb%98/Android微信支付 http://blog.csdn.net/janice0529/article/details/38051987 Android...
分类：
微信 时间：
2015-06-02 17:44:44
阅读次数：
14450
Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a,...
分类：
其他好文 时间：
2015-05-28 08:11:59
阅读次数：
144
闲来无事，比比看。 ? /** ?* 模式匹配-BF、KMP、JavaString.indexOf、BM大比拼 ?*/ package javay.test; ? import javay.util.PMBF; import javay.util.PMBM; import javay.util.PMKMP; ? /** ?* 模式匹配...
分类：
编程语言 时间：
2015-05-27 14:10:03
阅读次数：
231
■Knuth-Morris-Pratt（KMP）算法-听我的，别总重来。 发表于1977年的KMP算法是一种高效的匹配算法，消除了BF算法中回溯问题，即每次移动的距离可以不是1而是更大的数，也不需要回溯，BF算法的时间复杂度是O(m*n...
分类：
编程语言 时间：
2015-05-27 07:28:56
阅读次数：
226
本文简要谈一下串的模式匹配。主要阐述BF算法和KMP算法。力求讲的清楚又简洁。
一 BF算法
核心思想是：对于主串s和模式串t，长度令为len1,len2, 依次遍历主串s，即第一次从位置0开始len2个字符是否与t对应的字符相等，如果完全相等，匹配成功；否则，从下个位置1开始，再次比较从1开始len2个字符是否与t对应的字符相等。。。。
BF算法思路清晰简单，但是每次匹配不成功时都要回...
分类：
编程语言 时间：
2015-05-26 23:30:56
阅读次数：
430
风格化的目的是生成绘画或印象派的效果，而不注重写实。事实上，保边去噪的滤波器是风格化的理想选择，因为它可以抽象区域的同时，保持，或增强边缘特性。...
分类：
其他好文 时间：
2015-05-26 18:59:35
阅读次数：
239
