算法
decode-life
孤独的程序猿
展开
-
Huffman 编码压缩算法
前两天发布那个rsync算法后,想看看数据压缩的算法,知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code,一种通过字符出现频率,Priority Queue,和二叉树来进行的一种压缩算法,这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法,但是网上查了一下,中文社区转载 2012-10-22 13:19:56 · 617 阅读 · 0 评论 -
百度笔试题第一弹
笔经面经分享之百度笔试题第一弹。希望通过本帖,能够对正在找工作的同学或者将要找工作的同学提供微薄之力。 --小站小编 1 笔试题 下面是来自于百度的编程笔试题,感兴趣的同学可以先自己想想解题思路: 你现在有一个文件,文件中顺序存有N个记录,R1,R2,.转载 2012-11-26 18:23:15 · 590 阅读 · 0 评论 -
java实现中文数字与阿拉伯数字互相转换
最近在作东西的时候,需要使用中文数字与阿拉伯数字进行互相转换.在网搜了一下效果并不是十分理想.没有办法只好自己动手. 现在拿出来与大家分享,并不断完善. 需要注意的一些地方: 1. 目前最大上限是以亿为单位. 2. 没有实现中文大写钱数的互换. 3. 实用的是int型数字,这样上限大概是以十亿为单位. 4. 有些中文的数字习惯没有处理(“4亿”=“转载 2013-01-22 20:47:54 · 4465 阅读 · 0 评论 -
面试-字符串匹配ABBA模式
如题,有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写), 比如 aabb, 来判断该字符串是否符合该模式, 举个例子: pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 true pattern = “aabb”, str=”北京 杭州 杭州 北京” 返回 false pattern = “baab”, str原创 2017-09-22 10:46:24 · 3789 阅读 · 3 评论