摘要： Graham扫描法求凸包的模板运行之后可以得到存有凸包顶点的栈s和栈顶指针top，n代表总点数这个模板我当时调了很久，主要难点有两个，一个是正确的极角排序，一个是出栈入栈的细节操作，逆时针扫描，这里注意栈内元素不能少于三个，新的点在当前线的顺时针方向就出栈，逆时针入栈这个算法总体来讲还是简单易懂的，... 阅读全文

摘要： 最长公共子序列的记忆化搜索模板a，b数组分别存两个字符串，dp数组初始化为-1s1表示a串起始地址，e1表示a串结束地址+1，s2、e2同理表示b串int LCS(int s1,int e1,int s2,int e2){ if(dp[s1][s2]!=-1) return dp[s1][s2] ; if(s1==e1 || s2==e2) return dp[s1][s2]=0 ; if(a[s1]==b[s2]) return dp[s1][s2]=1+LCS(s1+1,e1,s2+1,e2) ; else ... 阅读全文