题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
由来：
怎么样的设计才能面对需求的改变却可以保持相对稳定，从而使得系统可以在第一版本以后不断推出新的版本呢？bertrand meyer 在1988年提出的著名的开发—封闭原则（the open-closed princle)为我们提供了指引。
遵循开放—封闭原则设计出的模块具有两个主要特征：
1. “对于扩张是开放的”（open for extension)
这以为着模...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
279
主要介绍使用java来读取txt文本文件，且每次读取2个字节，也就是采用unicode编码的文本。
FileMain
package com.test.filetest;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOExceptio...
分类：
编程语言 时间：
2014-09-21 23:56:31
阅读次数：
262
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
这里简单的描述一下在苹果后台Provisioning入口如何申请证书，注册设备，生成AppID到最终生成签名文件的。...
分类：
移动开发 时间：
2014-09-22 00:29:21
阅读次数：
298
作为一名3DGIS程序员，我已经工作了五年，肚子里的墨水虽然不多，但也是积累了一些，今天倒出来整理一下，仅以经验之谈，供长江后浪拍打。...
分类：
其他好文 时间：
2014-09-22 01:02:21
阅读次数：
1627
//made by davidsu33
//boost.property_tree是一个保存了多个属性值的树形数据结构
//boost.property_tree可以解析xml ini json和info四种格式的文本
#include
#include
#include
#include
#include
#include
using namespace std;
void ...
分类：
其他好文 时间：
2014-09-22 01:02:11
阅读次数：
388
题目：给你一个1000*1000的01矩阵，求里面全是1的最大矩形面积。
分析：dp，单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O（N^2）的最大正方形求解，想错了今天仔细一看，其实这道题目就是二维的最大矩形；
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
...
分类：
其他好文 时间：
2014-09-21 23:55:21
阅读次数：
349
SQL（Structured Query Language）结构化查询语言，是一种高度非过程化的语言，其灵活易用完成核心操作仅需要9个动词，对有一点编程基础的人来说很容易上手。在我们做过的机房收费系统中主要用它来创建数据库并完成系统和数据库的交互。
基本功能：
数据定义（Data Definition）:建立数据库和表的结构
数据管理（Data Management）...
分类：
数据库 时间：
2014-09-22 00:28:11
阅读次数：
228
今天啃《thinking in C++》有种不能继续下去的感觉，一方面我一看书就停不下来，难懂+没有休息容易困，所以看的速度并不快。另外感觉里边有很多内容在建立在你了解其使用的基础上的理论提升，所以我认识需要补一下基础。在网上查了一下，确定串插着看《C++ Primer》。
《C++ Primer》第一、二章笔记
一些基本的类型、控制语句、关键字什么的我都略过了。
1.在#inclu...
分类：
编程语言 时间：
2014-09-21 23:21:11
阅读次数：
254
我是一名PHP工程师，工作之余，做了个PHP开发学习经验分享的博客网站，很多问题，相信每一个PHP开发者都会遇到！
网站的文章，大多是自己亲自手写，以及翻译的国外的，相信看了不会让你失望！
现在是建站初期，好的资源，希望推广给每一个PHP开发者！
最近，网站会做一系列专题活动，以此，来让更多的用户加入到PHP的学习和交流中来，欢迎大家关注！...
分类：
Web程序 时间：
2014-09-22 00:11:10
阅读次数：
369
