
Algorithm_算法
英杰.王
这个作者很懒,什么都没留下…
展开
-
Java快速排序-学习笔记1
效率可观的快速排序实现代码: import java.util.Arrays;public class QuickSort2 { public static void main(String[] args) { int size = 5000; int[] array = new int[size]; int[] array2 = new in...原创 2014-06-09 21:34:51 · 113 阅读 · 0 评论 -
插入排序
原创 2014-06-16 18:10:18 · 111 阅读 · 0 评论 -
Java中 Arrays.binarySearch() 的陷阱
忽略使用该方法的前提条件,即使程序员忽略了使用的前提sun也未给出任何的提醒和警告,程序都能正常编译,但是往往运行却达不到你预想的结果,废话少说直接上代码(大家可以先猜猜程序的输出结果): Coding:import java.util.Arrays;public class Demo { public static void main(String[] args) { int[] a = new int[] { 128, 129 }; int pos = Array原创 2014-06-13 10:43:12 · 315 阅读 · 0 评论 -
Java统计1到n的自然数中其中字符1出现的次数
代码:Coding:/** * 统计在从1到n的正整数中1出现的次数 * * @author 吖大哥 * @date Jun 11, 2014 10:26:21 PM */public class CountOne { public static void main(String[] args) { int n = 10000000; long start = System.currentTimeMillis(); int sum1 =原创 2014-06-11 22:51:12 · 233 阅读 · 0 评论 -
Java冒泡排序-学习笔记2
r[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = { 2, 1, 3, 7, 6, 4, 5, 9, 8, 0 }; Bubble.bubble(arr, arr.length);原创 2014-06-09 21:54:08 · 93 阅读 · 0 评论 -
Java快速排序-学习笔记1
ize]; int[] array2 = new int[size]; for (int j = 0; j < size; j++) { int r = (int) (Math.random() * 1000); array[j] = r; array2[j] = r; } long s1 = System.currentTimeMillis(); Arrays.sort(array); for (int i : array) {原创 2014-06-09 21:34:51 · 90 阅读 · 0 评论 -
清华大学严蔚敏老师数据结构视频教程没有声音的解决方案
清华大学严蔚敏老师数据结构视频教程没有声音的解决方案请下载附件,解压文件,阅读:readme.txt原创 2014-06-17 20:23:43 · 202 阅读 · 0 评论 -
插入排序
插入排序 Insertion Sort插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i]騆[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较...原创 2014-06-16 18:10:18 · 195 阅读 · 0 评论 -
Java中 Arrays.binarySearch() 的陷阱
我们在使用 Arrays.binarySearch() 的系列方法时要格外小心,对于sun提供的二分查找的方法本身并没有BUG,但是程序员在使用该方法的时候确容易忽略使用该方法的前提条件,即使程序员忽略了使用的前提sun也未给出任何的提醒和警告,程序都能正常编译,但是往往运行却达不到你预想的结果,废话少说直接上代码(大家可以先猜猜程序的输出结果): Coding:i...原创 2014-06-13 10:43:12 · 735 阅读 · 0 评论 -
Java统计1到n的自然数中其中字符1出现的次数
用Java代码实现:1到n的自然数中其中 ‘1’ 出现的次数,例如:1,11,12,100 中 ‘1’出现了5次。 该问题的实现关键在于效率问题的考虑,如下是示例代码:Coding:/** * 统计在从1到n的正整数中1出现的次数 * * @author 吖大哥 * @date Jun 11, 2014 10:26:21 PM */public cl...原创 2014-06-11 22:51:12 · 457 阅读 · 0 评论 -
Java冒泡排序-学习笔记2
Java 实现冒泡排序算法:public class Bubble { public static void bubble(int arr[], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + ...原创 2014-06-09 21:54:08 · 142 阅读 · 0 评论 -
清华大学严蔚敏老师数据结构视频教程没有声音的解决方案
原创 2014-06-17 20:23:43 · 105 阅读 · 0 评论