算法
文章平均质量分 93
gneveek
T_T此号终于找回,以后要注意安全。
展开
-
[算法]不使用*、/、+、-、%操作符求一个数的1/3
原地址:http://sd.csdn.net/a/20120807/2808268-divide-a-number-by-3-without-operators.html导读:算法一直是程序员进阶的一道龙门,通常算法都是为了更高效地解决问题而创造的,但也有的只是出于学术性,并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题,不知道你能给出几种解决方法?转载 2012-08-08 21:25:38 · 1099 阅读 · 0 评论 -
哈夫曼编码 (Huffman code)的实现,压缩、解压缩
此程序首先扫描一遍输入文件并统计各个字符的出现次数,然后对结果排序,再由此构造Huffman树,然后对树进行一个遍历,并把各个字符的Huffman编码存到一个hash表中,所谓hash表就是建立一个string数组,数组下标用字符的ASCII码表示,数组内容用此字符对应的Huffman编码表示,例如,a:11,则 hash['a'] = "11";然后重新对文件进行一遍扫描,根据hash表进行原创 2012-09-04 10:52:33 · 20441 阅读 · 3 评论 -
SDT 旋转门压缩算法的C语言实现 压缩和解压缩
算法原理:(非常清晰)//门一旦打开就不关闭,是指在一个压缩段内。说明:该算法的压缩效果和数据有很大关系,一般测试时用正弦波数据,压缩效果很好,如果用随机数,基本不会压缩。==============================程序说明: E(压缩精度)的值要根据待压缩的数值来定,如果E的值太小,解压误差会很小,但压缩率低。 如果E的值太大,压缩比非常高原创 2012-08-02 09:01:45 · 9494 阅读 · 3 评论 -
三消游戏核心逻辑的一种实现
前段时间很喜欢玩"开心消消乐"这个休闲小游戏, 刚好大学的一位同学也在玩,后来就想着如果让自己来写这个逻辑要怎么写, 经过一天的构思, 找到一种利用深度优先搜索思想来实现的方式.三消游戏的规则一个m x n 的棋盘内, 初始状态下, 填满若干种不同类型的… 暂且叫Hero吧, 类型的数量根据游戏难度不同而不同, 一般有4~5种.同种类型的Hero连着 >= 3时消除, 横着竖着都可以消, 斜着原创 2016-02-06 15:58:33 · 14531 阅读 · 15 评论