算法
文章平均质量分 77
jq123128976
这个作者很懒,什么都没留下…
展开
-
二叉树的先序,中序,后序递归和非递归实现
二叉树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 · 227 阅读 · 0 评论 -
0-1背包问题
0-1背包问题: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这个问题的特点是:每种物品只有一件,可以选择放或者不放。 算法基本思想: 利用动态规划思想 ,子问题为:f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 其状态转移方程是转载 2014-11-24 17:06:41 · 180 阅读 · 0 评论 -
二分查找
二分查找算法: 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 · 204 阅读 · 0 评论 -
八大排序算法-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 · 181 阅读 · 0 评论 -
字符串转换成整数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 · 239 阅读 · 0 评论