问题:一个字符串S(临时仅仅考虑小写字母),选择S中包括26种英文字母的最短子串。假设不包括则返回空字符 分析:双指针,动态维护一个区间。尾指针不断往后扫,当扫到有一个窗体包括了全部26种英文字母的字符串后。再收缩头指针。直到不能再收缩为止。最后记录全部可能的情况中窗体最小的。 代码演示样例: #i
主要内容: JDBC连接数据库步骤。 一个简单详细的查询数据的例子。 封装连接数据库,释放数据库连接方法。 实现查询,插入,删除,更新等十一个处理数据库信息的功能。(包括事务处理,批量更新等) 把十一个功能都放在一起。 安装下载的数据库驱动程序jar包,不同的数据库需要不同的驱动程序(这本该是第一步
分类:
数据库 时间:
2016-02-03 15:26:50
阅读次数:
679
二分查找概念: 二分查找算法是在有序数组中用到的较为频繁的一种算法,二分查找其实是分治算法的一个实例; 针对有序表的查找方法,比较次数少,查找快,平均性能好。插入删除比较困难。一般用于有序的不常插入删除而查找频繁的表; 步骤: 1、获取表的中间键,将中间键与查找的键相比; 2、如果查找键小于中间键,
分类:
其他好文 时间:
2016-02-02 21:37:01
阅读次数:
270
一,set和hash_set简介 在STL中,set是以红黑树(RB-Tree)作为底层数据结构的,hash_set是以哈希表(Hash table)作为底层数据结构的。set可以在时间复杂度为O(logN)的情况下插入,删除和查找数据。hash_set操作的时间度则比较复杂,取决于哈希函数和哈希表
分类:
其他好文 时间:
2016-02-02 14:39:02
阅读次数:
186
1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法—— 拉链法,
分类:
其他好文 时间:
2016-01-29 19:59:14
阅读次数:
151
链表(创建,插入,删除和打印输出 /*-----------------------------------------------------------------------------文件功能:实现了动态建立一个学生信息的链表包括链表的创建、插入、删除、和打印输出学生信息包括姓名和分数本链表
分类:
其他好文 时间:
2016-01-29 19:40:55
阅读次数:
213
索引是数据库引擎中针对表(有时候也针对视图)建立的特别数据结构,用来帮助查找和整理数据。索引的重要性体现在能够使数据库引擎快速返回查询 结果。当对索引所在的基础数据表进行修改时(包括插入、删除和更新等操作),会导致索引碎片的产生。当索引的逻辑排序和基础表或视图的物理排序不匹配时, 就会产生索引碎片。
分类:
其他好文 时间:
2016-01-28 00:51:56
阅读次数:
157
转自: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