这题 是群里一个人发出来的 我就试着去做了下 他们说 这题蛮水的 我擦了-.-花了很长时间 在原有的代码上 修改了很多 自己测了很多组数据 觉得应该对了我的方法应该是 hash的思想 但这边我是直接用了map去存 也没差 假如有个字符串是abbcda 那么我们应该在遍历到第二个b的时候 计算出此时的...
分类：
其他好文 时间：
2014-09-18 13:09:13
阅读次数：
152
最主要的实现类有 Hashtable、HashMap、LinkedHashMap和 TreeMap。在 HashTable 的子类中，还有 Properties的实现。Properties 是专门读取配置文件的类，我们会在稍后介绍。这里首先值得关注的是 HashMap 和 HashTable 两套不同的实现，两者都实现了 Map 接口。从表面上看，并没有多大差别，但是在内部实现上却有些微小的细节。
首先，HashTable 的大部分方法都做了同步，而 HashMap 没有，因此， HashM...
分类：
其他好文 时间：
2014-09-18 03:06:23
阅读次数：
361
一、分区表简介 分区表类型：【范围分区】、【列表分区】 【hash分区】 【这些分区的组合分区】 范围分区：以某一个范围进行分区。eg:时间段划分。 列表分区：以某一些几个值进行分区。eg:地区分区，省份进行划分。 hash分区：以hash算法进行分块。可以有效的消除io的竞争...
分类：
数据库 时间：
2014-09-18 02:00:33
阅读次数：
341
一致性Hash 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，经常用于分布式、负载均衡等。原理 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表中平均只需要对个关键字重新映射，其中是关键字的数量.....
分类：
编程语言 时间：
2014-09-18 00:33:43
阅读次数：
368
场景:文本搜素如何做，基于数据库应该不行，比如找含有'语文'二次的word文档，一次一次的比较吗？不现实。解决方案:Lunce核心：索引--建立目录 本质：hash机制： 数组+链表的组合理论知识： 查询解析器
分类：
其他好文 时间：
2014-09-17 23:14:52
阅读次数：
286
hash表又称散列表，通过把关键字key经过hash函数映射到hash表中某个位置获取记录。存放记录的数组又称为hash表，映射函数称为hash函数下面是php中实现hash表的方法buckets = new SplFixedArray($this->size); } /*=====hash函数==...
分类：
Web程序 时间：
2014-09-17 20:16:12
阅读次数：
209
Java实现队列——队列内部使用链式存储结构 链队列 代码： package?hash;
/**
?*?Created?with?IntelliJ?IDEA.
?*?User:?ASUS
?*?Date:?14-9-17
?*?Time:?上午11:58
?*?To?change?this?tem...
分类：
编程语言 时间：
2014-09-17 15:42:02
阅读次数：
278
原本是《后缀数组——处理字符串的有力工具》论文中的第一道例题，发现自己智商不够，一个下午没有看懂后缀数组= =，就用hash写了#include #include #include #include using namespace std;typedef long long LL;const int...
分类：
其他好文 时间：
2014-09-16 23:31:31
阅读次数：
192
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类：
其他好文 时间：
2014-09-16 22:15:41
阅读次数：
329
新浪微博当你弹出一个视频的时候再点下一页时，原视频还在，而且地址栏的url的页数变了。对于这种网上讨论最多的方案有以下几种：一、通过锚点Hash实现在这方面其实国内很早就有做了，比如淘宝画报，通过的是在地址栏后面加#锚点实现的，浏览器是可以识别锚点为单位的历史记录的。但不是说页面本身有这个锚点，锚点...
分类：
编程语言 时间：
2014-09-16 20:25:30
阅读次数：
192
