- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 产生随机树，从randk 产生 randn
主要使用方法是Rejection sampling描述如下：1. 如果n 2. 如果n >k, 则将n转换为k进制的数，然后根据n的位数产生几个随机数，将这个几个随机数作为n的不同位，联合起来作为产生的随机数，如果大于n，则拒绝，例如k=7，n = 10, 则n是2位数，调用rand7两次，将这两个随机数组装在一起，按7进制计算大小，如果大于10，则拒绝。 证明：由于每一位
2009-03-29 19:42:00
797
原创 in-place merge
问题描述：有一个数组a1...anb1...bn,在o(n)的时间内，o(1)的空间内，将数组merge为a1b1...anbn 解决方法：1. 直观地方法，计算每个元素的最终位置，并进行移动，问题，多个cycleFor instance consider the case when n=41 2 3 4 5 6 7 8It should become5 1 6 2 7 3 8 4
2009-03-29 19:04:00
620
原创 Subset sum problem
给一个整数集合s和一个整数n，请问s中是否存在一个子集合，这个集合里的元素和 等于 n 采用动态规划进行求解：1. 设集合x的最小和以及最大和分别是min，max，设一个二维数组 m[n][max-min]m[i][s] = 1表示找到了x[1...i]的一个子集和等于s 因此初试条件：m[1][x1] = 1递推关系： m[2][x] = 1
2009-03-29 13:06:00
3042
原创 杂记
1. pre-fork的多进程模型 在web server中广泛使用，即父进程先创建listen socket，然后fork子进程，所有子进程都在accpet同一个socket，这种方法去掉了fork的开销，在早期的linux版本中会存在惊群现象，意思是当有一个连接到来时，所有的进程都会被唤醒，但现在不会 2. 如何求一个数是不是平方数：最简单的方法，对1...n 进行binary s
2009-03-29 12:26:00
508
转载 how to copy a linkedlist
Copy link-list, If You Can Make a seprate copy of a linked list that has an extra pointer than theregular ones. This pointer points to any randam node in thelist.i.e.::node structure
2009-03-12 13:16:00
533
原创 一段痛苦的记录
......................................................如此痛苦的工作，换工作也是高不成低不就，还是有该死的xx公司，忍啊忍啊，我的生活暗淡无光，我很想很想爆发，强忍强忍，除了叹气还是叹气，慢慢找工作吧，一段经历，一辈子的痛苦铭记！！！
2009-03-05 21:05:00
531
Aggregated Search
2018-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人