asd123pwj的博客

文章首发及后续更新：https://mwhls.top/2212.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。本来今天想连平衡二叉查找树一起写掉的，结果删除结点这里卡着了… 目录 1. 二叉查找树介绍 2. 结构体 3. 结点初始化 4. 添加结点 5. 删除结点 6. 输出树 7. 查找结点 8. 完整代码（附测试） 二叉查找树介绍二叉查找树是一种特殊的二叉树，英文名为Binary Search Tree。

文章首发及后续更新：https://mwhls.top/2510.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。stackoverflow热门问题目录如有翻译问题欢迎评论指出，谢谢。 目录 1. 指针的最高引用级别有多少？ 2. How many levels of pointers can we have? 指针的最高引用级别有多少？Parag asked:对于一个变量来说，我们最多能用几级指针？例如下面这个例子：int a = 1

文章首发及后续更新：https://mwhls.top/1880.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。数据结构习题练习这篇虽然少，但至少栈与队列都囊括了。 目录 1. 以栈实现递归函数的非递归计算 2. 渡口管理模拟-船能上10辆车，同类车先来先上，客车优先货车，每上4辆客车可上1辆货车，客车不足4辆可上货车。 以栈实现递归函数的非递归计算Pn(x) =1, n = 02x, n= 12xPn-1(x) – 2(n-1)Pn

文章首发及后续更新：https://mwhls.top/1855.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。数据结构习题练习这里的代码进行了测试，但不排除依然有bug，如果出现bug，麻烦评论提出，谢谢。题图这么不一致，真是有点不好意思。题目来自2022王道408的数据结构考研复习指导。有的题目我改了改，不完全一致。 目录 1. 对长度为n的顺序表，删除其值为x的元素，要求时间复杂度O(n)，空间复杂度O(1) 2. 删除顺序表中

文章首发及后续更新：https://mwhls.top/1954.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解欢迎补充。函数的使用LeetCode参数名的含义：int* nums，表示nums[]数组。int numsSize，表示nums数组第一维的大小。在C中，指针无法得出数组长度，因此需要numsSize辅助。见：stackoverflow热门问题（二）- 如何确定C的数组的大小int* retur

文章首发及后续更新：https://mwhls.top/2041.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。stackoverflow热门问题目录前几篇机翻味道有点重，所以后续的大概会用我平时的行文习惯来写，但可能会出现更多的翻译错误，希望各位能够指正，谢谢。感觉开这个栏目好有用。如何用一个值来初始化所有数组成员?Matt 提问:我想将C语言中一个特别大的数组中的每个元素都初始化成一个值，我知道可以用memset()来完成

文章首发及后续更新：https://mwhls.top/1851.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目录我这次的题图好传神！题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3

文章首发及后续更新：https://mwhls.top/1817.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目录题目给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从

文章首发及后续更新：https://mwhls.top/1812.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目题目给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23 

文章首发及后续更新：https://mwhls.top/1760.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目录题目给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）

文章首发及后续更新：https://mwhls.top/1752.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目录题目你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回

文章首发及后续更新：https://mwhls.top/1715.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。LeetCode题解目录之前的同样的一道题：LeetCode-简单-剑指 Offer 59-滑动窗口的最大值-队列解法(C)在这里的解法会超时，所以今天换了新算法，刚开始试的是两个值表示窗口的无脑算法。然后发现原来这题对我来说真的得用队列才能解，只是之前的队列效率不高而已...之前用的是变长链表队列，这次的是定长数组队列。

文章首发及后续更新：https://mwhls.top/1705.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。在找数据结构的题的时候，队列第一题就是这个。虽然不用队列会更好做，效率也高，但还是用队列来了。这题在大题库里面是239题，困难难度，但我找到的是剑指 Offer第59题，简单难度。题目是一样的，但是测试案例，困难的有60个测试，简单只有18个。但是这个代码在239题不通过，会在第49个测试的50000长度的滑动窗口里面超时。

文章首发及后续更新：https://mwhls.top/1697.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。原本看上了一题回溯算法的基础题，但因为种种原因还是选择了数据结构的题，还用到了双指针，不错。题目给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。示例 1：输入

文章首发及后续更新：https://mwhls.top/1688.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 1

文章首发及后续更新：https://mwhls.top/1681.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 

文章首发及后续更新：https://mwhls.top/1657.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输

文章首发及后续更新：https://mwhls.top/1615.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。这题是我解决的第一道困难的LeetCode，值得纪念。而且还完成了进阶要求！题目给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？示例 1：输入：nums = [1,2,0]输出：3示例 2：

文章首发及后续更新：https://mwhls.top/1608.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。这个内存刷到5.7MB的时候有几率出现击败百分百，但是没和0ms一起刷出来...题目这张图好像是击败百分百的内存消耗，其他99、98的都有个竖线显示。升序排列的整数数组 nums 在预先未知的某个点上进行了旋转（例如， [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,

文章首发及后续更新：https://mwhls.top/1604.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一

文章首发及后续更新：https://mwhls.top/1600.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入

文章首发及后续更新：https://mwhls.top/1590.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。本来只是想找题简单的划水一下，结果这题太简单了...不好意思划水...于是想不定义变量来解决这题，结果还是没划水成功...题目给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一

文章首发及后续更新：https://mwhls.top/1585.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]输出：[1,3,2]示例 2：输入：n

