<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[一岁就可帅的博客]]></title><description><![CDATA[用于记录自己学习的过程]]></description><link>https://blog.youkuaiyun.com/W9940</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; W9940]]></copyright><item><title><![CDATA[【CMake】一、CMake 介绍]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/142575538</link><guid>https://blog.youkuaiyun.com/W9940/article/details/142575538</guid><author>W9940</author><pubDate>Thu, 26 Sep 2024 20:27:37 +0800</pubDate><description><![CDATA[CMake 是一个开源、跨平台的构建系统，主要用于软件的构建、测试和打包。CMake 使用平台无关的配置文件 CMakeLists.txt 来控制软件的编译过程，并生成适用于不同编译器环境的项目文件。例如，它可以生成 Unix 系统的 Makefile、Windows 下的 Visual Studio 项目文件或 Mac 的 Xcode 工程文件，从而简化了跨平台和交叉编译的工作流程。CMake 并不直接构建软件，而是产生标准的构建文件，然后使用这些文件在各自的构建环境中构建软件。]]></description><category></category></item><item><title><![CDATA[【Linux】信号]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/141090338</link><guid>https://blog.youkuaiyun.com/W9940/article/details/141090338</guid><author>W9940</author><pubDate>Sat, 10 Aug 2024 14:14:09 +0800</pubDate><description><![CDATA[进程的信号是操作系统中一种重要的软件中断机制，用于通知进程系统中发生了某种类型的事件。]]></description><category></category></item><item><title><![CDATA[【哈希】：从基础到应用]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/141032008</link><guid>https://blog.youkuaiyun.com/W9940/article/details/141032008</guid><author>W9940</author><pubDate>Thu, 08 Aug 2024 17:45:14 +0800</pubDate><description><![CDATA[α是散列表装满程度的标志因子。由于表长是定值，a与“填入表中的元素个数”成正比，所以，α越大，表明填入表中的元素越多，产生冲突的可能性就越大:反之，越小，标明填入表中的元素越少，产生冲突的可能性就越小。实际上，散列表的平均查找长度是载荷因子α的函数，只是不同处理冲突的方法有不同的函数。对于。]]></description><category></category></item><item><title><![CDATA[了解红黑树：高效平衡二叉搜索树]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/141000675</link><guid>https://blog.youkuaiyun.com/W9940/article/details/141000675</guid><author>W9940</author><pubDate>Wed, 07 Aug 2024 21:24:13 +0800</pubDate><description><![CDATA[/ 节点的颜色// 红黑树节点的定义{}// 节点的左孩子// 节点的右孩子// 节点的双亲(红黑树需要旋转，为了实现简单给出该字段)// 节点的值域// 节点的颜色不能有两个连续的红色节点。如果我们将新插入的节点默认设置为黑色，那么插入操作可能会导致树中违反这一性质的情况。通过将新节点设置为红色，我们可以更方便地进行调整，而不会破坏树的黑色节点平衡。]]></description><category></category></item><item><title><![CDATA[【C++】C/C++内存管理]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/140556789</link><guid>https://blog.youkuaiyun.com/W9940/article/details/140556789</guid><author>W9940</author><pubDate>Fri, 19 Jul 2024 18:49:33 +0800</pubDate><description><![CDATA[调用operator new函数申请空间在申请的空间上执行构造函数，完成对象的构造什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：长期运行的程序出现内存泄漏，影响很大，如操作系统、后台服务等等，出现内存泄漏会导致响应越来越慢，最终卡死。]]></description><category></category></item><item><title><![CDATA[【C++】C++拷贝构造引发的无限递归问题及其解决方法]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/140037589</link><guid>https://blog.youkuaiyun.com/W9940/article/details/140037589</guid><author>W9940</author><pubDate>Fri, 28 Jun 2024 11:08:03 +0800</pubDate><description><![CDATA[拷贝构造函数是一种特殊的构造函数，用于通过另一个对象来初始化新对象。public:// 复制 other 的数据成员当一个对象以另一个对象为初始值进行初始化时（例如通过传值参数、返回值、显式拷贝等），会调用拷贝构造函数。]]></description><category></category></item><item><title><![CDATA[【数据结构】二叉树]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139988395</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139988395</guid><author>W9940</author><pubDate>Wed, 26 Jun 2024 14:39:51 +0800</pubDate><description><![CDATA[二叉树是一种树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的根节点是树的起点，其他节点通过根节点及其子节点逐层连接形成树状结构。节点（Node）：二叉树的基本元素，每个节点包含一个数据元素以及指向其左右子节点的指针。根节点（Root Node）：树的起点节点。叶子节点（Leaf Node）：没有子节点的节点。子树（Subtree）：以某个节点为根的树。]]></description><category></category></item><item><title><![CDATA[Cookie-SameSite属性 前端请求不带cookie的问题解决方案]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139721377</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139721377</guid><author>W9940</author><pubDate>Sun, 16 Jun 2024 16:17:37 +0800</pubDate><description><![CDATA[最近遇到了前端请求后端不带cookie的问题，请求时header里面就是没有cookie查看响应应该是这个问题SameSite是一个cookie属性，用于控制浏览器是否在跨站点请求中发送cookie。]]></description><category></category></item><item><title><![CDATA[【算法】过桥]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139361978</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139361978</guid><author>W9940</author><pubDate>Fri, 31 May 2024 21:49:07 +0800</pubDate><description><![CDATA[接下来一行n个数a[i](1≤|a[i]|≤2000)表示浮块上的数字。1跳到2,1s 2跳到4,1s 共2s。第一行一个数n(2≤n≤2000)输出一行，表示对应的答案。]]></description><category></category></item><item><title><![CDATA[【算法】宵暗的妖怪]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139361364</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139361364</guid><author>W9940</author><pubDate>Fri, 31 May 2024 21:13:08 +0800</pubDate><description><![CDATA[值得注意的是，若取两段进行吞噬，反而最多只能获得6的饱食度，并不是最大的。选择[2,4,1]和[4,2,1]这两段即可。饱食度为4+2=6。选择[1,7,2]这一段即可。一个正整数，代表最终饱食度的最大值。]]></description><category></category></item><item><title><![CDATA[【算法】MT2 棋子翻转]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139360452</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139360452</guid><author>W9940</author><pubDate>Fri, 31 May 2024 20:01:37 +0800</pubDate><description><![CDATA[在 4x4 的棋盘上摆满了黑白棋子，黑白两色棋子的位置和数目随机，其中0代表白色，1代表黑色；左上角坐标为 (1,1) ，右下角坐标为 (4,4)。给定两个数组 A 和 f ，分别代表 初始棋盘 和 哪些要进行翻转的位置(x,y) ，请返回经过所有翻转操作后的棋盘。现在依次有一些翻转操作，要对以给定翻转坐标(x,y)（也即第x行第y列）为中心的上下左右四个棋子的颜色进行翻转。]]></description><category></category></item><item><title><![CDATA[【算法】最少的完全平方数]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139305321</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139305321</guid><author>W9940</author><pubDate>Wed, 29 May 2024 20:51:47 +0800</pubDate><description><![CDATA[给定一个正整数n，请找出最少个数的完全平方数，使得这些完全平方数的和等于n。
完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如:1，4，9，和16都是完全平方数，但是2，3，5，8，11等等不是]]></description><category></category></item><item><title><![CDATA[【算法】dd爱转转]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139276331</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139276331</guid><author>W9940</author><pubDate>Tue, 28 May 2024 20:12:09 +0800</pubDate><description><![CDATA[接下来n行，每行n个数，描述矩阵，其中数字范围为[1,2000]接下来q行，每行一个数x(x=1或x=2)，描述每次询问。一下来一行一个数q(1≤q≤100000)，表示询问次数。读入一个n∗n的矩阵，对于一个矩阵有以下两种操作。第一行一个数n(1≤n≤1000)，表示矩阵大小。n行，每行n个数，描述操作后的矩阵。给出q个操作，输出操作完的矩阵。1:顺时针旋180°。]]></description><category></category></item><item><title><![CDATA[【算法】Angelic Jelly天使果冻]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139276031</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139276031</guid><author>W9940</author><pubDate>Tue, 28 May 2024 19:48:16 +0800</pubDate><description><![CDATA[天使想知道前 x 个果冻中，美味度第二大的果冻有多少美味度？注：如果最大的数有两个以上，默认第二大的等于最大的。例如， [2,3,4,2,4]这个序列，第二大的数是4。输出 q 行，每行一个正整数，代表一次询问，输出前x 个果冻中美味度第二大的值。数据范围：1≤q≤1e5，1≤ai≤1e9，2≤x≤n≤1e5。第 i 个果冻的美味度是 ai。接下来的 q  行，每行一个正整数 x ，代表一次询问。前2个数，第二大的是1。前3个数，第二大的是2。前4个数，第二大的是3。前5个数，第二大的是5。]]></description><category></category></item><item><title><![CDATA[【算法】合并k个已排序的链表]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139245179</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139245179</guid><author>W9940</author><pubDate>Mon, 27 May 2024 18:49:52 +0800</pubDate><description><![CDATA[数据范围：节点总数 0≤𝑛≤50000≤n≤5000，每个节点的val满足 ∣𝑣𝑎𝑙∣]]></description><category></category></item><item><title><![CDATA[【C++】旋转字符串——精准与否，就是屠宰和手术的区别]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139243176</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139243176</guid><author>W9940</author><pubDate>Mon, 27 May 2024 17:27:44 +0800</pubDate><description><![CDATA[给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同，返回true。再如：如果A=‘abcd’，B=‘abcd’，A切成‘abcd’和''（空串），换位后可以得到B，返回true。：如果A分割开转换位置可以拼成B，那么如果两个A直接合并，一定中间有个B。]]></description><category></category></item><item><title><![CDATA[【C++】哈夫曼编码：高效的压缩算法]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139219594</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139219594</guid><author>W9940</author><pubDate>Sun, 26 May 2024 20:20:20 +0800</pubDate><description><![CDATA[哈夫曼编码是一种用于数据压缩的无损编码方法，由David A. Huffman于1952年提出。它利用了字符出现频率的不均匀性，通过构建最优前缀码，能够有效减少数据的冗余，从而实现高效的压缩。]]></description><category></category></item><item><title><![CDATA[【C++】牛客 ——DP36 abb]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139219470</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139219470</guid><author>W9940</author><pubDate>Sun, 26 May 2024 19:58:08 +0800</pubDate><description><![CDATA[leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？贡献值可以理解为在这以前区间有多少个    _ x   （假设现在 i 位置字符为x）leafee 最近爱上了 abb 型语句，比如“叠词词”、“恶心心”第二行一个长度为 𝑛n 的字符串（只包含小写字母）共有1个abb，3个acc，4个bcc。"abb" 型的子序列个数。第一行一个正整数 𝑛n。]]></description><category></category></item><item><title><![CDATA[【C++】牛客——HJ52 计算字符串的编辑距离]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139183441</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139183441</guid><author>W9940</author><pubDate>Fri, 24 May 2024 20:31:52 +0800</pubDate><description><![CDATA[Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance。把这个操作所需要的次数定义为两个字符串的距离。数据范围：给定的字符串长度满足 1≤𝑙𝑒𝑛(𝑠𝑡𝑟)≤1000 1≤len(str)≤1000。给定任意两个字符串，写出一个算法计算它们的编辑距离。每组用例一共2行，为输入的两个字符串。每组用例输出一行，代表字符串的距离。]]></description><category></category></item><item><title><![CDATA[【C++】牛客——OR64 求和]]></title><link>https://blog.youkuaiyun.com/W9940/article/details/139182606</link><guid>https://blog.youkuaiyun.com/W9940/article/details/139182606</guid><author>W9940</author><pubDate>Fri, 24 May 2024 19:26:00 +0800</pubDate><description><![CDATA[输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。按每个组合的字典序排列输出,每行输出一种组合。每个测试输入包含2个整数,n和m。]]></description><category></category></item></channel></rss>