mmrx的博客

package com.mmrx.quicksort;/*快速排序*/public class QuickSort { /*主排序方法*/ public static void quickSort( int[] list ){ quickSort( list,0,list.length-1 ); } /*辅助方法*/ private static void quickSort( int[] li

串的模式匹配算法 子串的定位操作通常称为串的 模式匹配，其中T称为 模式串。 一般的求子串位置的定位函数（Brute Force）我写java的代码是这样的int index(String S,String T,int pos){ char[] s_arr = S.toCharArray(); char[] t_arr = T.toCharArray();

二叉树个各种遍历（递归加非递归）先中后序遍历的操作定义首先明确前中后序遍历二叉树时，结点、左子树、右子树的先后次序。 + 先序遍历，遍历顺序是：父结点、左子树（先序遍历左子树，顺序同理，左子树父节点、该父节点的左子树，该父节点的右子树）、右子树（同左子树）。 中序遍历，遍历顺序是：左子树（中序遍历左子树，顺序同理，左子树父节点、该父节点的左子树，该父节点的右子树）、父结点、右子树（同左子树）。 后

求赫夫曼编码的算法 参考清华大学出版社出版的《数据结构(c语言版)》一书，在java下实现 //数据结构 class HuffmanNode{ public int weight;//权重 public int parent,lchild,rchild;//父节点、孩子节点在数组中的下标位置 public HuffmanNode(int weight,int parent,