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

目标要及时调整的新理解

事情是这样的，今天给自己设定目标是学完《数据结构与算法之美》的归并排序和快速排序，但是在学完归并排序已经21点了，后面最多到22点就必须停下来，之后的时间都

终身成长日记·2023-10-14 18:33

数据结构与算法（二） 02-对称二叉树和二叉树镜像

文章目录对称二叉树、二叉树镜像、二叉搜索树、二叉树深度1对称二叉树题目思路代码考察点2二叉树的镜像题目思路代码3二叉搜索树3.1二叉搜索树概述3.2二叉搜索树的第k个节点题目思路代码3.3二叉搜索树的后序遍历思路代码4二叉树的深度4.1二叉树的最大深度题目思路代码4.2二叉树的最小深度题目思路代码对称二叉树、二叉树镜像、二叉搜索树、二叉树深度1对称二叉树题目请实现一个函数，用来判断一颗二叉树是不是

一只蒻蒻·2023-10-14 18:34

数据结构与算法（4）：二叉树的镜像

剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/27/\/1369镜像输出：4/72/\/9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000题解/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*

唥雨凊·2023-10-14 18:34

数据结构与算法4（各种二叉树）

各种二叉树二叉树二叉树的性质二叉树的操作二叉树的存储二叉树的遍历二叉树的存储有序二叉树二叉树的常考的笔试面试题线索二叉树选择树堆平衡二叉树红黑树二叉树是一种常用的数据结构，处理起来比较简单方便，而且普通树可以很方便地转换成二叉树使用。定义：节点度最多为2 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成

黢凛羽·2023-10-14 18:01

数据结构与算法:对称的二叉树

