算法
zhangyx_Xyz
苍茫大地一剑尽挽破,何处繁华笙歌落,斜倚云端千壶掩寂寞,纵使他人空笑我~~~
展开
-
动态规划---最长上升子序列问题(O(nlogn),O(n^2))
LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。 ********************************************************************************* 先回顾经典的O(n^2)的动态规划算法原创 2016-03-21 20:32:37 · 11454 阅读 · 2 评论 -
凸包---(简单概念)
这里先介绍点概念(一般是点集覆盖问题) 输入各个点的坐标 1. 将各点排序(必须的) ,为保证形成圈,把 P0 在次放在点表的尾 部; 2. 准备堆栈:建立堆栈 S,栈指针设为t,将0、1、2 三个点压入堆栈 S; 3. 对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复退栈; 将 i压入堆栈 S 4.堆栈中的点即为所求凸包; 其核心用 C原创 2016-03-21 20:56:06 · 1195 阅读 · 0 评论