过了快半年了，终于下决心将自己挖的关于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
据说有一个能保证不败的算法，明天看看先再写个PVC版的。
正题，今天无聊写了个井字棋游戏，顺便逐渐让自己习惯良好的代码风格，放上来给新手学习学习。
jzq2.cpp
/*
N字棋游戏PVP版，DOS版
本棋盘可扩充，只需调整检测条件即可，其他接口不需改变。
非人机对战型，PVP类型;
@author:天下无双
@date:2014-5-25
@version:1.0
*/
#in...
分类：
编程语言 时间：
2014-05-25 10:01:31
阅读次数：
420
调度策略
Linux的调度基于分时(time sharing)技术：多个进程以“时间多路复用”方式运行，因为CPU的时间被分成“片(slice)”，给每个可运行进程一片。当然，单处理器在任何给定的时刻只能运行一个进程。如果当前运行的时间片或时限(quantum)到期时，该进程还没有运行完毕，进程切换就可以发生。分时依赖于定时中断，因此对进程是透明。不需要在程序中插入额外的代码来保证CPU分时。...
分类：
其他好文 时间：
2014-05-25 10:08:46
阅读次数：
191
为什么极品飞车等等游戏，都可以通过系统设置很方面地根据自己喜欢设置操作方式，有人喜欢用箭头来控制没有喜欢用用“W,S,A,D”来控制，这就说明了程序员不会把控制方式写死在程序里面，来看看Unity3d如何让用户可以随时修改“快捷键”。...
分类：
其他好文 时间：
2014-05-25 06:57:57
阅读次数：
296
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
信号机制
管道
有名管道
文件锁
消息队列
信号量
共享内存...
分类：
编程语言 时间：
2014-05-25 16:47:07
阅读次数：
307
本文是关于打印机状态获取方法分析，在非PC环境上实现了打印已经够艰辛，但是如果想实现的更人性化一些，错误的状态必不可少。...
分类：
其他好文 时间：
2014-05-25 10:00:31
阅读次数：
299
