题目链接 题目要求: Given two stringssandt, determine if they are isomorphic. Two strings are isomorphic if the characters inscan be replaced to gett. Al...
分类:
其他好文 时间:
2015-06-21 20:59:16
阅读次数:
149
1.Contains Duplicate 题目链接 题目要求: Given an array of integers, find if the array contains any duplicates. Your function should return true if any val...
分类:
其他好文 时间:
2015-06-20 20:50:33
阅读次数:
118
题目链接 题目要求: Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells...
分类:
其他好文 时间:
2015-06-20 17:04:20
阅读次数:
111
题目链接 题目要求: Given an array of integers, every element appearstwiceexcept for one. Find that single one. Note: Your algorithm should have a linear...
分类:
其他好文 时间:
2015-06-20 17:02:27
阅读次数:
102
一、简介 GNU 的 gperf 工具是一种 “完美的” 散列函数,可以为用户提供的一组特定字符串生成散列表、散列函数和查找函数的 C/C++ 代码。通过本文学习如何使用 gperf 实现 C/C++ 代码中高效的命令行处理。 二、安装 源码下载 http://www.gnu.org/softwar...
分类:
系统相关 时间:
2015-06-19 18:09:41
阅读次数:
333
文档文档就是键值对的一个有序集。每种编程语言表示文档的方法不太一样,但大多数编程语言都有一些想通的数据结构,比如映射、散列、字典。MongoDB不但区分类型,而且区分大小写。例:下面两个文档是不同的{"foo":3}{"foo":"3"}下面两个文档是不同的{"foo":3}{"Foo":3}MongoDB..
分类:
其他好文 时间:
2015-06-18 20:20:54
阅读次数:
213
网上看了很多有关的文章,感觉讲得都不够明了(原谅没读过书的我,这些基础知识都是看博客自学的)。所以今天决定来讲讲哈希表哈希表又称散列表,C#里最经典的就是Hashtable和Dictionary。特别是后面的Dictionary,大家都用得非常多。他们是以键值对的形式存储的,通过key就可以查到va...
分类:
其他好文 时间:
2015-06-18 11:13:20
阅读次数:
135
散列表
前几天看《linux内核设计与实现》的时候,发现一个新名词(对于我来说)“散列表”,直接给我看蒙住了,散列表是个什么鬼,于是今天晚上找了本数据结构的书,来学习下散列表这个新东西。
散列表:
既是一种存储的技术,又是一种查找的技术,也就是说可以用它来查找与存储,不同于一般的存储与查找,一般正常的存储,举个例子一个已经存在的数组,其中...
分类:
其他好文 时间:
2015-06-17 09:44:49
阅读次数:
125
Kademlia协议(模型)是被电驴,BitTorrent所采用了的,基于异或距离算法的分布式散列表(DHT), 它实现了一个去中心化的信息储存与查询系统。Kademlia将网络设计为一个具有160层的二叉树,树最末端的每个叶子便是一个节点,节点在树中的位置由同样是160bit的节点ID决定。每个b...
分类:
其他好文 时间:
2015-06-17 00:37:44
阅读次数:
189
一、hashlib概述涉及加密服务:14. Cryptographic Services其中 hashlib是涉及安全散列和消息摘要,提供多个不同的加密算法借口,如SHA1、SHA224、SHA256、SHA384、SHA512、MD5等。import hashlibm = hashlib.md5(...
分类:
编程语言 时间:
2015-06-15 21:44:29
阅读次数:
150