2015年10月_李意文

原创二叉排序树转化为顺序双链表 JAVA实现

package AlgorithmTest;/** * Created by dell on 2015/10/7. */public class BinarySortToDequeTest { public static void main(String[] args) { BinarySearchTree binarySearchTree = new Binar

2015-10-08 10:15:36 372

原创用非递归方法实现求解字符串组合的问题 JAVA代码

求解一个字符串的所有组合，比如“abcd”，则用数0001 - 1111。来表示某位为0时表示字符串中相应的字符无，为1时表示相应的字符有。所以实现一个字符串的二进制数，令其能实现加1的运算。代码如下。主函数中是测试代码package AlgorithmTest;/** * Created by dell on 2015/10/6. */public class Stri

2015-10-06 15:16:01 519

原创斐波那契数列的非递归实现 JAVA

package AlgorithmTest;/** * Created by dell on 2015/10/5. */public class FabonacciCircleImplementTest { public static void main(String[] args) { System.out.println(FabonacciCircleImpl

2015-10-05 22:41:12 934

原创时间复杂度最快的排序算法 O(n) JAVA代码

时间复杂度最低的排序算法，为O(n),但是需要O(n)的空间复杂度。用哈希的思想来做的。package AlgorithmTest;/** * Created by dell on 2015/10/5. */public class MostQuickSortHashSortTest { public static void main(String[] args) {

2015-10-05 17:05:14 3057 1

原创用两个队列实现一个栈 JAVA实现

package AlgorithmTest;import java.util.ArrayDeque;import java.util.Deque;/** * Created by dell on 2015/10/5. */public class TwoQueueImplementStackTest { public static void main(String[] ar

2015-10-05 16:21:53 1556

原创用两个栈实现一个队列 JAVA实现

package AlgorithmTest;import java.util.EmptyStackException;import java.util.Stack;/** * Created by dell on 2015/10/5. */public class TwoStackImplementQueueTest { public static void main(St

2015-10-05 15:33:50 384

原创一直二叉树的前序遍历和中序遍历的结果，重建该二叉树 Java代码实现

package AlgorithmTest;/** * Created by dell on 2015/10/5. */public class RecreateBinaryTreeTest { public static void main(String[] args) { int[] preTraverseArr = new int[]{1, 2, 4, 7,

2015-10-05 14:33:31 397

原创最好的单例模式 Java实现

这个单例模式，能实现再用时在进行对象的生成，同时又能避免繁琐且低性能的加锁机制。public class BestSingleton { public static BestSingleton getInstance(){ return iner.instance; } private BestSingleton(){} priv

2015-10-04 17:50:56 415

原创找数组中出现超过一半的数 JAVA

package AlgorithmTest;/** * Created by dell on 2015/10/1. *///一个数组中有一个数，出现的次数超过数组大小的一半public class FindMostApperseTest { public static void main(String[] args) { int[] array = new in

2015-10-01 23:27:05 513 1

原创用递归实现二分查找 JAVA

package AlgorithmTest;import java.util.Arrays;/** * Created by dell on 2015/10/1. */public class BinarySearchWithRecusionTest { public static void main(String[] args) { int[] array

2015-10-01 22:26:57 614

原创用递归判断一个数组是否递增 JAVA代码

package AlgorithmTest;/** * Created by dell on 2015/10/1. */public class JadgeIncreseArrayWithRecursionTest { public static void main(String[] args) { int[] array = new int[]{1, 2, 5,

2015-10-01 21:00:13 1822

原创图片爬虫程序 JAVA

package com.liyiwen.Crawler;import java.io.*;import java.net.MalformedURLException;import java.net.URL;import java.net.URLConnection;import java.util.ArrayList;import java.util.Collection;impo

2015-10-01 19:06:41 904

原创 Trie树的java实现

package com.liyiwen.TestTrie;/** * Created by dell on 2015/7/12. */public class Trie { private int size = 26; private TrieNode root; private class TrieNode{ private int passC

2015-10-01 19:04:31 345

原创递归求解数组的和 Java实现

package AlgorithmTest;/** * Created by dell on 2015/10/1. */public class GetArraySumWithRecursionTest { public static void main(String[] args) { int[] array = new int[]{1, 2, 3, 4};

2015-10-01 19:00:44 680

原创求解一个字符串的所有排列 java实现

import java.util.ArrayList;import java.util.List;import java.util.Set;import java.util.TreeSet;/** * Created by dell on 2015/10/1. */public class StringPailieTest { public static Set strin

2015-10-01 18:43:32 437

原创求解一个字符串的所有字符的组合 Java代码

package day_10_1;import java.util.*;public class Main { public static Set stringSet = new TreeSetnew CompareAccordToStringLength()); public static void main(String[] args) { getA

2015-10-01 13:50:50 445

李意文的博客