数据结构与算法小记第74页

数据结构与算法—“二叉树”的实现

目录一、二叉树链式结构的实现1、声明结构体2、创建新节点3、创建二叉树二、二叉树的遍历1、前序遍历讲解2、节点个数3、叶子节点个数4、二叉树的高度5、第k层节点个数6、查找值为x的节点完整版代码：一、二叉树链式结构的实现1、声明结构体我们为二叉树的节点创建BTNode结构体，成员包含数据data、左节点和右节点的指针。typedefintBTDataType;typedefstructBinary

Han同学·2023-11-02 15:46

6.28晨间小记

半夜电闪雷鸣，风雨交加！我没有开灯，迷迷糊糊闭着眼睛摸索着把电视电源拔掉，把窗户关上。家里好闷热，昏昏沉沉的继续睡吧！明天还要继续奋斗！一睁眼天哪6:13分了！迅速进入战斗状态做饭,叫志轩起床,洗漱,吃饭。还好战斗结束时间才6:36和平时一样。下楼出发，雨后太阳撕裂云层，透过裂缝射出万丈光芒！蓝天白云空气清新！早安！崭新的一天！加油！菲儿

董氏膏药唐绯·2023-11-02 14:25

Python刷Leetcode 数据结构与算法学习，刷题学习笔记。

