随笔分类 -  算法分析

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