QSqlTableModel类继承至QSqlQueryModel类,该类提供了一个可读写单张SQL表的可编辑数据模型，功能：修改，插入，删除，查询，和排序 常用函数 QVariant headerData ( int section,Qt::Orientation orientation, int ...
分类：
数据库 时间：
2017-12-24 17:29:48
阅读次数：
246
题意：维护序列，支持区间增值，区间翻转，区间循环位移，插入，删除，区间最小 用来练treap，果然treap在这种题上就是好写，根本不用考虑什么特殊情况，直接无脑split,merge就行了 循环位移这个东西，找到区间之后分成对应的两半，反着merge就可以了 啊啊啊merge的时候一定要pushd ...
分类：
其他好文 时间：
2017-12-22 20:50:05
阅读次数：
145
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：两个指针一前一后，遍历找重复节点，特殊情况考虑重复的节点是头节点 class Solution { publi ...
分类：
其他好文 时间：
2017-12-22 13:27:32
阅读次数：
121
题目描述：把k个排序的链表组成的列表合并成一个排序的链表 思路： 1. 使用堆排序，遍历列表，把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中； 2. 第一步中遍历完列表后，此时堆中最多会有n个元素，n是列表的长度； 3. 当堆不为空，取出堆中的最小值，然后把该值的指针指向下一个元素，并 ...
分类：
编程语言 时间：
2017-12-22 00:37:47
阅读次数：
133
插入的节点位置有两种情况，一是有previous节点，而是没有previous节点 ...
分类：
其他好文 时间：
2017-12-19 20:00:29
阅读次数：
211
第一章：数据库概述1.数据（data） 数据库（DB） 数据库管理系统（DBMS） 数据库系统（DBS）2.数据库管理系统提供的功能： (1)数据定义语言：DDL (2)数据操作语言：DML 基本的数据操作有两类：检索(查询)和更新(插入，删除，更新) 查-插-删-更 (3)数据控制语言(DCL)： ...
分类：
数据库 时间：
2017-12-12 23:50:28
阅读次数：
284
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 ...
分类：
其他好文 时间：
2017-12-09 20:46:30
阅读次数：
136
一.定义 序列表示索引为非负整数的有序对象集合，包括字符串，列表和元组 字符串是字符的 列表和元组是任意python对象的序列 注意 ： 字符和元组属于不可变序列，而列表则支持插入，删除和替换元素 字符和元组属于不可变序列，而列表则支持插入，删除和替换元素 所有序列都支持迭代 所有序列都支持迭代 二 ...
分类：
其他好文 时间：
2017-12-09 00:46:38
阅读次数：
260
SQL语句分类：DDL：DataDefinationLanguage数据定义语言CREATE,DROP,ALTER创建删除修改DML：DataMaipulationLanguage数据修改语言INSERT,DELETE,UPDATE,SELECT插入删除修改查询GRANT：权限新增REVOKE：权限删除数据类型：字符型：定长字符型：CHAR(#)不区分字符大小,BINARY(#)区分字符大小写，#
分类：
数据库 时间：
2017-12-06 17:49:27
阅读次数：
223
课堂笔记 索引：(Index)是一种线索性指引，它是关键字和相应的物理地址之间的一种逻辑清单。 索引的逻辑特征 数据逻辑结构包括集合，线性结构，树形结构和图形结构 线性索引技术 线性索引技术包括稠密索引，分块索引，多重表和倒排表 静态索引和动态索引的区别 静态索引：插入删除复杂度高，使用内容基本不变 ...
分类：
其他好文 时间：
2017-12-01 13:42:34
阅读次数：
185
