合理的数据库: 1.结构合理 2.冗余较小 3.尽量避免避免插入、删除、修改异常 范式(NF:Normal Form) 要设计一个结构合理的数据库,必须满足一定的范式 第一范式,第二范式,第三范式 (依次嵌套包含 范式越高 设计质量越高) 第一范式:数据表中每一列都是不可分割的基本数据项(即同一列不 ...
分类:
其他好文 时间:
2017-05-25 18:18:14
阅读次数:
158
不带头结点代码传送门:http://www.cnblogs.com/SimonKly/p/6890287.html 可以从代码中看出,不带头结点的代码中插入节点的函数insert*中的参数是二级指针,因为头指针的指向可能会发生变化,需要用二级指针带回一级指针的地址。 而在带头结点的代码中在相同的插入 ...
分类:
编程语言 时间:
2017-05-22 17:45:55
阅读次数:
219
1.reverse-nodes-in-k-group(k组翻转链表)【hard】 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数,最后剩余的不用翻转。 /** * Definition for singly-linked list. * public clas ...
分类:
编程语言 时间:
2017-05-22 00:16:00
阅读次数:
189
一,java种集合关系图 Collection 接口的接口 对象的集合 --List 子接口 有序 可重复 --LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 --ArrayList 接口实现类 数组 随机访问 没有同步 线程不安全 --Vector 接口实现类 数组 同步 ...
分类:
编程语言 时间:
2017-05-16 17:23:56
阅读次数:
159
引言: 队列与栈的差别是队列是先进先出的数据结构。为了使得出入队列easy。能够引入队列头指针和队列尾指针。 分析描写叙述: 队列的结点结构。 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *nex ...
分类:
其他好文 时间:
2017-05-14 13:57:51
阅读次数:
189
在命令行模式下进入到输入模式 可以敲击 i、a、o、 s、 I、 A、 O、 S 它们之间的区别做下备忘: i: 在光标所在字符前开始插入 a:在光标所在字符后开始插入 o:在光标所在行的下面另起一新行插入 s:删除光标所在的字符并开始插入 I:在光标所在行的行首开始插入 如果行首有空格则在空格之后 ...
分类:
系统相关 时间:
2017-05-12 22:26:10
阅读次数:
367
Description 线性表是一类重要的且基础的数据结构。请定义MyList类,来模拟针对线性表的插入、删除等操作: 1. 数据成员int *elements:线性表元素。 2. 数据成员int len:线性表容量,即线性表的最大长度。 3. 数据成员int curLen:线性表的当前容量,即当前 ...
分类:
其他好文 时间:
2017-05-11 19:35:00
阅读次数:
285
1.插入文档 db.[documentName].insert({...}) 2.批量插入文档 shell这样执行是错误的 db.[documentName].insert([{},{},{},...]) shell不支持批量插入 想完成批量插入可以用mongo的应用驱动或者是shell的for循环 ...
分类:
其他好文 时间:
2017-05-11 17:08:50
阅读次数:
449
(其实今天好热啊? 题目大意:插入,删除,k小,前驱后继,数的排名。 splay和treap裸题...过几天补个treap的 splay: #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using na ...
分类:
其他好文 时间:
2017-05-11 00:18:45
阅读次数:
212
通常情况下,链接可分为单链表、双向链表和循环链表三种常用类型。 一、单链表基本操作的实现 使用链式存储结构来实现的线性表称为链表。首元结点、头结点、头指针、空指针。 1.单链表的类型定义 2.初始化操作InitLinkList(&L) 3.求表长操作listLength(&L) 4.取元素操作get ...
分类:
其他好文 时间:
2017-05-10 21:26:47
阅读次数:
188