
algorithm
文章平均质量分 82
yangwm
@yangwm专注后端开发
展开
-
数组归并排序
数组归并排序代码实现:输出:[0, 0, 1, 2, 2, 3, 4, 6, 7, 8, 9, 10, 11, 15][0, 0, 1, 2, 2, 3, 4, 6, 7, 8, 9, 10, 11, 15]学习参考资料:http://en.wikipedia.org/wiki/Merge_sorthttp://www.itl.nist.gov/div897/sqg/dads/HTML/mergesort.html原创 2010-08-01 16:05:00 · 1172 阅读 · 0 评论 -
Java并发编程--fork-join framework(a parallelizable algorithm)
数组归并排序代码实现(ForkJoin版):输出:[0, 0, 1, 2, 2, 3, 4, 6, 7, 8, 9, 10, 11, 15]学习参考资料:Stick a fork in it, Part I & Stick a fork in it, Part II : http://www.briangoetz.com/pubs.htmlA Java ForkJoin Framework: http://gee.cs.oswego.edu/dl/papers/fj.pdfJ原创 2010-08-12 21:34:00 · 1312 阅读 · 0 评论 -
数据结构笔记
算法就是一个具有次序、步骤清楚,最后一定会有执行结果的可执行步骤。程序分析:时间复杂度分析、时间复杂度各类等级:对数时间原创 2010-08-19 10:19:00 · 1022 阅读 · 0 评论 -
两集合(数组)求交集
算法一步骤(SortSortIntersectionAlgorithm):1、sort集合一2、sort集合二3、同时遍历已排序的两集合,进行计算算法二步骤(SortIntersectionAlgorithm):1、sort集合一2、遍历集合二到已排序的集合一种进行查找, 并计算结果:1、两集合都排序后再比较, 效率比较高一些2、但一集合很小、另一集合很大时候, 使用小集合排序后、大集合到小集合中进行二分查找(找到后移除小集合中该元素并原创 2010-10-21 13:46:00 · 1597 阅读 · 0 评论 -
最大N算法--最优资源实现
假如做个XX网, 当然要为金牌会员提供最优秀的资源(people)服务。优秀资源比较规则是:1. 有籍贯(籍贯莫有的, 不敢要)2. 钱多3. 籍贯为'jx'的优先, 其他...下面程序就是求最优资源实现:原创 2010-10-24 11:46:00 · 1330 阅读 · 0 评论 -
交集N算法
选用”sort集合一 + 遍历集合二到已排序的集合一种进行查找并计算“,做为Intersection N Algorithm的实现算法:算法测试与权衡见: http://blog.youkuaiyun.com/yang_net/archive/2010/10/21/5956428.aspx原创 2010-10-21 22:05:00 · 1535 阅读 · 0 评论 -
最大N算法(前一版本的改进)
MaxNAlgorithm比最简单的排序后取最大的n位, 效率高十陪以上(当然需排序数组也要有足够大且n与数组大小差距足够大才行; 测试结果只是个比较而已,因为vm没有先预热以及相应参数配置)。最简单的排序后取最大的n位: array size 乘于 array size 的比较。MaxNAlgorithm:n 乘于 array size 的比较。 这个算是对前一版本的改进:因原创 2010-11-01 00:15:00 · 1680 阅读 · 1 评论