1.基本概念 哈希一般用来快速查找,通过hash函数将输入的键值(key)映射到某一个地址,然后就可以获得该地址的内容。 同样,如果要储存一对值(键值和数据),则也是通过hash函数获得地址来存入。见图例: 不过这其中会出现一些问题,最常见的是出现冲突。就是输入不同的key,经过hash之后得到同样 ...
分类:
编程语言 时间:
2017-04-07 00:51:06
阅读次数:
233
现在有一个行和列都排好序的矩阵,请设计一个高效算法,快速查找矩阵中是否含有值x。 给定一个int矩阵mat,同时给定矩阵大小nxm及待查找的数x,请返回一个bool值,代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。 测试样例: ...
分类:
编程语言 时间:
2017-04-06 01:36:10
阅读次数:
166
1.快捷键 ctrl+F 在某个文档里搜索对应字段 ctrl+H 全文件查询对应字段 ctrl +shift +R 快速查找某个java类 ctrl +shift +O 自动导入需要的包,删除没用过的导入包。 2.设置工作空间字体大小和颜色 Windows -Preferences-General- ...
分类:
系统相关 时间:
2017-04-03 16:10:27
阅读次数:
232
Linux文件查找之find&locate一、概述Linux系统核心的思想之一“一切皆文件“,对于这么多的文件,如何快速查找过滤呢?下面我们就看看系统提供的文件查找命令find和locat,熟练使用find命令是运维人员的必经之路二、find的用法及示例1.find特点 查找速度略慢 精确查找 ..
分类:
系统相关 时间:
2017-03-26 23:03:27
阅读次数:
174
搜索命令: locate 可以根据文件名快速查找 使用updatedb立即更新数据库。 路径配置过滤(/etc/updatedb.conf) whereis -b 可执行文件名 which 可执行文件名 可以看到别名 find 范围 匹配条件 find / -name a.txt 精确匹配a.txt ...
分类:
系统相关 时间:
2017-03-17 23:26:29
阅读次数:
219
1. 几个概念 冗余:存储两倍数据,提高安全性,但会牺牲一些性能。 索引:对一列或者多列的值进行排序,类似书的目录,可以用于快速查找数据库中的特定信息。 复合键:将多个列作为索引键,一般用于复合索引。 实体完整性:要求每个表中的主键都不能为空,并且不能有重复值。 参照完整性:关系中不允许引用不存在的 ...
分类:
数据库 时间:
2017-03-14 20:26:09
阅读次数:
178
Map和HashMap Map接口 1.Map提供了一种映射关系,其中的元素是以键值对(key-value)的形式存储的,能够实现根据key快速查找value 2.Map中的键值对以Entry类型的对象实例形式存在 3.键(key值)不可重复,value可以 4.每个键最多只能映射到一个值 5.Ma ...
分类:
编程语言 时间:
2017-03-14 18:37:51
阅读次数:
283
现在可以看中文的部分文档,可是内容真心不好记。看过之后就无名的又忘记了。还是摘抄一道的方式去加深记忆和当做一次笔记方便后面自己快速查找。记录一下,Intent,Intent的过滤和 常用的通用 Int...
分类:
其他好文 时间:
2017-03-14 11:02:56
阅读次数:
357
算法基础是一个整型数组,当且仅当第p个元素和第q个元素相等时,p和q时连通的。初始时,数组中的第i个元素的值为i,0<=i<N,为实现p与q的合并操作,我们遍历数组,把所有名为p的元素值改为q。我们也可以选择另外一种方式,把所有名为q的元素改为p。 这个程序从标准输入读取小于N的非负整数对序列(对p ...
分类:
编程语言 时间:
2017-03-12 16:12:32
阅读次数:
561
第18节 有序矩阵查找练习题 第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵,请设计一个高效算法,快速查找矩阵中是否含有值x。 给定一个int矩阵mat,同时给定矩阵大小nxm及待查找的数x,请返回一个bool值,代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m ...
分类:
编程语言 时间:
2017-03-12 01:11:40
阅读次数:
192