<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73771309的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73771309</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73771309]]></copyright><item><title><![CDATA[力扣算法-Day22]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135900056</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135900056</guid><author>m0_73771309</author><pubDate>Mon, 29 Jan 2024 20:00:00 +0800</pubDate><description><![CDATA[想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day21]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135888860</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135888860</guid><author>m0_73771309</author><pubDate>Sun, 28 Jan 2024 20:00:00 +0800</pubDate><description><![CDATA[给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。双指针：right指向新长度的末尾，left指向旧长度的末尾。好处：不用申请新数组。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day20]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135875669</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135875669</guid><author>m0_73771309</author><pubDate>Sat, 27 Jan 2024 20:00:00 +0800</pubDate><description><![CDATA[这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。，从字符串开头算起，每计数至。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day19]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135874785</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135874785</guid><author>m0_73771309</author><pubDate>Fri, 26 Jan 2024 21:24:45 +0800</pubDate><description><![CDATA[编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。思路：因为必须原地修改数组，所以不能使用额外的空间。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。双指针：循环的条件（右边的大于左边的）]]></description><category></category></item><item><title><![CDATA[力扣算法-Day18]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135854060</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135854060</guid><author>m0_73771309</author><pubDate>Thu, 25 Jan 2024 22:18:53 +0800</pubDate><description><![CDATA[三数之和 可以通过 nums[i] > 0 就返回了，因为 0 已经是确定的数了，四数之和这道题目 target是任意值。四数之和的双指针解法是两层for循环nums[k] + nums[i]为确定值，依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况，三数之和的时间复杂度是O(n^2)，四数之和的时间复杂度是O(n^3)。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day17]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135330643</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135330643</guid><author>m0_73771309</author><pubDate>Tue, 23 Jan 2024 22:51:40 +0800</pubDate><description><![CDATA[接下来如何移动left 和right呢， 如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了，因为数组是排序后了，所以right下标就应该向左移动，这样才能让三数之和小一些。如下图：拿这个nums数组来举例，首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。整体寻找三数之和的代码比较容易的，最重要的还是去重的操作。双指针：首先要将nums数组进行排序。]]></description><category></category></item><item><title><![CDATA[ZZULI-新冠疫苗接种信息管理系统]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135361612</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135361612</guid><author>m0_73771309</author><pubDate>Wed, 03 Jan 2024 14:15:16 +0800</pubDate><description><![CDATA[设计并实现一个新冠疫苗接种信息管理系统（假设该系统面向需要接种两剂的疫苗）。要求定义一个包含接种者的身份证号、姓名、已接种了几剂疫苗、第一剂接种时间、第二剂接种时间等信息的顺序表，系统至少包含以下功能：（1）逐个显示信息表中疫苗接种的信息；（2）两剂疫苗接种需要间隔14~28天，输出目前满足接种第二剂疫苗的接种者信息；（3）给定一个新增接种者的信息，插入到表中指定的位置；（4）分别删除指定位置和给定接种者身份证号的接种者记录信息；（5）利用直接插入排序或者折半插入排序按照身份证号进行排序；]]></description><category></category></item><item><title><![CDATA[力扣算法-Day16]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135310959</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135310959</guid><author>m0_73771309</author><pubDate>Sat, 30 Dec 2023 23:14:52 +0800</pubDate><description><![CDATA[哈希表：C语言用哈希表去解决一些问题太麻烦了。只能自己动手先实现想要的数据类型。与“有效的字母异位词”很像，做法是相同的。不太理解的还请去看前几篇。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。暴力循环： 最直接也是最容易想到的。直接四层for循环。，请你计算有多少个元组。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day15]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135299893</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135299893</guid><author>m0_73771309</author><pubDate>Fri, 29 Dec 2023 23:20:19 +0800</pubDate><description><![CDATA[因为不仅要使用对应的数值，还需要使用下标（最后需要返回）。在哈希表中插入和查找的时间复杂度通常是 O(1)，因此整体的时间复杂度为 O(n)。C 语言本身没有提供内置的哈希表数据结构的，需要自己动手实现。我们遍历到数字 a 时，用 target 减去 a，就会得到 b，若 b 存在于哈希表中，我们就可以直接返回结果了。若 b 不存在，那么我们需要将 a 存入哈希表，好让后续遍历的数字使用。时间复杂度为O(n^2),这样的代价无疑是很大的。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。]]></description><category></category></item><item><title><![CDATA[利用C语言实现set——手搓set]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135280024</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135280024</guid><author>m0_73771309</author><pubDate>Thu, 28 Dec 2023 22:59:28 +0800</pubDate><description><![CDATA[在 C 语言中，可以使用数组来手动实现 Set（集合）的功能。具体来说，以下是一种简单的在 C 语言中手动实现 Set 的方法：


一、定义数组来存储set元素
首先，定义一个数组来存储 Set 的元素。数组中的每个元素代表一个 Set 中的值。假设我们设置一个最大容量为MAX_SIZE的 Set，可以声明一个数组来存储元素：]]></description><category></category></item><item><title><![CDATA[力扣算法-Day14]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135279212</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135279212</guid><author>m0_73771309</author><pubDate>Thu, 28 Dec 2023 22:47:37 +0800</pubDate><description><![CDATA[初始化：慢指针、快指针都为 n。如果遇到无限循环的数字，这两个指针一定会相遇。这个时候，相遇的时候快慢指针如果指到的数字为1。这个时候循环结束，返回 true（这个时候慢指针走完一轮、快指针一直为1）。否则返回 false。递归：终止条件——n = 1的时候返回true，n = 4 的时候返回false。10以内的数字只有4是不断的循环的。这里所说的向前走一步是 “对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和”这个意思。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day13]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135258122</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135258122</guid><author>m0_73771309</author><pubDate>Wed, 27 Dec 2023 23:41:51 +0800</pubDate><description><![CDATA[那时间复杂度O(m*n)。显而易见的，都会想到用两个循环去寻找寻找公共集合。如果m、n比较大的话，效率是比较慢的。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。输出结果中的每个元素一定是。哈希表能解决什么问题呢，]]></description><category></category></item><item><title><![CDATA[力扣算法-Day12]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135233192</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135233192</guid><author>m0_73771309</author><pubDate>Tue, 26 Dec 2023 23:30:40 +0800</pubDate><description><![CDATA[排序：t 是 s的异位词等价于「两个字符串排序后相等」。因此我们可以对字符串 s 和 t分别排序，看排序后的字符串是否相等即可判断。此外，如果 s和 t 的长度不同，t 必然不是 s的异位词。而且这道题目中字符串只有小写字符，那么就可以定义一个大小为26的数组，来记录字符串s、t里字符出现的次数。s中字符出现一次，对应的索引++；t中字符出现一次，对应的索引--；给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。]]></description><category></category></item><item><title><![CDATA[链表总结篇]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135211284</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135211284</guid><author>m0_73771309</author><pubDate>Mon, 25 Dec 2023 23:52:13 +0800</pubDate><description><![CDATA[链表的理论基础
链表的种类主要为：单链表，双链表，循环链表
链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。
链表是如何进行增删改查的。
数组和链表在不同场景下的性能分析。
链表经典题目
虚拟头结点
链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了，头结点的尴尬，因为头结点没有前一个节点了。

每次对应头结点的情况都要单独处理，所以使用虚拟头结点的技巧，就可以解决这个问题。

链表的基本操作
力扣707.设计链表

这是练习链表基础操作的非常好的一道题目，考察了：

获]]></description><category></category></item><item><title><![CDATA[力扣算法-Day11]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135186885</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135186885</guid><author>m0_73771309</author><pubDate>Sun, 24 Dec 2023 21:49:26 +0800</pubDate><description><![CDATA[题意： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。：不允许修改给定的链表。返回索引为 1 的链表节点链表中有一个环，其尾部连接到第二个节点。返回 null链表中没有环。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day10]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135176176</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135176176</guid><author>m0_73771309</author><pubDate>Sat, 23 Dec 2023 23:42:36 +0800</pubDate><description><![CDATA[给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。示例 1：
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at &#39;8&#39;
解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 ]]></description><category></category></item><item><title><![CDATA[力扣算法-Day9]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135163182</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135163182</guid><author>m0_73771309</author><pubDate>Fri, 22 Dec 2023 23:59:52 +0800</pubDate><description><![CDATA[如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。首先找到链表的长度、再去寻找倒数第n个节点去删除。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。进阶：你能尝试使用一趟扫描实现吗？]]></description><category></category></item><item><title><![CDATA[ZZULI-医院导航系统]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135143061</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135143061</guid><author>m0_73771309</author><pubDate>Fri, 22 Dec 2023 00:33:54 +0800</pubDate><description><![CDATA[请设计一个简单的医院导航系统，该医院主要有以下部门：门诊部(A)、住院部(B)、急诊部(C)、药房(D)、收费室(E)、化验室(F)、放射科(G)、手术室(H)、B超室(I)、行政楼(J)，各部门之间的路径及距离如图1所示。要求：（1）请利用C/C++/Java语言定义数据类型；（2）请利用邻接矩阵或邻接表创建带权图，以表示该医院各部门之间的关系；（3）提供各部门信息查询，如输入“急诊部”，显示“急诊部”相关信息的介绍；（4）输入任意部门A和部门B的名称，为患者提供从A到B的最短路径|。]]></description><category></category></item><item><title><![CDATA[力扣算法-Day8]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135118650</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135118650</guid><author>m0_73771309</author><pubDate>Thu, 21 Dec 2023 00:00:07 +0800</pubDate><description><![CDATA[时间复杂度：O(n)空间复杂度：O(1)如果只是把节点中的值翻转一下就很简单，就可以简单交换一下值。这个题目需要我们反转一下节点。这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。追光的人，终会光芒万丈！！]]></description><category></category></item><item><title><![CDATA[力扣算法-Day7]]></title><link>https://blog.youkuaiyun.com/m0_73771309/article/details/135092661</link><guid>https://blog.youkuaiyun.com/m0_73771309/article/details/135092661</guid><author>m0_73771309</author><pubDate>Tue, 19 Dec 2023 22:07:44 +0800</pubDate><description><![CDATA[好了，今天就到这里！如果你可以动动手指画个图就会非常容易的理解这道题目！这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。追光的人，终会光芒万丈！！]]></description><category></category></item></channel></rss>