http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1....
分类：
其他好文 时间：
2014-08-02 17:49:23
阅读次数：
261
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(lo...
分类：
其他好文 时间：
2014-08-01 19:49:22
阅读次数：
296
You are asked to calculate factorials of some small positive integers.InputAn integer t, 1 0){20 int num = Integer.parseInt(bf.readLine())...
分类：
其他好文 时间：
2014-07-31 20:05:57
阅读次数：
165
在介绍KMP算法之前，先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：...
分类：
其他好文 时间：
2014-07-30 23:34:45
阅读次数：
316
例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么...
分类：
其他好文 时间：
2014-07-29 20:37:12
阅读次数：
275
BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。首先S[1...
分类：
其他好文 时间：
2014-07-27 22:17:29
阅读次数：
227
本文转载自：http://quick.cocoachina.com/wiki/doku.php?id=ios%E7%89%88%E6%9C%AC%E4%BD%BF%E7%94%A8%E8%87%AA%E5%AE%9A%E4%B9%89%E5%AD%97%E4%BD%93%E6%AD%A5%E9%AA...
分类：
移动开发 时间：
2014-07-26 00:57:26
阅读次数：
240
UTF16的BOM头是FF FE，UTF8的BOM头是EF BB BF。但是用UltraEdit32打开UTF8文件，切换到HEX模式，会发现BOM头变成了FF FE。而且在打开log4j的UTF8编码的日志文件时，中文也会显示为乱码。为了避免烦恼，决定以后不用UltraEdit32打开UTF8文件...
分类：
其他好文 时间：
2014-07-26 00:53:36
阅读次数：
208
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