文章首发及后续更新：https://mwhls.top/1577.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。这题想把内存降低的话，一个很邪道的方法，是把结果长度遍历出来然后按需分配。这个按需分配不是realloc，这个函数在LeetCode里面消耗内存很大，我也不清楚是这函数特性还是LeetCode特性。题目给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每

文章首发及后续更新：https://mwhls.top/1538.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 =

文章首发及后续更新：https://mwhls.top/1533.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。这一次的Leetcode题又给我贡献了两篇文章，太棒了！前言在做Leetcode第21题时，原本觉得有些代码重复调用了，就想弄成函数形式，是这个作用：传参两个链表结点，比较值的大小，将值小的作为返回值，并将该指针后移一个结点。但在使用中，出现无限循环，测试发现是因为函数内虽然后移了指针，但实参并不受影响。因此好奇这是

文章首发及后续更新：https://mwhls.top/1328.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。要求使用命令./CopyFile filename.txt后，在原位生成一个filename_backup.txt文件。思路从命令行中获取文件名，并截取文件名，仅保留除后缀外的文件名。将文件名与多个字符串拼接，形成cp filename.txt filename_backup.txt字符串。使用system()

文章首发及后续更新：https://mwhls.top/1053.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。数据结构习题练习目录不是串串。说起来，我现在谈起串串已经不会特别馋了呢！推荐图片：戳我戳我单项选择题空串与空格串是相同的，这种说法__。A. 正确 B. 不正确串是一中特殊的线性表，其特殊性体现在__。A. 可以顺序存储 B. 数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符设有两个串 p 和 q，

文章首发及后续更新：https://mwhls.top/929.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。写完之后，我想到了更严谨的验证方法，在文章尾部，前面的问题类似于随机出现的问题，找到问题并解决，后面的验证是将这个随机问题通过sleep()函数复现，佐证前文结论。概述父进程若先于子进程结束，子进程变成僵尸进程，此时linux会将子进程分配给init进程，令其作为新的父进程结束子进程，可在代码最后加上wait()函数，

文章首发及后续更新：https://mwhls.top/1034.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录单项选择题不带头结点的单链表 head 为空的判定条件是____。A. head= =NULL B. head—＞next= =NULLC. head—＞next= =head D. head!=NULL带头结点的单链表 head 为空的判定条件是____。A. head= =NULL B. head—＞next=

文章首发及后续更新：https://mwhls.top/1006.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录这次题目间换行还加了句号占位置，应该会更有区分度。直到看到下章题目是链表（线性表、栈和队列），我才意识到，原来这个顺序表示还是个形容词，不只是名词...怪不得这里面题目都用顺序存储。单项选择题一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是__。A. 110 B. 108 C.

文章首发及后续更新：https://mwhls.top/910.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。算法目录算法介绍快速排序是一种排序算法，时间复杂度为O(N*logN)。算法思想选择参考点。比参考点大的数放参考点右边，小的则放左边。以参考点为边界，再对两边进行快速排序步骤过程本文章介绍的是使用递归的，参考点取左边界的快速排序。后续我会写个用栈实现的非递归，一定会写，一定。一定。然后会把分类和标签再加上数据结构

文章首发及后续更新：https://mwhls.top/941.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录参考：数据结构实验与习题答案是参考书给的，有疑问我的我会备注一下。分析都是个人观点，但都是我确定的，不过有些可能会因为我头发长见识短不知道的，麻烦评论提醒一下。排版很挤，但我写的时候有空行，WordPress不显示没办法，先用斜体区分一下，我后面想办法处理。加上句号来占位换行了。选择题数据结构是一门研究非数值计算的程

文章首发及后续更新：https://mwhls.top/833.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1] 提

文章首发及后续更新：https://mwhls.top/934.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。之前一篇QQ不能打开的解决办法，几乎是我阅读量最多的一篇文章了，实在心动，但是又不想写大路货，就想到可以写个涉猎广点的基本教程，于是有了这篇。基础准备如果下载速度过慢，可参考：Ubuntu20.04更换下载源（可视化操作）如果想换成中文环境，可参考：Ubuntu设置中文在虚拟机中，想使用复制功能，可参考：VMware Too

文章首发及后续更新：https://mwhls.top/803.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。课上老师说对于有返回值的函数，返回值一定要用上，不能孤零零在那里放着。我不确定老师是否是要表达这个意思，也可能是我误解了，不过我在C中的使用没有碰到过这种问题，因此为了求证与讨论，写了这篇。返回值为空的函数可单独使用像C中的printf()，返回的是一个int类型的值，为输出字符串的长度。printf("%d", printf("%

文章首发及后续更新：https://mwhls.top/754.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。图床换了个新的，以前的虽然不错，但是上传后会模糊。这道题还是很费脑子的，我得去加点水。使用realloc在LeetCode上会增大内存消耗，就很气。题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：["((()))","(()())",

文章首发及后续更新：http://mwhls.top/634.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。这算是我第一次能正常分配二级指针内存的题了。题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "

文章首发及后续更新：http://mwhls.top/625.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。我觉得这更像N字形变化。题目打空格有点麻烦，WordPress用的html默认清除空格，题目中字符排列请到原题查看：https://leetcode-cn.com/problems/zigzag-conversion将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEE

文章首发及后续更新：http://mwhls.top/617.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。昨天刷题做二阶字符串指针的时候又出问题了，所以今天换了个简单难度的题。结果结果！我又出问题了！可恶！不过解决了：C语言二级字符串指针的使用(函数传参/长度获取/空间分配) 题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["f