题目大意：
给出的询问，求出这个区间的里 差小于等于 2 的数字的对数。
思路分析：
莫队算法。
然后分析一下。
如果增加了一个数字，那么就要加它旁边相差为2 的数字的和。
反之减少一个，就要减少相差为2 的数字的和，再减去自己这个1.。
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-07-09 11:55:19
阅读次数：
181
数据库属于 IO 密集型的应用程序，其主要职责就是数据的管理及存储工作。而我们知道，从内存中读取一个数据库的时间是微秒级别，而从一块普通硬盘上读取一个IO是在毫秒级别，二者相差3个数量级。所以，要优化数据库，首先第一步需要优化的就是 IO，尽可能将磁盘IO转化为内存IO。本文先从 MySQL 数据库...
分类：
数据库 时间：
2014-07-06 17:17:32
阅读次数：
307
判断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 判断该树是不是平衡二叉树.二叉平衡树: 任意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 并且保存左右子树的深度, 进行比较.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 12:22:46
阅读次数：
161
Tracert（跟踪路由）是路由跟踪实用程序，用于确定IP数据包访问目标所采取的路径。如下图：第一列显示了节点数（跃点数）第二，三，四列为各节点的响应时间（三个时间应该差不多，如果相差较大，说明网络情况变化比较大），若出现星号*表示超时（在限定包存活周期内目标没有响..
分类：
其他好文 时间：
2014-07-03 15:14:19
阅读次数：
240
//希尔排序
在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。
如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。
D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，
每组中记录的下标相差d.对每组中全部元素进行排序，...
分类：
其他好文 时间：
2014-06-27 23:35:51
阅读次数：
340
和大二的学长学姐组队参加项目，开篇的一部分就要用到Java...高中的时候短暂接触过，但是只学到了循环嵌套，跟大学的课程要求相差甚远。暑期自学，就当是提前半年预习了。入手了一本我们专业的旧教材《Java语言程序设计·基础篇》，Y·D·Liang编的，不知道风评如何，估计入门应该足够了，他们让我主要看...
分类：
编程语言 时间：
2014-06-27 11:20:43
阅读次数：
196
XHTML+CSS兼容性解决方案小集 ! 我就先把一些我遇到的问题写在下面: 1.在mozilla firefox和IE中的BOX模型解释不一致导致相差2px解决方法： div{margin:30px!important;margin:28px;}注意这两个margin的顺序一定不能写反，据阿捷.....
分类：
其他好文 时间：
2014-06-25 19:07:30
阅读次数：
222
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.说明：平衡二叉搜索树，即任何结点的左子树和右子树高度最多相差1的二叉搜索树。二叉搜索树：二叉查找树（Bin...
分类：
其他好文 时间：
2014-06-21 00:47:08
阅读次数：
221
POJ 3169 Layout （图论-差分约束）
题目大意：
n头奶牛按1到n排好序，md个限制及mt个限制,md行表示奶牛A与奶牛B相差最多D，mt个限制奶牛A与奶牛B相差最少D，问你奶牛1与奶牛n最多相差多少？
解题思路：
限制条件 ：
1、相邻奶牛之间，编号大的距离大于编号小的，即 dist[1]-dist[2]<=0，dist[2]-dist[3]<=0，dist[3]-dist[4]<=0。。。。dist[n-1]-dist[n]<=0
2、md个限制 A与奶牛B相差最多D，dist[A]...
分类：
其他好文 时间：
2014-06-18 06:07:39
阅读次数：
209
