首先确定的基本思想是按时间离散化后来建线段树，对于每个操作插入到相应的时间点上但是难就难在那个pop操作，我之前对pop操作的处理是找到离他最近的那个点删掉，但是这样对于后面的peak操作，如果时间戳还在pop前面，那就需要还原之前的pop操作，这弄得很不方便于是就有了一种类似扫描线的做法，对于pu...
分类：
其他好文 时间：
2014-09-09 18:11:59
阅读次数：
300
一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)改进思路1：设置标志位，明显如果有一趟没有发生交换（flag = false)，说明排序已经完成改进思路2：记录一轮下来标记的最后位置，下次从头部遍历到这个位置就Ok二、直...
分类：
其他好文 时间：
2014-09-09 15:19:18
阅读次数：
190
本文主要是解析选择排序算法：直接选择排序和堆排序。一、直接选择排序 基本思想： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已...
分类：
其他好文 时间：
2014-09-09 11:58:28
阅读次数：
140
基本思想 设归并排序的当前区间是R[low..high]，分治法的三个步骤是： ①分解：将当前区间一分为二，即求分裂点 ②求解：递归地对两个子区间R[low..mid]和R[mid+1..high]进行归并排序； ③组合：将已排序的两个子区间R[low..mid]和R[mid+1..high]归并为一个有序的区间R[low..high]。...
分类：
其他好文 时间：
2014-09-07 19:50:35
阅读次数：
244
希尔排序(Shell Sort)是插入排序的一种，其实质就是分组插入排序，该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。它是对直接插入排序的一种改进，通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使得数据项大跨度的移动。 基本思想 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后...
分类：
其他好文 时间：
2014-09-07 17:21:38
阅读次数：
172
一 基本思想：cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值...
分类：
其他好文 时间：
2014-09-07 10:59:54
阅读次数：
290
冒泡排序：不同于插入排序，冒泡排序主要通过“交换”来完成。
基本思想：
1、将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序（Record[1].key > Record[2].key）,则将两个记录 交换之，然后比较第二个记录和第三个记录的关键字。
2、依次类推，直至第n-1个记录和第n个记录的关键字被安置到最后一个记录的位置上。完成第一趟冒泡排序。结果使...
分类：
其他好文 时间：
2014-09-07 07:39:14
阅读次数：
240
希尔排序又称“缩小增量排序”，它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对记录进行一次直接插入排序。
希尔排序的一个特点是：子序列的构成不是简单地“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。这就使得希尔排序中关键字较小的记录不是一步一步地往前挪动，而是一次按照“增量”的大小跳跃式地往前移，从而使...
分类：
其他好文 时间：
2014-09-07 01:08:34
阅读次数：
212
kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。基本思想假设.....
分类：
其他好文 时间：
2014-09-05 09:59:51
阅读次数：
263
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-04 14:33:19
阅读次数：
91
