- 博客(12)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
转载 排序算法---堆排序
前一阵子一直在写排序的系列文章,最近因为一些事情耽搁了几天,也穿插了几篇其他类别的随笔。今天还是回到排序上面来,善始善终,呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,
2015-06-29 15:12:59 303
转载 【插入排序】直接,折半,二路,希尔
插入排序 给出一下四种方法:直接插入排序,折半插入排序,二路插入排序,希尔插入排序代码实现:[cpp] view plaincopyprint?#include using namespace std; #define size 21 typedef i
2015-06-24 10:39:05 585
转载 【排序算法】归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并操作的工作原理如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一
2015-06-24 10:37:36 306
转载 人脸识别核心算法
在检测到人脸并定位面部关键特征点之后,主要的人脸区域就可以被裁剪出来,经过预处理之后,馈入后端的识别算法。识别算法要完成人脸特征的提取,并与库存的已知人脸进行比对,完成最终的分类。我们在这方面的主要工作包括:基于LGBP的人脸识别方法问题:统计学习目前已经成为人脸识别领域的主流方法,但实践表明,基于统计学习的方法往往会存在“推广能力弱”的问题,尤其在待识别图像“
2015-06-18 10:47:02 581
原创 约瑟夫问题 数组(最好还是用循环指针)
如图:void monkey(int, int, int);int main(void){int n, m, p; //数量,顺序 当前位置scanf("%d %d %d", &n, &m, &p);monkey(n, m, p);return 0;}void monkey(int n, int m, int p){int *ar = (int
2015-06-16 16:31:23 563
转载 中缀表达式(即标准形式的表达式)转换为后缀式
目的:将中缀表达式(即标准形式的表达式)转换为后缀式。例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则:1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。3.在
2015-06-16 15:04:08 490
转载 【C语言】使用ODBC连接Microsoft SQL server数据库
使用C语言通过ODBC(开放式数据库互连)对SQL Server进行连接,分为两步操作:1.配置本地ODBC环境;2.码代码...=_=【首先配置本地环境】1.启动SQLSERVER服务,例如:HNHJ,开始菜单 ->运行 ->net start mssqlserver //ps这里的mssqlserver名字要查看任务管理器中服务显示的名字2.
2015-06-11 11:16:51 5069
转载 SendMessage、PostMessage原理
本文讲解SendMessage、PostMessage两个函数的实现原理,分为三个步骤进行讲解,分别适合初级、中级、高级程序员进行理解,三个步骤分别为:1、SendMessage、PostMessage的运行机制。2、SendMessage、PostMessage的运行内幕。3、SendMessage、PostMessage的内部实现。注:理解这篇文章之前,必须先了解Windows
2015-06-10 15:39:56 425
转载 字节序----大端(网络序/高尾端),小端(主机序/低尾端)
不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序 最常见的有两种1. Little endian:将低序字节存储在起始地址2. Big endian:将高序字节存储在起始地址LE little-endian 最符合人的思维的字节序 地址低位存储值的低位 地址高位存储值的高位 怎么讲是最符合人的思维的字节序,是因为从人的第一观感
2015-06-10 11:06:15 596
转载 MFC中应用程序只允许运行一个实例
Windows是多进程操作系统,框架生成的应用程序可以多次运行,形成多个运行实例。但在有些情况下为保证应用程序的安全运行,要求程序只能运行一个实例,比如程序要使用只能被一个进程单独使用的特殊硬件(例如调制解调器)时,必须限制程序只运行一个实例。 这里涉及两个基本的问题,一是在程序的第二个实例启动时,如何发现该程序已有一个实例在运行,而是如何将第一个实例激活,而第二个实例退出。
2015-06-08 09:52:33 488
转载 FFmpeg源代码结构图 - 解码
目录(?)[-]FFmpeg源代码结构图-解码函数背景色区域箭头线函数所在的文件函数调用关系左边区域FFmpeg架构函数右上区域URLProtocol协议处理函数右中区域AVInputFormat封装格式处理函数右下区域AVCodec编解码函数================================================
2015-06-05 10:53:52 558
转载 FFMpeg中apiexample.c例子分析——编码分析1
apiexample.c例子教我们如何去利用ffmpeg库中的api函数来自己编写编解码程序。 (1)首先,main函数中一开始会去调用avcodec_init()函数,该函数的作用是初始化libavcodec,而我们在使用avcodec库时,该函数必须被调用。 (2)avcodec_register_all()函数,注册所有的编解码器(codecs),解析器(
2015-06-05 08:57:33 551
做一个服务器模仿rtsp的应答,但是应答的内容不会填
2015-07-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人