二分法，三分法主要是空间图形的不同，二分法主要解决的是在某个区间之间单调增或减的图形，而三分法主要解决的是凸形，或者凹形的图形，这样的用三分法比较方便些。
二分法模板，
整数类型的有以下大致模板：
int low=0,high=n,mid,x,res=-1;
while(low<high)
{
mid=(high+low)/2;
if(num[mid]==x)//其中x...
分类：
其他好文 时间：
2014-08-07 19:14:40
阅读次数：
169
题目链接题意 ： 给你若干个点，让你找最小的正方形覆盖这所有的点。输出面积。思路 ： 三分枚举正方形两对边的距离，然后求出最大，本题用的是旋转正方形，也可以用旋转点，即点的相对位置不变。正方形从0度到180度变化的过程中，把所有点覆盖，面积肯定是有一个最小峰值，是一个凸函数。因此可以用三分法解决。这...
分类：
其他好文 时间：
2014-08-07 00:13:06
阅读次数：
365
构建区域综合交通枢纽 京津冀将形成“一张图”当前国家把京津冀一体化发展上升为国家战略，天津市坚决破除“一亩三分地”的思维模式，以“京津双城记”为核心，着力围绕实现京津冀协同发展、京津双城联动发展，积极参与顶层设计。目前，京津冀已召开交通一体化对接会议，构建区域多个综合交通枢纽体系，形成“一张图”。 ...
分类：
其他好文 时间：
2014-08-06 22:26:22
阅读次数：
227
嘿嘿，在此之前从来没有用c写个一个简单的demo，最多也是用c写写数据结构练习题什么的，通过这个学习了解了很多以前不了解的东西。本人比较懒，做什么事情都是只有三分钟热度，但是一直对ffmpeg解码向往而入门不得。《零基础学习视频解码》系列文章严格意义上来说不算是原创，我无非是将按照http://dr...
分类：
其他好文 时间：
2014-08-06 04:09:30
阅读次数：
261
题意：给n个点的坐标的移动方向及速度，问在之后的时间的所有点的最大距离的最小值是多少。思路：三分。两点距离是下凹函数，它们的max也是下凹函数。可以三分。#include#include#include#include#include#include#include#include#define L...
分类：
其他好文 时间：
2014-08-05 22:01:50
阅读次数：
226
一、概念
sizeof是单目操作符，同++等操作符一样。作用是以字节形式输出操作对象所在储存打小。
二、用法
a.操作数据类型
如sizeof(int)，输出int类型在内存中所占的字节长度，具体取决于具体环境，本机输出为4。
b.操作变量
如 char a[6]; printf("%d\n" ,sizeof(a))，因为已经定义了char数组长度，所以输出值为6。
三、常见问题...
分类：
编程语言 时间：
2014-08-03 20:41:29
阅读次数：
275
Light Bulb
Time Limit: 1 Second Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in...
分类：
其他好文 时间：
2014-07-31 09:49:46
阅读次数：
238
极光推送：1、使用第三方推送第一步新建账号这个是肯定的2、创建应用将包名确定（同时会生成appkeyss）3、注意libs里边必须有两个一定要存在的东西，一个是armeabi文件夹一个是jpush-sdk-release1.6.3.jar包，这两个东西都在官方demo中可以找到，直接复制就可以4、下载三分钟快..
分类：
其他好文 时间：
2014-07-30 17:48:55
阅读次数：
314
写了几天发觉大部分时间用在JS上了，本来想写个musicstore，却加了框架，然后又想用后台，然后又想用上bootstrapt，然后又想弄权限设计，然后又想…………
看来是想多了~
好吧，最近把后台搭起来了，用了metronic.bootstrap, 真心很强大。功能很多，为了节约时间...
分类：
Web程序 时间：
2014-07-29 17:28:12
阅读次数：
298
