题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
apache kafka源代码分析工程搭建(IDEA)...
分类：
其他好文 时间：
2014-05-25 09:04:38
阅读次数：
416
题目：给定两个表示大数的字符串，求乘积，这里只针对正数。
分析：开始的时候打算一位一位的算，按着笔算的形式，但是写着写着发现太麻烦，后来在网上找到计算乘法的令一种技巧，感觉简洁多了。
先看代码，再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类：
其他好文 时间：
2014-05-25 18:24:31
阅读次数：
195
上周六去北京科技周参加夕阳再晨展览，科技周上遇到了朝来农艺园的杨卫星大哥。今天约上朋友陈婕女士，一同来探访杨哥的私家农艺园。
走进农艺园2区8号棚内，左手侧一米多宽的土地上种植了欧洲来植物、各种常见蔬菜如生菜、芹菜、辣椒等令人应接不暇，给人留出的活动范围比较宽松，附有讲课区、休息区等区域。自主参观了一遍后，杨哥从科技周撤展归来，开始讲解创业农艺园始末。
起始于发明：
杨哥...
分类：
其他好文 时间：
2014-05-25 09:49:18
阅读次数：
269
在一个Activity从创建到销毁的完整的生存期内，它会经历活动生存期和可见生存期的一次或者多次重复，
完整生存期：
Activity的完整生存期是指对onCreate方法的第一次调用和对onDestroy方法的最后一次调用之间的时间范围。有时候还会发生一个Activity的进程被终止，却没调用Destroy的情况。
使用onCreate方法来初始化Activity:inflate用户界面，...
分类：
其他好文 时间：
2014-05-25 18:27:51
阅读次数：
305
过了快半年了，终于下决心将自己挖的关于AAM的坑给填平了。
今天的内容主要关于有遮挡情况下的AAM alignment算法。当数据存在少量重大误差时，最小二乘法往往不能很好地保持匹配鲁棒性，这时就需要使用其他方法来解决这个问题。...
分类：
其他好文 时间：
2014-05-25 18:39:58
阅读次数：
205
本文介绍一个简单的基于FFmpeg的转码器。转码器在视音频编解码处理的程序中，属于一个比较复杂的东西。因为它结合了视频的解码和编码。一个视频播放器，一般只包含解码功能；一个视频编码工具，一般只包含编码功能；而一个视频转码器，则需要先对视频进行解码，然后再对视频进行编码，因而相当于解码器和编码器的结合。下图例举了一个视频的转码流程。输入视频的封装格式是FLV，视频编码标准是H.264，音频编码标准是...
分类：
其他好文 时间：
2014-05-25 07:29:49
阅读次数：
324
题目链接
第一次写nlogn复杂度的LIS，纪念一下。
题目意思是说。有两条平行线，两条平行线都有n个城市，都是从左到右标记为1--n，一条线上是富有城市，一个是贫穷城市。输入n，接下来有n行，p，r表示穷城市p和富有城市r
之间可以建一条路（p的顺序是1--n，一个贫穷城市只对应一个富有城市（弱爆的语文描述能力T_T）），公路不能交叉。
问最多可以建多少条公路。
...
分类：
其他好文 时间：
2014-05-25 09:58:28
阅读次数：
256
发现近两年腾讯在网页设计和手机界面设计上很下功夫，做的东西越来越亮眼，经常去站酷的朋友应该也会发现，在站酷发作品的腾讯设计师越来越多，而且都很牛，确实值得我们学习。
腾讯时尚有个“服饰时尚最佳穿衣榜”的版块，以前闲来无事或者想找点儿时尚有关的灵感会点开看一看，扁平化、几何图形，各种精美的网页设计应经开始走起，下面收集了一些这个办款常用的一些漂亮的设计模板，设计感很强，画面也很有张力，共同学习一下...
分类：
Web程序 时间：
2014-05-25 16:36:54
阅读次数：
296
最长公共子序列问题LCS
问题描述：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…,
ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,...
分类：
其他好文 时间：
2014-05-25 06:26:52
阅读次数：
229
题目：
链接：点击打开链接
题意：
n个课程m天完成，a[i][j]表示用j天完成第i个课程得到的价值，求最大价值。
算法：
分组背包。
思路：
m天是总容量，n是组数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110][...
分类：
其他好文 时间：
2014-05-25 18:16:18
阅读次数：
223
通常在Surfaceview作为预览视频帧的载体，有时需在上面显示提示文字。以前我弄的都好好的...
分类：
移动开发 时间：
2014-05-25 18:27:16
阅读次数：
417
该文章发表在CVPR2013上，主要讲述了如何利用深度卷积网实现人脸特征点的位置预测，个人认为本文最大的亮点在于巧妙地将神经元的输出和坐标值联系起来，实现了多点位置预测。从作者的结果来看，似乎该方法可以秒杀其他任何面部特征点检测算法，具体是不是这样，还需要广大童鞋去验证。...
分类：
其他好文 时间：
2014-05-25 04:26:42
阅读次数：
369
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
0-1背包问题
0-1背包问题描述
有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？
0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。
部...
分类：
其他好文 时间：
2014-05-25 13:30:40
阅读次数：
168
