凸包的朴素算法

大法真香

卷包裹算法

可以说是一个很朴素的算法,其时间复杂度最坏情况为O(n^2),其实现原理非常简单。就像是拿了一根绳子,以最左下方的点开始,围着所有点的外围围了一圈。

先找到横坐标最小的点中纵坐标最小的点,然后以该点作为基准点,对剩余的所有点找到相对当前点的最外侧的点,然后再次以该点作为当前点继续重复直到形成完整的凸包为止。

如何寻找最外侧的点?利用二维向量的叉积公式<x1,y1>*<x2,y2>=x1*y2-x2*y1,向量A乘以向量B 如果为正则为A逆时针旋转向B 否则为顺时针。如下图所示,向量JKJI的叉积为负数,因此JI在外侧。这样得到的凸包是按照逆时针方向排序的。H代表凸包上点的数目,这样时间复杂度为O(HN)

Some words from people who has been ahead of me

表面上的努力都是无谓的,最重要的是灵魂的提升。
SICP,CSAPP,CLRS,OSTEP,EoPL,PRML*书读好了没
语法都不是最难的,最难的是算法。
能想出算法的都是神

从今以后,我只爱学习和运动

同学的10km,我以前没做到过吗?我喜欢的跑步,从来应该紧随我。做一个好自己。

some fairness problems on whether to discuss the question

actually in the discrete mathematics, everyone seems to make discussion except me. I don't discuss because I believe in my personal ability. However, the fact that I don't get a good score with well-rounded score means that my drawbacks exist. I won't make discussion in the future; instead, I will keep on building my structure of the whole fields.

some thoughts on The Meaning of Life Hawkins

在全篇生命的意义当中,霍金教授问了一个贯彻古今的终极哲学问题,然后试图回答这个问题:“我们存在的原因是什么,生命的意义是什么?“对于一个物理学家来说,生活中的一切都不过是物理学。根据霍金的说法,物理学定律不仅产生了我们生活的宇宙,也产生了我们的思想。霍金通过笛卡尔对生命的意义来阐述他心中对生命的理解。科学的开山之祖用生命解决问题,称我思故我在,意指超脱灵魂和肉体才能了解笛这个世界,同时生命的从盘古开天辟地的物理创立之初开始就已经证伪自由意志的存在,霍金似乎并不反对。为了论证生命的意义,霍金向观众展示了一个名为“生命游戏”的计算机程序,该程序是约翰·康威在20世纪70年代发明的。这是一个方格排列,模拟二维“宇宙”。如果给了启动配置正确的指令集,网格中的一些方块可以自我复制,然后彼此合并,从而导致这种情况发生。然后,观众们被告知,“可以想象,像生活游戏这样的东西,只有几个基本规律,可能会产生高度复杂的特征,甚至可能是智力。”在一档节目上,霍金展示了1970年代约翰发明的《生命游戏》。这是一个网格部署的二维宇宙模拟,如果开始的话,可以复制一个正确的命令集合网格,互相合并,因为这个情况,“可想而知,生命游戏才有几个基本规则的特点,甚至智能。”
霍金否认自由意志,我个人认为这是惊人而欠缺的。大致从牛顿那个时代开始,人们觉得纸上之上的物理公式就可以演算天文地理一切现象,从而一切的一切皆可预测,自由意志无非是因果律的结果,有了现象的堆积,人的想法无非是对现象的反应,这个反应是可以被现象控制的,所以,人没有自由意志。诚如影片中一个男性喜欢上一位女性是他们在同一院系的结果,一个成年人晚上出来喝水结果选择了橙汁,不过是因为他睡前出了很多汗,缺少糖分而已。对自由意志的否定是惊人的,我们不再有奇迹,凡事皆可被预测,这与天气预报常与事实不符相悖,所以,对常人来说,这貌似有点语出惊人。人怎能没有自由意志?抑或物理规律可被预测和人有自由意志本身就是一种偷换概念。哪怕是再合理的预测,都有一个致命的局限性,那就是它只能根据现有发生的一切进行预测,而你是个最大的变量。你素来碌碌无为,而下一刻的你可能做出大善,那么原本的预测就会被推翻,反之亦然。由此看来,就算对生活的预测并无不妥,人们也完全可以自我“立命”,当然前提是不完全脱离预测地异想天开。自由意志的缺失,可以说与人性相左。
some comments :林清玄笔下的化妆师,高考前老师口中的无需华丽词藻。

如此轻松愉快的写文档或者说是html

早有耳闻python的效率,至少flask的一键输出我是看到的很多,怎么说,没想到程序员为了自己的效率竟然这么拼,当我看到一个mkdocs的库以后,我高潮了

这就是整个页面的代码,还有一个md文件。

怎么说,我要好好努力,争取以后能如此情所的写文大哥、、
顺带几个学习的网址
https://scikit-learn.org/stable/tutorial/basic/tutorial.html#machine-learning-the-problem-setting
http://python.jobbole.com/81730/
http://pandas.pydata.org/pandas-docs/stable/user_guide/cookbook.html