此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
第2部分 数据库SQL语言数据库存储过程中的重要表信息的保存及相关建议 1. 存储过程中的重要表信息的保存 在很多存储过程中，会涉及到对表数据的更新、插入或删除等，为了防止修改之后的表数据出现问题，同时方便追踪问题，一般会为一些重要的表建立一个对应的debug表。这个debug表中的字段要包括原表的所有字段，同时要增加操作时间、操作码和操作描述等字段信息。 例如，在某项...
分类：
数据库 时间：
2014-06-19 12:37:02
阅读次数：
250
介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
A picture is worth a thousand words(一图胜千言)。图在论文中的重要性不言而喻，本文主要讲解图的制作与插入。
1、图像的插入
图像可以分为两大类：位图和向量图。
位图：也就是点阵图，使用像素的小方块组成网格来表示图像。每个像素都有自己特定的位置和颜色值。一幅图像的像素数量的大小不变，当放大或缩小时，改变的只是像素尺寸的大小。因...
分类：
其他好文 时间：
2014-06-19 09:52:23
阅读次数：
311
Insertion Sort ListSort a linked list using
insertion sort. leetcode
subject思路：标准的插入排序。考察一下链表的操作。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置...
分类：
其他好文 时间：
2014-06-16 00:34:07
阅读次数：
364
原文地址:http://my.oschina.net/u/158457/blog/28536排序的方法很特别,有点类似插入排序的味道先看下代码
1 public class Sort { 2 private static boolean[] temp = new boolean[10000]...
分类：
其他好文 时间：
2014-06-16 00:09:10
阅读次数：
211
最基本的平衡树操作吧，第一次学splay的可以做一下只需要插入，删除，旋转，求前驱，后继这5个操作吧不喜欢用指针，用数组写的//HNOI2002营业额统计
#include#include#include#include#define INF 1key[root]],root,k); Spla...
分类：
其他好文 时间：
2014-06-13 20:10:15
阅读次数：
282
1.mysql数据库（关系型数据库） 客户端软件：SQLyog 常用引擎：myIsam、
innoDB、 heap myisam与innoDB之间的区别： myisam适用的环境：很多count的计算；查询频繁，但插入不频繁；没有事务；
innoDB适用的环境：要求事务，查询和修改比较频繁；为什么读...
分类：
数据库 时间：
2014-06-13 17:30:07
阅读次数：
322
新学的，其实吧，就那么回事....看了几天，splay处理序列问题，真的非常厉害，翻转，插入，删除，线段树实现不了的功能，splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题，各种操作都有，错了好多次，发现以前写的代码有错了的，数据水点，给水过了，注意pushup。S...
分类：
其他好文 时间：
2014-06-13 14:36:52
阅读次数：
213
