问路书童

摘要： 学习笔记：http://blog.csdn.net/v_july_v/article/details/7041827BM算法： KMP的匹配是从模式串的开头开始匹配的，而1977年1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字... 阅读全文

摘要： 学习链接：http://blog.csdn.net/v_july_v/article/details/7041827问题描述：有一个文本串S和一个模式串P，现在要查找P在S中的位置，如何查找？1、暴力匹配 当前文本串S匹配到i位置，模式串匹配的j位置，则有： a、如果当前字符匹配成功（S[i... 阅读全文

摘要： package fucai;import java.util.Random;public class JavaRand { public static void main(String[] args) { //生成【0,1）内的随机数。Math库里的static(静态)方法ran... 阅读全文

摘要： 声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较... 阅读全文

摘要： 单纯的会使用JDK里的API似乎还不足以成为猿类，你可以轻松一点，进入到JDK源码里看个究竟。下面说明在Netbeans、Eclipse环境下怎么查看JDK源码： Netbeans: 在"工具－＞java平台－＞源"里添加下路径，如果你安装jdk的时候选择安装了源码的话，jdk目录里会有... 阅读全文

摘要： 查找树是一种数据结构，二叉查找树是按二叉树结构来组织的。可以用链表结构表示，其中每一个结点就是一个对象。结点中包括：key、数据、left、right、p。其中left、right和p分别指向左儿子，右儿子和父结点。 二叉查找树中的关键字总是满足二叉查找树的性质：y是x左子树上的结点，则key... 阅读全文

摘要： 问题描述： 给定由n个要相乘的矩阵构成的序列（链），要计算乘积A1A2...An，可以将两个矩阵相乘的标准算法作为一个子程序，通过加括号确定计算的顺序（对同一矩阵链，不同的计算顺序所需要的计算次数大不相同）。 目标问题：给定n个矩阵构成的矩阵链，其中，i=1,2,...,n，矩阵Ai的维数为pi... 阅读全文

摘要： 前言： 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题。它适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，若用分治法会做许多不必要的工... 阅读全文