数据结构与算法 - 随笔分类 - shamgod

摘要：1.二分查找法思路：不断缩小范围，直到low >> 1;20 int midVal = a[mid];21 22 if (midVal target)25 high = mid - 1;26 e... 阅读全文

posted @ 2015-06-27 17:55 shamgod 阅读(214) 评论(0) 推荐(0)

摘要：1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.用面向对象思想，有三个步骤：(1)有哪些类:找名词--"有一群人围成一圈",所以有类People,PeopleCircle(2)有哪些属性方法(3)类的关系3.代码： 1 package Test; 2 3 publ... 阅读全文

posted @ 2015-06-27 15:30 shamgod 阅读(354) 评论(0) 推荐(0)

Java-数据结构与算法-逢3减1

摘要：1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.代码： 1 package Test; 2 3 public class Count3Quit1 { 4 5 //要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标 6 7 p... 阅读全文

posted @ 2015-06-27 13:19 shamgod 阅读(383) 评论(0) 推荐(0)

Java-对象数组排序

摘要：1.对对象数组排序：对象要提供一个compare方法比较对象的大小2.代码 1 package Test; 2 3 public class TestObjectArray { 4 5 public static void main(String[] args) { 6 ... 阅读全文

posted @ 2015-06-27 12:08 shamgod 阅读(944) 评论(0) 推荐(0)

Java-选择排序法

摘要：1.思路：按升序，每次都找到最小值的下标，然后与当前循环的道位交换2.代码 1 public class TestArray { 2 3 public static void main(String[] args) { 4 int [] array = new in... 阅读全文

posted @ 2015-06-27 11:40 shamgod 阅读(2178) 评论(0) 推荐(0)

Java-数据结构与算法-选择排序与冒泡排序

摘要：Java 选择排序与冒泡排序 1.DataSorter.java 1 public class DataSorter { 2 3 //冒泡排序法 4 //主要思路：按升序排序，数组元素两两比较，大的立即排后面 5 public static void bubbleSort(int[] a) { 6 阅读全文

posted @ 2015-06-18 10:54 shamgod 阅读(279) 评论(0) 推荐(0)

shamgod

随笔分类 - 数据结构与算法

公告