2014年12月_后打开撒打发了

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 STL之priority_queue的用法，优先队列

priority_queue的用法priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue，以加深对 priority_queue 的理解#include

2014-12-21 19:35:55 1548

原创 linux下input event事件，可以用后台截取键盘按下的键值，后台截取数据.....input.h

如何读取Linux键值，输入子系统，key，dev/input/event，dev/event，C语言键盘？这里先上一段代码，自己拿到linux系统运行就可以，注意代码中keys_fd = open("/dev/input/event2", O_RDONLY); 这里去你的/dev/input/event2的event事件，去查看你的键盘事件是那一个，如果是event3那么你改成

2014-12-04 12:00:50 9532 1

原创 effective c++ ------不要返回指向局部对象指针或引用，该返回对象就返回对象.

首先我们来看一个例子：#include using namespace std;const int &fun1(int a,int b){ int i=0; i = a + b; return i;}int main(){ if (fun1(1, 2) == fun1(2, 5)) { cout << fun1(1, 2) << endl; cout <<

2014-12-25 17:10:22 2611 1

原创树莓派最新sudo rasp-config 系统设置时间全屏设置

一树莓派默认10分钟进入黑屏状态，就是我们常说的suspend状态。那么请你用xset工具设置吧xset s off xset dpms 0 0 0二、 sudo raspi-config 进入下面的界面一、简介：raspi-config是Raspberry PI官方Raspbian

2014-12-23 10:18:18 5298

原创算法导论之--------------Huffman编码

学习Huffman编码最大的收获是学会了STL中优先队列的使用以及在使用的时候要注意的问题：在使用自定义数据类型的时候，优先队列要重载自己的比较操作符。关于Huffman树怎么讲解请看算法导论讲解，原理真的很简单，不过要写出完整的代码难点就在于优先队列的使用。不废话了啊，再次强调，想把原理弄清楚，请看算法导论，树上的讲解比网上什么垃圾讲解不知道清晰多少，一看就懂。-----------

2014-12-21 22:25:12 1442 2

原创算法导论-----------------0-1背包问题dp求解

首先介绍一下动态规划...设计一个动态规划算法，通常可按照以下几个步骤进行：(1) 找出最优解的性质，并刻画其结构特征。(2) 递归地定义最优解的值(3) 以自底而上的方式计算出最优值(4) 根据计算最优值时得到的信息，构造一个最优解。对于一个给定的问题，若具有以下两个性质，则可以考虑用动态规划法来求解。(1) 最优子结构。如果一个问题的最优

2014-12-20 20:11:34 2799

原创算法导论-----------------最优二叉搜索树

给定一个由n个互异的关键字组成的有序序列K={k123n}和它们被查询的概率P={p1,p2,p3,……,pn}，要求构造一棵二叉查找树T，使得查询所有元素的总的代价最小。对于一个搜索树，当搜索的元素在树内时，表示搜索成功。当不在树内时，表示搜索失败，用一个“虚叶子节点”来标示搜索失败的情况，因此需要n+1个虚叶子节点{d01n}，对于应di的概率序列是Q={q0,q1,……,qn}。其中d0表示

2014-12-16 20:01:13 1300

原创 linux下模拟按键kbhit()，检测按键终止while（1）死循环

如何通过另外一个事件来控制while循环以及在必要的时候使用按键控制while死循环1、设置一个循环标志。主进程中进行循环并且在每次循环中检查循环标志决定是否继续，线程中检测按键输入后改变该标志2、主进程中进行按键检测，线程用于循环操作，主进程检测到按键后关闭循环线程3、在循环中对键盘缓冲区进行扫描，用于判断是否有按键信息这里我们不使用多线程的机制，直接

2014-12-16 16:20:42 3156

原创 undefined reference to 'pthread_create'问题解决方法

在GUN/linux下我们使用 #include 时会出现下面的错误：undefined reference to 'pthread_create'undefined reference to 'pthread_join'出现这中问题原因： pthread 库不是 Linux 系统默认的库，连接时需要使用静态库 libpthread.a，所以在使用pthread_crea

2014-12-16 15:57:51 4088

原创算法导论--------------LCS问题（最长公共子系列）

