<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[C__learner_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/C__learner_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; C__learner_]]></copyright><item><title><![CDATA[【leetcode】(十五）有序表-AVL树-SB树-红黑树-跳表]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/168853533</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/168853533</guid><author>C__learner_</author><pubDate>Tue, 10 Nov 2026 23:16:55 +0800</pubDate><description><![CDATA[本文系统介绍了有序表的多种实现结构，包括红黑树、AVL树、SB树和跳表。这些数据结构均能在O(logN)级别实现插入、删除与查找操作。其中，平衡二叉树（如AVL树、红黑树）通过旋转维护高度平衡；SB树基于子树节点数量进行平衡调整；跳表则利用多层索引链表实现概率性平衡。文章详细阐述了各类结构的插入、删除、旋转及修复逻辑，并通过代码示例验证其正确性。最终对比分析表明，跳表以简单直观的随机索引机制，在期望时间复杂度上达到对数级别，是高效且易于实现的替代方案。]]></description><category></category></item><item><title><![CDATA[【leetcode】(十四）从暴力递归到动态规划]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/168331953</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/168331953</guid><author>C__learner_</author><pubDate>Wed, 21 Oct 2026 17:18:50 +0800</pubDate><description><![CDATA[/一共是1~N这么多位置,固定参数//最终的目标是E，固定参数//当前在cur位置//还剩rest步需要走//返回从cur出发，恰好走rest步到达E的方法数//来到终止位置，记录1个路径；没有来到终止位置，0个路径1:0;//res>0有路可走//当前位置是1，只能从1->2,rest-1//当前位置是N，要走，rest-1//机器人来达的是中间位置，可以往左一步，或者往右一步。// 方法二：记忆化搜索i<=K;i++){j<=N;j++){]]></description><category></category></item><item><title><![CDATA[【leetcode】(十三）大数据处理]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/167899752</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/167899752</guid><author>C__learner_</author><pubDate>Sat, 17 Oct 2026 21:41:46 +0800</pubDate><description><![CDATA[采用累加和的方法：range(0~2^32-1),40亿个数，若采用无符号整型存储，只用10KB的内存，10KB/4B=2500长度，最接近的数是2048，于是设置unsign int[]总数为2048，记录词频(arr[i]++)后，比如0~2047上arr[0]出现了100万次，2048~2048*2-1上arr[1]出现10亿，2048*2~2048*3-1上arr[2]出现5亿次......如果arr[i]的范围刚刚让累加和=20亿，那么中位数就出现在这个范围上。其中1出现在0，2，4，6位上。]]></description><category></category></item><item><title><![CDATA[【leetcode】(十二）树形dp]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/167701456</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/167701456</guid><author>C__learner_</author><pubDate>Wed, 14 Oct 2026 11:08:38 +0800</pubDate><description><![CDATA[树的头节点是公司唯一的老板。从二叉树的节点a出发，可以向上或者向下走，但沿途的节点只能经过一次，到达节点b时路径上的节点个数叫作a到b的距离，那么二叉树任何两个节点之间都有距离，求整棵树上的最大距离。0+max{a来时整棵树最大快乐值，a不来整棵树最大快乐值}+max{b来时整棵树最大快乐值，b不来整棵树最大快乐值}+max{c来时整棵树最大快乐值，c不来整棵树最大快乐值}以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的。]]></description><category></category></item><item><title><![CDATA[【leetcode】(十一）Manacher算法，滑动窗口和单调栈]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/167258067</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/167258067</guid><author>C__learner_</author><pubDate>Sat, 10 Oct 2026 18:17:04 +0800</pubDate><description><![CDATA[Manacher算法解决的问题字符串str中，最长回文子串的长度如何求解？如何做到时间复杂度O(N)完成？例如，str"abc12320de“的最长回文子串为”232“。采用直观的暴力解法，我们可以遍历每一个字符，再以这个字符为中心左右两边寻找对称字符，但是长度为偶数的回文难以得到,比如字符串”122131221“中的两个”1221“。]]></description><category></category></item><item><title><![CDATA[【leetcode】(十）并查集与KMP算法]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/167218891</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/167218891</guid><author>C__learner_</author><pubDate>Wed, 07 Oct 2026 22:17:43 +0800</pubDate><description><![CDATA[【题目】一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？（leetcode hot 100，剑指offer105,leetcode1254）【举例】001010111010100100000000这个矩阵中有三个岛【进阶】如何设计一个并行算法解决这个问题。]]></description><category></category></item><item><title><![CDATA[【leetcode】(九）哈希函数与哈希表]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/167037323</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/167037323</guid><author>C__learner_</author><pubDate>Tue, 06 Oct 2026 23:07:31 +0800</pubDate><description><![CDATA[f(in)=out(1)in->∞,out->s.比如md5算法输出的范围是0~2^64-1,SHA1算法的输入范围是0~2^128-1;]]></description><category></category></item><item><title><![CDATA[【leetcode】(八）暴力递归]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/166786700</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/166786700</guid><author>C__learner_</author><pubDate>Wed, 30 Sep 2026 17:08:25 +0800</pubDate><description><![CDATA[一定要学会怎么去尝试，因为这是动态规划的基础，这一内容我们将在提升班讲述。]]></description><category></category></item><item><title><![CDATA[【leetcode】(七)前缀树和贪心算法 ]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/165849694</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/165849694</guid><author>C__learner_</author><pubDate>Sun, 27 Sep 2026 22:57:00 +0800</pubDate><description><![CDATA[何为前缀树？如何生成前缀树？比如["abc","bck","abd","ace"]，“ ”包围的就是从根节点出发走向的的路的名称，如果有就复用，如果没有就添加节点将路延续下去，其中节点是按照遍历集合生成路径的顺序命名的。我们可以设置两个信号值来模拟这一过程。以["abc","ab","bc","bck"]为例，我们为每一个节点ni设置一个通路标记（p，pass)和一个末尾节点标记（e,end）来判断这一过程。p和e在抵达初始节点（n0）之前设置为0,当初始节点n0进入之后,pass值就加1;]]></description><category></category></item><item><title><![CDATA[【leetcode】(六) 图]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164877551</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164877551</guid><author>C__learner_</author><pubDate>Thu, 17 Sep 2026 01:32:33 +0800</pubDate><description><![CDATA[1）邻接表邻接表存储无向无权图如图所示：邻接表存储无向带权图如图所示：2）邻接矩阵邻接矩阵表示无向带权图。如何表达图？生成图？另，数组也可以表示图，如定义以下的序列关系，对于数组arr[5,2,2,4,2,1],对应序列{0,1,2,3,4,5},我们规定，序列号指向数组的值，比如[0->5,1->2,2->2],也可以组成图。这种方式是面试中喜欢考的题目，超出日常使用的邻接矩阵和邻接表法。应对策略：将日常能够用到的图的表示方法将图实现一遍，形成一个模板，在面对其它格式构造的图的题目时，写一个接口将这两种结]]></description><category></category></item><item><title><![CDATA[【leetcode】(五)二叉树]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164452645</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164452645</guid><author>C__learner_</author><pubDate>Wed, 09 Sep 2026 21:04:42 +0800</pubDate><description><![CDATA[本文系统介绍了二叉树的结构与遍历实现，涵盖递归与非递归方式的先序、中序、后序遍历，以及层序遍历求最大宽度。重点阐述了搜索二叉树（BST）、完全二叉树、满二叉树和平衡二叉树的判定方法，并通过树型DP思想统一解决相关问题。此外，还讲解了最低公共祖先、后继节点查找、序列化与反序列化等经典算法，最后以折纸问题为例展示二叉树的巧妙应用。]]></description><category></category></item><item><title><![CDATA[【leetcode】(四)排序算法汇总和链表]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164360269</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164360269</guid><author>C__learner_</author><pubDate>Sun, 06 Sep 2026 18:51:15 +0800</pubDate><description><![CDATA[时间复杂度空间复杂度稳定性选择O(N^2)O(1)×冒泡O(N^2)O(1)√插入O(N^2)O(1)√归并O(N*logN)O(N)√快排（随机）O(N*logN)O(logN)×堆O(N*logN)O(1)×目前没有找到时间复杂度O(N*logN)，额外空间复杂度O(1)，又稳定的排序。常见的坑（1），归并排序的额外空间复杂度可以变成O(1)，但是非常难且变完之后不再稳定，不需要掌握，有兴趣可以搜“归并排序 内部缓存法”]]></description><category></category></item><item><title><![CDATA[【leetcode】（三）堆排序和桶排序]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164325568</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164325568</guid><author>C__learner_</author><pubDate>Thu, 03 Sep 2026 17:37:01 +0800</pubDate><description><![CDATA[1，堆结构就是用数组实现的完全二叉树结构2，完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3，完全二叉树中如果每棵子树的最小值都在顶部就是小根堆4，堆结构的heapInsert与heapify操作5，堆结构的增大和减少6，优先级队列结构，就是堆结构。]]></description><category></category></item><item><title><![CDATA[【leetcode】(二)认识O(NlogN)的排序]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164289176</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164289176</guid><author>C__learner_</author><pubDate>Wed, 02 Sep 2026 22:20:28 +0800</pubDate><description><![CDATA[用递归方法找一个数组中的最大值，系统上到底是怎么做的？master 公式的使用1）log(b,a) > d -> 复杂度为 O(N^log(b,a))2）log(b,a) = d -> 复杂度为 O(N^d * logN)3）log(b,a) < d -> 复杂度为 O(N^d)]]></description><category></category></item><item><title><![CDATA[【leetcode】(一)认识复杂度和简单排序算法]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/164260392</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/164260392</guid><author>C__learner_</author><pubDate>Tue, 01 Sep 2026 22:26:02 +0800</pubDate><description><![CDATA[常数时间的操作一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用 O（读作 big O）来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作，进而总结出常数操作数量的表达式。在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果为 f(N)，那么时间复杂度为 O(f(N))。]]></description><category></category></item><item><title><![CDATA[【OpenCV】(十九)光流估计]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/157912999</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/157912999</guid><author>C__learner_</author><pubDate>Tue, 10 Feb 2026 00:05:22 +0800</pubDate><description><![CDATA[光流估计]]></description><category></category></item><item><title><![CDATA[【OpenCV】(十八)答题卡识别判卷与文档ocr扫描识别]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/157912774</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/157912774</guid><author>C__learner_</author><pubDate>Mon, 09 Feb 2026 23:45:39 +0800</pubDate><description><![CDATA[答题卡识别判卷与文档ocr扫描识别]]></description><category></category></item><item><title><![CDATA[【OpenCV】(十七)目标追踪]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/157910715</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/157910715</guid><author>C__learner_</author><pubDate>Mon, 09 Feb 2026 23:19:55 +0800</pubDate><description><![CDATA[目标追踪]]></description><category></category></item><item><title><![CDATA[【OpenCV】(十六)人脸检测和车牌识别]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/157877085</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/157877085</guid><author>C__learner_</author><pubDate>Mon, 09 Feb 2026 00:35:07 +0800</pubDate><description><![CDATA[人脸检测和车牌识别]]></description><category></category></item><item><title><![CDATA[【OpenCV】(十五)图像的分割与修复]]></title><link>https://blog.youkuaiyun.com/C__learner_/article/details/157875412</link><guid>https://blog.youkuaiyun.com/C__learner_/article/details/157875412</guid><author>C__learner_</author><pubDate>Sun, 08 Feb 2026 21:11:30 +0800</pubDate><description><![CDATA[图像的分割和修复]]></description><category></category></item></channel></rss>