为了搭建在ubuntu下的opencv开发环境，花费了两天的时间，看过了很多版本的搭建方法，遇到了很多的问题，总算跑通了第一个Opencv程序，记录下来。一、Ubuntu 14.04下下载安装Opencv-2.4.9 主要参考 http://sysads.co.uk/2014/05/install-opencv-2-4-9-ubuntu-14-04-13-10/ 这里面有的命令是比较长的，为了

转载：http://blog.chinaunix.net/uid-26575352-id-3061918.html直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf一、红黑树的介绍先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2141题目大意：输入A，B，C三个整型数组（数组长度1<=len<=500），然后访问S(1<=S<=1000)次，判断A，B，C三个数组中是否存在这样三个数使得A[i]+B[j]+C[k] = X；是就输出YES，否则输出NO；分析：如果直接将三个数组合并最坏的情况是500^3的数组长度，而且三个整型数相加

PKU图论基础题POJ 2449 Remmarguts’ Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144 该题亦放在搜

八皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。分析：我们可以尝试在将第一个皇后摆放在第0行第0列，为了不冲突，将第二个皇后摆放在第1行第3列…依次下去 然后发现第5行每个位置都有冲突，这说明上面4行肯定不能这么摆放，不然就无解。于是又回到上一行（第4行），找到另一个不冲突的位置。又继续在第5行摆放皇后，如果

问题描述 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析 首先我们要知道，任意两个峰值之间一定相距整数倍的周期。假

首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？可以这样理解：背包的背负有上限，因此在这个上限内尽可能多的装东西，并且价值越多越好。 在这里我之想讨论动态规划解决这个问题的详细过程。动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。因为背包的最终最大容量未知，所以，我们得