描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的对称的二叉树publicclassSymmetricalTree{staticclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}booleanrecursion(Tre

请叫我大虾·2023-10-14 18:00

常考数据结构与算法:二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/\、610/\/\、57911镜像二叉树8/\、106/\/\、11975解题思路递归的思想，交换两个子节点。publicclassGlassMe{publicstaticvoidmain(String[]args){}/*****@parampRootTreeNode类*@returnTreeNode类*

请叫我大虾·2023-10-14 18:30

数据结构与算法--二叉树第k个大的节点

二叉树第k个大的节点二叉树文章列表：数据结构与算法–面试必问AVL树原理及实现数据结构与算法–二叉树的深度问题数据结构与算法–二叉堆（最大堆，最小堆）实现及原理数据结构与算法–二叉查找树转顺序排列双向链表数据结构与算法

生病的毛毛虫·2023-10-14 18:29

数据结构与算法_剑指Offer19_二叉树的镜像_JAVA实现

2020.05.05题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。点击链接解题思路：其实类似二叉查找树的遍历思路，以前序遍历为例，交换所有非叶子结点的左右结点，可以对比order()与mirror()两个方法。packageoffer19;classNode{intvalue;NodeleftChild;NoderightChild;publicNode(intvalue){super

爱折腾的菜猫·2023-10-14 18:29

数据结构与算法--死磕二叉树

生病的毛毛虫·2023-10-14 18:29

【数据结构与算法】链表的分割

需求分析：将链表分为两个部分在X前是小于X的，在X后是大于X的。只需要分割不需要排序。实现思路：通过从头节点开始遍历，判断小于X的放入一条链表种，大于X的放入另一个链表中，最后将两条链表相连，X置于两条链表相连的中点，如果链表中没有X则添加一个X节点。实现方法：/***链表的分割*@paramnode传入头节点*@paramx分割数*@return*/publicstaticNodepartiti

别倒在黎明之前·2023-10-14 18:27

【数据结构与算法】二叉树的镜像实现

需求分析：将所有节点的左子树与右子树交换，以达到交换前与交换后成为镜像的效果。如图：实现代码：先准备一个二叉树具有节点类，添加左右子节点的方法和层序遍历方法。/***@authorCC*@version1.0*@since2023/10/13*/publicclassBinaryTree{//添加左节点publicstaticTreeNodeleftIn(TreeNoderootNode,intv

别倒在黎明之前·2023-10-14 18:23

小记

午睡后的人醒来总是懵的梦里开了家喜欢的馆子门口挂着清脆的风铃门内闲闲散散坐着几个人呤呤叮呤或发呆、或细语、或轻饮

树洞小小·2023-10-14 17:39

遛弯小记

今天外面遛弯三小时，走的腿疼脚疼背疼，路过烤肉店的时候最终还是没忍住，进去点了烤肉手抓，大快朵颐。吃完饭出来都十点了了，夜里的城市路上没有那么多行人，马路显得很空旷，偶有'坐在路边纳凉的人，也是坐在一起各自看各自的手机，一切都显得祥和美好，此时我后面却有个大叔在对着一辆皮卡撒尿，这一切就不那么完美了。

有醋就好·2023-10-14 17:38

25/4/2021 小记

很多时候觉得家庭关系太难处理了，每次跟我妈聊天我都会焦躁不安，她要我跟我爸去说话，给我爸发了信息，我妈又跟我说我爸又在责怪她，没把我教我，不懂得尊敬他（因为我跟他说要他有时间多陪陪我妈，带着家人们出去旅旅游，他觉得我是在教育他...）就这样的人，有什么交流的必要呢，把自己放得高高在上

来多喜·2023-10-14 17:08

【数据结构与算法】排序-3

堆排序是利用堆这种数据结构所设计的一种排序算法，堆是一个近似完全二叉树的结构，堆排序中我们用到的堆满足一个性质，孩子节点的值总是大于等于或者小于等于它的父亲节点的值，根节点最大的我们叫做大顶堆，根节点最小的叫做小顶堆（可以先自己学一下，实在不懂的话等我后续）堆排序的思想分为两步：构建初始堆，把待排序的数组构建成大顶堆或者小顶堆将堆顶元素与最后一个元素交换，并将最后一个元素从堆中断开重新构建堆重复2

住阳台的猫·2023-10-14 17:26

数据结构与算法之打家劫舍(一)&&动态规划思想

动态规划里面一部题目打家劫舍是一类经典的算法题目之一，他有各种各样的变式，这一篇文章和大家分享一下打家劫舍最基础的一道题目，掌握这一道题目，为下一道题目打下基础。我们直接进入正题。一.题目大家如果刚接触这样的题目，会有点困惑，当前的状态我是偷还是不偷呢？仔细一想，当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了。所以这里就更感觉到，当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规

努力进大厂的新青年·2023-10-14 16:15

【MySQL 进阶笔记】InnoDB 的事务隔离级别以及死锁

设计模式学习笔记》学习笔记《DevOps最佳实践指南》学习笔记《Netty入门与实战》学习笔记《高性能MYSQL》学习笔记《JavaEE常用框架》学习笔记《Java并发编程学习笔记》学习笔记《分布式系统》学习笔记《数据结构与算法

燕归来兮_·2023-10-14 14:27

《炒股的智慧》小记

1.不管什么股票，买股之前，先看看250天的平均线。只买250天均线以上的股票，最好在股价从250天均线之下穿越到250天均线之上时买入。2.进股后给个5%～8%的止损。3.只要股价在250天均线之上，坐等！有时可能股价几年都不回到250天均线之下。一旦股价再碰到250天均线，卖掉！4.每手不要下超过本金的10%。这些做法简单实用，若股友们愿照做，请记住别找不做的理由。规矩就是规矩，按既定方针办。

鱼子爱·2023-10-14 14:36

职位理解

互联网公司主要有以下，当然还有其他的职位：技术人员因为这些主要属于计算机专业，所以除了学习下面的语言，还要学习操作系统，数据结构与算法，计算机网络，数据库，这都是专业课，主要就这些大前端开发，分为如下Android

森林苍穹·2023-10-14 12:43

小记（一）

文/拾月早上迷迷糊糊醒来，翻个身，看了眼时间，才五点半，放下手表，又沉沉睡去。再醒来时，已是七点半，天已大亮，只是略显阴沉，不禁感叹，又是一个阴雨天啊。起床后，刷牙，洗漱，倒上一杯水，再点上一盘香，坐在阳台上，于淡淡的檀香中，开启新的一天。今日天气不算很好，楼下没有人锻炼或是玩耍，早晨便显得格外安静，毫无往日的喧闹之景，而今天，又是一个人在家的一天。独自在家，一天说快也快，说慢也慢，无非就是早餐、

拾月的小栈·2023-10-14 12:44

小记

今天是五月的最后一天，前几天还在昆明晃荡的我，像回家一样，终于辗转来到了深圳，需要鼓起勇气开始一段新的生活。尽管进入的公司是自己实习时的公司，但是我知道，我对待这份工作的态度和面对的事情不再和我实习时面对的一样了。在社会中，生活对学生会比较宽容，可是对待社会人却未必也有同样的宽容，其实内心有些小小的忐忑和害怕，像河里的鱼将要准备入海了，而海洋对它来说是更加广阔的天地，是完全不知深浅的天地，只能一股

修子果·2023-10-14 11:29

《我在未来等你》读书小记2

对作者的了解主要来自于《职来职往》这个节目，挺喜欢他在节目里的表达和表现，干净利落。但是这本小说里的文字记述和议论，却真的不太熟悉，目前还形容和分析不出到底啥个样子。看来一个人的语言表达和文字表达即便是风格相似，也会给人以不同的感受。我讲话，有些啰嗦而详细的，平平淡淡。文字表达上，我尽量客观，也是平平淡淡的。到底怎样表达，才能简洁一些，有带入的画面感，以及议论总结起来有一针见血的力量呢？边读书中的

侧耳青听·2023-10-14 11:49

数据结构与算法------数组

一.二分查找704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-

#HashMap#·2023-10-14 11:40

小记

一直拘泥于其中，跳出是一件很困难的事情——尤其当“跳出”仅仅是为了跳出时。过去的我一直不愿意想别人的不好，我视其为一种对他人私下的评判。我不安，不知是因自己想假扮成一个正人君子亦或是害怕别人的舌根。有一天，我终于受不住了，向他人吐露了心声：我觉得xx哪里不好。说罢竟是哭了——我仿佛揭开了自己最肮脏的一面。“可生气是情理之中，她确实做错了。”对方很坦然，开始分析起这件事的前因后果。我们不是在评价一个

hanananako·2023-10-14 10:34

java数据结构与算法总结(三十四)--常用的八大排序算法时间复杂度和空间复杂度比较

原文链接排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。各种内部排序按所采用的基本思想(策略)可分为：插入排序、交换排序、选择排序、归并排序和基数排序，它们的基本策略是：1、插入排序：依次将无序序列中的一个记录，按关键字值的大小插入到已排好序一个子序列的适当位置，直到所有的记录都插入为止。具

秋天的猿·2023-10-14 09:30

小记

小时候，老人们总爱说，做人要多做好事，下辈子投个好胎，享富贵。而且似乎老人们都有这个想法，尤其喜欢对不懂事的孩子进行说教，要行好事做好人，我也不例外，从小受此熏陶，神佛土地拜了不少，我母亲还教育我说，出门在外，逢神拜神，逢佛拜佛，有事烧纸，无事平安！后来受到学校马克思科学主义的教育，让我对乡里的一套求神拜佛的法门更加不在意，随母亲去庙里上香偏偏用右手，母亲有时看到会拍我一下，低声让我左手上香，说男

川川贝斯·2023-10-14 09:21

数据结构 | Huffman Tree&Code

构造参考：赫夫曼树_关于huffman树,权值相同-CSDN博客编码参考：【数据结构与算法】-哈夫曼树(HuffmanTree)与哈夫曼编码_数据结构哈夫曼树编码-CSDN博客

巧克力味的桃子·2023-10-14 07:31

深度学习入门学习小记录5——【Pytorch】，模型推理间隔较大时，推理耗时增加且存在波动

目录前言ChatGPT的回答：实际测试解决方法：来自chatGPT的解答：前言最近在进行模型部署的工作，比较关注模型的推理耗时，发现相同的模型在推理时存在耗时波动。所以做了一些小测试，并做一下经验记录。ChatGPT的回答：【会话模式】这是因为在模型加载后进行推理时，PyTorch会将模型和数据加载到GPU或CPU中，并进行一系列的预处理和计算。在推理过程中，如果间隔时间很短，那么模型和数据都已经

。 7.·2023-10-14 07:00

【宝贝成长小记】宝宝爱妈妈

睡觉前，某小二要喝饮料，被我以抱走她的方式阻止了，结果小东西那个倔强执着呀，嗷嗷嗷嗷嗷了好多分钟，还是那种嘶声裂肺的嗷嗷……怎么哄都哄不好的那种……最后竟然是一个她从来木有见过的、大宝的红墨水瓶把她给吸引停了：下午她把半杯加了红墨水加了5ml洗洁精的液体（大宝做实验的材料）当饮料喝了一口，喝下去自己不舒服，便对着我使劲儿的咳嗽～～咳，真是无语这会儿看到这个红墨水，告诉她下午你喝的那个假饮料就是放了

闲散居室·2023-10-14 07:00

小记·彷徨

从昨天开始一直在收拾行李，我好像总是会把事情想的很简单。觉着东西不多一会就能收拾完，结果……整理出来，一大堆东西，这个不舍的，呢个不舍的，都想带，觉得会穿，会用到等之后的自己啪啪啪打脸还有三天，我就要去开启我任性得独自闯荡的生活了，也突然觉得太快了，没有准备好，一切都那么不真实我静下来想自己是为何当时要坚持出去，如今好像没了当初的信心满满和激情，更多的是退缩我还是活的太安逸了，几个月不上班让我无限

黙晗笙·2023-10-14 07:18

LeetCode 一周小记 No.1

刷的脑壳疼，在螺旋矩阵卡了很久，其他的easyLevel都也被卡，目前进度为2-3medium/day。Monday（科普知识）反码、补码二进制的第一位是符号位，0是+，1是-，如果是1，怎么得到具体数字？二进制数全都取反，再+1就是对应结果的的绝对值。例如-1的二进制数全为1，则将后31个1全取反并+1，得到000…1的十进制数就是1。如何把随机出现从x概率变为x^3概率？Math.Max(Ma

rxy_not_five·2023-10-14 06:00

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

算法基础简介-OIWiki(oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼）树：HuffmanTree4.4线段树：略4.5红黑树：简5.图5.1图论概念5.2图的存储5.3最小生成树(MinimumSpanningTree，MST)5.3.1定义5.3.2最小生成树

珞清殇·2023-10-14 06:48

数据结构与算法（四）图形结构篇

图结构篇图结构在我们的生活中实际上是非常常见的，其中最显著的就是我们的地图了，比如我的家乡重庆：可以看到，地图盘根错节，错综复杂，不同的道路相互连接，我们可以自由地从这些道路通过，从一个地点到达另一个地点。当然除了地图，我们的计算机网络、你的人际关系网等等，这些都可以用图结构来表示。图结构也是整个数据结构中比较难的一部分，而这一章，我们将探讨图结构的性质与应用。图也是由多个结点连接而成的，但是一个

青空の霞光·2023-10-14 06:48

Springboot+前端vue集成JWT小记

集成JWT小记一、导入JWT依赖二、写token工具类三、自定义异常1.自定义异常2.抛出该异常时，做出的反应四、拦截器1.编写jwt拦截器2.添加该拦截器五、前端vue实现无token退出登录1.设置请求头

羊村你僖哥·2023-10-14 05:01

中缀表达式转换为后缀表达式&后缀表达式的计算

《数据结构与算法分析》练习题系列。中缀转换成后缀的算法书上写的非常详细了，在做练习题时我就按照书上的思路用c写了一遍，但有个小错误没注意，所以一直报错，调了半天，终于好了。。。

polyhedronx·2023-10-14 05:57

同里小记

从苏州到同里，乘坐地铁四号线大约四五十分钟车程。在终点下车，出站口就有直达同里的专线，一路上还可以欣赏下古镇外面的风光，顺便小憩。同里古镇下午五点之后检票人员撤退，就可以免票进入，不过想逛景点是不可能了，除非第二天买联票。好在贫道极其不喜欢逛那些所谓老宅和古建筑，因为它们多半都是明清或者近代修缮。以明清建筑来说，有哪个地方能比得上京城故宫，是以没必要再因为噱头和没必要的打卡而蹚这趟浑水。乘坐公交专

Mr张观澜·2023-10-14 03:30

【C++初阶】关键字&命名空间&缺省函数&函数重载入门必看！！！超详解！！！

=============================================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记

小白不是程序媛·2023-10-14 03:40

【计算机网络】——前言计算机网络发展的历程概述

=============================================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记

小白不是程序媛·2023-10-14 03:09

周一小记2021年8月23日星期一，阴天。

原本说好陪弟弟一起去黑山看妈妈的，结果我下午要学茶艺，接着明天有读书会明早又得赶着回来，所以就决定不去了，他们以约好了上去就是打牌，也不会坐下来陪妈妈说说话什么的，没有啥意义。朋友从远方回来，中午就聚会来着。很珍惜这份朋友情谊，都有自己的事情，吃完饭以后聊了一会，就各自忙自己的事情了。晚上去超市购了物，买了一些生活食品，回来时顺便洗了头，这一天就这么匆匆而去了。不管怎么说，每天都不会白过的，都在收

别来无恙朱梅·2023-10-13 23:17

数据结构与算法——查找算法

目录一、查找算法1.1分类二、线性查找（SequenceSearch）2.1基本思想2.2线性查找算法实现三、二分查找（BinarySearch）3.1基本思想3.2二分查找算法实现四、插值查找（InterpolationSearch）4.1基本思想4.2期望索引值公式4.3插值查找算法实现五、斐波那契查找（FibonacciSearch）5.1基本介绍5.2基本思想5.3期望索引值公式5.4斐波

天岚w·2023-10-13 22:22

数据结构与算法——10. 顺序查找

文章目录顺序查找1.无序表的顺序查找python代码实现算法分析2.有序表的顺序查找python代码实现算法分析顺序查找如果数据项保存在如列表这样的集合中，我们会称这些数据项具有线性或者顺序关系。在PythonList中，这些数据项的存储位置称为下标（index），这些下标都是有序的整数，从零开始，到n-1结束（n为数据项的数量）。通过下标，我们就可以按照顺序来访问和查找数据项，这种技术称为“顺序

花_城·2023-10-13 22:20

数据结构与算法——冒泡排序

目录前言一、冒泡排序算法介绍二、冒泡排序算法原理三、示例分析四、实现代码五、算法时间复杂度前言冒泡排序是一种常用的排序方法。它是一种具有“交换”性质的排序方法。一、冒泡排序算法介绍冒泡是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该

Jack_Cheng_2021·2023-10-13 22:18

数据结构--》连接世界的无限可能—— 图

接下来让我们开启数据结构与算法的奇妙之旅吧。目录图的基本概念图

亦世凡华、·2023-10-13 20:29

新星计划-JAVA学习路线及书籍推荐

千泽.·2023-10-13 19:01

【数据结构与算法】万字顺序表与OJ题

文章目录线性表顺序表接口实现SeqList.hSeqList.ctest.cOJ题移除元素删除有序数组中的重复项合并两个有序数组结语线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…本篇博客介绍的就是顺序表线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的

平凡的人1·2023-10-13 18:41

女儿二十岁生日小记

一场秋雨一场寒，十场秋雨穿上棉。这两天不穿秋裤都有点扛不住了。双手指尖的皮肤开始皴了，去年的百雀羚又可以派上用场了。你那边也快下雪了吧，如果没有疫情，可以飞过来和你打一场雪仗，让你请我品尝一下你们的校园美食。当然，还要拍若干有趣的照片，写生几处小景。最近单位上班又提前了20分钟，于是就让爸爸捎带我到单位，妈妈的任务就是安排好第二天的早餐。头两天还行，就去小区对面的早餐店买点包子馒头，后面就不知道吃

乐豆豆·2023-10-13 18:41

iOS 关于获取设备(手机)系统型号的小记(swift版本)

某些时候，我们需要获取当前设备的型号，用于统计数据，或者展示，话不多说，代码如下：extensionUIDevice{varmodelName:String{varsystemInfo=utsname()uname(&systemInfo)letmachineMirror=Mirror(reflecting:systemInfo.machine)letidentifier=machineMirro

Fillinse·2023-10-13 16:42

梁弄培训小记

图片发自App按小学语文老师的作文三步骤汇报一下情况，开学前夕，在梁弄中小学综合实践基地，进行为期八天的新教师培训，期间理论上全军事化管理，禁止外出。趁下午听讲座的时候把培训总结写了写，算作完成任务。上交作业的总结，至少需要严肃认真点，把那些想想就过的插科打诨的内容留在这。要我写，开头应该是这样。四围环山的景色，真美。青山衬着看起来更外高的天，是蓝天白云原有的样子。古话有云，仁者乐山，智者乐水。我

GBangBang·2023-10-13 16:48

窖

写下这篇小记的标题时，慢慢将思绪的风筝线往现下收着，多次和父母笑谈起他们借助那口学校家属院小平房的窖对我的“修理”而放飞了关于窖的记忆的风筝，在前日与胖洋的交谈中，才有了收回这些记忆的想法，愿此时我笔下的这口

马小妮的自圆其说·2023-10-13 16:34

js原生瀑布流，懒加载，触底加载混合案例小记

额，算了直接上代码，注释写的挺详细的没必要再介绍了--哈～～直接复制打开就可以看到效果-Document*{margin:0;padding:0;}.waterfall{width:100vw;display:flex;flex-wrap:wrap;position:relative;}.item{width:200px;background-color:#ccc;position:absolut

Ankang_路上的小白·2023-10-13 15:55

推荐频道

数据结构与算法小记