三范式 三范式定义（范式和反范式） 1NF：每个数据项都是最小单元，不可分割，确定行列之后只能对应一个数据。 2NF：每一个非主属性完全依赖于候选码（属性组的值能唯一的标识一个元组，但是其子集不可以）。? 3NF：每一个非主属性既不传递依赖于码，也不部分依赖于码（主码=候选码为多个市，从中选出一个作 ...
分类：
数据库 时间：
2018-08-01 23:50:07
阅读次数：
376
题目一：合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：利用两个指针cur1，cur2来指分别向两个链表中当前较小的和当前较大的节点，若cur1->val>cur2->val，那么就将两者交换 题目二：树的子结构 输入两棵二叉树 ...
分类：
编程语言 时间：
2018-07-30 16:32:35
阅读次数：
169
"76. 最小覆盖子串" 脑子不清醒的时候， 不要刷题，不要刷题，不要刷题。。。。 我这么困，为什么要刷题！ 在串S上维护i，j两个指针，i表示当前包含T所有字母的起始位置，相反j是终止位置。 首先让j一直加，直到找到了字串s.substring(i,j)满足条件。之后，j再++，每碰到一个T中拥有 ...
分类：
其他好文 时间：
2018-07-30 00:32:27
阅读次数：
127
1.树到二叉树的转换思考：通用树结构的实现太过复杂（树中每个结点都可以有任意多的孩子，具有多种形态），工程中很少会用到如此复杂的树是否可以简化呢？思路：减少树结点中孩子的数量。但这样树是否还能通用呢？1.1.树的两种表示法双亲孩子表示法：孩子兄弟表示法：孩子兄弟表示法的特点：1.能够表示任意的树形结构2.每个结点包含一个数据成员和两个指针成员3.孩子结点指针和兄弟结点指针构成“树杈”2.2.二叉树
分类：
其他好文 时间：
2018-07-29 15:19:40
阅读次数：
131
归并排序的应用。本题将一个链表分为两个有个技巧，就是快慢两个指针，需要注意的是如果一开始 slow=fast=head 来做，后面是 fast=slow->next; slow->next=NULL 的话在两个元素的时候会死循环，因此要么改前面要么改后面。 ...
分类：
其他好文 时间：
2018-07-29 00:53:08
阅读次数：
130
两种思路，第一种就是在数组两边放置两个指针，第二种是在数组左边放置两个快慢指针。第二种方法更简洁，并且可以扩展至单链表的情形。推荐使用 C++ include include include include include include include include include using ...
分类：
编程语言 时间：
2018-07-28 22:24:52
阅读次数：
239
```C++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla... ...
分类：
移动开发 时间：
2018-07-28 13:35:42
阅读次数：
141
上面用单链表实现队列，这里用数组实现队列：需要两个指针：head和tailhead=0，tail=0 两个指针默认是0，都指向数组的首部PUSH操作：每当push的时候，只要将head当前指向的位置赋新值，使head前移就可以如图，实现数组的push操作：push 0 的时候，将head当前指向的赋为0，将head前移push 1 的时候，将head当前指向的赋为1，将head前移...POP操作
分类：
其他好文 时间：
2018-07-26 18:47:06
阅读次数：
139
将搜索二叉树转换成双向链表 对于BST 来说，有本身的值域，有指向左孩子和右孩子的两个指针；对于双向链表来说，有本身的值域，有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表，对于每一个节点来说，原来的right指针等价于转换后的next指针，原来的left指针等价于转换后的left指针 ...
分类：
其他好文 时间：
2018-07-23 11:17:46
阅读次数：
231
题目 输入两个链表，找出它们的第一个公共结点。 思路一 因为是反向找，所以会想到用栈。将两个链表都压入两个栈，然后反向弹出，找出第一个公共节点。思路很简单 思路二 链表这种问题往往可以用快慢指针，先统计出两个链表的长度l1,l2 然后让长一点的链表从头节点先走 |l1-l2|，然后两个指针一起走，第 ...
分类：
其他好文 时间：
2018-07-22 00:29:10
阅读次数：
123