`Python刷Leetcode，刷题学习笔记`一、两数之和（哈希表）二、合并两个有序数组三、爬楼梯（动态规划）一、两数之和（哈希表）Leetcode上的第一题，看下题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定：nums=[2,7,11,15

Mr_zhouxin123·2023-11-02 13:15

二叉树刷题学习笔记1——框架

上一篇：数据结构与算法——树文章目录总结数据遍历框架普通数组链表遍历：二叉树的遍历框架如下：二叉树刷题总结二叉树解题的思维模式可以总结为以下：如果是通过遍历一遍二叉树得到的答案，这种是遍历的思维模式如果是通过子问题推导得到原问题答案的

@@老胡·2023-11-02 13:44

读书小记

我们在生活中所感受到的无助感，是生活教会我们的，是我们一步一步被生活训练出来的。我们所感受到的东西，并不是来自外在的事物，而是来自我们对这个事物的看法。所以，如果我们希望改善我们的感受，我们首先要改善的不是外部的环境，而是我们对外部环境的看法。并且，无论发生什么事情，我们都应该积极地看待自己，都应该毫无条件地爱自己。

采蘑菇的小Timor·2023-11-02 13:12

点心轩小记

元旦那天，本来约好朋友点心轩小聚，无奈人潮拥挤，没排上号，今天，几个人特地过来品尝美食。图片发自App

圆滚滚的橙子·2023-11-02 11:00

回家小记

回家day＃3失去了最开始的兴奋感，破旧家乡和唠叨不休的母亲让我又想逃离这里。大家都在准备什么呢？一些很优秀的同学忙着保研和出国，看着他们申请材料，参加各种比赛，心里面是既艳羡又焦虑。保研困难，出国无望，我的心理状态不允许我再经历一次竞争残酷的考研了。我能怎么办？我又该怎么办？先这样，考个雅思，走一步，算一步吧

halluciation·2023-11-02 10:26

三月的小雨

(课间小记)

倏云·2023-11-02 10:51

FreeSWITCH mrcp-v2小记

最近得知有人受mrcp的困扰，于是写了这篇小文，希望能有所帮助FreeSWITCH版本选择目前当然选择1.10.10，不建议老版本，差别在于老版本用到的libmrcp比较旧，是1.2版本，bug比较多，有时会crash，而FreeSWITCH1.10.10用libmcrp1.6，要稳定很多编译编译不在本文的讨论范围，可能有点小麻烦，但可以解决配置可以找到FreeSWITCH1.10.6版本的van

无名387·2023-11-02 10:14

乡间小记

隔壁家的绿植行走在农村乡间，最常常撞见的便是“绿色”了吧——各种各样的“绿”，草绿，豆绿、橄榄绿、墨绿，茶绿，竹绿、翠绿……心下想着，就觉得各种“绿色”铺天盖地得印入在我的眼眸，似孩童般，小心翼翼的，温柔的包围着我的身边。一会儿，一抹清风吹过，他们在风中纤柔轻快地曼舞。看着这些“绿色，”不知不觉中，好似被他们感染般，我的心情开始变得明朗愉悦。轻轻得嗅了一下，似乎还有一股淡淡的清香偷偷的向你的鼻子袭

青盏汐·2023-11-02 09:24

西部小城荒郊野岭的夜晚小记

我的家乡在湖北西部山区的一个小县城，青龙山脉和白虎山脉之间的山谷里便是我们的小县城咸丰。尽管近几年来城市发展的很快，但是县下各乡镇散布在大山脉里发展依旧缓慢，有的乡镇离县城几十公里，仅由乡镇大巴连接着与城市的交通。那是一个燥热的夏天，我22岁正好大四毕业，荷尔蒙十分旺盛，整个人有释放不尽的热情。那时和前女友分手也近一年，恰好毕业季朋友们又各有各的事儿，我平时在哥哥的咖啡店做做咖啡看看书，虽说挺安逸

青山大侠·2023-11-02 08:50

C++ 数据结构与算法（十一）（排序算法）

排序算法排序简介-OIWiki排序–全栈潇晨排序算法十大排序算法|菜鸟教程排序算法（英语：Sortingalgorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。（一）稳定性：稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。稳定的排序算法会让原本有相等键值的纪录维持相对次序。稳定排序：基数排序、计数排序、插入排序、冒泡排序、归并排序、桶排序。不稳

chenyfan_·2023-11-02 07:56

C++实现排序 - 03 计数排序、桶排序和基数排序

数据结构与算法专栏——C++实现写在前面：今天我们继续来整理与O(n+k)有关的三个排序算法，即计数排序、桶排序和基数排序。

Pandaconda·2023-11-02 07:22

随笔小记

见到小利时，大家都说她很疲倦，这个两天很漫长，想了很多，心被撕成一块一块碎片，却也无所适从，可能只有她自已知道，心中很困惑，却也很无助，脸上的笑容好久不见。她想自己安静会，毕竟小利说过自已可以的，加油！

A_millyfu·2023-11-02 07:47

小记开学准备专项督查工作

2020年8月24日星期一晴23—34℃8月19号接到朱园长通知，说卢站长通知我本周要参加教育局关于小学（幼儿园）开学准备工作专项督查。上周五接到朱园长转发吴站长关于本次督查的通知。我这次和吴小松站长、教育局信访办胡启跃科长一组，还是督查7月29—31日的六个乡镇。今天督查天河、横店两个乡镇，共9个单位，其中3所小学、6所幼儿园（含3所民办园）。在天河街道，共督查了天河航天小学、天河中心幼儿园、天

天水雅舍·2023-11-02 07:05

2022计划与复盘

2021总结工作技能数据结构与算法--80%刷题120+。板子题基本ok。kotlin--80%有kotlin项目经验，但api不够熟悉，对kotlin协程理解不够深入。

taoyyyy·2023-11-02 07:50

肺炎阴影下的深圳日常小记2

明天就要去上班了，心里有点忐忑，对于深圳和所有深圳复工的人来说考验才刚刚开始…上班路上、上班的时候都是人员集中的地方，人员密集，防控的难度会比较大。今天晚上从爱心邻居那里抢了5个口罩。明天上班路上的口罩有着落了……公司已经发通知全天必须戴口罩，早中晚餐食堂打包回工位上吃，进入公司要测体温，每个进入公司的员工都要凭主管审批的短信才能进门。为了大家的安全还是认真做好防护，注意个人卫生勤洗手，多喝水。以

恬溪·2023-11-02 06:24

盘龙小记

今天周三，街上没有一个同龄人，骑摩托车回盘龙，全副武装，添置了一副手套，三十块，骑了大概四十分钟左右，回到了这个边缘小镇。人很多，今天刚好逢场，逢3、6、9逢盘龙。不远处地方有个村庄——合靖，盘龙镇合靖村，逢2、5、8逢合靖。这是一个传统，我想知道人们是怎么达成这种默契的，在恰当的时间赶场。赶场是打牙祭的时间，改善生活。每逢赶场，家里或多或少会买好吃的。回到盘龙，还是有很多不敢触碰的回忆，这些回忆

诗人张飞杨·2023-11-02 06:22

读书小记：懒兔子大话西游

这周厦门又开始爆出疫情了，心绪有些许的不安，于是决定看本较轻松的中医书《说医不二》。为什么说是轻松，主要是冲着作者懒兔子去的。我先从公众号知道的懒兔子，那朴实的画风、无厘头的段子，给我的无数个郁闷的黑夜带来快乐。这是一次十分愉悦的阅读体验，过程中伴随着各种各样的笑：会心一笑、眉欢眼笑、捧腹大笑……期间女儿问我看什么有趣的书，我说看中医书。女儿露出了一脸的不可思议，在她的概念里，中医是就一帮老人家“

小村庄81·2023-11-02 05:18

读诗小记

本号有段时间未更新了，实是笔者懒惰，也因为沉浸在读书和悬肘小字练习中。笔者看了些宋朝诗话等杂书，感到有所获益；写字也感到稍有进步，读帖、读书的心得稍后再奉上。以下是这几天抄写的宋代叶梦得《石林诗话》的一段，纸高三十厘米，悬肘抄录。并附原文，请诸位指正。以下是笔者读诗时的拙见，也请方家斧正。一最近一张“手术室里全是钱”的照片火了，那横幅一拉，近乎魔界的口号令人咋舌。网络一时群情汹涌，有的视频提到医生

不熟的果实最好·2023-11-02 05:24

Opengl跨平台开发小记

跨平台开发，要保证同样的输入就能得到一致的输出。所以在使用OpenglAPI的时候，就要注意它是不是能保证各个平台的一致性。最近解决了一个Bug,在windows系统环境下显示正常，但是到了web环境就出问题了，开始还以为是某些编译参数或者基本逻辑的问题，完全没想到是有同事吴用某些API的问题。后面才知道是用了glGetActiveUniform这个API来实现一个Material的功能。但是这个

含影·2023-11-02 05:41

GD32F303调试小记(零)之工程创建与编译

前言干这行的朋友都知道，真正拿单片机做项目时，作为软件编写人员，你所掌握的肯定不止一款单片机，又或者说你必须有能独立上手新单片机的能力。这里的新指的是对你个人来说是从未接触过的或者不熟悉的，而不一定是说这个单片机有多新。而调试一款新的单片机，往往得从工程的创建开始，这里分享一下GD32F303以MDK为编译软件从零开始的工程创建与编译。环境搭建1、首先你的电脑安装了MDK，且已破解。版本没多大要求

欢喜6666·2023-11-02 05:37

算法的时间复杂度和空间复杂度

算法的时间复杂度和空间复杂度一、开场白二、数据结构与算法的关系三、两种算法的比较四、时间复杂度1.时间复杂度的概念：2.例题引入：3、大O渐进表示法：“最坏的思想”：4、常见时间复杂度计算举例五、空间复杂度

伤心男孩拯救世界（Code King）·2023-11-02 04:35

碎碎念Ⅱ与丫头的生活小记

丫头：妈妈，这个寒假，我把这些作业都写完，里面的古诗也学会、记住。我：哟呵！你是认真的？丫头：当然啦，我要拿下清华北大。我：奥利给！有梦想谁都了不起。丫头：妈妈，我做完这一页，你检查一下看有没有错的，要多少时间？我：好的。你开始。1.2.……丫头：妈妈，我做好了。你检查一下吧，谢谢。我：不错，用时4分钟，没有错，就是书写还不规范，得改进。丫头：奥利给！图片发自App图片发自App

独孤若曦·2023-11-02 04:32

数据结构笔记 —— 单链表和双向链表

本篇博客是根据b站尚硅谷老师的数据结构教程，学习后写的学习笔记部分概念和图片均来自视频，代码和截图均为自己动手，本篇博客的重点在自己编写的代码注释上尚硅谷Java数据结构与java算法（Java数据结构与算法

一纸春秋·2023-11-02 03:47

数据结构与算法学习笔记——循环链表和双向链表

数据结构与算法学习笔记（C语言）循环链表1.定义：循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点，整个链表形成一个环。

小鼠狼·2023-11-02 03:46

周末亲子读书会小记

周六读书会，严老师带大家读了《论语》子路篇的后十六章，恭读经典的感觉厚重、踏实、安心。通过引导，孩子们发现很多的成语原来出自《论语》。给大家发了一份资料，是和所学内容的某个章句有关的小故事，小朋友们读完要讲给家长听，听懂了看懂了都不能算真正的懂，只有讲出来才是真正懂了。此谓”费曼学习法”，亦是《礼记·学记》里所云“教学相长”。绝大多数人以为的先进教育方法，在中华经典中都有，先贤早已用过并留于后人，

田园的风·2023-11-02 02:15

C语言数据结构初阶(10)----二叉树的实现

·博客主页：@姬如祎·收录专栏：数据结构与算法目录1.函数接口一览2.函数接口的实现2.1BTNode*BuyNode(BTDataTypex)的实现2.2BTNode*CreateTree()的实现2.3voidTreeDestroy

姬如祎·2023-11-02 01:39

Warning1998·2023-11-02 01:26

《C/C++数据结构与算法》第二讲——二叉树

第1节二叉树的概念及其性质2.1.1二叉树的概念什么是二叉树？顾名思义，它是每个非叶子结点最多只能有两个儿子的树结构。为了方便研究，我们对结点的两个儿子进行命名和编号，将左边的结点称为左儿子（leftchild，简写为lchild或lc），右边的结点称为右儿子（rightchild，简写为rchild或rc），那么以左右儿子为根的子树分别称为“左子树”（leftsubtree，简写为ltree）和

林聪123·2023-11-02 00:51

数据结构与算法(一)

第一章数据结构概述数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输人给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以由若干个数据项组成数据对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间

寒月饼饼·2023-11-02 00:50

【啃书】Python数据结构与算法分析(第二版)---算法分析

文章目录何谓算法分析大O记法异序词检测示例清点法排序法蛮力法计数法Python数据结构的性能列表字典何谓算法分析首先，算法的本质就是解决问题的方案。算法通过程序来实现。程序存在优劣之分，算法分析关心的是基于所使用的计算资源比较算法。计算资源指什么？空间与内存执行时间产生一个问题在描述算法的执行时间，指标是实际时间，但这个时间依赖于计算机、程序、时间、编辑器、编辑语言等众多因素，所以我们需要找到一个

Al6n Lee·2023-11-02 00:36

【啃书】Python数据结构与算法分析(第二版)---基本数据结构

文章目录引子栈LIFO(last-infirst-out)队列FIFO(first-infirst-out)双端队列列表无序列表有序列表引子接下学习的栈、队列、双端队列、列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来了，他的前后元素的相对位置将保持不变。这样的数据集合也被称之为线性数据结构栈LIFO(last-infirst-out)定义栈是一个有序集合，添加

Al6n Lee·2023-11-02 00:36

数据结构 | 顺序表专题

动态顺序表的实现初始化顺序表顺序表的销毁顺序表的尾插顺序表的头插检查容量顺序表的尾删打印顺序表顺序表的头删在顺序表的指定位置插入数据在顺序表的指定位置删除数据顺序表的查找课前准备1.目标C语言语法基础到数据结构与算法

仍然探索未知中·2023-11-01 23:00

数据结构与算法：稀疏数组Java版

什么是稀疏数组稀疏数组是一种特殊的数据结构，它仅在数组中保存了有效的数据元素，忽略掉了大部分未被使用或被零值占据的元素，从而节省了内存空间。在稀疏数组中，只有非零元素会被保存，这些元素在原数组中的位置和值保持不变。稀疏数组通常用于存储大规模但只有少量非零元素的数据集，例如稀疏矩阵等。总结一下：是一种特殊的数据结构只保存有效的数据元素节省了内存空间代码说明将普通的二维数组压缩成为稀疏数组将稀疏数组再

海梦在飘扬·2023-11-01 23:56

数据结构与算法-(7)---栈的应用拓展-前缀表达式转换+求值

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录回顾＋思路讲解(1)中缀表达式转前缀(

Aileen_0v0·2023-11-01 22:12

数据结构与算法--复杂度

目录1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度1.3复杂度在校招中的考察2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比1.算法效率1.1如何衡量一个算法的好坏如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(si

momo小菜pa·2023-11-01 22:12

第一章引言【数据结构与算法】【精致版】

第一章引言【数据结构与算法】【精致版】前言版权第一章引言三个问题超市商品问题人机对弈问题多岔路口交通灯的管理问题1.1数据结构的概念1.2数据结构的内容1.2.1数据的逻辑结构1.2.2数据的存储结构1.3

日星月云·2023-11-01 22:11

出差小记

明天开始在厦门有为期两天的课程，今天下午便坐动车前往目的地。特意选择2点出头的列车，因为这样就可以在饭店前到达目的地，然后选择一家自己爱吃的晚餐，好好犒劳下自己。下了动车，直接前往已经订好的酒店，放下行李，便拿出手机开始搜寻附近的美食。今天剩余的时间，我给自己安排了三件事情，写一篇文章，吃一顿美食，完成8公里的跑量。周一从深圳回来到今天，每天的行程都安排得有点满，马不停蹄的，脑袋也一直没停歇过。家

帅牛美妈·2023-11-01 22:48

docker使用小记——docker安装es+ik分词器+拼音分词器+kibana

一、docker安装：WindowsDocker安装|菜鸟教程二、docker换镜像源修改或新增/etc/docker/daemon.jsonvi/etc/docker/daemon.json{"registry-mirrors":["http://hub-mirror.c.163.com"]}重启dockersystemctlrestartdocker.service三、下载镜像dockerpu

wang864676212·2023-11-01 22:00

今日小记

今天我们语文学的19课，棉花姑娘，我知道了棉花姑娘生病了，身上有很多蚜虫，也就是害虫。它遇到了燕子它想让燕子治好它得病，可是燕子是从空中捉害虫。它又找来了青蛙，它对青蛙说，你能治好我的病吗？青蛙说，对不起，我也想治好你的病，可是我在田野里捉害虫，你还是找别人来帮你吧！七星瓢虫来了，它说我能治好你的病，一会儿，棉花姑娘的病就治好了。

二宝琪琪·2023-11-01 21:21

美食|黑马的马不是马，记行走在美食的路上

大叔的快乐生活熟悉的片头熟悉的开始，美食在路上，参加了美食活动恰逢自己觅到新吃食宝地初选菌汤锅是因为对应的味道是甜的因为生活本就是甜的我们所追求的也是更加香甜可口的样子……——————写作感想小记资深吃货就要随时能够觅到精致的小店吃到最精致爽口的事物这是对食物起码的尊重一场关于尊严的较量那是一个发生在初春时候的事初闻

大树的快乐生活·2023-11-01 21:00

几日小记

事均繁琐纠结，孩儿争闹不止，从早到晚，喋喋不休，呕心沥血地调解不停，依旧带有交杂味道，只可淡定凉下火热的心，方可继续生活。理清自己，删减太多，保留坚持可持续性的力量，做着，慢慢地做着。

渃心·2023-11-01 21:48

琪宝小记（2021.4.10）

下午四点下班，骑着小电动回家，路上接到孩儿妈电话，说她和孩子刚买完东西，在金老三饭店门口等我，还说琪宝想坐我的电动车兜一圈。等我快到时，远远得看见琪宝在向我招手，头上顶着两个发髻，酷似哪吒，太萌太可爱了！我把她抱上了车，在自家小区内兜了一圈，她和我说了很多话，都是关于她的朋友，关于她的滑板车，还有关于她朋友的滑板车的故事。

琪宝她爹丶·2023-11-01 20:41

我读论语小记：八佾第三·祭如在，祭神如神在

读论语，修己身，暂且小记当下的理解，方便未来回读增进，“温故而知新”。今分享于个人公众号，也请你多多指教。祭如在，祭神如神在。子曰：“吾不与祭，如不祭。”

书谷一言·2023-11-01 20:40

生活小记

近来气温骤降，和人的心情一样烦躁，焦急又拖沓。昨天浑浑噩噩看了一天文献，还算是吸收了一点新知识，徜徉在知识的海洋，从不熟悉到循序渐进的了解，我喜欢这种充实感，做出成果之后的那成就感油然而生，专注于一件事时并没有想象的那么难，只要坚持且勤奋，相信生活会有所回馈。我满足于这种专注简单的生活，每天不可或缺的学习，麻痹了我的肉体，但并不能减轻身体的不适。连轴转的实验导致身体多方面出现问题，外加鼻炎患者对气

李诗旻子·2023-11-01 20:30

同里小记续:同里的人

去过那么多地方，尤以古镇居多。其中印象最深的是平遥，而平遥城里最值得称道的不是明清古居、晋商风貌，恰恰是最平凡、最常见的物种，人！在我看来，根植于平遥这个几乎已经完全商业化的古城，却懂得知足常乐、细水长流，这里的人，活得最幸福。不过今天要说的不是平遥人，而是苏州同里人。因为同里人，也值得细细品砸。第一个印象较深的同里人，是樽月楼的老板娘。在樽月楼住的三日之中只和老板娘见过一次，因为初到同里，对道路

Mr张观澜·2023-11-01 19:15

学习笔记：mac终端常用命令小记

1、tcpdumptcpdump-wa.pcap-ien0-n-v-Xicmpandhost1.1.1.1-w保存抓包结果到文件，若指定路径，则该路径一定要存在-i指定网卡-n不把ip转化域名-v显示更详细的信息-X显示16进制ip包和转化的ascii码icmpandhost1.1.1.1类似wireshark输入框输入的筛选条件2、ncnc-u-v-z192.168.10.109999-1000

青春没饭吃·2023-11-01 19:07

心情小记

坚持早起已经286天，小小的感动一下，原来我也可以这样自律的，发现早起可以让我们做很多很多的事情，比如，看一本你心仪的书，早起的时光总是特别安静的，你可以非常专注地做事情，可以体会那种心流时刻，在书中畅游，让你吸收到很多新的知识，你的自信心会大大提高，比如我，经常会在晨起看易经文字的笔记，我感觉到，每记住一个知识点，我都非常愉悦。还可以利用早起的时间给家人做一顿精致的早餐，带着满满的爱意与希望，用

陈渼茜34141·2023-11-01 16:10

重阳登无锡惠山小记

农历九月初九重阳节，現在又多了一个名称:敬老节。从三国时起，就有了重阳登高的习俗，这个习俗源于当时有个叫桓景的人，结识了一个道行很高的道士叫费長房，桓景跟着费长房游学了几年，俩人关係非常好，有一天，费长房对桓景说，覌你气色，九月初九你将有大災难，有灭门之祸降临你家，桓景听后非常惊恐，当即拜倒在地，请求费长房赐教破災消禍之法，费长房对他说:你要在九月初九这一天，帶领全家人登上山顶，喝菊花酒，再用绛色

云野丁鹤琪·2023-11-01 16:38

推荐频道

数据结构与算法小记