版权声明：原创不易，转载请注明转自weewqrer 红黑树红黑树简介首先红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或者BLACK。通过对一条从根节点到NIL叶节点（指空结点或者下面说的哨兵）的简单路径上各个结点在颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似平衡的。
用途红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可...
分类：
其他好文 时间：
2016-07-10 18:50:12
阅读次数：
279
一、几种经典排序算法的排序过程及时间复杂度 冒泡：时间复杂度O(n²) 第一个数和第二个数比较，大的放在后边，然后第二个数再和第三个数比较，大的放在后面。以此类推。 选择：时间复杂度O(n²)： 0到n-1里找最小值放位置0上；1到n-1里找最小值放位置1上 以此类推 插入：时间复杂度O(n²) 一 ...
分类：
编程语言 时间：
2016-06-02 13:16:21
阅读次数：
183
错误描述： 一个项目，源码是BOSS给的，部署到网上了，运行没有问题，可是在本地运行，就会有问题，问题在于往一些表插入记录的时候，本地不管怎么样都插入不了，而网上就可以插入，都是相同的一份代码 解决： 花了一晚上调试，终于搞清楚 ，如下图： 本地程序执行的SQL语句是上面那样的，时间 格式 错误，所 ...
分类：
数据库 时间：
2016-05-13 14:21:06
阅读次数：
254
对于每一条询问，我们可以通过一个数组维护第一次匹配长度为i时的插入时间来计算在[l,r]中改变了多少遍 由于现在长度已经单调，选择会发生变化当且仅当时间也单调， 于是我们可以通过单调栈计算[1,x]中改变了多少遍 ans=solve(r)-solve(l-1) 对于多个询问，我们可以把询问插入tri ...
分类：
其他好文 时间：
2016-04-23 13:24:16
阅读次数：
148
离线, 然后按时间分治, 每个向量都有出现时间[l, r], 直接插入时间线段树(一个向量只会影响O(logN)数量级的线段树节点). 在线段树每个节点弄出凸壳然后二分. 时间复杂度O(Nlog^2N)-------------------------------------------------...
分类：
其他好文 时间：
2016-01-17 20:19:54
阅读次数：
512
2015-12-14在做一个textbox下拉框时，需要显示数据库中存储的消息的种类。但是由于同一条消息是不断的在插入，所以造成了取消息名字不好龋比如A方案有B和C两条消息，而且两条消息都是一直在插入，只是插入时间不一样，那么有两种方式：一：只取出B和C消息的名字。可以用selectd..
分类：
数据库 时间：
2015-12-14 23:26:07
阅读次数：
362
对于一些数据量较大的系统，面临的问题除了是查询效率低下，还有一个很重要的问题就是插入时间长。我们就有一个业务系统，每天的数据导入需要4-5个钟。这种费时的操作其实是很有风险的，假设程序出了问题，想重跑操作那是一件痛苦的事情。因此，提高大数据量系统的MySQL insert效率是很有必要的。经过对My...
分类：
数据库 时间：
2015-12-08 08:44:20
阅读次数：
238
假设要插入数据的数据表结构如下id为自增列,insert into UserInfo (username,userpass,email,RegTime) output inserted.ID values('AAAAA','AAAAA','AAAAA',getdate());insert into ...
分类：
数据库 时间：
2015-10-21 08:09:46
阅读次数：
209
