![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 50
尘世闲鱼
这个作者很懒,什么都没留下…
展开
-
C++指针
什么是指针变量一个变量的地址称为该变量的指针。指针变量是一种存储被指向变量地址的特殊变量。指针变量的声明方式:基类型 * 变量名;指针工作方式:指针只存储一个地址,指针的基类型决定了取多少字节的数值,比如int * pint;pint中存储的为内存地址,而int类型决定了取四个字节。指针的赋值:定义时赋值:存储类型(默认auto) 基类型 * 变量名 = 初始地址; 指针变量赋值:指针变量名 = &变量名;指针基础应用指针的声明、赋值与使用#include <iost原创 2022-04-09 15:11:57 · 1179 阅读 · 1 评论 -
C++利用数组处理数据
数组原创 2022-04-04 23:58:41 · 848 阅读 · 0 评论 -
关系数据库
关系数据库原创 2022-04-04 08:55:47 · 278 阅读 · 0 评论 -
数据库组成
层次模型定义:有且只有一个节点没有双亲结点;除根节点以外的其他节点有且只有一个双亲结点。特点:任何一个给定的记录值只能按其层次路径查看,没有任何子女节点可以脱离双亲结点单独存在。数据操纵:插入、查询、更新和删除。完整性约束:当没有相应的双亲结点值时无法插入;删除双亲结点时,相应的子女结点一并被删除。优点:数据结构比较清晰。查询效率高。提供了两道的完整性支持缺点:现实中有很多联系无法使用层次模型进行描述(如多对多联系)。由于一个结点只能有一个双亲结点,用来描述有多个双亲原创 2022-04-03 12:07:42 · 1023 阅读 · 0 评论 -
数据库系统概论学习一
数据库基本概念原创 2022-04-03 10:44:00 · 1114 阅读 · 0 评论 -
数据库学习目录
摘要原创 2022-04-02 21:12:34 · 772 阅读 · 0 评论 -
C++程序设计初步和函数
C++基于过程的编程原创 2022-04-02 18:47:44 · 994 阅读 · 0 评论 -
数据结构_35
一、线性表 排序:冒泡排序、选择排序、快速排序、归并排序 查找:二分查找二、树 遍历:递归(前中后序、层次) 排序:大根堆、小根堆 哈夫曼树三、图 广度优先遍历 深度优先遍历 最小生成树:Prim算法、Kus算法 最短路径:Dij算法一、线性表排序算法 .原创 2021-11-19 21:44:40 · 339 阅读 · 0 评论 -
数据结构_38
LazyPrim算法思路LazyPrim算法思路:1、选择一个顶点,2、将其所有临边加入3、判断联通分量是否为1联通分量为1—>退出联通分量不为1—>从所有临边中选择一条最小,且能使联通分量减少的边加入。重复2、3。LazyPrim算法伪码:LazyPrimMst(graph *Graph){ marked = new bool[Graph.dot()];//定义顶点访问标记数组 marked = false;//默认顶点均未被访问 Unicoms = Graph.d.原创 2021-11-17 00:48:14 · 346 阅读 · 0 评论 -
数据结构_43
主要内容: 背包问题 关键路径一、背包问题: 给定空间,给定物品,选取最符合条件的物品。0/1背包完全背包多重背包*二、关键路径 AOV网中完成所有事件需要的最短时间(最长路径) 关键活动所在的路径AOV网:有向带权图;起点:入度为零;终点:出度为零;关键活动:最早开始时间和最晚开始时间一致。...原创 2021-11-13 01:13:41 · 239 阅读 · 0 评论 -
数据结构学习_44
主要内容: 1. 逆波兰表达式 2. 稀疏矩阵存储方式 3. 平衡二叉树 4. 大根堆/小根堆 构建方式 5. 完全二叉树/满二叉树一、逆波兰表达式 先把一般表达式按中序存储,再按后续遍历输出。 优点在于,后序遍历时方便计算运算。运算时可以对一般表达式进行遍历;遇到数字时,存入栈;遇到操作数时先后从栈顶取出op1和op2,然后执行 “op2操作符op1” 然后讲运算结果存回栈中即可.原创 2021-11-12 01:41:59 · 388 阅读 · 0 评论 -
二叉树中序非递归遍历Back_Rhythm
1、二叉树中序遍历规则:左子结点,根结点,右子结点2、非递归思路:二叉树中序遍历时会出现父结点的打印顺序在子结点之后的情况。因此,当二叉树使用链表存储时,实现非递归遍历需要用到栈。由于中序遍历的关键点在第一次输出,即树的最左结点。而树的最左结点分两种情况:左根、左叶如果是左根,在输出自己后需要输出右子结点;如果是左叶结点,则需要输出根结点后再遍历右兄弟。/*代码思路:第一步:结点入栈至最左结点;第二步:取出栈顶元素 输出值,将其右子树加入栈顶 此时有两种情况: 1、左叶,此时右子结点为原创 2021-07-29 16:22:05 · 128 阅读 · 0 评论