java 《算法》
驰骋光束
这个作者很懒,什么都没留下…
展开
-
优先队列解决修理牧场.java
package queue;/* * 5-11 修理牧场 (25分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NNN块木头,每块木头长度为整数LiL_iLi个长度单位,于是他购买了一条很长的、能锯成NNN块的木头,即该木头的长度是LiL_iLi的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20原创 2017-05-26 11:08:01 · 1130 阅读 · 0 评论 -
Boyer_Moore字符串匹配算法.java
package string;public class Boyer_Moore字符串匹配算法 {//启发式地处理不匹配的字符 public static void main(String[] args) { BoyerMoore bm = new BoyerMoore("abc"); System.out.println(bm.search("aababcdd"原创 2017-05-26 11:09:07 · 312 阅读 · 0 评论 -
正则表达式NFA.java
package string;import java.util.ArrayList;import java.util.Stack;class Digraph{//有向图 private final int V;//顶点数目 private int E;//边的数目 private ArrayList<Integer>[] adj;//邻接表,adjoin publi原创 2017-05-29 12:28:27 · 1691 阅读 · 0 评论 -
二叉树表示多叉树.java
package tree;import java.io.BufferedInputStream;import java.util.Scanner;/*6 31 2 3 4 5 62 is a child of 14 is a child of 26 is a child of 4输出:truetruefalse */class Node2{//原创 2017-05-27 09:31:02 · 418 阅读 · 0 评论 -
RedBlackTest.java
package tree;class RedBlackBST原创 2017-05-26 11:16:35 · 276 阅读 · 0 评论 -
显示回退的暴力字符串匹配算法.java
package string;public class 显示回退的暴力字符串匹配算法 { public static int search(String pat,String txt){ int j, M = pat.length(); int i, N = txt.length(); for(i=0,j=0;i<N&&j<M;i++){原创 2017-05-26 11:15:59 · 666 阅读 · 0 评论 -
三向单词查找树test.java
package string;public class 三向单词查找树test {//每个节点对应一个字符,三条链(当前字母小于、等于、大于结点字母所有的键),一个值,避免R向单词查找树中过度的空间消耗 public static void main(String[] args) { TST<Integer> tst = new TST<Integer>();原创 2017-05-26 11:15:22 · 403 阅读 · 0 评论 -
单词查找树TrieSTtest.java
package string;import java.util.LinkedList;import java.util.Queue;public class 单词查找树TrieSTtest { public static void main (String[] args){ TrieST<Integer> tri = new TrieST<Integer>();原创 2017-05-26 11:14:50 · 269 阅读 · 0 评论 -
Quick3string.java
package string;public class Quick3string{ private static int charAt(String s,int d){ if(d<s.length()) return s.charAt(d); else return -1; } private s原创 2017-05-26 11:14:04 · 198 阅读 · 0 评论 -
MSDsort.java
package string;class Insertion{ public static void sort(String[] a,int lo,int hi,int d){//从第d个字符开始对a[lo]到a[hi]进行插入排序 for(int i=lo;i<=hi;i++) for(int j=原创 2017-05-26 11:13:30 · 614 阅读 · 0 评论 -
LSDsort.java
package string;public class LSDsort { public static void sort(String[] a,int W){//通过后W个字符将a[]排序 int N = a.length; int R = 256;//当前字符的范围是0-256(正好是ASCII码) String[] aux = new S原创 2017-05-26 11:12:57 · 329 阅读 · 0 评论 -
LZW压缩.java
package compress;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;class LZW{ private static final int R = 256; private static final int L = 4096;//编码总数:2^12 pri原创 2017-05-31 10:07:53 · 1505 阅读 · 0 评论