- 博客(10)
- 收藏
- 关注
原创 二分查找法
// 二分查找法,需要数组是有序的 public static int binarySerach(int[] arr, int key) { int min, max, mid; min = 0; max = arr.length - 1; while (min <= max) { mid = (min + max) >> 1; if (key < arr[mid]
2014-05-31 20:43:02 415
原创 快速排序代码实现
public static int getFristIndex(int[] arr,int frist,int end) { int i = frist; int j = end; while(i<j) { while(i<j && arr[i]<=arr[j])j--; if(i<j) { int temp= arr[i]; arr[i] =
2014-05-31 20:42:19 536
原创 模拟ArrayList底层实现
package collection;public class MyArrayList { private Object[] arr = new Object[10]; private int size; public void add(Object obj){ if(size >= arr.length){ Object[] newArr = new Object[arr
2014-05-31 20:35:20 454
翻译 最终版任意转换二进制、八进制、十六进制
package Binary;public class DecimalToHex3 { public static void main(String[] args) { String str_bin = toBinary(100); String str_oct = toOctal(100); String str_hex = toHex(100); System.out.p
2014-05-15 00:11:07 315
原创 优化:十进制转十六进制
第一次优化/** * 优化:十进制转十六进制第一次优化 * @author Shoulder * */public class DecimalToHex1 { public static void main(String[] args) { String str_hex = toHex(1987); System.out.println(str_hex); //Sys
2014-05-14 23:41:39 369
原创 java冒泡排序
package arithmetic;/** * 冒泡算法 * 思路: * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一
2014-05-14 00:22:42 316
原创 从数组中查找给定数的下标
package Array;/** * 1、输入任意数,从当前数组中进行查找。如果有,输出其下标;如果没有,则输出-1,表示无。 * 2、输入数字,其在数组中有重复值,输出其出现第二次时的下标值。 * 思想: * 1、我们需要初始化一个数组int[],在其中查找。需要一个初始值num * 2、对数组进行循环迭代,通过if判断,如果数组中有元素和num相等时,记录当前的下标,跳
2014-05-13 22:37:04 2197
原创 将任意数转换为十六进制
package Binary;import java.util.Scanner;/** * 将任意数转换为十六进制 * 思想: * 1、先获得任意数 num * 2、通过&运算,对每4个二进制位和二进制1111(十进制的15)运算,获取一次值。注意:取出的只是num二进制的最后4位 * 3、再取4位,需要到无符号右移运算 num>>>4,然后进行循环 * 4、将取
2014-05-13 22:30:27 634
原创 Java数字三角形及正三角、倒三角、等腰三角
public class Demo{ public static void main(String[] args){ for(int i=1;i<=5;i++){ System.out.print(5); for(int j=4;j>=i;j--){
2014-05-11 22:57:20 5646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人