1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找内容很多，像平均查找长度，平均二叉树插入删除时的调整，还有B树，哈希表，哈希冲突等重要内容，查找的内容也与我们平时生活联系很深。 本周还学习了Map，STL的一个容器，它提供一对一的hash，很多功能直接调用函数，很方便 变量声明：map ...
分类：
其他好文 时间：
2018-05-26 22:41:35
阅读次数：
240
链表翻转，简单地理解，就是将链表的头部结点变为链表的尾部结点，与此同时将原链表的尾部结点变成头部结点。如下图所示： 图 1 链表翻转示意图 提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。 将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。 方法一 实现链表翻转最直接的方法就 ...
分类：
其他好文 时间：
2018-05-23 11:56:51
阅读次数：
207
题目描述 以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定 ...
分类：
其他好文 时间：
2018-05-22 18:25:34
阅读次数：
179
输入一个链表，反转链表后，输出链表的所有元素。 思路，三个指针，current表示当前指针，pre前指针，后指针。通过各自复制，将current.next = pre后，各自向后移动直到链表为空，返回current即倒序后的头指针。 ...
分类：
其他好文 时间：
2018-05-20 20:40:14
阅读次数：
154
二、表约束 数据完整性约束 1.表的数据有一定的取值范围和联系，多表之间的数据有时也有一定的参照关系。 2.在创建表和修改表时，可通过定义约束条件来保证数据的完整性和一致性。 3.约束条件是一些规则，在对数据进行插入、删除和修改时要对这些规则进行验证，从而起到约束作用。 完整性约束分类 域完整性约束 ...
分类：
其他好文 时间：
2018-05-20 15:23:07
阅读次数：
227
辣么，我要介绍我自学的$Splay$了，虽然跟大佬们讲得会有些重复，但是自认为把一些玄妙的东西点出来了$qwq$ 引言 首先，我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟，在插入删除的时候就有你好受的了$qnq$,更何况树形结构更为麻 ...
分类：
其他好文 时间：
2018-05-20 10:51:05
阅读次数：
153
红黑树： 适用于插入、删除、搜索操作。 源自2-3树，属于平衡二叉树，插入、删除后最多经过三次旋转、颜色转换达到平衡。 减少搜索层级。兼具AVL树平衡优点，保持花费太多代价更小。 基本结构： TreeNode<K,V> parent; // red-black tree links TreeNode ...
分类：
其他好文 时间：
2018-05-19 14:45:08
阅读次数：
146
概述对Excel表格设置分页对我们预览、打印文档时是很方便的，特别是一些包含很多复杂数据的、不规则的表格，为保证打印时每一页的排版美观性或者数据的前后连接的完整性，此时的分页符就发挥了极大的作用。因此，本文将介绍C#设置Excel分页的方法。当然，对于Excel表格中已有的分页符，如果我们也可以根据需要自行删除分页。示例要点梳理插入分页1.1插入横向分页1.2插入纵向分页删除分页2.1删除全部分页
题目链接：https://www.luogu.org/problemnew/show/P1044 转载于：https://www.luogu.org/blog/QiXingZhi/solution-p1044 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 ...
分类：
其他好文 时间：
2018-05-15 21:07:50
阅读次数：
255
#define STACKSIZE_ 100#define STACKINCREASEMENT 10 #include<iostream>using namespace std; typedef struct stack{ char *base; char *top; int stacksize;} ...
分类：
其他好文 时间：
2018-05-15 21:00:08
阅读次数：
509
