jq123128976-CSDN博客

原创字符串转换成整数java实现

要考虑各种边界条件！ public class StringToInt { boolean isValid = true ; public int stringToInt(String str) throws Exception { if(str == null || str.length() == 0) { isValid = false ; return 0 ;

2015-03-09 10:53:39 230

原创八大排序算法-java实现

public class Sort { //1.直接插入排序 public void insertSort(int[] A) { int n = A.length; for(int i = 0 ; i < n ; i++) { int x = A[i]; int j = i - 1 ; while(j >= 0 && A[j] >= x) { A

2015-03-03 14:24:41 177

原创二分查找

二分查找算法： public class BinarySearch { //data为有序数组 public static int binarySearch(int[] data , int key) { int low = 0 ; int high = data.length - 1 ; while(low <= high) { int mid = (low +

2015-02-02 17:13:00 202

转载 java类初始化顺序

对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器。我们也可以通过下面的测试代码来验证这一点： public class InitialOrderTest { // 静态变量 public static String staticField = "静态变量"; // 变量 public String fie

2014-12-20 11:13:35 190

转载装饰器模式（Decorator）

1.认识装饰器模式装饰模式能够实现动态的为对象添加功能，是从一个对象外部来给对象添加功能。通常给对象添加功能，要么直接修改对象添加相应的功能，要么派生对应的子类来扩展，抑或是使用对象组合的方式。显然，直接修改对应的类这种方式并不可取。在面向对象的设计中，而我们也应该尽量使用对象组合，而不是对象继承来扩展和复用功能。装饰器模式就是基于对象组合的方式，可以很灵活的给对象添加所需要的功能。装

2014-12-01 10:12:32 205

原创设计模式-组合模式

(GoF《设计模式》)：将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。

2014-11-24 19:24:06 239

原创设置模式-单例模式

单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。显然单例模式的要点有三个：一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。

2014-11-24 19:09:24 256

转载 0-1背包问题

0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移方程是

2014-11-24 17:06:41 175

原创二叉树的先序，中序，后序递归和非递归实现

二叉树l结构类定义： public class TreeNode { int val ; TreeNode left ; TreeNode right ; public TreeNode(int val){ this.val = val ; left = null ; right = null ; } } 测试二叉树：

2014-11-19 21:04:33 222