https://loj.ac/problem/10034 题目描述 设计一个系统支持两个操作： ①加入一个字符串s； ②查找是否存在一个字符串。 思路 我们这里的要求是维护一个可快速查找、插入字符串的数据结构。我们这里可以用Hash表，也就是散列表来储存。我们用使用双Hash，生成两个值，其中一个作 ...
分类：
其他好文 时间：
2019-10-02 22:52:33
阅读次数：
123
跳表(SkipList)是一种可用来进行快速查找的数据结构，时间复杂度为O(logn)，有点类似于平衡树。之所以这么说，是因为它们都可以对元素进行快速的查找。但二者有一个重要的区别：对平衡树的修改(也就是所谓的插入和删除)往往很可能会导致平衡树进行一次全局的调整(也就是所谓的调平)，而对跳表而言，插... ...
分类：
编程语言 时间：
2019-09-28 10:59:20
阅读次数：
111
Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 1. Bit-map应用 1）可进行数据的快速查找，判重，删除，一般来说数据范围是int的10倍以下。 2）去重数据而达到压缩数据 2. Bit ...
分类：
编程语言 时间：
2019-09-22 10:25:39
阅读次数：
82
题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否 ...
分类：
其他好文 时间：
2019-09-08 09:15:12
阅读次数：
82
SQL语句实现数据库快速检索 有时候在数据库Debug过程中，需要快速查找某个关键字。 1：使用PLSQL Dev自带的查找数据库对象，进行对象查找 缺点：查找慢、耗时。 2：使用SQL语句对数据库对象进行查找 查找数据库一般对象 查找数据库脚本 ...
分类：
数据库 时间：
2019-08-30 11:37:01
阅读次数：
157
原文: http://blog.gqylpy.com/gqy/253 目录 普通索引 唯一索引 主键索引 组合索引 正确使用索引的情况 索引的注意事项 执行计划 axplain 慢日志记录 分页性能相关方案 索引是数据库中专门用于帮助用户快速查找数据的一种数据结构. 类似于字典中的目录，查找字典内容 ...
分类：
数据库 时间：
2019-08-26 15:33:29
阅读次数：
123
var a=["aaa","bbb","ccc]; var b="ccc" var i = a.indexOf(b);//i=2 a.splice(i, 1);//a=["aaa","bbb"] ...
分类：
其他好文 时间：
2019-08-25 00:30:41
阅读次数：
94
图的储存方式有三种 一。邻接矩阵 优点：简洁明了，调用方便，简单易写； 缺点：内存占用大，而且没办法存重边（可能可以，但我不会），点的个数超过 3000 直接爆炸 适用范围：点的个数少，稠密图，一般结合floyed使用，可以传递闭包。 代码： 二。邻接表 优点：占用空间小，可以快速查找每个点的出度， ...
分类：
其他好文 时间：
2019-08-24 13:17:58
阅读次数：
118
Windows命令行(cmd)下快速查找文件(类似Linux下find命令) 2015年04月11日 10:50:43 开水 阅读数 62240 标签： 命令行cmdwindows 更多 个人分类： Windows命令行 Windows命令行(cmd)下快速查找文件(类似Linux下find命令) ...
分类：
其他好文 时间：
2019-08-19 19:17:09
阅读次数：
118
一、概况 容器主要包括Collection和Map两种，Collection存储着对象的集合，Map存储着键值对（两个对象）的映射表。 说说List、Set、Map三者的区别 List（对付顺序的好帮手）：List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象。 Set（注意独一无二 ...
分类：
编程语言 时间：
2019-08-19 13:12:41
阅读次数：
52
