http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的，代码我写。因为只有8个字母，容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到，所以不存在。从长度1到8依次枚举所有原串中的子串，并将此串当成8进制存在哈希表中，每次枚举前都...
分类：
其他好文 时间：
2014-07-28 19:17:24
阅读次数：
336
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
Tokyo Cabinet 是日本人Mikio Hirabayashi 开发的一款DBM 数据库，该数据库读写非常快，哈希模式写入100 万条数据只需0.643 秒，读取100 万条数据只需0.773 秒，是Berkeley DB 等DBM 的几倍。Tokyo Tyrant 是由同一作者开发的Tokyo Cabinet 数据库网络接口。它拥有Memcached兼容协议，也可以通过HTTP 协议进行...
分类：
其他好文 时间：
2014-07-27 23:49:59
阅读次数：
420
1.HashMapHashTableConcurrentHashMap都是java哈希算法的实现，其中HashMap是非线程安全的，HashTable和ConcurrentHashMap是线程安全的。单线程环境下HashMap更有速度优势。2.HashTable的实现方式比较简单粗暴，直接对修改操作进行加锁来控制并发访问。3.ConcurrentHashMap，通..
分类：
其他好文 时间：
2014-07-27 12:11:27
阅读次数：
191
C#在调用xmlrpc接口时返回的是int值就可以直接获取，最近在调用一个接口是获取一个账号记录的详细信息，xmlrpc接口返回的是一个哈希值。所以直接用int或者Hashtable 来获取返回值执行都会出现错误，后来在网上搜索了一下，原来在CookComputing.XmlRpcV2.dll里有专...
分类：
其他好文 时间：
2014-07-25 14:25:41
阅读次数：
203
从上一篇《PYTHON操作EXCEL》可以看到，Python 操作 Excel 已非常自如方便。但是 Python 和相关库毕竟是一个额外的依赖，若能从 Excel 自身解决此类问题，自然是更为易用。 1. VBA 中的哈希表 用 Python 的着眼点...
分类：
其他好文 时间：
2014-07-24 10:55:54
阅读次数：
326
题目链接：uva 12326 &
hdu 4092 Yummy Triangular Pizza
题目大意：给出n，表示用n个正三角形去组成图形，问可以组成多少种不同的三角形，旋转，镜像，都算同一种。
解题思路：参考别人的思路，很巧妙，主要就是建立三维坐标轴。
正立三角形x+y+z = 0
倒立三角形x+y+z ≠ 0
这样从初始装态为0 0 0的三角形开始逐...
分类：
其他好文 时间：
2014-07-24 10:43:18
阅读次数：
328
一、关于本文 本文中是一个类库，包括下面几个函数： 1）计算32位MD5码（大小写）：Hash_MD5_32 2）计算16位MD5码（大小写）：Hash_MD5_16 3）计算32位2重MD5码（大小写）：Hash_2_MD5_32 4）计算16位2重MD5码（大...
分类：
其他好文 时间：
2014-07-23 21:34:26
阅读次数：
432
这里判断缓存文件是否存在使用的是url.GetHashCode()方法，因为我们的图片文件名采用的是原URL的哈希码直接作为文件名来保存，重名概率可以忽略不计，也缩短了文件名的长度提高效率，这个做法借鉴于 iOS开源框架EGOImageView。
如果是第一次加载图片，这个URL对应的文件不存在，那么我们就去原URL下载图片然后赋值给控件
如果缓存文件夹中已有该文件，直接读取加载
由于前文的铺垫，我们的工具类已经是MonoBehaviour的单例子类，所以可以使用unity的异步函数StartCorutin...
分类：
其他好文 时间：
2014-07-23 17:17:21
阅读次数：
370
