随笔分类 -  算法类

摘要：最近闲来无事，复习了下一些排序算法，温故知新！首先，温故：维基上的排序算法定义其次，推荐两个有意思的算法排序算法网站：（这是老外用JAVA写的一些排序算法）（比较直观地了解各种排序算法过程）CSDN上看到的一些帖子：是不是该取消冒泡排序与插入排序（这个，还是保留得好！）几种排序的实现（其中有一位朋友的学习笔记）关于希尔排序的的“间隔”设置的说明，从书上摘抄下来：在希尔（人名）的原稿中，他建议初始的间距为N/2，简单地把每一趟排序分成了两半。因些，对于N=100的数组逐渐减小的间隔序列为：50，25，12，6，3，1。这个方法的好处是不需要在开始排序前为找到初始的间隔而计算序列；而只需要用2整除 阅读全文

摘要：先实现org.rut.util.algorithm.SortUtil这个类（以后每个排序都会用到）：package org.rut.util.algorithm;import org.rut.util.algorithm.support.BubbleSort;import org.rut.util.algorithm.support.HeapSort;import org.rut.util.algorithm.support.ImprovedMergeSort;import org.rut.util.algorithm.support.ImprovedQuickSort;import org. 阅读全文

摘要：12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。1，天平一边放四个，平则坏球在余下的四个里，好办。 不平，先将偏重的四个编号为：1、2、3、4。偏轻的编为A、B、C、D（因为不知道轻重）。2。天平一边放三个，比如：左边放1、2、A。右边放3、4、B。 平则坏球是C、D 里偏轻的，不平则根据轻重淘汰1、2、B或 3、4、A 二、用无码天平称乒乓球的重量，每称一次会有几种结果?有三种不同的结果，即左边的重量重于、轻于或者等于右边的重量，为了做到 称三次就能把这个不合格的乒乓球找出来，必须把球分成三组(各为四只球)。现在，我们为了解题的方便，把这三组乒乓球分别编号为 阅读全文