随笔分类 - 算法分析
摘要:// 例如: 当输入a = {8,4,1,6,7,4,9,6,4}, // a = {1,7,9,8,4,6,4,6,4}为一种满足条件的排序结果 排序结果:
阅读全文
摘要:在计算机中,是否decimal或者float或者double来存储小数是不能得到精确值得。如果你希望能得到精确的计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。 例如: 0.9=9/10 0.333(3)=1/3 给定一个小数,它的形式为0.34、0.30、0.33(
阅读全文
摘要:水库抽样算法定义: 有一组数据,这组数据的大小未知而且需要输出这组数据的k个均匀抽样,其中要求如下: (1)仅扫描数据一次 (2)空间复制性为O(k) (3)扫描都数据的前n个数字时(n>k),保存当前已扫描数据的k个均匀抽样 分析如下: 第一步:申请一个长度为k的数组A保存抽样 第二步:保存首先接
阅读全文
摘要:下面用C#实现该算法: 测试: 运行结果:
阅读全文
摘要:简单的用c++实现了,页面有3个保存在cache数组中
阅读全文