<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_29629083的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_29629083</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_29629083]]></copyright><item><title><![CDATA[美团2024届秋招笔试第一场题解]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/134266172</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/134266172</guid><author>qq_29629083</author><pubDate>Tue, 07 Nov 2023 14:16:48 +0800</pubDate><description><![CDATA[实习之后做题都懈怠了 赶紧忙里偷闲做了一场 总体难度较低题目链接。]]></description><category></category></item><item><title><![CDATA[SHCPC M.My University Is Better Than Yours题解]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/127084416</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/127084416</guid><author>qq_29629083</author><pubDate>Wed, 28 Sep 2022 10:21:59 +0800</pubDate><description><![CDATA[所有学校的排名关系构成一个图，会存在很多的环，考虑使用Tarjan缩点。将原图缩成若干个强连通分量构成的有向无环图。考虑其中一个强连通分量，若其中有n个点，则根据强连通分量的定义，其中的任意一点，都与其他n−1个点相互可达。则根据题目：咖波定义学校 x 直接好于学校 y，当且仅当存在一份大学排名中学校 x 排在学校 y 前面。可知，在一个n所学校构成的强连通分量内，每个学校好于其他n−1所学校。]]></description><category></category></item><item><title><![CDATA[C++贪吃蛇 新手入门项目 多线程 双缓冲]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/124331066</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/124331066</guid><author>qq_29629083</author><pubDate>Thu, 21 Apr 2022 20:51:12 +0800</pubDate><description><![CDATA[新手的入门项目~具体实现细节见源码 欢迎编译测试]]></description><category></category></item><item><title><![CDATA[LeetCode79.单词搜索 DFS+剪枝(C++)]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/124216758</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/124216758</guid><author>qq_29629083</author><pubDate>Sat, 16 Apr 2022 17:13:12 +0800</pubDate><description><![CDATA[解题思路
DFS+剪枝
刚开始做的时候没有进行剪枝，只是暴力DFS，时间1400ms非常糟糕
进DFS前，进行一次剪枝，枚举到word第一个字符时进DFS并在book数组内记录已经访问。
递归结束后记得把访问标记取消
for(int i = 0; i &lt; board.size(); i++)
        {
            for(int j = 0; j &lt; board[0].size(); j++)
            {
                if(board[.]]></description><category></category></item><item><title><![CDATA[CLion安装配置与学生认证]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/118103011</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/118103011</guid><author>qq_29629083</author><pubDate>Tue, 22 Jun 2021 17:04:39 +0800</pubDate><description><![CDATA[所谓工欲善其事必先利其器，赶紧扔掉DEV-C++来试试CLion吧]]></description><category></category></item><item><title><![CDATA[算法入门——排序01冒泡排序]]></title><link>https://blog.youkuaiyun.com/qq_29629083/article/details/118096972</link><guid>https://blog.youkuaiyun.com/qq_29629083/article/details/118096972</guid><author>qq_29629083</author><pubDate>Tue, 22 Jun 2021 00:53:59 +0800</pubDate><description><![CDATA[冒泡排序
介绍
排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的 序列。冒泡排序虽然并不优秀，但是却是众多排序算法中十分经典的一个。也是在学校里我们接触到的第一个排序算法。
平均时间复杂度 O(n2)O(n^2)O(n2)
最好情况 O(n)O(n)O(n)
最坏情况 O(n2)O(n^2)O(n2)
空间复杂度 O(1)O(1)O(1)
稳定性 稳定
图示
每次比较相邻元素，若不符合关键字有序，则将他们交换。

代码
#in]]></description><category></category></item></channel></rss>