先写一下对班平面交的理解（之前学计算几何的时候，看了一眼半平面交，没学，然后在一次训练赛里就出了一道半平面交+数学期望的题，看来出来混迟早是要还的），目前大家用的好像都是zzy的半平面交模板，已经放弃的之前的扫描线法了，用犄角的方法，再加上双端队列，可以达到nlogn的时间复杂度。 半平面交说的通俗 ...
分类：
其他好文 时间：
2017-09-08 12:01:13
阅读次数：
179
在做新旧接口交替过程中，遇到了老接口和新接口json数据有些不一致的情况，需要比较两个json对象，把相同的元素赋其中一个json对象中变量的值。而且其中一个json最后输出格式还需要改变下属性名，思来想去觉得和“找出两个数组相同元素”很像，所以做下总结。 “有一个数组A｛0，2，3，5｝和一个数组 ...
分类：
编程语言 时间：
2017-09-08 09:57:37
阅读次数：
263
Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同， ...
分类：
其他好文 时间：
2017-09-08 00:26:39
阅读次数：
213
题意 给出一个n个点的带边权的树，再给出一个n个点的完全图，其中每两个点之间的距离为这两个点在树上的距离，求最大的哈密顿图。 做法 直接考虑在树上的游历，如果存在一条边把树分成大小相同的两半，然后在两半中的点中交替走，这样子显然是最优的，因为每条边都会达到可能的最多的访问次数；否则必然存在一个点（重 ...
分类：
其他好文 时间：
2017-09-08 00:19:52
阅读次数：
223
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2017-09-07 18:09:12
阅读次数：
185
聚类（clustering） 用于找出不带标签数据的相似性的算法 K-Means聚类算法简介 与广义线性模型和决策树类似，K-Means参 数的最优解也是以成本函数最小化为目标。K-Means成本函数公式如下： 成本函数是各个类畸变程度（distortions）之和。每个类的畸变程度等于 该类重心与 ...
分类：
其他好文 时间：
2017-09-06 23:54:17
阅读次数：
298
图像PS Photoshop是世界上最优秀的图形图像编辑软件之一，它的应用领域十分广泛，无论是平面设计，3D动画，数码照片处理，网页制作，矢量绘图，多媒体制作，还是桌面排版，Photoshop在每个领域有着卓越的表现。在使用Photoshop CC对图像进行处理时，不同的区域可能需要进行不同的处理， ...
分类：
其他好文 时间：
2017-09-06 21:29:53
阅读次数：
120
之前发过一系列有关 GitHub 的文章，有同学问了，GitHub 我大概了解了，Git 也差不多会使用了，但是还是搞不清 GitHub 如何帮助我的工作，怎么提升我的工作效率？ 问到点子上了，GitHub 其中一个最重要的作用就是发现全世界最优秀的开源项目，你没事的时候刷刷微博、知乎，人家没事的时 ...
分类：
其他好文 时间：
2017-09-06 19:49:58
阅读次数：
151
以代码托管平台起家的 GitHub 网站，已然成为全球程序员工作和生活中不可或缺的一份子。从优秀的企业，到优秀的程序员，都将自己最优秀的代码作品存放在这片开源净土里，供彼此学习交流。 GitHub Trending 栏目甚至已经成为 IT 从业人员的新闻日报，每日必读。在之前的一篇文章中，我也有讲到 ...
分类：
其他好文 时间：
2017-09-06 15:36:25
阅读次数：
148
Linux最优秀的地方之一，在于它的多用户、多任务环境。正因如此（为了让各用户具有较保密的文件数据），文件的权限管理就格外重要了。 Linux一般将文件可存取访问的身份分为3个类别，分别是owner、group、others，且3种身份各有read、write、execute等权限。 一、用户与用户 ...
分类：
系统相关 时间：
2017-09-05 23:05:05
阅读次数：
272
