- 博客(5)
- 收藏
- 关注
RSS订阅原创 类似位图的数据结构BitsSet
此数据结构最主要用途是对整数进行计数，通过将集合中每个元素指定为1，2或4个bit，以降低空间复杂率。实际使用的是int数组，通过位操作实现将1个int划分为多个包含1，2或4个bit的元素。当元素包含1个bit时退化为位图。 类似于Map，对整数进行计数。将1个int划分成32/(2^n)个包含 2^n 个bit的元素，从而实现对BitsMap的下标进行[0,2^(n+1) )的计数。例如，n=0，则1个int包含32个元素，每个元素包含1个bit。BitsMap中对应每个元素的值为
2011-05-30 16:05:00
1493
原创 插入集--按照顺序插入元素，得到排序集合
在之前的项目中，用到了插入集，具体的需求就是：在稀轴排花中，每个排花方法都有一个评价（方法优劣），找出最优的10个排花方法。插入集就是根据插入排序，在添加元素时，先搜索它的最终位置，然后插入，当所有元素插入完毕后，得到一个排序的集合。适用于的模型：在N个数中找出最大或最小的K个（K个元素需要排序）。只需要设定插入集的容量为K并且定长，然后遍历这N个元素，将他们添加进插入集，最后得到一个排好序的集合
2011-05-06 14:47:00
6366
原创 算法：用小数表示分数
<br />题目要求：用小数形式表示形如N/D这样的分数，N是分子，D是分母。如果是循环小数，将循环节放置在括号中，例如：1/3=0.33333333...=0.(3)，123/444=0.27702702702...=0.27(702)，4/5=0.8<br /> <br />import java.util.ArrayList;import java.util.Scanner;import static java.lang.System.*;/** * 用小数表示分数N/D，如果出现循环
2011-05-05 16:29:00
1849
原创 Effective Java-Item15
第15条 使可变性最小化 相对于可变对象，不可变对象只拥有一个状态（即初始化对象时的状态），这样的对象更好理解，在出现bug时也容易调试，因为它自始至终都没有变化。在并发环境下，不可变对象不需要线程同步（这就是为什么Erlang——这个为并发而生的语言——中的变量只能被赋值一次），它们是线程安全的，可以被自由的共享。 不可变类的缺点就是每个值都需要一个单独的对象，所以就
2011-05-04 15:11:00
1188
原创 Effective Java-Item13和Item 14
第13条 最小化类和成员的可访问性 降低类和成员的可访问性就是进行信息隐藏或者叫做封装，这可以保证模块之间持有对方最少的信息，降低模块之间的耦合度，使得模块可以独立的开发、测试、优化。这一点也符合面向对象设计原则中的最少知识原则。在实际开发过程中，尽可能使用最小的访问级别可以很好的做到信息隐藏。 类的访问级别按访问性由高到底分别为： 公开（public）：可以被任何包
2011-05-03 15:49:00
1275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人