问题等价于每个三角形里至少选择两个点。 考虑拓扑，每次取出度数为$2$的点$x$，代表一个只与最多一个三角形相邻的三角形$(x,y,z)$。 如果$x$已选，那么$(x,y)$以及$(x,z)$都已经被覆盖，无需再选其它点。 否则因为至少要选两个点，选$y$和$z$一定最优。 时间复杂度$O(n)$ ...
分类：
其他好文 时间：
2018-01-05 15:12:49
阅读次数：
142
起因 接到一个查询、导出用户账号映射另一个平台用户名密码的工作。 初看之下不适合写程序实现，因为是临时且唯一的任务，界定一个任务适不适合编写一个程序去实现取决到两点： 1. 是否是重复任务 2. 编程实现耗时是否大于手动处理耗时 如果是重复任务尽量使用程序实现，一劳永逸，但如果手动实现很简单程序实现 ...
分类：
Web程序 时间：
2018-01-05 15:12:41
阅读次数：
436
一、人生经历 我的这半生经历可以简单概括为：5岁上小学、16岁进入某985大学、20岁本科毕业，然后进入体制内摸爬滚打16年（其中某段时间返校读了脱产的计算机研究生），36岁主动辞职，从体制内出来，成为自由职业者。 人生中经历过的几段重大节点： 没读中专，而是上了高中； 考上了心仪的大学，却没有进入 ...
分类：
其他好文 时间：
2018-01-05 15:12:30
阅读次数：
277
$Date=(Get-Date).ToString("yyyyMMdd")
Write-Output ("计算机名称,MAC地址,使用者,主板型号,中央处理器,物理内存(GB),操作系统,IP") |` Out-File -FilePath C:\LDM-PC$Date.csv -En
分类：
其他好文 时间：
2018-01-05 15:12:22
阅读次数：
277
一.检查Git 使用Git前先检查本机上是否安装了Git，Mac上默认都是安装了Git的 1.打开终端，输入指令，如果已经安装了Git就会显示版本号 2.如果尚未安装Git，可以通过Xcode的Command Line Tools并使用如下命令安装Git 二.新建项目并上传 1.在远程第三方托管网站 ...
分类：
系统相关 时间：
2018-01-05 15:12:14
阅读次数：
288
这个问题研究好久。。。头大，不记得有fold用法了。 参考代码如下: ...
分类：
其他好文 时间：
2018-01-05 15:12:04
阅读次数：
172
6.1 压缩打包介绍常见的压缩文件类型:Windows : .rar .zip .7zLinux ： .zip .gz .bz2 .xz .tar.gz .tar.bz2 &nbs
分类：
其他好文 时间：
2018-01-05 15:11:52
阅读次数：
231
n<=100000个数有m<=5000个询问，每次问区间第k大。 方法一：主席树！…… 方法二：整体二分。 整体二分一次性计算半个值域对一个区间的询问的贡献，然后根据“这半边的贡献在某个询问中可不可以直接处理掉”把询问分两部分，并按“数字的值是否在这半边”把数字也分成两部分，这样把一个区间和值域都分 ...
分类：
其他好文 时间：
2018-01-05 15:11:41
阅读次数：
161
背景： 初来乍到的pythoner，刚开始的时候觉得所有的网站无非就是分析HTML、json数据，但是忽略了很多的一个问题，有很多的网站为了反爬虫，除了需要高可用代理IP地址池外，还需要登录。例如知乎，很多信息都是需要登录以后才能爬取，但是频繁登录后就会出现验证码（有些网站直接就让你输入验证码），这 ...
分类：
编程语言 时间：
2018-01-05 15:11:33
阅读次数：
219
```
# 对象赋值
a = 'hello world'
b = a
print('a:',a,', b:',b)
# a: hello world , b: hello world
print(id(a)==id(b))
# True
a = 'Hello World'
print('a:',a,... ...
分类：
编程语言 时间：
2018-01-05 15:11:26
阅读次数：
153
转自：http://www.freebuf.com/articles/neopoints/158724.html ...
分类：
其他好文 时间：
2018-01-05 12:34:30
阅读次数：
192
大家都知道namenode是hadoop中的一个很重要的节点，因为他存在着跟datanode的交互跟客户端的交互，存储着dotanode中的元数据，所以就很想学习他们是如何沟通并能保证数据在任何情况下都不会丢失那？ namenode的作用： 1.维护元数据信息。 2.维护hdfs的目录树。 3.相应 ...
分类：
其他好文 时间：
2018-01-05 12:34:24
阅读次数：
130
模块 , 将常用的代码封装起来重复使用到其它程序，或提供给第三方使用，或用作开发大型软件项目中的某个部分，然后在软件项目的封装阶段将所有这些模块组织编译成为一个完整程序。模块就像一个已经编译好的程序，如果你需要可以直接带到你的程序里来使用. 假设你正开发一个软件,其中某个功能在很多地方都会用到,你可 ...
分类：
编程语言 时间：
2018-01-05 12:34:13
阅读次数：
217
h2数据库是常用的开源数据库，与HSQLDB类似，十分适合作为嵌入式数据库使用，其他的数据库大部分都需要安装独立的客户端和服务器端 h2的优势： （1）h2采用纯java编写，因此不受平台的限制 （2）h2只有一个jar文件，十分适合作为嵌入式数据库使用 （3）h2提供了一个十分方便的web控制台用 ...
分类：
编程语言 时间：
2018-01-05 12:34:03
阅读次数：
766
波安搬。。。 http://www.cnblogs.com/wolf-sun/p/4209521.html 分割线 写在前面 最近一个月一直在弄文件传输组件，其中用到多线程的技术，但有的地方确实需要只能有一个线程来操作，如何才能保证只有一个线程呢？首先想到的就是锁的概念，最近在我们项目组中听的最多的 ...
分类：
其他好文 时间：
2018-01-05 12:33:54
阅读次数：
216
在微信小程序中搜索 腾讯视频云 可以加载到我们的演示用小程序，其中 多人音视频 功能可用于体验和测试多人音视频通话功能。出于 UI 美观和画面大小的考虑，Demo 中仅支持了最多四人的视频通话，您可以通过修改源码中的限制参数来调整这个数值。 ...
分类：
其他好文 时间：
2018-01-05 12:33:35
阅读次数：
518
python操作mysql数据库 Python 标准数据库接口为 Python DB-API，Python DB-API为开发人员提供了数据库应用编程接口。 Python 数据库接口支持非常多的数据库，你可以选择适合你项目的数据库： GadFly mSQL MySQL PostgreSQL Micr ...
分类：
数据库 时间：
2018-01-05 12:33:26
阅读次数：
257
