摘要：
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 阅读全文
摘要：
使用10个辅助队列，假设最大数的数字位数为 x， 则一共做x次，从个位数开始往前，以第i位数字的大小为依据，将数据放进辅助队列，搞定之后回收。下次再以高一位开始的数字位为依据。 以Vector作辅助队列，基数排序的Java代码： 阅读全文
摘要：
将两个或两个以上的有序表组合成一个新的有序表。归并排序要使用一个辅助数组，大小跟原数组相同，递归做法。每次将目标序列分解成两个序列，分别排序两个子序列之后，再将两个排序好的子序列merge到一起。 阅读全文
摘要：
分为直接选择排序，堆排序 直接选择排序： 第i次选取 i到array.Length-1中间最小的值放在i位置。 堆排序： 首先，数组里面用层次遍历的顺序放一棵完全二叉树。从最后一个非终端结点往前面调整，直到到达根结点，这个时候除根节点以外的所有非终端节点都已经满足堆得条件了，于是需要调整根节点使得整 阅读全文
摘要：
包括冒泡排序，快速排序。 冒泡排序法： 该算法是专门针对已部分排序的数据进行排序的一种排序算法。如果在你的数据清单中只有一两个数据是乱序的话，用这种算法就是最快的排序算法。如果你的数据清单中的数据是随机排列的，那么这种方法就成了最慢的算法了。因此在使用这种算法之前一定要慎重。这种算法的核心思想是扫描 阅读全文
摘要：
包括直接插入排序，希尔插入排序。 直接插入排序： 将一个记录插入到已经排序好的有序表中。 1, sorted数组的第0个位置没有放数据。 2，从sorted第二个数据开始处理： 如果该数据比它前面的数据要小，说明该数据要往前面移动。 a，首先将该数据备份放到 sorted的第0位置当哨兵。 b，然后 阅读全文
摘要：
分类： 1）插入排序（直接插入排序、希尔排序）。 2）交换排序（冒泡排序、快速排序）。 3）选择排序（直接选择排序、堆排序）。 4）归并排序。 5）分配排序（箱排序、基数排序）。 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 选择 阅读全文
摘要：
在数据库中存在一种特殊的值：NULL（空值）。一个字段如果没有被赋值，那么它的值就是NULL，NULL并不代表没有值而是表示值未知。员工信息表中存储着身份证号、姓名、年龄等信息，其中某条记录中年龄字段的值为NULL，并不表示这个员工没有年龄，而只是他的年龄暂时不知道。因此，在数据库中NULL 主要用 阅读全文
摘要：
一般情况下，一张数据表必须要有一个主键字段，这样这个主键字段就可以唯一标识这条记录了。不过采用什么样的字段来做为主键字段还是一个必须解决的问题，目前有两种常用的主键策略：业务主键与逻辑主键。 业务主键是指采用业务数据中的某个字段做为主键，比如在员工档案表中可以用工号来做为主键、在车辆管理系统中可以用 阅读全文
摘要：
在设计数据库的时候，有时需要表的某个字段是自动增长的，最常使用自动增长字段的就是表的主键，使用自动增长字段可以简化主键的生成。不同的DBMS 中自动增长字段的实现机制也有不同，下面分别介绍。 MYSQL中的自动增长字段 MYSQL中设定一个字段为自动增长字段非常简单，只要在表定义中指定字段为AUTO 阅读全文