ChinaUnix.net
相关文章推荐:

hash算法 c实现

摘要:散列(hash)是一种重要的存储方法,也是一种常见的查找方法。它是指在记录的存储位置和它的关键字之间建立一个确定的对应关系。本文以射频卡门禁控制器为例,说明用射频卡卡号作为关键字,用hash查找法确定此卡能否开门,并给出对应的Keil C51程序。
    单片机应用系统中,经常要涉及到数据的存储和查找。以射频卡门禁系统为例,见图1。系统由51系列单片机、射频卡(RF卡)读卡电路、存储单元24C256、...

by iARM - 移动操作系统 - 2011-12-22 08:51:08 阅读(674) 回复(0)

相关讨论

一个hash算法实现 http://www.cublog.cn/u/12592/index.html * Copyright 2006 David Crawshaw, released under the new BSD license. * Version 2, from http://www.zentus.com/c/hash.html */ #include #include #include #include "hash.h" /* Table is sized by primes to minimise clustering. See: http://planetmath.org/encyclopedia/GoodhashTablePrimes.html */ static const unsigned int sizes[] = {...

by 061107 - php文档中心 - 2007-12-27 09:41:53 阅读(860) 回复(0)

标 题: 【原创】几个标准hash算法的说明及实现(一) 作 者: lotusroots 时 间: 2005-11-01,13:45 链 接: http://bbs.pediy.com/showthread.php?t=18092 作者:冲出宇宙 说明:作者水平所限,恐怕错误比较多,请兄弟们多多包涵。并提出指正。 昨天刚在这里发了一个帖子,今天就发现被转移到其他地方去了。思考之后,决定把自己写的几个标准的hash函数代码和说明发布到这里来。这下不会把我的东西转移了吧? 首先看看美国的FIPS下的...

by 061107 - php文档中心 - 2007-12-27 09:20:54 阅读(1053) 回复(0)

Netfilter的连接跟踪表,是通过一个hash表来维护的,其首先把一个数据包根据来源/端口/协议转换成一个"tuple",然后根据这个"tuple"来计算hash值: [code]static u_int32_t hash_conntrack(const struct ip_conntrack_tuple *tuple) { #if 0 dump_tuple(tuple); #endif return (jhash_3words(tuple->src.ip, (tuple->dst.ip ^ tuple->dst.protonum), (tuple->src.u.all | (tuple->d...

by 独孤九贱 - C/C++ - 2006-07-23 15:34:51 阅读(1531) 回复(1)

函数原型 unsigned int find_index(char* c); 假设存在一哈希表 vector hash_table[hash_LEN]; 注意形参有可能为UNICODE,此处为简单表示为字符型,要求查找速度要快,且尽量避免冲突。 如果有好的算法欢迎贴上。

by nbaloverme - C/C++ - 2005-12-09 22:28:10 阅读(2292) 回复(3)

我要做一个通过用户名username做hash,建立3层目录和文件来存放user信息,请问各位是否有一个好的算法能将username均匀的分配到个子目录里?

by genii - Java - 2004-03-24 15:28:30 阅读(1170) 回复(0)

假如有一个item=value的表, 对每一个 字符串item有一个相应的字符串value。 怎样在c里面实现这样的hash结构, 用 什么数据结构比较好?

by channel5 - C/C++ - 2006-03-08 12:54:43 阅读(11557) 回复(12)

请教各位,mysql的hash算法有几种,各适用于什么场合!谢谢!

by fisher1016 - MySQL - 2011-01-13 12:59:54 阅读(1544) 回复(0)

字符串hash算法比较 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但hash链表查找的时间效率为O(1)。设计高效算法往往需要使用hash链表,常数级的查找速度是任何别的算法无法比拟的,hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然而hash函数是hash链表最核心的部分,本文尝试分析一些经典软件中使用到的字符串hash函数在执行效率、离散性、空间利用率等方面的性能问题。 1 概述 链表查找的时间效...

by 061107 - php文档中心 - 2007-12-27 13:22:23 阅读(919) 回复(0)

字符串hash算法比较 1 概述 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但hash链表查找的时间效率为O(1)。设计高效算法往往需要使用hash链表,常数级的查找速度是任何别的算法无法比拟的,hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然 而hash函数是hash链表最核心的部分,本文尝试分析一些经典软件中使用到的字符串hash函数在执行效率、离散性、空间利用率等方面的性能问题。 2 经典字...

by 061107 - php文档中心 - 2007-12-27 09:16:03 阅读(713) 回复(0)