2011年12月6日

Programming Pearls Essay 01 续一

摘要: 04 产生[0,n-1]并且没有重复的k个随机整数。方法1:在使用Random类时,每次选择不同的随机因子并在Next中划定范围。这种方法简单容易实现,看上去似乎是可以满足需求的,但我不知道怎么去证明。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace _01._04{ class Program { static void Main(string[] args) { int n = 1000000; ... 阅读全文

posted @ 2011-12-06 21:17 yukl1n 阅读(262) 评论(0) 推荐(0) 编辑

Programming Pearls Essay 01

摘要: 01 如果不缺内存,如何使用一个具有库的语言来实现一种排序算法以表示和排序集合?1 Array.Sort(array);02 如何使用位逻辑运算(例如与,或,移位)来实现位向量。重要的概念:用一个n位长的字符串来表示一个所有元素都小于n的简单非负整数集合。相对一般的数据而言,其特点是:a,数据限制在一个范围里b,数据没有重复c,数据没有其他的关联项int n = 100;byte[] array = new byte[n];//可以储存[0,n*8)的数//用int m举例,假设m在范围内int m,index,step;//index确定byte数组的索引位置,step确定byte[inde 阅读全文

posted @ 2011-12-06 14:30 yukl1n 阅读(334) 评论(0) 推荐(2) 编辑

导航