- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 IA-32, Intel(R) 64 and IA-64 Architecture 的含义
<br />http://software.intel.com/en-us/articles/ia-32-intelr-64-ia-64-architecture-mean/<br /><br /><br />Intel® compilers and libraries support three platforms: general combinations of processor architecture and operating system type. This section expl
2010-09-30 16:06:00 1833
原创 Hash 函数、Hash表
Hash函数的随机性越好,数据分布越均匀;数据分布越均匀,冲突就越少;冲突越少,效率就越高。 设计Hash表的关键之一就是处理数据的冲突。 1. 整数的Hash函数 (1)直接取余法 ,h(k) = k mod M (2)平方取中法 ,h(k) = r (k2 ),其中r()表示取k2 的中间r位。 如: n r = 4, k = 100 n k = (1100100) 2 n k 2 = (10011 1000 10000) 2 n h(k) = (1000) 2 = 8 (3)
2010-09-29 16:09:00 543
原创 常见的字符串Hash
常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash, PJWHash,ELFHash等等。//SDBM Hash unsigned int SDBMHash(char *str) { unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++
2010-09-29 15:42:00 431
原创 C 程序优化技术
http://blog.chinaunix.net/u/22878/showart_386949.html<br />工作阶段:工作流程一般分为三个阶段。<br /> 阶段一:直接按照需要用C语言实现功能。在实际的DSP应用中,许多算法都是非常复杂,直接用汇编代码编写,虽然优化效率很高,可是实现的难度却很大,所 以一般都采用先用C语言来实现,然后编译运行,利用C64X开发环境的profile clock工具测试程序运行时间,若不能满足要求,则进行第二阶 段。<br />
2010-09-27 16:06:00 1014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人