- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 由1-7的随机整数函数构造1-10随机整数函数
题目:已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。分析:要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10
2011-09-25 23:18:16 15456 17
原创 通过一个实例掌握测试工具JMeter的一些基本概念
JMeter主要是一个用于load/stress test的工具。由于它具有一套专门的术语和概念,对于我等不是专门做测试的人员来说初次使用它时确实有点无从下手的感觉。只有搞清楚了它的几个基本概念,用起来才能做到心中有数。虽然JMeter的用户文档讲得很详细,但是那里毕竟没有结合J
2011-09-23 18:53:15 27407
原创 猴子分桃
题目:五只猴子分一堆桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;......其他几只猴子也都是 这样分的。
2011-09-23 13:45:17 8436 7
原创 Big-Endian, Little-Endian和字节码对齐方式(下)
bit fields(位域)指定struct,union和class(C++)中每个元素的位宽度,而不是按照该元素类型的缺省长度存储。由于位域中的元素不是缺省长度,因此在访问该元素时,不能用指针指向该元素来访问它。由于bit fields的存储细节和对齐方式取决于不同的编
2011-09-20 12:04:31 7767
原创 Big-Endian, Little-Endian和字节码对齐方式(上)
这一部分先介绍大端(big-endian)和小端(little-endian), 然后讨论两种情况下(缺省对齐和#pragma pack指令)的字节码对齐方式。最后用一套面试题讨论结构体嵌套情况下的对齐问题。下一部分将介绍bit fields的对齐方式及在大端和小端组织方式下的数
2011-09-19 00:31:06 11087 1
原创 Install chrooted CVS server on Ubuntu
Install chrooted CVS server on UbuntuEnvironment:CVS client/server: 1.12.13Ubuntu: 10.04Server IP: 192.168.0.3Target: install
2011-09-06 15:05:03 6100
原创 配对堆(Pairing Heap)
配对堆(Pairing Heap)是一个简单实用的min-heap结构(当然也可以做成max-heap)。它是一颗多路树(multiway tree),类似于Leftist Heap和Skew Heap,但是与Binomial Tree和Fibonacci Heap不一样。它的基
2011-09-06 01:04:02 20042
原创 斐波那契堆的实现和比较(相对二项堆)
Fibonacci Heap(简称F-Heap)是一种基于二项堆的非常灵活的数据结构。它与二项堆不同的地方在于:1)root list和任何结点的child list使用双向循环链表,而且这些lists中的结点不再有先后次序(Binomial Heap中root list的根
2011-09-05 14:04:31 10893
新编实用算法分析与程序设计
2011-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人