凸包问题是算法中经典的题目了,最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解,主要是Graham方法。 为了能更好地理解分治和Graham这两种解法,我决定自己动手把代码写一遍。 然而,在写之前,我发现我大一学的用行列式求解由三个点围城 ...
分类:
编程语言 时间:
2019-03-26 01:20:41
阅读次数:
500
python-切片&迭代取一个list的部分元素是非常常见的操作。比如,一个list如下:L=[‘Adam‘,‘Lisa‘,‘Bart‘,‘Paul‘]取前3个元素,应该怎么做?笨方法:[L[0],L[1],L[2]][‘Adam‘,‘Lisa‘,‘Bart‘]之所以是笨办法是因
分类:
编程语言 时间:
2019-03-23 14:36:29
阅读次数:
184
LISP的介绍:Paul Graham 的主页 http://paulgraham.com/index.html Lisp之根源 - 保罗·格雷厄姆 http://daiyuwen.freeshell.org/gb/rol/roots_of_lisp.html 创造者的鉴赏力 - 保罗·格雷厄姆 h ...
分类:
编程语言 时间:
2019-01-06 15:35:11
阅读次数:
205
? 书中第六章部分程序,加上自己补充的代码,包括 Graham 扫描生成凸包,计算最远点对 ● Graham 扫描生成凸包 ● 计算最远点对 ...
分类:
编程语言 时间:
2018-12-13 20:22:58
阅读次数:
216
使用场景 现有服务器A和服务器B,如果服务器A的指定目录(例如 /home/paul/rsync/ )中的内容发生变更(增删改和属性变更),实时将这些变更同步到服务器B的目标目录中(例如 /home/paul/rsync/ )。 数据镜像备份工具Rsync Rsync是一个非常快速和灵活的文件复制工 ...
分类:
系统相关 时间:
2018-12-07 11:50:34
阅读次数:
182
据Ethereum World News消息,自从2009年中本聪提出比特币的概念以来,比特币已经被“宣布死亡”了328次!而最近的一次宣判来自瑞银Paul Donovan发布的《我来埋葬比特币,不是为了赞美它》。在这次熊市里,比特币价格比最高点下跌了80%,而在此前,比特币还经历过3次大幅下跌,分... ...
分类:
其他好文 时间:
2018-12-05 12:10:02
阅读次数:
219
[toc] 近似深度优先搜索方法 Paul R.Wilson、Michael S.Lam、Thomas G.Moher,1991 这个方法只是近似深度优先搜索,但可以做到深度优先执行GC复制算法。 Cheney的GC复制算法 假设所有对象都是2个字,下图所示是对象间的引用关系。 下图所示是执行该算法 ...
分类:
其他好文 时间:
2018-11-26 10:22:21
阅读次数:
236
<!DOCTYPE html><html><body> <button onclick="myFunction()">Try it</button> <p id="demo">Paul PAULA paula paul paul</p> <script>function myFunction() { ...
分类:
Web程序 时间:
2018-11-17 13:17:38
阅读次数:
153
正则表达式把所有Paul替换成Ringo:Paul Puala Pualine paul Paul 代码如下: <!DOCTYPE html><html><body><h2>JavaScript Regular Expressions</h2><p>正则表达式把所有Paul替换成Ringo:Paul ...
分类:
其他好文 时间:
2018-11-11 21:04:16
阅读次数:
167
替换单词Paul为Ringo: <!DOCTYPE html><html><head> <meta charset="utf-8"></head><body> <button onclick="myFunction()">click</button> <p id="ag1">Paul,Paula,P ...
分类:
其他好文 时间:
2018-11-04 22:57:29
阅读次数:
168