数据库的设计范式是数据库设计所需要满足的规范，若满足的数据库的规范，则该数据库是简洁的、结构明晰的，同时不会发生插入、删除、跟新操作异常。否则数据库的设计是不够合理的，会给编程人员带来很多麻烦，也可能会造成大量的数据冗余。下面谈一谈我最近对数据库范式的理解。 1.1第一范式（1NF）确保每列保持原子 ...
分类：
数据库 时间：
2017-10-06 21:57:34
阅读次数：
239
1、链表优点: 可以方便的进行插入，删除操作，可以动态扩充链表， 缺点:空间和时间额外耗费较大，查找操作不方便 链表主要应用在有大规模删除，添加的应用上。不过，它也有相应的缺点，就是查询是顺序查找，比较耗费时间，并且存储密度较小，对空间的需求较大。 2、数组优点:可以方便的进行查找操作 3、栈和队列 ...
分类：
其他好文 时间：
2017-10-04 14:32:20
阅读次数：
148
划分算法的目的 我们设定一个特定值，让所有数据项大于特定值的在一组，小于特定值的在另一组，划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针，俩个指针相向而行，假定我们让数组头的部分为小于特定值的数据项，数组尾的部分为大于特定值的数据项，当指针相向移动的过程中，头指针遇到大于 ...
分类：
编程语言 时间：
2017-10-03 11:23:30
阅读次数：
226
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
单链表的初始化，创建，插入，删除和反转 运行结果： ——如有不对的地方，非常欢迎给予指导！ ——【感谢】部分资料来源于http://blog.csdn.net/m_zhurunfeng/article/details/54809821 ——【感谢】部分资料来源于《剑指OFFER》 ...
分类：
其他好文 时间：
2017-10-02 14:58:05
阅读次数：
205
使用了NIL来当做链表的头和尾，构建的时候也用插入函数插入，在遍历的时候只要判断当前的指针指向的内容是不是NIL即可。 关于NIL节点的使用： 关于内存池的使用： 插入的时候对于四个指针进行操作： 删除的时候对于要删除的节点的前一个节点和后一个节点的两个指针的操作： 完整测试代码： ...
SQL主要分成四部分： （1）数据定义。（SQL DDL）用于定义SQL模式、基本表、视图和索引的创建和撤消操作。 （2）数据操纵。（SQL DML）数据操纵分成数据查询和数据更新两类。数据更新又分成插入、删除、和修改三种操作。 （3）数据控制。包括对基本表和视图的授权，完整性规则的描述，事务控制等... ...
分类：
数据库 时间：
2017-09-22 11:56:02
阅读次数：
222
给定一单链表的头指针head 1、判断链表是否又环。 2、如果有环，求环长以及环的起始节点。 package aglist;class Node{public final int value;public Node next = null;Node(int value){this.value = v ...
分类：
其他好文 时间：
2017-09-22 00:47:12
阅读次数：
163
分支任意的树构造的方法主要有两种，邻接矩阵和兄弟链表。邻接矩阵主要用于输入的范围很小的情况，因为矩阵反应的是对应情况，比如树的每一个节点都给与对应顺序的编号的话，如果有100个输入，就需要一个100*100的数组来存储联接关系。 链表的形式一般用于输入量很大的情况，可以很方便的适应。（需要仔细体会一 ...
分类：
其他好文 时间：
2017-09-21 13:45:18
阅读次数：
187
1)移动光标h ：光标左移一个字符j ：光标上移一个字符k ：光标下移一个字符l ：光标右移一个字符0 ：光标移至行首$ ：光标移至行尾H ：光标移至屏幕首行M ：光标移至屏幕中间L ：光标移至屏幕最末行2)插入文本i ：在光标前插内内容a ：在光标后插入内容o ：在所在行的下一行插入新行O ：在所 ...
分类：
其他好文 时间：
2017-09-20 23:24:44
阅读次数：
199
