- 博客(23)
- 收藏
- 关注
RSS订阅转载 SSE技术简介
Intel公司的单指令多数据流式扩展（SSE，Streaming SIMD Extensions）技术能够有效增强CPU浮点运算的能力。Visual Studio .NET 2003提供了对SSE指令集的编程支持，从而允许用户在C++代码中不用编写汇编代码就可直接使用SSE指令的功能。MSDN中有关SSE技术的主题 [1]有可能会使不熟悉使用SSE汇编指令编程的初学者感到困惑，但是在阅读MSDN有
2016-04-28 18:24:51
845
原创 BST相关代码
根据上一章相关知识，编写了ＢＳＴ的代码，最近写C++感觉就是对内存的操作，如果不理解数据在内存是怎么存放的，感觉很难理解链表和树。上代码把！！#ifndef _TREE_H#define _TREE_H#includenamespace fuTree{ struct TreeNode{ int m_value; TreeNode *leftchild; TreeNode
2016-04-28 16:37:32
556
原创 树的相关知识
树结点结构定义如下：typedef struct bitnode{ int num; struct bitnode *lchild; struct bitnode *rchild;}TREENODE; 链式存储结构 二叉树
2016-04-28 10:15:44
1048
转载 快速排序和二分查找时间复杂度详解
因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4。。。m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为 n/(2^m)=1;2^m=n;所以时间复杂度为：log2(n)快速排序的基本思想是：每次从无序的序列中找出一个数作为中间点（可以把第一个数作为中间点），然后把小于中间点的数放在中间点
2016-04-27 10:52:59
11587
转载 HOG特征
1、HOG特征： 方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检测中获得了极大的成功。需要提醒的是，HOG+SVM进行行人检测的方法是法国研究人员Dal
2016-04-26 18:22:19
556
转载 LBP特征
LBP（Local Binary Pattern，局部二值模式）是一种用来描述图像局部纹理特征的算子；它具有旋转不变性和灰度不变性等显著的优点。它是首先由T. Ojala, M.Pietikäinen, 和D. Harwood 在1994年提出，用于纹理特征提取。而且，提取的特征是图像的局部的纹理特征； 1、LBP特征的描述 原始的LBP算子定义为在3*3的
2016-04-26 18:15:38
989
转载 SIFT 特征原理与理解
SIFT（Scale-invariant feature transform）是一种检测局部特征的算法，该算法通过求一幅图中的特征点（interest points,or corner points）及其有关scale 和 orientation 的描述子得到特征并进行图像特征点匹配，获得了良好效果，详细解析如下：算法描述SIFT特征不只具有尺度不变性，即使改变旋转角度
2016-04-26 18:11:48
6483
1
原创 C++纯虚函数
一、定义 纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0” virtual void funtion1()=0二、引入原因 1、为了方便使用多态特性，我们常常需要在基类中定义虚拟函数。 2、在很多情况下，基类本身生成对象是不合情理的。例如，动物作为一个基类可以派生出老虎、孔雀等子类
2016-04-26 13:27:30
444
原创 struct union enum
一、结构体声明和使用1按照前面简介中的要求我们可以定义如下的结构体完成对一个人各种信息的描述：struct people{ char Name[20]; unsigned int Height; float Weight;};关键字struct表明这是在定义一个结构体，people是这种数据格式的
2016-04-25 16:52:30
622
转载 C/C++ volatile让你看的更明白
转载一篇有关C/C++中volatile修饰符的文章，自己用VC++ 10.0测试了一下，与原文有一些不同，特论述如下，让你也让自己看的更明白。链接：http://blog.sina.com.cn/s/blog_4e345ce70100rsc7.html1. 为什么用volatile?C/C++ 中的 volatile 关键字和 const 对应，用来修饰变量，通常
2016-04-25 11:43:26
398
转载 C++之“友元类”学习笔记
=======================什么是友元类======================= 当一个类B成为了另外一个类A的“朋友”时，那么类A的私有和保护的数据成员就可以被类B访问。我们就把类B叫做类A的友元。=======================友元类能做什么======================= 友元类可以通过自己的方法
2016-04-25 10:23:28
360
转载 singleton
单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。 单例模式有许多种实现方法，在C++中，甚至可以直接用一个全局变量做
2016-04-25 09:25:10
361
转载 秒杀多线程第十篇 生产者消费者问题
转载http://blog.csdn.net/morewindows/article/details/7577591 继经典线程同步问题之后，我们来看看生产者消费者问题及读者写者问题。生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生
2016-04-15 17:31:15
473
转载 进程的状态
了对进程从产生到消亡的整个过程进行跟踪和描述，就需要定义各种进程的各种状态并制定相应的状态转换策略，以此来控制进程的运行。 不同的操作系统对进程的状态解释不同，但是最基本的状态都是一样的。包括一下三种： 运行态：进程占用CPU，并在CPU上运行； 就绪态：进程已经具备运行条件，但是CPU还没有分配过来； 阻塞态：进程因等待某件事发生而暂
2016-04-15 13:06:27
541
转载 秒杀多线程第十篇 生产者消费者问题
转载http://blog.csdn.net/morewindows/article/details/7577591继经典线程同步问题之后，我们来看看生产者消费者问题及读者写者问题。生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产
2016-04-15 11:17:43
375
转载 秒杀多线程第八篇 经典线程同步 信号量Semaphore
转载http://blog.csdn.net/morewindows/article/details/7481609前面介绍了关键段CS、事件Event、互斥量Mutex在经典线程同步问题中的使用。本篇介绍用信号量Semaphore来解决这个问题。首先也来看看如何使用信号量，信号量Semaphore常用有三个函数，使用很方便。下面是这几个函数的原型和使用说明。第一个 C
2016-04-14 16:17:32
446
转载 秒杀多线程第七篇 经典线程同步 互斥量Mutex
转载http://blog.csdn.net/morewindows/article/details/7470936前面介绍了关键段CS、事件Event在经典线程同步问题中的使用。本篇介绍用互斥量Mutex来解决这个问题。互斥量也是一个内核对象，它用来确保一个线程独占一个资源的访问。互斥量与关键段的行为非常相似，并且互斥量可以用于不同进程中的线程互斥访问资源。使用互斥量Mute
2016-04-14 16:06:58
317
转载 【C/C++】计时函数比较
转载：http://www.cnblogs.com/dwdxdy/p/3214905.html目前，存在着各种计时函数，一般的处理都是先调用计时函数，记下当前时间tstart，然后处理一段程序，再调用计时函数，记下处理后的时间tend，再tend和tstart做差，就可以得到程序的执行时间，但是各种计时函数的精度不一样.下面对各种计时函数，做些简单记录. 方法1,time()获取
2016-04-11 17:58:09
439
转载 秒杀多线程第六篇 经典线程同步 事件Event
转载 http://blog.csdn.net/morewindows/article/details/7445233阅读本篇之前推荐阅读以下姊妹篇：《秒杀多线程第四篇 一个经典的多线程同步问题》《秒杀多线程第五篇 经典线程同步关键段CS》 上一篇中使用关键段来解决经典的多线程同步互斥问题，由于关键段的“线程所有权”特性所以关键段只能用于线程的互斥而不能
2016-04-08 15:16:27
435
转载 秒杀多线程第五篇 经典线程同步 关键段CS
转载 http://blog.csdn.net/morewindows/article/details/7442639上一篇《秒杀多线程第四篇 一个经典的多线程同步问题》提出了一个经典的多线程同步互斥问题，本篇将用关键段CRITICAL_SECTION来尝试解决这个问题。本文首先介绍下如何使用关键段，然后再深层次的分析下关键段的实现机制与原理。关键段CRITICAL_S
2016-04-08 13:39:30
344
转载 秒杀多线程第四篇 一个经典的多线程同步问题
转载 http://blog.csdn.net/morewindows/article/details/7442333上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，现在来个复杂点的。这个问题涉及到线程的同步和互斥，是一道非常有代表性的多线程同步问题，如果能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。 程序
2016-04-08 13:13:59
346
转载 秒杀多线程第三篇 原子操作 Interlocked系列函数
转载 http://blog.csdn.net/morewindows/article/details/7429155上一篇《多线程第一次亲密接触 CreateThread与_beginthreadex本质区别》中讲到一个多线程报数功能。为了描述方便和代码简洁起见，我们可以只输出最后的报数结果来观察程序是否运行出错。这也非常类似于统计一个网站每天有多少用户登录，每个用户登录用一
2016-04-08 11:39:12
389
转载 秒杀多线程第二篇 多线程第一次亲密接触 CreateThread与_beginthreadex本质区别
转载 http://blog.csdn.net/morewindows/article/details/7421759 本文将带领你与多线程作第一次亲密接触，并深入分析CreateThread与_beginthreadex的本质区别，相信阅读本文后你能轻松的使用多线程并能流畅准确的回答CreateThread与_beginthreadex到底有什么区别，在实际的编程中到底应该使用Cre
2016-04-08 11:12:09
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人