End_Unripe

摘要： 创建表 CREATE TABLE 表名( 列1名称 类型(取值范围), 列2名称 类型(取值范围), … ); 示例（创建一个person表） CREATE TABLE person( pid NUMBER(20), pname VARCHAR2(10) ); 带默认值创建表 CREATE TABL 阅读全文

摘要： ### 英文字母和中文汉字在不同字符集编码中占用的字节数 字符占字节数,需要看编码格式。 ANSI：英文占1个字节，中文占2个字节。 ASCII(128-255)：英文占1个字节，中文占2个字节。 #### 英文字母 ``` 字节数 : 1;编码：GB2312 字节数 : 1;编码：GBK 字节数 阅读全文

摘要： Oracle与MySQL的区别 Oracle是以用户为核心的，也就是说在Oracle中管理表(Table)的基本单位是用户，当前用户下有哪几张表。而MySQL是以数据库为核心的，管理表(Table)的基本单位是数据库，当前数据库下有哪几张表。 表空间 创建表空间 CREATE TABLESPACE 阅读全文

摘要： Oracle常用基本数据类型： 数据类型 取值范围 说明 char(n) 0 ~ 2000(单位：byte) 定长字符串，n字节长，如果不指定长度，缺省为1个字节长（一个汉字为2字节） varchar2(n) 0 ~ 4000(单位：byte) 可变长的字符串，具体定义时指明最大长度n，这种数据类型 阅读全文

摘要： 概念： 基数排序属于“分配式排序”，又称“桶子法”，顾名思义，它是透过键值的部分资讯，将要排序的元素分配至某些“桶”中，即以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。 实现 阅读全文

摘要： 概念： 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 过程： 归并过程为：比较a[i] 阅读全文

摘要： 概念： 快速排序是对冒泡排序的一种改进。由C.A.R.Hoare于1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 阅读全文

摘要： 概念： 冒泡排序是一种计算机科学领域的较为简单的排序算法，也是最基础的排序算法。它重复走访要排序的数列，一次比较两个元素，如果它们的顺序(升序/降序)与要求不相符就交换它们。走访数列的工作是重复的进行，直到没有再需要交换的元素，也就是说该数列已经排序完成。这个算法的名称由来是因为越大(或越小)的元素 阅读全文

摘要： 概念： 堆排序是指堆积树(二叉树)这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。 即： A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是 阅读全文

摘要： 介绍： 选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(如：序列[5,5,3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面)。 思想： n个记 阅读全文