摘要:
堆也被称为优先队列,就是一棵完全二叉树。 队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。而堆也是一样,在堆底插入元素,在堆顶取出元素,但是堆中元素的排列不是按照到来的先后顺序,而是按照一定的优先顺序排列的。这个优先顺序可以是元素的大小或者其他规则。所以堆又分为最大堆与最小堆 阅读全文
摘要:
转载自:https://www.cnblogs.com/xinxue/p/5766756.html 1 下载准备 1.1 Win10 Windows 10 专业版,64 位 注:安装 VS 2015 时,要求操作系统 Win7 Service Pack 1 以上 1.2 VS or Qt 选择一: 阅读全文
摘要:
概述 先不要急着知道怎么用这个玩意,让我们一起先来看一看C++标准IO库的框架,其实挺有意思的!那就开始吧! C++的输入输出由标准库提供,标准库提供了一族类型,支持对文件、string对象、和控制窗口等设备的读写。一方面,这些IO类型都定义了如何读写内置类型的的值,另一方面,用户在设计类时可以仿照 阅读全文
摘要:
本文摘自:https://blog.csdn.net/hfchenle/article/details/51832973 在ADO程序中,记录集(Recordset)对象代表一个表的记录集合或者是一个SQL命令或存储过程执行结果。简单地说:记录集实际上缓存了从数据库获得的记录,应用程序可以从记录集中 阅读全文
摘要:
本文摘自:https://blog.csdn.net/hfchenle/article/details/51833027 Connection对象的属性有如下几个: 1.ConnectionString属性:是连接字符串,通过传递包含一系列由分号分隔的“argument=value”语句的详细连接字 阅读全文
摘要:
本文转载自:http://www.cnblogs.com/yue-blog/p/6010527.html 一、层次数据模型 定义:层次数据模型是用树状<层次>结构来组织数据的数据模型。 其实层次数据模型就是的图形表示就是一个倒立生长的树,由基本数据结构中的树(或者二叉树)的定义可知,每棵树都有且仅有 阅读全文
摘要:
本文转载自:http://www.cnblogs.com/yue-blog/p/5989191.html 在讨论三种数据模型之前,我们首先学习一下所谓的数据模型。数据模型由三部分组成:数据结构、数据操作和数据约束。 1.概念数据模型(CDM) 概念数据模型是现实世界到信息世界的第一层抽象,主要是在高 阅读全文
摘要:
上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性,本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。 首先,什么是二叉树? 二叉树,是度为二的树,二叉树的每一个节点最多只有二个子节点,且两个子节点有序。 二叉树的重要特性: 1.二叉树的第i层上节点数最多2n-1。 2.高度为k的二叉 阅读全文
摘要:
1.mencpy与mencpy_s mencpy函数原型: void *memcpy(void *dst ,const *src ,size_t count); 作用:此函数用于对内存进行复制,按照字节复制。 参数:第一个参数是目标内存地址,第二个参数是源内存地址,第三个参数是字节数。 返回值:返回 阅读全文
摘要:
基本术语: 节点的度:书中某一节点拥有的子节点数量。 数的度:该树中所有节点的度的最大值。 叶节点(终端节点):度为零的节点。 分支节点(非终端节点):度不为零的节点。 根节点(开始节点):树中的第一个节点。 内部节点:树中除了根节点之外的节点。 节点的层数:若根节点层数为1,根节点的第n代子节点的 阅读全文