c plus plus
文章平均质量分 80
大禾
中国科学院理科博士,从事阿里云空间大数据相关工作,有多年的GIS和游戏引擎研发经验。
展开
-
伸展树的原理及实现源代码(有图文详解和C++实现代码)
伸展树(Splay Tree)是一种二叉搜索树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。 为什么需要伸展树(Splay Tree) 各种二叉搜索树存在不足。比如:对于一个有n个节点的平衡 二叉搜索树 ,虽然最坏情况下每次查找的转载 2016-02-04 00:01:57 · 1376 阅读 · 0 评论 -
[C/C++]_[判断程序是32位还是64位]
http://blog.csdn.net/infoworld/article/details/10958583场景:1.编译器没有显式的指定。2.需要根据32,64做不同的处理.方法1:[cpp] view plain copy#include "stdio.h" int ma转载 2016-03-28 12:54:44 · 4029 阅读 · 0 评论 -
MFC 界面线程和工作者线程
http://blog.sina.com.cn/s/blog_685288d701016u04.html每个系统都有线程,而线程的最重要的作用就是并行处理,提高软件的并发率。针对界面来说,还能提高界面的响应力。 线程分为界面线程和工作者线程,界面实际就是一个线程画出来的东西,这个线程维护一个“消息队列”,“消息队列”也是界面线程和工作者线程的最大区别,这个词应该进到你的脑子里,转载 2016-02-24 12:12:17 · 782 阅读 · 0 评论 -
C Runtime Library
msvcrt.dll (名称:Microsoft C Runtime Library)提供了printf,malloc,strcpy等C语言库函数,并且为使用C/C++(Vc)编绎的程序提供了初始化(如获取命令行参数)以及退出等功能. C Runtime Library 的来历, API, STL, MFC, ATL关系 刚接触Windows开发时,为了快速入门查了不转载 2016-02-24 10:29:07 · 116 阅读 · 0 评论 -
VS2008中error PRJ0003 : 生成 cmd.exe 时出错
http://blog.chinaunix.net/uid-27181027-id-3289545.html以前编辑C/C++一直用的是开源的codeblocks,今天心血来潮下载了VS2008 开始编写代码,可是第一个简单的hello world 就在编辑时出现错误 error PRJ0003 : 生成 cmd.exe 时出错 。在查阅了相关文档之后,给出下面解决方法:转载 2016-02-20 18:14:03 · 897 阅读 · 0 评论 -
解决fatal error C1859: “Debug\thread5.pch”意外的预编译头错误的方法
VS2008中使用C++工程向导建立项目,直接编译时出现该错误。有两个方法来解决该问题:(1)clean项目,重新生成项目(2)删除该项目对应文件夹下的debug文件中所有文件,重新执行(1)如果(1)有效,则无须执行(2);如果无效,则执行(2)原创 2016-02-20 16:11:32 · 7169 阅读 · 4 评论 -
C语言杂谈:指针与数组 (上)
http://blog.jobbole.com/86400/ 思维导图 介绍1> 指针定义:指针是保存变量地址的变量。2> 本文重点>> 指针与数组之间的关系>> 操纵指针的规则3> 指针优点>> 表达某个计算的唯一途径>> 代码更高效,更紧凑4> 指针缺点:难以理解,但是用好了,代码会非常清晰。5> 将指转载 2016-02-19 23:22:10 · 384 阅读 · 0 评论 -
值得推荐的C/C++框架和库 (真的很强大)
http://blog.csdn.net/xiaoxiaoyeyaya/article/details/42541419值得学习的C语言开源项目- 1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL,测试网站在压力下工作的性能,最多可以模拟3万个并发连接去测试网站的负载能力。Web转载 2016-02-19 11:00:18 · 1014 阅读 · 0 评论 -
AVL平衡二叉树的c++实现
AVL平衡树是对二叉查找的改进,主要是避免而二叉查找树退化成链表,从而导致查找效率出现n的状况。该平衡树由G.M. Adelson-Velsky 和 E.M. Landis法发明,因此成为AVL平衡树。该树定义了一个平衡因子,例如,当同层的两个节点的深度差值大于1以上,则此时需要调整树种的节点,重新调整回到同层的节点深度不超过1的情况。(1)二叉查找树的退化,下图左边就是一个退化的二叉查找树,原创 2016-02-03 15:31:13 · 2231 阅读 · 1 评论 -
查找二叉树的C++代码实现
(1)查找二叉树的查找效率是logn,构建二叉树的效率是nlogn(2)insert操作很简单,remove操作,如果存在左右子节点需要注意将右子树的最小节点替换到要删除值,同时删除该最小节点(3)如果使用template类,记得将实现代码和声明代码都放在.h文件中。如果分别放在.h和.cpp文件,会出现link error.#ifndef BINARY_SEARCH_TREE_H原创 2016-02-02 13:55:46 · 883 阅读 · 0 评论 -
使用模板类导致error LNK2019: 无法解析的外部符号
http://blog.csdn.net/guoxiaoqian8028/article/details/79772021.定义模板类:templateclass Stack{....};2.定义模板成员函数:每个函数头都要以相同的模板声明打头,并将类限定符改成:类名::这种形式。templatebool Stack::push(转载 2016-02-01 17:21:06 · 2459 阅读 · 0 评论 -
配对堆
http://blog.csdn.net/ljsspace/article/details/6751900配对堆:一、特性:配对堆是一种比较实用的斐波那契堆,它的优势是在进行DecreaseKey的时候速度快于其他堆结构。1.在这里,每个顶点可以接很多的孩子,在这里的实现类似与二项队列。使用左孩子与兄弟2. 加了一个Prev指针,指向前向节点转载 2016-02-06 18:40:16 · 2825 阅读 · 0 评论 -
k-d tree算法例子
k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻,现在提出了很多高维空间索引结构和近似查询的算法,k-d树就是其中转载 2016-02-06 18:09:47 · 1759 阅读 · 0 评论 -
K-D树
http://blog.csdn.net/acdreamers/article/details/44664645K-D树,即K-Dimensional Tree,是一种高维索引树型数据结构。常用于大规模高维数据空间的最邻近或者K邻近查找,例如图像检索中高维图像特征向量的K邻近匹配,对KNN算法的优化等。 Contents 1. K-D树的基转载 2016-02-06 17:58:11 · 784 阅读 · 0 评论 -
Treap(树堆)
http://blog.csdn.net/pi9nc/article/details/12244591Treap,就是有另一个随机数满足堆的性质的二叉搜索树,其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。 其特点是实现简单,效率高于伸展树并且支持大部分基本功能,性价比很高。 前言 我们可以看到,如果一个二叉搜索树节转载 2016-02-06 17:41:29 · 505 阅读 · 0 评论 -
AA树
http://blog.csdn.net/zhaojinjia/article/details/8121156 在上一篇博客中写道红黑树的各种操作,但是它的各种操作,尤其是删除操作分类情况比较多且复杂,不容易编程实现。 因此,Arne Andersson在93年时,在一篇“Balanced search trees made simple”就对这个RBT转载 2016-02-05 23:41:10 · 842 阅读 · 0 评论 -
跳跃表实现的原理
http://blog.csdn.net/a1259109679/article/details/46442895文章转自:http://imtinx.iteye.com/blog/1291165为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你转载 2016-02-05 23:37:25 · 523 阅读 · 0 评论 -
LINK1104 ERROR
八成是形成循环依赖产生的问题,去掉,即可转载 2016-09-22 19:05:05 · 1228 阅读 · 0 评论