算法
baowang666666
这个作者很懒,什么都没留下…
展开
-
100,50,20,10元组合
今天去看了看算法 ,顺便说一下 那个德问论坛不错,那里的人挺牛逼。当然这里也很好。 说说这个题 可能有人听过把。就是100,50,20,10各有1,2,5,10张,进行组合,有多少是一百的。看论坛里他们写的代码实在是麻烦。这里给出我的解决方法。 import java.util.Stack; public class Combination { private ...原创 2012-08-02 19:11:51 · 406 阅读 · 0 评论 -
lzw压缩机制简单讲解
今天又是没什么事情干,还是测试用例,无聊看了看论坛,有人争论压缩。我主要是看看了lzw数据压缩,当让还自己瞎写的一个 利用ascll的压缩。 先说说 lzw 主要的应用就是GIF,简单讲讲他的原理把。说不清楚别怪小弟啊。 这个压缩在重复字符比较多的时候压缩效果是比较好的。 例如:这个例子是从别人那摘的 ababbacb 前缀:ab那a就是前缀。 后缀:ab那b是后缀。 我们...原创 2012-08-03 19:41:33 · 359 阅读 · 0 评论 -
数据库索引
我们查字典 建索引是为了查的快一点的啦, 我们数据库建索引也是为了查找的效率。 索引那,是这样,索引a 指向数据b a的信息量要明显少于b的信息量,这样我们对数据库查找的时候可以将索引调入内存,1。占内存的比较少,可以调入比实际数据更多的信息。减少I/o操作,有计算机基础的也知道,I/o操作所消耗的时间那太牛逼了。还是少点把。2.在虚拟内存时我们调入也是方便的。 我们索引是包括了对应...原创 2012-08-03 19:53:12 · 114 阅读 · 0 评论 -
计算2进制1的个数
对2进制的数据 找到他的1的个数,我也是在网上看到的,讲计算机组成原理有类似的。蒙的一下 真是想不起来啊 真是越来越感觉大学计算机基础课的重要性了。 描述是这样的,加入一个int型是2个字节(其实4个,就简单写了) 假如有这么这个2进制数据 1101 1001,你应该怎么求他的那个1的个数呢。 按照咱们程序员来想,求8位的 ,那我就去求4位的,让哥求4位哥去求2位的,那么基本逻辑已...原创 2012-08-04 12:06:10 · 136 阅读 · 0 评论