摘要：[代码] /** * * 初始化测试数组的方法 * @return 一个初始化好的数组 * */ public int[] createArray() { Random random = new Random(); int[] array = new int[10]; for (int i = 0; i < 10; i++) { array[i] = random.nextInt(100) ... 阅读全文

摘要：近来逛论坛作逻辑题，下面是是自己一下子没想到的题目（答案已设为白色字体）：1.生产中需要一段铁链，库房中只有五截每截只有三个铁环的铁链，这五截铁链连起来的长度正好是所需要的。 问：在只切断三个铁环的情况下，怎样将这五截三铁环连起来？ 答：把一截的三个都切了。22.有一老头卖了6角钱的瓜给3个人,每个人花了2角,后来老头又想要5角,就叫孙子去还给他们1角,路上孙子口渴就花了4分买水喝,然后把余下的6... 阅读全文

摘要：选择排序分简单选择排序和堆排序两种。1.简单选择排序基本思想：每一次从待排序的记录中选取关键字最小的记录，顺序放在已排好序的记录后面，直到全部记录排序完毕。特点：时间复杂度为O（n*2），空间复杂度为O（1），不稳定。简单排序代码：[代码]2.堆排序基本步骤：a.先把一个无序序列建堆； b.输出堆顶元素，调整剩余元素成新堆，直至序列有序。特点：像插入排序算法，它是原地的；像合并排序，时间复杂度是O... 阅读全文

摘要：以前陆陆续续看了下书，但没有写代码，这次决定从头学起，一步一步实践，加深理解，希望能够坚持记录下这期间的苦与乐。第一个算法是直接插入排序：现实实例： 原理类似打牌的时候，整理手中的牌。开始摸牌时，手是空的，接着从桌上摸起一张牌，并将它插入到手上一把牌中的正确位置，为了找到这张牌的正确位置，必须要与手中已有的牌进行比较。伪代码描述：直接插入排序java代码（升序）：插入排序其他形式：插入排序-递归... 阅读全文