1 package iYou.neugle.sort; 2 3 public class Heap_sort { 4 public static void HeapSort(double[] array) { 5 for (int i = (int) Math.floor...
分类：
编程语言 时间：
2015-07-06 15:52:47
阅读次数：
153
1.二分查找法思路：不断缩小范围，直到low >> 1;20 int midVal = a[mid];21 22 if (midVal target)25 high = mid - 1;26 e...
分类：
编程语言 时间：
2015-06-27 19:35:17
阅读次数：
119
1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.用面向对象思想，有三个步骤：(1)有哪些类:找名词--"有一群人围成一圈",所以有类People,PeopleCircle(2)有哪些属性方法(3)类的关系3.代码： 1 package Test; 2 3 publ...
分类：
编程语言 时间：
2015-06-27 16:25:47
阅读次数：
189
1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.代码： 1 package Test; 2 3 public class Count3Quit1 { 4 5 //要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标 6 7 p...
分类：
编程语言 时间：
2015-06-27 15:47:58
阅读次数：
223
前不久面试官让我说一下怎么理解java数据结构框架，之前也看过部分源码，balabala讲了一堆，现在总结一下。java.util包中三个重要的接口及特点：List（列表）、Set（保证集合中元素唯一）、Map（维护多个key-value键值对，保证key唯一）。其不同子类的实现各有差异，如是否同步（线程安全）、是否有序。
常用类继承树：
以下结合源码讲解常用类实现原理及相互之间的差异。
Col...
分类：
编程语言 时间：
2015-06-26 23:49:12
阅读次数：
291
问题如下：黑马程序员训练营入学考试题10、28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）我的思路1：利用逆向思维和全局思维，假如28个都喝到了可乐，那么会有28个盖子，就可以兑换28/3=9（截..
分类：
编程语言 时间：
2015-06-18 20:09:32
阅读次数：
156
约瑟夫问题：转载自约瑟夫问题据说着名犹太历史/数学家约瑟夫（Josephus）有过以下的故事：在罗马人占领乔塔帕特後，40个犹太士兵与约瑟夫躲到一个洞中，眼见脱逃无望，一群人决定集体自杀，约瑟夫建议自杀方式，41个人排成圆圈，由第1个人开始报数，每报数到5的人就必须自杀，..
分类：
编程语言 时间：
2015-06-04 17:35:26
阅读次数：
136
Median of Two Sorted Arrays
这道题确实有点难，想挺久，看别人答案也是不能一下子就明白。题目难度为Hard，原题如下：
There
are two sorted arrays nums1 and nums2 of
size m and n respectively. Find the median of the two sorted...
分类：
编程语言 时间：
2015-05-29 08:40:14
阅读次数：
325
习题1、bubbleSort.java程序（清单3.1）和BubbleSort专题applet中，in索引变量都是从左到右移动的，直到找到最大数据项并把它移动到右边的out变量外。修改bubbleSort()方法，使它成为双向移动的。这样，in索引先像以前一样，将最大的数据项从左移到右，当它到达ou...
分类：
编程语言 时间：
2015-05-26 14:08:22
阅读次数：
207
第二道题
Add Two Numbers
如下：
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a singl...
分类：
编程语言 时间：
2015-05-23 08:50:29
阅读次数：
190
