树、二叉树与堆

目录一、树的基本知识二、二叉树的基本知识三、堆 初始准备 初始化和销毁堆 堆为空 向上和向下调整堆 插入和删除数据 取出堆顶数据 堆的数据个数一、树的基本知识树是一种非线性结构,像是一颗倒挂着的树,根朝上,叶朝下,最上面的节点称为根节点,如下图的A注意:树形结构中,子树之

操作系统——文件学习笔记

在学习C语言的时候学习过如何打开关闭一个文件,可以参考一下以前的博客C语言文件操作,在学习了进程之后看待文件的角度就不能只停留在语言层面上了,下面从两个角度来认识一下操作系统对文件的管理文章目录进程眼中的文件磁盘眼中的文件进程眼中的文件在C语言中我们可以用多少种方法往屏幕上打印字符串?int mai

高精度算法

1.高精度实现2的n次方对应牛客网链接:2的N次方_牛客题霸_牛客网 (nowcoder.com)题目描述:解题思路:由于N的范围较大如果我们采用long long 类型的数字进行存储肯定会栈溢出,因此我们只能使用数组进行模拟也就是高精度。1.我们将数组的第一个位置和第二个位置设置为1,第一个位置的

LeetCode 106. 从中序与后序遍历序列构造二叉树 【c++/java详细题解】

目录1、题目2、思路3、c++代码4、Java代码1、题目给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。示例 1:输入:inorder = [9,3,15,20,7],

《C游记》 第伍章 - 初始指针阴阳窍 地址还归大道真(贰)

用简洁之语,清晰动图带你入门C语言

刷题之:反转链表

目录一、函数接口1、三指针法2、头插法二、图解思路1、三指针法2、头插法三、代码实现1、三指针法2、头插法一、函数接口1、三指针法接口的根据自己的需要设立,可以不返回,可以返回。void CSList(SListNode** phead)2、头插法struct SListNode* reverseL

公式串问题及约瑟夫环问题

1.公式串问题对应牛客网链接:公式字符串求值_牛客题霸_牛客网 (nowcoder.com)题目描述:

二叉树算法的应用(复制,求深度,求(叶子)节点数)

1.二叉树的结构定义typedef char Elemtype;//二叉树的结构定义 typedef struct csNode { Elemtype data; struct csNode*lchild; struct csNode*rchild; } Csnode,*tree;2.二叉树

【刷题日记】C语言经典编程题

????大家好,我是白晨,一个不是很能熬夜????,但是也想日更的人✈。如果喜欢这篇文章,点个赞????,关注一下????白晨吧!你的支持就是我最大的动力!????????????C语言经典编程题????前言????1.第一个只出现一次的字符????2.判断字符是否唯一????3.URL化????4

【数据结构】数组区间更新-线段树

例题:LeetCode699掉落的方块

Heap —— Priority Queue 【堆 / 优先队列】

前言 - 为堆的学习做准备二叉树的顺序存储 前面所讲的二叉树,什么孩子表示法呀,还有 孩子双亲表示法啊,都是链式存储。 而现在讲的是:顺序存储一棵二叉树。 存储方式 使用数组保存二叉树结构,方式即将二叉树用层序遍历的方式放入数组中。一般只适合表示完全二叉树,因为 非完全二叉树会有空间的浪费。【也就是

Web安全 暴力破解 的详细步骤.

暴力破解的原理:就是攻击者使用自己的账号和密码作为一个字典,一个一个去尝试,看看是否能够登录成功,因为理论上来讲,只要字典足够庞大,就可以破解成功的!工具:Burp和OWASP浏览器OWASP浏览器:链接:https://pan.baidu.com/s/1jAKj5SSmApo23xdgQK-yig

桶排序(简化版)与冒泡排序

桶排序与冒泡排序

Linux学习笔记——软件安装

环境变量当我们执行一个命令的时候,默认从当前路径开始查找。如果当前路径找不到对应的命令文件,从环境变量$PATH查找。 $PATH的配置文件在/etc/profile window路径与路径之间用‘;’(分号)连接 Linux路径与路径之间用‘:’(冒号)连接 Linux每次修改完成之后,需要重新加

蓝桥杯第十讲--贪心【习题】

蓝桥杯官网:蓝桥杯大赛——全国大学生TMT行业赛事.本博客讲解蓝桥杯C/C++备赛所涉及算法知识,此博客为第十讲:贪心【习题】本篇博客所包含习题有:付账问题,乘积最大,后缀表达式。贪心【例题】见博客:蓝桥杯第十讲–贪心【例题】博客内容以题代讲,通过讲解题目的做法来帮助读者快速理解算法内容,需要注意:

LeetCode刷题笔记-数据结构-day21

文章目录LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码973. 最接近原点的 K 个点1.题目2.解题思路3.代码LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目原题链接:451. 根据字符出现频率排序2.

数据结构--排序之希尔排序

希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达=1时,所有记录在统一组内排好序。

【典例】链表经典题目合集

爷把鱼缸搬出来了好吧~

蓝桥杯 floyd算法练习 最短路

问题描述:问题分析:我的难点就在于数据初始化 由于这是个无向图那么必有graph[i][j]=graph[j][i]即临接矩阵对称然后我是手动输入的= =输了大概快7—8分钟然后总结了下面几点规律:对于无向图求最短路径 先把图标上箭头转化为有向图权值用数字标出每个地点用数字标出最后利用对称的性质 大

LeetCode刷题笔记-数据结构-day19

文章目录LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述2.解题思路3.代码1557. 可以到达所有点的最少点数目1.题目描述2.解题思路3.代码841. 钥匙和房间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day19997. 找到小镇的法

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