1、基本概念　　一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个序列X={x1，x2，……，xm}，另外一个序列Z={z1、z2、……，zk}，如果存在X的一个严格递增小标序列1，i2……，ik>，使得对所有j=1,2，……k，有xij = zj，则Z是X的子序列。例如：Z={B,C,D,B}是X={A,B,C,B,D,A,B}的一个子序列，相

2014-12-15 00:49:59 1900

原创算法导论------------------动态规划之矩阵链问题

【问题描述】给定有n个连乘矩阵的维数，要求计算其采用最优计算次序时所用的乘法次数，即所要求计算的乘法次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数为10*100*5+10*5*50=7500次，而采用A1（A2A3），乘法次数为100*5*50+10*100*50=75000次乘法，显然，最好的次序是（A1A2

2014-12-14 17:10:46 1612

原创算法导论--------------Strassen矩阵乘法

由于看到了动态规划来分析解决矩阵链乘的问题，所以回顾了一下矩阵乘法，发现这个知识点忘记的差不多了，现在再来总结一下。首先我们知道两个矩阵相乘A*B，那么A的列数必须等于B的行数，否则不能进行相乘.首先我们来回顾一下解决矩阵相乘问题的一般方法：利用三个for循环来解决，时间复杂度为o（n^3）。矩阵乘法定义：例如有两个n乘以n的矩阵A和B，C=A*B；那么求C的

2014-12-13 21:56:39 2072

原创算法导论---------动态规划之钢条切割

动态规划方法通常用来求解最优化问题。动态规划算法设计步骤：1.刻画一个最优解的结构特征。2.递归定义最优解的值。3.计算最优解的值，通常采用自底向上的方法。4.利用计算出的信息构造一个最优解。动态规划的实现方法：带备忘的自顶向下法：此方法仍按自然的递归形式编写过程，但过程会保存每个子问题的解（通常保存在一个数组或散列表中）。当需要一个子问题的解时，过

2014-12-13 01:30:14 2935 1

原创 MAC电脑下安装 wegt

curl -O http://ftp.gnu.org/gnu/wget/wget-1.16.tar.gztar -xzvf wget-1.16.tar.gzcd wget-1.13.4 ./configure--with-ssl=openssl make sudo make install--with-ssl=openssl 要说

2014-12-11 16:36:20 2391 1

原创教你如何修改raspberry pi 系统的时间

第一步：安装命令：sudo apt-get install ntpdate 第二步：输入命令tzselect如何一次选择你想要的选项。本人依次按提示5、9、1第三步：进入到/usr/share/zoneinfo/Asia 然后输入命令sudo cp Shanghai /etc/localtime然后再输入命令：sudo ntp

2014-12-11 14:05:47 5673

原创 jsoncpp在vs2013下的安装

C++要使用JSON来解析数据，一般采用jsoncpp.下载jsoncpp后，按ReadMe文档的说法是要先安装的，但是安装比较麻烦。然而事实上，我们并不需要安装，就可以直接使用。方法一：直接拷贝源文件。这个方法比较简单，但不推荐，因为不便于项目管理。VS2008里新建一个空的控制台程序（用作测试jsoncpp是否可用),名为： TestJSON解压下载好的文件：jsonc

2014-12-10 15:50:19 4855 2

原创算法导论-----------二叉搜索树

先上二叉树查找树的删除的代码，因为删除是二叉查找树最复杂的操作：int BinarySearchTree::tree_remove(const T& elem){ BinarySearchTreeNode *z = tree_search(elem);//根据元素查找到要删除的节点 BinarySearchTreeNode *x, *y; if (z != NULL) {

2014-12-04 00:20:51 1645

人脸检测，能检测出人脸

人脸检测，能检测出人脸。在opencv安装好的情况下加入人脸分类器。可以通过测试。

2014-08-19

基于opecv的肤色检测

基于opecv的肤色检测.肤色提取是基于人机互动方面常见的方法。因为肤色是人体的一大特征，它可以迅速从复杂的背景下分离出自己的特征区域。一下介绍两种常见的肤色提取：

2014-08-08

C++获取计算机的CPU ID，硬盘序列号等硬件信息

C++获取计算机的CPU ID，硬盘序列号等硬件信息，

2014-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人