Math
文章平均质量分 71
feliciafay
开发工程师
展开
-
Analytic Hierarchy Process(AHP)
AHP is a theory which related closed to the practical world.I think it is easy to understand. It is analogous to the “Divide and Conquer ” method in algorithm, and it has its application in a concept named Pyramid Principle.I found some of the Chinese text原创 2011-03-16 08:33:00 · 2474 阅读 · 0 评论 -
(zz) 趣题:用最少的“并行交换”完成排序(by matrix67 )
source: http://www.matrix67.com/blog/archives/954 因为matrix67大牛的这个题目非常有趣,所以就转载了. 曾经有一段时间这个Blog的访问量和订阅量剧增,后来才知道因为这个Blog上的一道牛B题目被出成POJ的月赛题了。那道题目真的很好玩,题目和解答都很简单有趣。其实我挺喜欢这种“给出一个算法并证明该算法最优”类转载 2015-04-08 02:50:51 · 1391 阅读 · 0 评论 -
LeetCode(43) Multiply Strings
题目如下:Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.分析如下:以 1234 * 567 = 69978为原创 2015-01-06 07:09:48 · 772 阅读 · 0 评论 -
LeetCode(172) Factorial Trailing Zeroes
题目如下:Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.分析如下:看上去简单,但是写出logarithmic time complexity的代码还是需要一些思考的。分析在下原创 2015-01-02 03:46:08 · 7987 阅读 · 3 评论 -
LeetCode(164) Maximum Gap
题目如下:Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 eleme原创 2015-01-02 10:59:16 · 4684 阅读 · 2 评论 -
LeetCode(168) Excel Sheet Column Title
题目如下:Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 ->原创 2014-12-23 14:49:34 · 3974 阅读 · 0 评论 -
LeetCode(171) Excel Sheet Column Number
题目如下:Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28原创 2015-01-02 01:14:49 · 5722 阅读 · 0 评论 -
LeetCode(69)Sqrt
题目如下:Implement int sqrt(int x).Compute and return the square root of x.分析如下:(1)借助一个小结论,任何一个数的square都在大于等于1,小于x/2+1。很容易反证。(2)第一次提交,发现溢出了。因为不是low, hight, mid用的类型是int,所以mid*mid可能会溢出。所以应该把数据类型原创 2014-02-06 06:32:08 · 2835 阅读 · 0 评论 -
LeetCode(166) Fraction to Recurring Decimal
题目如下:Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parenthe原创 2015-01-09 14:16:29 · 2915 阅读 · 0 评论 -
LeetCode(61)UniquePath1
题目如下:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach原创 2014-03-01 08:54:49 · 2295 阅读 · 0 评论 -
堆的节点总数n和叶结点数目的关系 (CLRS习题 6.1-7)
来自算法道路CLRS的一个习题。Chapter 6 Heap Sort. Exercise6.1-7 Show that, with the array representationfor storing an n-element heap, the leaves are the nodes indexed by ⌊n/2⌋ + 1, ⌊n/2⌋ + 2, . . . , n.原创 2013-10-19 11:15:45 · 4386 阅读 · 2 评论 -
我国古代的勾股定理
略微了解了一下古代中国人民对于勾股定理的证明。发现,智慧出自于劳动。当年灌溉插秧需要对位置和时间的精确掌握,所以勾股定理就在劳动中绽放了。一个公式都不需要,看下面的图就可以证明勾股定理了。图1图2原创 2011-08-07 09:29:36 · 3003 阅读 · 0 评论 -
为什么样本方差要除以n-1
使用样本来无偏估计总体方差的时候,公式如下:为什么分母是n-1,而不是n呢?这直觉上不太对。其实,如果分母为n,也可以成为一个估计值,但是它不满足无偏这个条件。仅在除以n-1时才满足无偏这个条件。所以说,关键问题在于“无偏”。那么“无偏”的定义是什么?如果一个估计量是“无偏”的,那么它的期望就等于真实值。 看到一些书上和网上的资料,有不同的角度。现在按照从感性角度到理性角度的顺序对它们进行整理:角度一 生活实例样本的容量小于整体,所以有较小的可能性抽中一些极端的数据。比如找来一堆人做样本来测量身高,原创 2010-09-11 20:17:00 · 47770 阅读 · 11 评论