
算法
cyhleo
这个作者很懒,什么都没留下…
展开
-
MIT HAKMEM算法分析
这个算法很不错,算法分析也写得很好,就转载了,原文地址:http://blog.youkuaiyun.com/msquare/article/details/4536388 今天学习了一种很有趣的BitCount算法——MIT HAKMEM算法。 本文中^表示乘方 问题转载 2011-09-13 09:55:44 · 772 阅读 · 0 评论 -
Horner规则
/***************************************************************************** 算法:计算多项式 F(x)=A(n)*x^n+A(n-1)*x^(n-1)+A(n-2)*x^(n-2)+A(n-原创 2011-09-13 21:34:50 · 2592 阅读 · 0 评论 -
智力题:飞机加油
已知(1)每个飞机只有一个油箱;(2)飞机之间可以相互加油(注意是相互,没有加油机) ;(3)一箱油可供一架飞机绕地球飞半圈。那么为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)原创 2011-09-23 21:49:25 · 1135 阅读 · 0 评论 -
算法策略的总结
来源:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741482.html 策略是面向问题的,算法是面向实现的。 一、不同算法策略特点小结 1、贪心策略 贪心策略一方面是求解过程比较简单的算法,转载 2011-10-02 12:45:51 · 409 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)
来源:http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 发表者:Google(谷歌)研究员 吴军 在 日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软转载 2011-10-16 17:09:30 · 583 阅读 · 0 评论 -
大数据量整数排序
http://pisces-java.iteye.com/blog/766745 题目大意:移动公司需要对已经发放的所有139段的号码进行统计排序,已经发放的139号码段的文件都存放在一个文本文件中(原题是放在两个文件中),一个号码一行,现在需要将文件里的所有号码进行排序,并写转载 2011-10-16 17:07:05 · 6050 阅读 · 2 评论 -
一位软件工程师的6年总结
一位软件工程师的6年总结 作者:成晓旭 “又是一年毕业时”,看到一批批学子离开人生的象牙塔,走上各自的工作岗位;想想自己也曾经意气风发、 踌躇满志,不觉感叹万千……本文是自己工作6年的经历沉淀或者经验提炼,希望对所有的软件工程师们有所帮助,早日实现自己的人生目标。本文主要是关于软件 开发人员如何提高自己的软件专业技术方面的具体建议,前面几点旨在确定大的方向,算是废话吧。 谨转载 2011-10-30 19:18:53 · 532 阅读 · 0 评论 -
链表逆序
http://blog.youkuaiyun.com/yxh0823/article/details/6080163 设链表节点为 view plain copy to clipboard print ? typedef struct tagListNode{ int data; struct tagListNode* next;转载 2011-10-20 21:46:20 · 345 阅读 · 0 评论 -
产生满足正态分布的随机数
一般有两种算法: 算法一产生12个(0,1)平均分布的随机函数,用大数定理可以模拟出正态分布。 算法二用到了数学中的雅可比变换,直接生成正态分布,但此算法在计算很大规模的数时 会出现溢出错误。 附加代码: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.C转载 2011-11-15 10:57:23 · 3303 阅读 · 1 评论