<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73866076的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73866076</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73866076]]></copyright><item><title><![CDATA[书生大模型实战营|python基础]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/141143361</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/141143361</guid><author>m0_73866076</author><pubDate>Mon, 12 Aug 2024 22:02:19 +0800</pubDate><description><![CDATA[完成一个计算text文本中单词数量的小程序。]]></description><category></category></item><item><title><![CDATA[书生大模型实战营|Linux基础前置]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/141142010</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/141142010</guid><author>m0_73866076</author><pubDate>Mon, 12 Aug 2024 21:20:22 +0800</pubDate><description><![CDATA[1. 在开发机上配置ssh key：在PC端利用RSA算法生成ssh 秘钥，将秘钥拷贝至开发机的ssh key配置页面。然后通过ssh 连接。复制当前登录命令，通过powershell与开发机连接。]]></description><category></category></item><item><title><![CDATA[代码随想录第22天|Leetcode77组合、Leetcode216 组合总和||、Leetcode17 电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/141001675</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/141001675</guid><author>m0_73866076</author><pubDate>Wed, 07 Aug 2024 21:49:33 +0800</pubDate><description><![CDATA[今天进入新的算法模块：回溯算法。回溯一直隐藏在递归函数中，往往是一种暴力搜索，但比普通的for循环嵌套各个有效，更好地描述。回溯往往用森林来形象描述！！（代码随想录）]]></description><category></category></item><item><title><![CDATA[代码随想录第15天|Leetcode110 平衡二叉树、Leetcode257二叉树的所有路径、Leetcode404 左叶子之和、Leetcode222 完全二叉树的节点个数]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140977488</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140977488</guid><author>m0_73866076</author><pubDate>Wed, 07 Aug 2024 09:51:41 +0800</pubDate><description><![CDATA[判断一个数是否为平衡二叉树，则需要判断左右子树是否为平衡二叉树，并且左右子树的高度是否差别在1以内。这也决定了递归的顺序，不过有个trick，递归函数可以返回int，int可以表示左右子树高度，也可以表示左右子树是否为平衡二叉树。]]></description><category></category></item><item><title><![CDATA[代码随想录第14天|Leetcode226 翻转二叉树、Leetcode101 对称二叉树、Leetcode104 二叉树的最大深度、Leetcode111 二叉树的最小深度]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140975044</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140975044</guid><author>m0_73866076</author><pubDate>Wed, 07 Aug 2024 09:36:09 +0800</pubDate><description><![CDATA[采取后序遍历的递归，先处理左右子树高度，再取根节点高度，根节点度是二叉树的最大深度。递归的简单调用，要直接交换节点，而不是交换数值，这样子树跟着调换。递归法，我建议仍像104一样，不过这次取得是MIN值 + 1。会发现二叉树的遍历：深度优先、广度优先，对应递归、迭代。迭代和递归都ok，只要顺着统一的便利顺序就好。注意：最小深度在最近层次的叶节点那里达到。可以使用迭代，遇到叶节点就返回；]]></description><category></category></item><item><title><![CDATA[代码随想录第13天|二叉树的递归遍历、迭代遍历、统一遍历、层次遍历（广度遍历）]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140887429</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140887429</guid><author>m0_73866076</author><pubDate>Sat, 03 Aug 2024 11:27:59 +0800</pubDate><description><![CDATA[二叉树的遍历方式]]></description><category></category></item><item><title><![CDATA[代码随想录第11天| Leetcode150 逆波兰表达式、Leetcode239 滑动窗口的最大值、Leetcode347 前k个频率最高的元素]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140857051</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140857051</guid><author>m0_73866076</author><pubDate>Thu, 01 Aug 2024 20:57:40 +0800</pubDate><description><![CDATA[这次由于太急了，书写的风格及其不好，没有抽象剥离出单一操作，操作重复的太多了。基础题，按照套路进行就行。]]></description><category></category></item><item><title><![CDATA[代码随想录第10天|Leetcode232 用栈实现队列、Leetcode225 用队列实现栈、Leetcode20 有效的括号、Leetcode1047 删除重复相邻的两项]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140856557</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140856557</guid><author>m0_73866076</author><pubDate>Thu, 01 Aug 2024 20:44:36 +0800</pubDate><description><![CDATA[整体思路很简单，使用两个栈，一个是“进站”，一个是“出站”，二者合在一起可以实现“后进先出”变为“先进先出”。重点在于将入栈的元素拷至出栈时，要将全部元素拷贝，不然破坏顺序。]]></description><category></category></item><item><title><![CDATA[代码随想录第9天|Leetcode151 翻转字符串里的单词、卡码网55 右旋转字符串]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140840735</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140840735</guid><author>m0_73866076</author><pubDate>Thu, 01 Aug 2024 10:30:34 +0800</pubDate><description><![CDATA[2. 用来遍历，一般是涉及到同一个数组或字符串中的多元素的便利，减少不必要的冗余便利；4. 链表的翻转等操作也是可以使用双指针，这与数组、字符串的修改是一致的。翻转字符串一个一个处理比较困难，一般思路是整体翻转，然后再处理部分翻转。上面这两件事需要额外处理一下，注意代码中的removespace函数。去掉空格后，采取的措施是先将整个字符串反转，再依次翻转每一个字符。综上，双指针的有点在于效率高、节省空间，避免冗余。1. 删除数组、字符串元素，提高效率，节省空间；3. 用于链表中的环的判断以及环的寻找；]]></description><category></category></item><item><title><![CDATA[代码随想录第8天|Leetcode344 反转字符串、Leetcode541 反转字符串||、卡码网54 替换数字]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140700455</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140700455</guid><author>m0_73866076</author><pubDate>Thu, 25 Jul 2024 22:31:34 +0800</pubDate><description><![CDATA[今天进入了字符串模块！]]></description><category></category></item><item><title><![CDATA[代码随想录第7天|Leetcode454 四数相加|| 、Leetcode383 赎金信、Leetcode15 三数之和、Leetcode18 四数之和]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140699934</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140699934</guid><author>m0_73866076</author><pubDate>Thu, 25 Jul 2024 21:20:24 +0800</pubDate><description><![CDATA[一次遍历数组，i指向第一个元素，后面的两个元素用双指针指向，left指向i+1，right指向len-1，根据和与0的大小关系，决定left和right的移动。关于去重：nums【i】 == nums[i -1] && i >0 时，这个i必然是要跳过的，因为如果这个i可以的话，一定就在前一个元素就可以了；指针的去重，只需要考虑当left、right、i相加为0时，left右移时相同的就跳过，right同理。四组数值可以分成两两一组，哈希表不能做到算法上的减法，最多只能做到优势的遍历！]]></description><category></category></item><item><title><![CDATA[代码随想录第6天|Leetcode242 有效的字母异位词、Leetcode349 两个数组的交集、Leetcode202 快乐数、Leetcode01 两数之和]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140656091</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140656091</guid><author>m0_73866076</author><pubDate>Wed, 24 Jul 2024 10:42:17 +0800</pubDate><description><![CDATA[具体细节不多赘述，主要使用C++中的STL库，后续会跟进实现手搓STL库。]]></description><category></category></item><item><title><![CDATA[代码随想录第4天|Leetcode24 两两交换链表中节点、Leetcode19 删除链表的倒数第N个节点、面试题02.07 链表相交、Leetcode142 环形链表||]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140625597</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140625597</guid><author>m0_73866076</author><pubDate>Tue, 23 Jul 2024 09:37:23 +0800</pubDate><description><![CDATA[完成情况：AC 通过。]]></description><category></category></item><item><title><![CDATA[代码随想录第3天|Leetcode203 移除链表基础、707 设计链表、206 翻转链表]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140570822</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140570822</guid><author>m0_73866076</author><pubDate>Sat, 20 Jul 2024 14:40:37 +0800</pubDate><description><![CDATA[完成情况：AC通过。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140519438</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140519438</guid><author>m0_73866076</author><pubDate>Thu, 18 Jul 2024 12:32:36 +0800</pubDate><description><![CDATA[数组题目首先观察数组的特点，其中偏序大小事最为重要的性质，本题中已给出非递减顺序，则要利用该性质。若都为正数，则平方后顺序不变；有负数情况下，则观察到两侧的数值的平方回避内侧的平方值大，如此则利用分治的思想来逐一比较两端的平方，并逐渐内移动。通过两天的习题可以发现：数组本身是简单的数据结构，其重要考察为二分法双指针滑动窗口模拟行为。重点在于思路清晰、编程进行状态清晰，掌握二分、双指针、滑动窗口三种方法。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第一天|Leetcode704 二分查找、Leetcode 27 删除元素]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/140505884</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/140505884</guid><author>m0_73866076</author><pubDate>Wed, 17 Jul 2024 21:29:28 +0800</pubDate><description><![CDATA[解题思路：通过分段查找减小时间复杂度，前提是数组本身是已经有次序。二分查找分为两种查找方式，一种是左闭右闭，一种是左闭右开；我个人习惯使用左闭右开。需要注意的就是while循环中是否边界可以取等和中right取middle还是middle-1以及如何重新赋值left和right。]]></description><category></category></item><item><title><![CDATA[算法训练营第8天|Leetcode344 反转字符串、Leetcode541 反转字符串二、Leetcode151反转字符串里的单词]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/134172455</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/134172455</guid><author>m0_73866076</author><pubDate>Wed, 01 Nov 2023 23:32:03 +0800</pubDate><description><![CDATA[以后会很忙碌了，博客只能贴个代码了，有空时在补思路吧。#Leetcode151反转字符串里的单词##Leetcode541 反转字符串二##Leetcode344 反转字符串#]]></description><category></category></item><item><title><![CDATA[代码随想录第7天|哈希表总结]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/134151072</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/134151072</guid><author>m0_73866076</author><pubDate>Tue, 31 Oct 2023 22:44:59 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第六天|Leetcode 242 有效的字母异位词、Leetcode 349 两个数组的交集、Leetcode 202 快乐数、Leetcode 1两数之和]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/134122747</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/134122747</guid><author>m0_73866076</author><pubDate>Mon, 30 Oct 2023 16:52:12 +0800</pubDate><description><![CDATA[总的思路就是将一个数组的值全存入一个set中，然后遍历另一个数组，每一个都去set中查找，若是查找的，就可以添加入结果set中，并且set是可以免重复的！题意： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。答案就是中间产生的sum后面又出现了，这必然会导致sum的值在几个值之间循环，不会为1。今天进行了新的板块，是哈希表，碰巧今天数据结构课程讲道理散列，也就是哈希表，很是巧合。#Leetcode 349两个数组的交集#]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第五天|Leetcode24 两两交换节点、Leetcode19 删除倒数第N个节点、Leetcode02.07链表相交、Leetcode142 循环列表]]></title><link>https://blog.youkuaiyun.com/m0_73866076/article/details/134108306</link><guid>https://blog.youkuaiyun.com/m0_73866076/article/details/134108306</guid><author>m0_73866076</author><pubDate>Sun, 29 Oct 2023 21:52:17 +0800</pubDate><description><![CDATA[为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。题意：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。首先一点：判断是否有环，即两个指针，一个快指针、一个慢指针，最后若相遇，则表示会有环，不相遇，则没有环；题意： 给定一个链表，返回链表开始入环的第一个节点。思路：注意一点，如果有相交节点，应该是后几个都相同，那么其实位置就不都是head了！]]></description><category></category></item></channel></rss>