继续上一次的旋转卡壳的问题，这次是求两个凸包的最短距离，
其实选择卡壳就是只要找到"当前向量面积不小于下一个向量面积"即可，
满足这个条件，当前的两个ymin和ymax点就是一对对踵点了。
代码如下，欢迎参考：
#include
#include
#include
using namespace std;
typedef struct{float x,y;} Dot;
Dot operat...
分类：
其他好文 时间：
2014-09-04 20:57:40
阅读次数：
397
正则表达式 正则表达式(或regexes) 是通用的文本模式匹配的方法。 Django URLconfs 允许你 使用任意的正则表达式来做强有力的URL映射，不过通常你实际上可能只需要使用很少的一 部分功能。 这里是一些基本的语法。 符号 匹配 .(dot) 任...
分类：
编程语言 时间：
2014-08-30 16:17:09
阅读次数：
257
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
cut命令类似于awk，从行里面抽取信息，是一个功能弱化版的awk。
cut命令格式为：cut [options] filename
其中options有：
-d 指定与空格和t a b键不同的域分隔符。类似于awk的“-F”。
-f field...
分类：
其他好文 时间：
2014-08-30 09:59:59
阅读次数：
266
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
sed和awk类似，是很重要的文本过滤工具。
调用sed和调用awk一样，有三种方式：
1. 在命令行键入命令；
2．将sed命令插入脚本文件，然后调用sed；
3. 将sed命令插入脚本文件，并使sed脚本可执行。
使用sed命令行格式为： ...
分类：
其他好文 时间：
2014-08-29 16:09:38
阅读次数：
342
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
这一节来见识一下a w k许多强大的字符串函数及其使用方法。
1、 sub 和 gsub函数：
用法：sub( Ere, Repl, [ str ] )
gsub( Ere, Repl, [ str ] )
在第三个参数给出字符串中查找满足Ere 参数指定的扩展正则表达式的字符串，并使用第二个参数替换之。如果未指定 In 参数，缺省值是整个记录（$0 记录变量）。Sub函数...
分类：
其他好文 时间：
2014-08-29 14:41:28
阅读次数：
219
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
由于awk经常在shell脚本中使用，所以shell脚本中的有些变量要传递到awk中使用，这一节就说一下awk引用shell中的变量方法。
为避免屏幕输出太多东西，我们先将被操作文件该为一行，如下：
# catgroup_file3
vboxusers:x...
分类：
其他好文 时间：
2014-08-28 19:49:35
阅读次数：
174
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
与上一节printf一样，awk的循环判断和C语言的循环判断语法极其类似。
1、 While循环
#!/bin/sh
awk '
BEGIN {
ORS=""
}
{
i=0
while (i < NF) {...
分类：
其他好文 时间：
2014-08-27 18:44:28
阅读次数：
247
$\Huge a_{1}$\begin{aligned}\dot{x} & = \sigma(y-x) \\\dot{y} & = \rho x - y - xz \\\dot{z} & = -\beta z + xy\end{aligned}$\left( \sum_{k=1}^n a_k b_k...
分类：
Web程序 时间：
2014-08-27 01:36:07
阅读次数：
200
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
在大多数情况下 awk 的 print 语句可以完成任务，但有时我们还需要更多。在那些情况下，awk 提供了两个我们熟知的函数 printf() 和 sprintf()。是的，如同其它许多 awk 部件一样，这些函数等同于相应的 C 语言函数。printf()...
分类：
其他好文 时间：
2014-08-26 23:01:46
阅读次数：
595
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
在之前grep章节中用到很多正则表达式，这一节将在awk条件操作中使用正则表达式。awk 允许使用正则表达式，根据正则表达式是否匹配当前行来选择执行独立代码块。
下面先给出awk的条件操作符：
== 等于
!= 不等于
> 大...
分类：
其他好文 时间：
2014-08-25 17:08:24
阅读次数：
513
