Algorithm
文章平均质量分 79
olncy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
MPQ hash
需要引用的内容是一些前辈通过黑客技术,逆向工程,反汇编技术等等方法所获得的,由于某种非人力不可抗拒因素,这里不能列出他们的名字,抱歉! ... MPQ文件是一种压缩包(pack)格式,它可以单独存在如*.mpq,也可以寄存在其他文件中如*.w3m,*.w3x 它有一个标准的32byte的header: CODE: struct TMPQHeader {转载 2008-05-21 15:35:00 · 2647 阅读 · 1 评论 -
用哈希表优化的lz77压缩算法的实现
最近终于有空研究研究E*F的K*KYU2。和预料到的一样仍然是广泛使用LZ77,而且是毫不改变地使用LZ77……但是,时代进步了, 图片文件都是真彩色的了,大小变大了3倍,仍然使用LZ77的代价就是速度……大家都知道LZ77的特点就是解压超快,压缩巨慢(不然就不会有LZW这种 不伦不类的算法出来了……)在png的相关网站上查找了一下优化方案,自己写了一下优化代码,虽然目前速度仍然不能很让人满意(在原创 2008-05-20 15:08:00 · 1395 阅读 · 0 评论 -
10个重要的算法C语言实现源代码
1.拉格朗日插值多项式 ,用于离散数据的拟合 C/C++ code<!--Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include stdio.h> #include conio.h> #include alloc.h转载 2008-05-20 15:22:00 · 1134 阅读 · 0 评论 -
TEA加密算法的C/C++实现
TEA(Tiny Encryption Algorithm) 是一种简单高效的加密算法,以加密解密速度快,实现简单著称。算法真的很简单,TEA算法每一次可以操作64-bit(8-byte),采用128-bit(16-byte)作为key,算法采用迭代的形式,推荐的迭代轮数是64轮,最少32轮。目前我只知道QQ一直用的是16轮TEA。没什么好说的,先给出C语言的源代码(默认是32轮): 1 vo转载 2008-06-07 20:43:00 · 2159 阅读 · 3 评论 -
int offset = (int)(t*)1 - (int)(singleton *)(t*)1
看到一段ogre的原码看到在sigleton.h中的 int offset = (int)(t*)1 - (int)(singleton *)(t*)1;这段看不明白请各位高手指点8,9。 下面是原码: namespace ogre { template class singleton转载 2009-03-31 12:41:00 · 1051 阅读 · 0 评论 -
BSP技术详解(补充)--------------pvs算法
终于将HL2的vbsp,vvis看完了,随便也翻了翻q3map代码,发现两者的代码太相似了,可以看出在BSP分割,portal的查找方面在Q2中都应该已经定型了,因此两者使用的算法都是一样的。下面我主要谈一下计算pvs的算法,因为在我翻译的那篇文章《bsp技术详解》中计算pvs是通过在每个portal上确定一些采样点然后进行ray cast来计算pvs的,这种方法的速度没有保证,而且处理起来也非常转载 2009-03-31 12:42:00 · 1380 阅读 · 0 评论 -
数据结构专项之Hash函数
计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函数都可以被认为是单向函数的逼近。Hash函数(或者成为散列函数)也可以看成是单向函数的一个逼近。即它接近于满足转载 2009-03-31 14:59:00 · 839 阅读 · 0 评论 -
大量Hash算法的实现
这个明显是用java语言写的,我们可以轻易地把它写成C或C++。主要是看算法 Hash算法有很多很多种类。具体的可以参考之前我写的Hash算法的一些分析。本处给大家提供一个集合了很多使用的Hash算法的类,应该可以满足不少人的需要的:/*** Hash算法大全* 推荐使用FNV1算法* @algorithm None* @author Goodzzp 2006-转载 2009-10-10 11:18:00 · 844 阅读 · 0 评论
分享