POJ2187 旋转卡壳算法如图 证明:对于直径AB 必然有某一时刻 A和B同时被卡住 所以旋转卡壳卡住的点集中必然存在直径 而卡壳过程显然是O(n)的 故可在O(n)时间内求出直径 凸包具有良好的性质 其中的点是有序的 对于某个点 从它之后的点与它的距离必然是一个单峰凸函数 根据这个性质也可以设计 ...
分类:
编程语言 时间:
2017-04-11 13:11:21
阅读次数:
214
连续两个!表示执行上一条命令 !n这里的n是数字,表示执行命令历史中第n条命令 !字符串 !pw表示执行命令历史中最近的以pw开头的命令 *匹配零个或多个字符 ,?匹配一个字符 输入重定向 > >> < 2> 2>> ctrl+z 使任务暂停 fg命令恢复 bg把任务丢到后台 jobs可以查看被暂停 ...
分类:
系统相关 时间:
2017-04-11 13:11:08
阅读次数:
323
一、克隆默认分支 git clone 远程地址 二、克隆某一分支 git clone -b 分支名 远程地址 三、切换分支 git branch 分支名 四、一般开发提交的流程 1)、查看本地状态 git status 2)、添加到本地 git add . (这是添加所有的做法) git add 具 ...
分类:
其他好文 时间:
2017-04-11 13:10:52
阅读次数:
132
有好久没写博了。时间过得真快,一下子一年又过去了。 不墨迹这么多了。 作为一个前端,页面写好了少不了做测试以及给其他同事看看效果,然而公司没有测试服务器,真是悲催哦。 一直都是用ip地址看页面的。但是对于那些不在内网的同事来说就不能看了。云盘又要收费,又卡,怎么办? 今天终于找到了一个工具可以把本地 ...
分类:
其他好文 时间:
2017-04-11 13:09:32
阅读次数:
2012
Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an ...
分类:
其他好文 时间:
2017-04-11 13:09:10
阅读次数:
184
http://www.cnblogs.com/puresoul/p/4915350.html 一、什么是Bean Shell BeanShell是一种完全符合Java语法规范的脚本语言,并且又拥有自己的一些语法和方法; BeanShell是一种松散类型的脚本语言(这点和JS类似); BeanShel ...
分类:
系统相关 时间:
2017-04-11 13:08:50
阅读次数:
225
1、廖雪峰的官方网站 http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001386818214042e9c46552422e42d8a00f019e088506ce000 2、An ...
分类:
编程语言 时间:
2017-04-11 13:08:33
阅读次数:
199
"> forEach --> ${i.index} ...
分类:
Web程序 时间:
2017-04-11 13:08:14
阅读次数:
342
EF Code First数据库连接配置 通过EF Code First创建新的数据库,默认的都是: 命名空间.Models.MovieDbContext之类的数据库文件,如果想用自定义的数据库名称,则可以用下面的方法: 1.1、首先必须建立好Model文件 Models中Movie.cs 1 us ...
分类:
数据库 时间:
2017-04-11 13:07:54
阅读次数:
292
Spring.net是一个非常强大的框架和工具,下面是百度百科对它的介绍。 Spring.NET为建立企业级应用提供了一套轻量级的解决方案。通过Spring.NET,我们可以用统一且透明的方式来配置应用程序。 Spring.NET的重点是为中间层提供声明式事务管理,以及一个功能齐全的ASP.NET扩 ...
分类:
编程语言 时间:
2017-04-11 13:07:06
阅读次数:
167
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1530 求最大团裸题。 代码: 模板2: ...
分类:
其他好文 时间:
2017-04-11 13:06:21
阅读次数:
247
第一部分是引入自动加载配置文件 1.入口文件:autoload.php里面没什么东西,就是导入ComposerAutoloader主题文件,一般由一个复杂的名字,不过不用担心就是机器随机生成的一个码而已,就是普通的一个类,名字比较长了。 2.自动加载主题文件:ComposerAutoloaderIn ...
分类:
Web程序 时间:
2017-04-11 13:06:03
阅读次数:
1228
定义:动态地给一个对象加入一些额外的职责,就添加功能来说,装饰模式比生成子类更为灵活。 结构图: 演示样例代码: public abstract class Component { public abstract void operation(); } public class ConcreteCo ...
分类:
其他好文 时间:
2017-04-11 13:05:48
阅读次数:
135
原文地址:http://www.cnblogs.com/sammyliu/p/4843812.html?utm_source=tuicool&utm_medium=referral 2 卷(image) 2.1 image 之用户所见 Image 对应于 LVM 的 Logical Volume,它 ...
分类:
其他好文 时间:
2017-04-11 13:05:29
阅读次数:
290
安防产品3C认证作为3C认证的一部分。安防产品即:防范的手段达到或实现安全的目的的设备或器材。 依据《中华人民共和国产品质量法》、《中华人民共和国标准化法》、《中华人民共和国进出口商品检验法》、《中华人民共和国认证认可条例》和《强制性产品认证管理规定》的规定,现决定对入侵探測器、防盗报警控制器、汽车 ...
分类:
其他好文 时间:
2017-04-11 13:05:12
阅读次数:
170
有如下公式: 因此我们求解a^n时,可以先求解r=a^(n/2) 比如求解r=3^5,先求解3^(5-1)/2=3^2=9,因此3^5=9×9×3=243 注:我们需判断a是否为零,n的正负情况 代码: ...
分类:
其他好文 时间:
2017-04-11 13:04:38
阅读次数:
132