姜小七的填坑之旅

摘要： 1 import java.util.Scanner; 2 3 /*堆是一种数据结构，类似于一棵完整的二叉树。 4 * 思想：堆的根节点值最大（最小），将无序序列调整成一个堆，就能找出这个序列的最大值（最小值），将找出的值交换到序列的最后或最前， 5 * 这样有序序列元素增加1个，无序序列元素减少1个，对新的无序序列重复这样的操作，就实现了排序。即：1.建堆2.排序 6 * ... 阅读全文

摘要： 1 package select; 2 3 import java.util.Scanner; 4 5 /*采用最简单的选择方式：从头到尾扫描序列找出最小的记录和第一个记录交换，接着在剩下的记录中继续这种选择和交换，最终使序列有序 6 * 时间复杂度：O（n^2） 7 * 此算法的额外空间只有一个temp，因此空间复杂度为O（1）*/ 8 public class jia... 阅读全文

摘要： 1 package exchange; 2 3 import java.util.Scanner; 4 5 /*算法思想：一趟快速排序是以一个“枢轴”，将序列分为两部分，枢轴的一边全比它小（或小于等于），一边全比它大（或大于等于）。接着 6 * 用同样的方法对这两部分进行排序，依次下去，经过几次这样的排序，最终得到一个有序的序列。通常都选第一个元素作为枢轴。 7 * 待排序... 阅读全文

摘要： 1 package exchange; 2 3 import java.util.Scanner; 4 5 /*通过一系列交换完成，第一个和第二个比，大则交换，第二个和第三个比，大则交换...最终最大的那个会到最后一个，一趟冒泡完成 6 * 前n-1个元素再进行同样的操作，直到一趟排序过程中没有发生一次交换。 7 * 时间复杂度：O（n^2） 8 * 空间复杂度O（1... 阅读全文

摘要： 1 package Insert.sort; 2 3 import java.util.Scanner; 4 5 /*又叫缩小增量排序，本质是插入排序，将待排的序列增量分成几个子序列，分别对每个子序列进行直接插入排序 6 * 增量为5时，取1、6、11、16...为一组，2、7、12、17...为一组等，分别对这些组进行直接插入排序，就是一趟希尔排序 7 * 再以增量为3分... 阅读全文

摘要： 1 /*折半插入查找思想：每趟将一个带排序的元素作为关键字插入到已经排好的部分序列的适当位置上，查找适当位置的方法用折半查找法 2 * 适合记录数较多的场景 3 * 在查找插入位置时节省了时间 4 * 在记录移动次数方面和直接插入查找是一样的，所以时间复杂度还是O（n^2） 5 * 空间复杂度同为O（1）*/ 6 7 import java.util.Scanner; ... 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /*算法思想：每趟将一个待排序的元素作为关键字，按照关键字值大小插入到已排好序的那部分序列的适当位置上，直到插入完成，*/ 4 /*平均时间复杂度O(n^2),空间复杂度O(1)*/ 5 /*特点：插入排序都是最后一趟完成之前，没有任何一个记录到达其最终位置*/ 6 7 public class zhijiecha... 阅读全文

摘要： 邮箱因为默认了line-height?：170%,导致采用table元素时继承问题，可以采用line-height：50% 很好解决。 邮箱因为默认了line-height?：170%,导致采用table元素时继承问题，可以采用line-height：50% 很好解决。 邮箱因为默认了line-he 阅读全文

摘要： 要点：字符串可用部分长度在变化，前面的比较起始位置在变 测试用例： 输入：qqqwww1212输出：12qw 阅读全文

摘要： 转自http://www.cnblogs.com/fnng/archive/2012/01/07/2315685.html 怕找不到~ 本文在我之前的那篇《git/github学习笔记》的基础上，属于那个的升级加强版，欢迎对照阅读：http://www.cnblogs.com/fnng/archiv 阅读全文