C++实现通讯录管理系统(OOP类,链表,文件读取等操作实现通讯录的基本功能)
> 需求分析 1、具有联系人基本信息的添加、修改、删除、显示信息和查询功能的通讯录管理系统。2、联系人数据:姓名,性别,索引、电话号码和QQ账号,电子邮件。3、可对记录中的姓名和电话号码和QQ账号进行修改。4、可增加和删除联系人。5、可显示所有的联系人信息。6、可按人名或电话号码进行查询联系人基本信
排序算法之交换排序(快排的递归,非递归)
书接上回,我们讲过了三种办法的单趟排序的实现,下一步我们就重点讲解快排的递归,非递归和排序的优化。
如何完美吃下二叉树?——二叉树练习题
下列数据结构中,不适合采用顺序存储结构的是( )A 非完全二叉树B 堆C 队列D 栈在具有 2n 个结点的完全二叉树中,叶子结点个数为( )A nB n+1C n-1D n/2 LeetCode 遍历,拿一个基准值去和树里的每一个值去比较 分别用每个结点与他们的孩子相比较 LeetCode Le
排序算法之交换排序(快排的三种方法的单趟排序)(上)
快速排序上篇,三种常见方法的单趟排序讲解。
数据结构——二叉树
什么是树树的相关概念什么是二叉树特殊的二叉树二叉树的性质链式二叉树二叉树类型的创建二叉树的遍历前序遍历:中序遍历:后序遍历:二叉树节点的个数查找数据为X的节点查找叶子节点的个数第k层节点的个数二叉树的高度二叉树的层序遍历判断二叉树是不是完全二叉树...
回文链表及链表相交问题(和心怡的人相交)你真的会了吗?
1.对应letecode链接:2.题目描述:3.解题思路:4.对应代码这题用栈十分的简单那能不能优化一下空间了。上面的方式需要存n个节点我们是否能够只存n/2个了(假设有n个节点),当然可以我们可以找到链表的中间节点如果将链表的中间节点后半部分放入栈中。然后cur从头遍历链表和栈顶的元素一 一比较即
【数据结构第三讲(二叉树)】应对考试没问题
从零开始,掌握二叉树
【C语言进阶】——指针进阶[Ⅰ]
> 1.指针就是个**变量**,**用来存放地址**,地址唯一标识的一块内存空间。> 2.指针的**大小**是固定的**4/8个字节**(32位平台/64平台)。> 3.指针是**有类型**的,指针的类型决定了指针的+ - 整数的范围和指针解引用操作的时候的权限。> 4.指针的运算。...
二叉树的讲解《五》(力扣习题讲解)
二叉树的力扣习题讲解
【数据结构】图的基本概念—无/有向图、权和网、完全图、路径与回路
图,是一种比树更为复杂的数据结构,树的节点之间是一对多的关系,并且存在父与子的层级划分,而图的顶点(注意在此不叫节点)之间是多对多的关系,并且所有顶点都是平等的,无所谓谁是父谁是子。......
【开卷数据结构 】图的基本介绍,不进来看看吗?
【开卷数据结构 】图的定义概念基础太多太杂了,实在不知道如何做出区别,就直接搬书了,等以后理解能力上来了,争取重新写一下!
《数据结构》时间复杂度和空间复杂度(一)超硬核八千字
超硬核八千字
【数据结构与算法】粽子树?二叉树_关于堆你不知道事情
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:堆的概念堆的结构&实现向上调整&向下调整重要算法思想堆总是一颗【为特
【Java】二叉树入门详解(包含二叉树0J练习解析)
目录一、 树型结构(了解)1.1 概念1.2 概念(重要)1.3 树的表示形式(了解)1.4 树的应用二、 二叉树的认识(重点)2.1 概念2.2 二叉树的基本形态2.3 两种特殊的二叉树2.4 二叉树的性质2.5 二叉树的存储2.6 二叉树的基本操作2.6.1 二叉树的遍历.2.6.2 二叉树的基
数据结构与算法——算法
算法是对特定问题求解的步骤的一种具体描述,算法是指令的有有限序列,其中每一条指令表示一个或是多个操作,用于解决某个问题。本文主要讲解了数据结构与算法——算法的基本概念,知识点详细。...
一万字彻底学会堆和二叉树
这里写自定义目录标题堆一、堆的基本概念1.1完全二叉树二、大堆和小堆三、堆的公式四、向下调整算法五、建堆六、堆排序堆一、堆的基本概念堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。两个性质:1️⃣堆中某个结点的值总是不大于或不小于其父结点的值;2️⃣堆总
【C语言 - 数据结构】树、二叉树(下篇)
假设,我手头有 20张100元的和2000张1元的奖券,同时洒向了空中,大家比赛看谁最终捡的最多。如果是你,你会怎么做?相信所有同学都会说,一定先捡 100 元的。道理非常简单,因为捡一张100元等1元的捡100 张,效率好得不是一点点。所以可以得到这样的结论,同样是捡奖券,在有限时间内,要达到最高
数据结构51题之栈和队列18题
数据结构系统练习题,从头走到尾
堆(优先级队列)
目录🥬堆的性质🥬堆的分类🥬堆的向下调整🥬堆的建立🥬堆得向上调整🥬堆的常用操作🍌入队列🍌出队列🍌获取队首元素🥬TopK 问题🥬小结🥬堆的性质堆逻辑上是一棵完全二叉树,堆物理上是保存在数组中 。总结:一颗完全二叉树以层序遍历方式放入数组中存储,这种方式的主要用法就是堆的表示。并且
【算法数据结构系列】哈夫曼树进阶解读
作者:半身风雪简介:移动开发全栈领域工作者哈夫曼树详解一、树1.1、什么是树1.2、树的定义1.3、树的常用基本术语1.4、树与非树二、二叉树2.1、什么是二叉树三、Huffman 编码及实现3.1、编码问题3.2、使用二叉树解决编码问题3.3、哈夫曼树的构造四、哈夫曼树代码实现一、树1.1、什么是