<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Allen_Ming的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Allen_Ming</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Allen_Ming]]></copyright><item><title><![CDATA[年度总结 —— 2023技术栈建立]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/134801675</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/134801675</guid><author>Allen_Ming</author><pubDate>Fri, 08 Dec 2023 17:55:20 +0800</pubDate><description><![CDATA[我觉得，在各项业务中，是可以有一个比较广的了解的，接触了很多业界很多成熟的优质的工具和技术逻辑，剩下的可能需要自己根据这些业务，自己做一些更深的探究了。在实际工作中，来理解书中的一些思路。其中提到了一本关于硬件产品经理的书，这个是因为当时产品还没有量产，甚至可以说是刚刚进入试产，当时的 mentor 那家公司的 CEO 希望可以了解一些各方面的知识，这样在测试的时候，思考的角度更全一些。总的来说，今年的收获是非常大的，是在具体业务上的理解，遇见 bug 后的沟通，遇见棘手问题后的应对，都有了比较大的提高。]]></description><category></category></item><item><title><![CDATA[周报----3.3]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119835740</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119835740</guid><author>Allen_Ming</author><pubDate>Mon, 21 Mar 2022 15:51:42 +0800</pubDate><description><![CDATA[反转字符串I

题干：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符



思路：

不能分配额外的空间，那么只能再数组中去交换两个数值



源码：

voidreverseString(char*s,intsSize){

chartemp;

inth=0...]]></description><category></category></item><item><title><![CDATA[周报----3.2]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/123455626</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/123455626</guid><author>Allen_Ming</author><pubDate>Sun, 13 Mar 2022 11:22:16 +0800</pubDate><description><![CDATA[1.coding笔记

454题-四数相加ll：力扣

    349题-两个数组的交集：力扣

2.读书笔记

1.1

题干：

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：

0 &lt;= i, j, k, l &lt; n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0


思路：利用hashmap，把前两个数的和存再h...]]></description><category></category></item><item><title><![CDATA[周报1.3]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/122852130</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/122852130</guid><author>Allen_Ming</author><pubDate>Mon, 14 Feb 2022 00:01:53 +0800</pubDate><description><![CDATA[第一天：19. 删除链表的倒数第 N 个结点



1.收获：当利用双指针时，快指针先行n步，在快指针遍历完时，慢指针刚好到倒数第n个结点，且想要返回慢指针遍历的结果时，应该返回他所指向的链表，并不是返回slow.next，此时slow.next为空（最后慢指针也会遍历完整个链表，最后一次指向的NULL）



classSolution:

defremoveNthFromEnd(self,head:ListNode,n:int)-&gt;ListNode:

du...]]></description><category></category></item><item><title><![CDATA[周报1.2]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/122766444</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/122766444</guid><author>Allen_Ming</author><pubDate>Mon, 07 Feb 2022 14:54:42 +0800</pubDate><description><![CDATA[题目：

第一天：707. 设计链表



收获，在使用head时，要先将self.head赋值给head，才能对head进行操作，在add和delete之后要改变链表的长度，range（）函数是从0开始的

classNode:



def__init__(self,val):

self.val=val

self.next=None



classMyLinkedList:



def__init__(self):

...]]></description><category></category></item><item><title><![CDATA[周报1.1]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/122761778</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/122761778</guid><author>Allen_Ming</author><pubDate>Mon, 31 Jan 2022 23:02:52 +0800</pubDate><description><![CDATA[题目：

第一天：剑指 Offer 34. 二叉树中和为某一值的路径

第二天：剑指 Offer 36. 二叉搜索树与双向链表

第三天：11. 盛最多水的容器

第四天：704. 二分查找27. 移除元素

第五天：209. 长度最小的子数组

第六天：59. 螺旋矩阵 II

第七天：203. 移除链表元素



收获：

1.在要返回多个列表组成的列表时要先pop()列表中的元素：

classSolution:

defpathSum(self,root:TreeNo...]]></description><category></category></item><item><title><![CDATA[学习日记--剑指 Offer 52. 两个链表的第一个公共节点]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/122392923</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/122392923</guid><author>Allen_Ming</author><pubDate>Sun, 09 Jan 2022 14:47:14 +0800</pubDate><description><![CDATA[题干：

输入两个链表，找出它们的第一个公共节点。















思路：

首先根据示例可以发现有两个节点值相等的点，但是并不是公共节点，所以考虑比较的是整个节点，包括node.val，node.next以及node自带的一些信息包括该node在内存中的物理地址等等，所以比较的时候就是node比较，不是node.val比较

设置两个指针：第一个先遍历node1，再遍历node2

第二个先遍历node2，再遍历node1

当node1=...]]></description><category></category></item><item><title><![CDATA[408-数据结构部分知识点总结]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/120178142</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/120178142</guid><author>Allen_Ming</author><pubDate>Mon, 13 Sep 2021 15:18:36 +0800</pubDate><description><![CDATA[由于时间的原因，这次只写完了，树，查找，排序这三章的一些自己容易混淆的知识点。图的部分单独补上，绪论和一些线性结构的部分就暂时不写了。





树：

深度：从上到下

高度：从下到上

路径：从上到下

性质：

1.节点数 = 度数 + 1

2.m度第i层至多又m^(i-1)个节点

3.h的m叉树，至多由(m^h-1)/(m-1)个节点

4.n个节点的m叉树 h（min）= logm (n*(m-1)+1) 向上取整



满二叉树：

有2^h - 1个节点 ，i的双亲为i / 2 向下取整，]]></description><category></category></item><item><title><![CDATA[408-计算机网络王道重点章节]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/120166693</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/120166693</guid><author>Allen_Ming</author><pubDate>Tue, 07 Sep 2021 20:47:24 +0800</pubDate><description><![CDATA[选择题重点：

1.2计算机网络体系结构与参考模型              P12

2.1通信基础                                P30                        

3.4流量控制与可靠传输机制                   P73

3.5介质访...]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 118]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119884240</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119884240</guid><author>Allen_Ming</author><pubDate>Tue, 24 Aug 2021 10:48:04 +0800</pubDate><description><![CDATA[题干：

给定一个非负整数numRows，生成「杨辉三角」的前numRows行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。





思路：

杨辉三角的每一行的第一个数和最后一个都是1，第i行第j列个数res[i][j]=res[i-1][j]+res[i-1][j-1];另外根据题目给出的注释部分，可以看出*returnSize是表示用来返回数组大小的一个数组，

*returnColumnSizes则是储存杨辉三角中的每一行元素的个数



源码：



/**...]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 隐藏条件]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119865244</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119865244</guid><author>Allen_Ming</author><pubDate>Mon, 23 Aug 2021 11:29:46 +0800</pubDate><description><![CDATA[数据范围
			时间复杂度
			            算法
		20
			    O(2^n)
			       搜索 状态压缩
		50
			    O(n^4)
			
		200
			    O(n^3)
			Floyd 最短路 最大流
		2000
			    O(n^2)
			
		20000
			    O(nlogn)
			栈 ST...]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 1771]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119864467</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119864467</guid><author>Allen_Ming</author><pubDate>Mon, 23 Aug 2021 11:04:48 +0800</pubDate><description><![CDATA[题干：

给你两个字符串 word1 和 word2 ，请你按下述方法构造一个字符串：

从 word1 中选出某个 非空 子序列 subsequence1 。
从 word2 中选出某个 非空 子序列 subsequence2 。
连接两个子序列 subsequence1 + subsequence2 ，得到字符串。
返回可按上述方法构造的最长 回文串 的 长度 。如果无法构造回文串，返回 0 。

字符串 s 的一个 子序列 是通过从 s 中删除一些（也可能不删除）字符而不更改其余字符的顺序生成的字符串]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 345]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119817906</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119817906</guid><author>Allen_Ming</author><pubDate>Fri, 20 Aug 2021 10:42:23 +0800</pubDate><description><![CDATA[题干：

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。



思路：

利用双指针，从头和尾两个方向来寻找第一个元音字母，两个元音字母都找到以后将两个元音字母交换位置，再移动数组位置，进行下一次的寻找。直到头和尾相等的时候结束循环，returns



源码：

方法一：

charvowel[]="aeiouAEIOU";




//判断是否是元音字母

boolisVowel(ch...]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 522]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119797011</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119797011</guid><author>Allen_Ming</author><pubDate>Thu, 19 Aug 2021 11:09:12 +0800</pubDate><description><![CDATA[题干：

可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：
'A'：Absent，缺勤
'L'：Late，迟到
'P'：Present，到场
如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：

按 总出勤 计，学生缺勤（'A'）严格 少于两天。
学生 不会 存在 连续 3 天或 连续 3 天以上的迟到（'L'）记录。
给你一个整数 n ，表示出勤记录的长度（次数）。请你返回记录长度为 n 时，可能获得出勤奖励的记录情况 数量 。]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 20]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119730536</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119730536</guid><author>Allen_Ming</author><pubDate>Mon, 16 Aug 2021 12:48:29 +0800</pubDate><description><![CDATA[题干：

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。



思路：

左半部分'(','['.'{'出现时，可直接入栈，右半部分出现时，不能直接入栈，当上一个栈顶和数组中的元素组成一组括号时，栈顶出栈。其他情况返回false。若最后栈为空栈时，返回ture，若不为空栈，返回false。



源码：

boolisValid(char*s){

bo...]]></description><category></category></item><item><title><![CDATA[学习日记--leecode 233]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/119701705</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/119701705</guid><author>Allen_Ming</author><pubDate>Sat, 14 Aug 2021 16:12:36 +0800</pubDate><description><![CDATA[题干：

给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。

原理：

个位出现1的规律：每增加10个数，产生一个1，总数=n/10+1+修正值

十位出现1的规律：每增加100个数，产生10个1，总数=(n/100)*10+10+修正值

百位出现1的规律：每增加1000个数，产生100个1，总数=(n/1000)*100 + 100 + 修正值

其他同理。





修正值：考虑十位时，

例如100&lt;=n&lt;110，(n/100）*10+10=20，实际上只有1*...]]></description><category></category></item><item><title><![CDATA[数据结构第五章——树与二叉树（概念与定义）]]></title><link>https://blog.youkuaiyun.com/Allen_Ming/article/details/117259955</link><guid>https://blog.youkuaiyun.com/Allen_Ming/article/details/117259955</guid><author>Allen_Ming</author><pubDate>Tue, 25 May 2021 17:02:05 +0800</pubDate><description><![CDATA[结点：各个数据
根：最上面的节点
兄弟：有相同双亲的节点
分支节点：度大于0的节点
叶子节点：度为0的节点
度：一个节点的孩子数称为该节点的度，树中最大的度数称为数的度
深度：从根节点开始，自顶向下
高度：从叶节点开始，自底向上
路径：两个节点之间所经过的节点序列
路径长度：路径上所经过的边的个数
森林：m颗互不相交的树的集合
树：n个节点的有限集
二叉树：是有序树（左右孩子不可换）
完全二叉树：和满二叉树的序号一一对应
二叉树的先序遍历：根左右
二叉树的中序遍历：左根右
二叉树的后序遍历：左右根
二叉树的]]></description><category></category></item></channel></rss>