- 博客(9)
- 收藏
- 关注
转载 java中HashSet详解(其实是用HashMap实现)
java中HashSet详解博客分类:JavaSEJava HashSet 的实现 对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap 来保存所有元素,因此 HashSet 的实现比较简单,查看 HashSet 的源代码,可以看到如下代码: Java代码 public
2014-10-08 11:13:53 565
转载 桶排序与基数排序
桶排序与基数排序 桶排序的基本思想 假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ,将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ,那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快
2014-10-08 11:04:47 343
转载 服务和进程有什么区别
[转]服务和进程有什么区别 2011-03-04 19:53:22| 分类: 默认分类 | 标签:服务和进程有什么区别 |举报|字号 订阅Windows Service 是主要用于服务器环境而长期运行的应用程序, 这类程序不需要有用户界面或者任何模拟输出。 任何的用户消息通常都是记录在Windows 事件日志里。Windows Service可以在操
2014-10-08 10:21:10 4061
转载 IEnumerable和IEnumerator
(全文皆转载,请注意)初学C#的时候,老是被IEnumerable、IEnumerator、ICollection等这样的接口弄的糊里糊涂,我觉得有必要切底的弄清楚IEnumerable和IEnumerator的本质。下面我们先看IEnumerable和IEnumerator两个接口的语法定义。其实IEnumerable接口是非常的简单,只包含一个抽象的方法GetEnumera
2014-04-08 11:15:20 331
转载 腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。关于中位数:数据排序后,位置在最中间的数值。即将数据分 成两部分,一部分大于该数值,一部分小于该数值。
2014-04-03 11:24:44 3004
转载 解决哈希(HASH)冲突的主要方法
虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于哈希表的长度时,而且表中已装满了记录,如果插入一个新记录,不仅发生冲突,而且还会发生溢出。因此,处理冲突和溢出是 哈希技术中的两个重要问题。1、开放定址法 用开放定址法解决冲突的做法是:当冲突发生时,使用某种
2014-04-03 11:13:28 364
原创 Object.getHashCode()之我见
首先引用几段关于覆写GetHashCode的MSDN:GetHashCode函数用于快速生成一个与对象的值相对应的数字 衍生型别可以覆写GetHashCode方法。 实值型别必须覆写这个方法,以提供该型别所适用的杂凑函式,并于杂凑资料表中提供有用的散发。杂凑函式必须具有下列属性:如果两个物件的比较结果为相等,则各物件的GetHashCode方法就一定要传
2014-04-02 11:38:56 565
转载 Java,C#,C++数组定义的区别
(1)Java 一维数组1) int[] a; //声明,没有初始化2) int[] a=new int[5]; //初始化为默认值,int型为03) int[] a={1,2,3,4,5}; //初始化为给定值4) int[] a=new int[]{1,2,3,4,5}; //同(3) int[] a
2014-04-02 10:41:27 399
原创 洗牌算法——第一篇技术博客
第一篇博客,先来看看洗牌算法:第一种算法的复杂度为O(N),设有n张牌,这里n=541。随机产生一个1~n的数x,然后让第x张牌和第1张牌互相调换。2。随机产生一个1~n的数y,然后让第y张牌和第2张牌互相调换。3。随机产生一个1~n的数z,然后让第z张牌和第i张牌互相调换。(i=3,4,5...54)4。如此类推,一共n次其实这是一种错误的方法,因为方法二的所有可能性
2014-03-25 15:09:34 605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人