- 博客(4)
- 收藏
- 关注
RSS订阅转载 根据各顶点坐标求多边形面积
1：可将多边形分割成多个三角形（如果不是按逆时针或顺时针给定顺序的定点需要进行排序），利用海伦公式，求得面积，但不适用于凹多边形，例如 HDU 2036. 海伦公式如下：已知三角形各边a，b，c S=sqrt(p(p-a)(p-b)(p-c)) 其中p为半周长：p=(a+b+c)/2； 2：
2015-01-20 13:44:38
1770
转载 算法度量 Big O, Big Omega, Big Theta
A、大O的定义： 如果存在正数c和N，对于所有的n>=N，有f(n) B、Big Omega的定义 如果存在正数c和N，对于所有的n>=N，有f(n)>=c*g(n)，则f(n)=Omega(g(n)) C、Big Theta的定义 如果存在正数c1，c2和N，对于所有的n>=N，有c1*g(n) 1、O是一个算法最坏情况的度量(g(n)是这个算法的上界，
2014-10-21 17:39:03
1205
原创 归并排序
归并排序是很有效的一种排序算法，是分治法（Divide and Conquer）的非常典型的应用。普通的排序，比如选择排序，插入排序或者冒泡排序的时间复杂度为O（N^2），而归并排序可以达到O（N*logN），在当N非常大时能够节省很多的时间。归并，顾名思义，就是Divide（将长度为N的序列分为两个N/2的子序列），Conquer（对这两个子序列分别用到归并排序），和Combine（将两个排序好
2014-10-20 18:37:19
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人