算法
lt200819
这个作者很懒,什么都没留下…
展开
-
关于真随机数生成器
有关如何产生随机数的理论有许多,如果要详细地讨论,需要厚厚的一本书的篇幅。 有限状态机不能产生真正的随机数的,所以在现在的计算机中并没有一个真正的随机数生成算法,现有的随机数生成算法生产的随机数只不过因为重复的周期比较大,可以做到使产生的数字重复率很低,这样看起来好象是真正的随机数,一般称作叫伪随机数发生器。 真正的随机数是使用物理现象产生的:比如掷钱币、骰子、转轮、使用电子元件的...原创 2012-06-06 20:59:43 · 245 阅读 · 0 评论 -
再谈二分图最优匹配和最优完备匹配
这两者是有区别的,先了弄清楚以下关系最大二分匹配:在一个二分图中找到P->q的一个匹配方案,使得匹配中的边数量不小于任何其他的匹配。完备二分匹配:在一个二分图中找到p->q的一个匹配方案,使得p中所有点出现在该匹配中。 再来说二分图的带权匹配和二分图的最优匹配参考http://boj.5d6d.com/thread-1382-1-1.html 二分图的带权匹配就是求出一个匹...原创 2012-03-18 20:14:21 · 1146 阅读 · 0 评论 -
二分查找算法学习札记
二分查找算法学习札记说明作者:那谁blog: http://www.cppblog.com/converse转载请注明出处.二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半...原创 2013-05-24 11:28:13 · 61 阅读 · 0 评论 -
重复区间问题
今天学习了一下重复区间问题 问题一,求最大重复区间个数 1.数据是静态的: 这个问题的最大重叠点一定出现在端点上。更进一步说,它一定可以出现在左端点上。 对区间端点进行排序,N个区间排序后的端点数量为2N。 遍历端点列表,左端点+1,右端点-1,记录遍历过程中的最大值,即为最大重复区间个数。 2.数据是动态的: ...原创 2013-06-01 18:59:53 · 586 阅读 · 0 评论 -
atoi源代码
isspace(int x){ if(x==' '||x=='\t'||x=='\n'||x=='\f'||x=='\b'||x=='\r') return 1; else return 0;}isdigit(int x){ if(x<='9'&&x>='0') return 1;x` else return 0;}int at...原创 2013-08-19 19:59:33 · 106 阅读 · 0 评论 -
清除C/C++/JAVA中的注释
import java.io.FileInputStream;import java.io.PrintStream;import java.util.Scanner;/* ********\\\\\\\\\\/////////******** this is test program this is test program this is test progr...2013-09-27 12:49:30 · 136 阅读 · 0 评论