• 什么是凸包?
• 用什么方法找凸包?
• 痛苦
• 伪代码
• 真代码
• 结果

什么是凸包?

这就是凸包:

用什么方法找凸包?

• 葛立恒扫描法

由最底的一点A1开始, 计算它跟其他各点的连线和x轴的角度, 按小至大将这些角度排序, 称它们的对应点为A_2,A_3,\ldots,A_n. 这里的时间复杂度可达[……]

继续阅读

几个高级排序

• 几个高级排序
  • Merge Sort
  • Merge Sort (Bottom to Up)
  • 快速排序

Merge Sort

定义

Merge Sort是建立在归并操作上的一种有效的排序方法, 效率为O(n*log(n)). 该算法是采用分治法(Divide and Conque[……]

继续阅读

三个基本排序

• 三个基本排序
  • 选择排序
  • 插入排序
  • Shell排序
• 排序可视化软件下载

复杂度图

选择排序

定义

对n个元素依次遍历, 把该元素右边的所有元素找到最小值放到左边.

算法

for i = 1:n,
    k = i
    for j = i+1:n, if a[j] &l[......]
继续阅读

Resize Array

• Resize Array
  • First Try
  • Then?
    • push
    • pop
      • Thrashing问题（反复横跳）
  • 总结
  • 链表?变长数组?

First Try

push()  //增加1个Array的size
pop()   //减少1个Array的size[......]
继续阅读