鸘鸘-CSDN博客

转载 java中HashSet详解(其实是用HashMap实现)

java中HashSet详解博客分类：JavaSEJava HashSet 的实现对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，查看 HashSet 的源代码，可以看到如下代码： Java代码 public

2014-10-08 11:13:53 547

转载桶排序与基数排序

桶排序与基数排序桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快

2014-10-08 11:04:47 325

转载服务和进程有什么区别

[转]服务和进程有什么区别 2011-03-04 19:53:22| 分类：默认分类 | 标签：服务和进程有什么区别 |举报|字号订阅Windows Service 是主要用于服务器环境而长期运行的应用程序，这类程序不需要有用户界面或者任何模拟输出。任何的用户消息通常都是记录在Windows 事件日志里。Windows Service可以在操

2014-10-08 10:21:10 4003

转载 IEnumerable和IEnumerator

（全文皆转载，请注意）初学C#的时候，老是被IEnumerable、IEnumerator、ICollection等这样的接口弄的糊里糊涂，我觉得有必要切底的弄清楚IEnumerable和IEnumerator的本质。下面我们先看IEnumerable和IEnumerator两个接口的语法定义。其实IEnumerable接口是非常的简单，只包含一个抽象的方法GetEnumera

2014-04-08 11:15:20 309

转载腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。

2014-04-03 11:24:44 2932

转载解决哈希（HASH）冲突的主要方法

虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理冲突和溢出是哈希技术中的两个重要问题。1、开放定址法　用开放定址法解决冲突的做法是：当冲突发生时，使用某种

2014-04-03 11:13:28 343

原创 Object.getHashCode()之我见

首先引用几段关于覆写GetHashCode的MSDN：GetHashCode函数用于快速生成一个与对象的值相对应的数字衍生型别可以覆写GetHashCode方法。实值型别必须覆写这个方法，以提供该型别所适用的杂凑函式，并于杂凑资料表中提供有用的散发。杂凑函式必须具有下列属性：如果两个物件的比较结果为相等，则各物件的GetHashCode方法就一定要传

2014-04-02 11:38:56 543

转载 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 383

原创洗牌算法——第一篇技术博客

第一篇博客，先来看看洗牌算法：第一种算法的复杂度为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 587

u014350758的专栏