摘要：前言：首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点... 阅读全文

摘要：求圆周率π！你能想到的有多少种方法呢？ 今天对圆周率的求解方法作个整理、总结，因为感觉它挺好玩的。 （对于π的演算历史，可见百度π。最新的记录是2011年10月日本职员将小数点算到了10万亿位！！这得闲的有多蛋疼啊。。）方法一：等积代换这应该是最原始的解法了，把圆切成一个多边形，然后... 阅读全文

摘要：今天看到一个问题：计算机如何实现开根号？ 如何求一个数字的算术平方根（又叫开根号，或者开方）？ 大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部又是怎么实现的呢？下面作了下总结。 方法一：迭代法学过计算方法的应该都还有印象：一个函数 f(x) ... 阅读全文

摘要：最近在重学概率论，遇到很多名词、公式，感觉很高大上，只是因为看不懂！虽然可以通过练题去熟悉各个公式的使用，但我觉得此刻有必要对各种名词进行系统的总结，认识各种名词所代表的现实意义，和它们之间的关系，然后才能更深入地把概率论学好。 注：对于一个名词 最重要的有两点，做什么用？和怎么用？... 阅读全文