码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
字符串的窗体滑动问题
问题:一个字符串S(临时仅仅考虑小写字母),选择S中包括26种英文字母的最短子串。假设不包括则返回空字符 分析:双指针,动态维护一个区间。尾指针不断往后扫,当扫到有一个窗体包括了全部26种英文字母的字符串后。再收缩头指针。直到不能再收缩为止。最后记录全部可能的情况中窗体最小的。 代码演示样例: #i
分类:Windows程序   时间:2016-02-04 19:04:00    阅读次数:221
JDBC连接(MySql)数据库步骤,以及查询、插入、删除、更新等十一个处理数据库信息的功能
主要内容: JDBC连接数据库步骤。 一个简单详细的查询数据的例子。 封装连接数据库,释放数据库连接方法。 实现查询,插入,删除,更新等十一个处理数据库信息的功能。(包括事务处理,批量更新等) 把十一个功能都放在一起。 安装下载的数据库驱动程序jar包,不同的数据库需要不同的驱动程序(这本该是第一步
分类:数据库   时间:2016-02-03 15:26:50    阅读次数:679
二分查找
二分查找概念: 二分查找算法是在有序数组中用到的较为频繁的一种算法,二分查找其实是分治算法的一个实例; 针对有序表的查找方法,比较次数少,查找快,平均性能好。插入删除比较困难。一般用于有序的不常插入删除而查找频繁的表; 步骤: 1、获取表的中间键,将中间键与查找的键相比; 2、如果查找键小于中间键,
分类:其他好文   时间:2016-02-02 21:37:01    阅读次数:270
深入了解STL中set与hash_set,hash表基础
一,set和hash_set简介 在STL中,set是以红黑树(RB-Tree)作为底层数据结构的,hash_set是以哈希表(Hash table)作为底层数据结构的。set可以在时间复杂度为O(logN)的情况下插入,删除和查找数据。hash_set操作的时间度则比较复杂,取决于哈希函数和哈希表
分类:其他好文   时间:2016-02-02 14:39:02    阅读次数:186
HashMap的实现原理
1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法—— 拉链法,
分类:其他好文   时间:2016-01-29 19:59:14    阅读次数:151
链表(创建,插入,删除和打印输出(转载)
链表(创建,插入,删除和打印输出 /*-----------------------------------------------------------------------------文件功能:实现了动态建立一个学生信息的链表包括链表的创建、插入、删除、和打印输出学生信息包括姓名和分数本链表
分类:其他好文   时间:2016-01-29 19:40:55    阅读次数:213
重新组织 vs 重新生成索引
索引是数据库引擎中针对表(有时候也针对视图)建立的特别数据结构,用来帮助查找和整理数据。索引的重要性体现在能够使数据库引擎快速返回查询 结果。当对索引所在的基础数据表进行修改时(包括插入、删除和更新等操作),会导致索引碎片的产生。当索引的逻辑排序和基础表或视图的物理排序不匹配时, 就会产生索引碎片。
分类:其他好文   时间:2016-01-28 00:51:56    阅读次数:157
HBase -ROOT-和.META.表结构(region定位原理)
转自:http://blog.csdn.net/chlaws/article/details/16918913在HBase中,大部分的操作都是在RegionServer完成的,Client端想要插入,删除,查询数据都需要先找到相应的RegionServer。什么叫相应的RegionServer?就是...
分类:Web程序   时间:2016-01-26 00:18:46    阅读次数:183
基础数据结构——单链表
线性表根据存储结构可以分为链式存储和顺序存储。顺序存储实际上可以理解为结构体数组,要求逻辑上相邻的元素在物理上也是相邻的;而链式存储没有这样的要求,这样就便于元素的插入删除操作(顺序存储在插入删除操作时需要移动大量的元素)。定义单链表结点typedef struct Node{ int elem.....
分类:其他好文   时间:2016-01-24 00:33:56    阅读次数:222
判断一个链表是否有环
思路:如果开始有两个指针指向头结点,一个走的快,一个走的慢,如果有环的话,最终经过若干步,快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢?可以第一次相遇时开始计数,第二次相遇时停止计数。 如何判断环的入口点?碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始.....
分类:其他好文   时间:2016-01-22 21:13:35    阅读次数:114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!