<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_70448721的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_70448721</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_70448721]]></copyright><item><title><![CDATA[吉林大学数据库系统概论历年真题和解析（重点复习内容总结+七套真题超完整版）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/148161985</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/148161985</guid><author>weixin_70448721</author><pubDate>Fri, 23 May 2025 12:19:08 +0800</pubDate><description><![CDATA[本文为信息学部数据库系统考试复习资料，参考了《数据库系统概论》、教师教材PPT、真题答案及多位满绩点同学的整理成果。资料适用于备考，预计可帮助考生轻松达到80分以上。对于追求高分的考生，建议加强SQL语句的练习，尤其是应对难度逐渐增加的最后一题。资料由尼吉软件学院学长整理，结合了多套真题和复习资料，旨在为学弟学妹提供有效的复习帮助。文档已上传，可供下载使用。
]]></description><category></category></item><item><title><![CDATA[计算机网络复习 吉林大学]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/144490897</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/144490897</guid><author>weixin_70448721</author><pubDate>Wed, 02 Apr 2025 21:28:38 +0800</pubDate><description><![CDATA[地位：运输层位于应用层和网络层之间，是分层的网络体系结构的重要部分，为运行在不同主机上的应用进程提供直接的通信服务起着至关重要的作用。功能：运输层协议为运行在不同主机上的应用进程之间提供了逻辑通信功能。（1）常用的运输层协议：TCP(传输控制协议：可靠、有连接);UDP（用户数据报协议：不可靠、无连接）；（2）   因特网网络层协议：IP(网际协议)特点：尽力而为交付服务（尽最大努力保证在主机之间交付报文段，但不保证数据的完整性）、不可靠服务；每台主机至少有一个网络层地址，叫IP地址。]]></description><category></category></item><item><title><![CDATA[吉林大学机器学习复习]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/144122470</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/144122470</guid><author>weixin_70448721</author><pubDate>Sun, 15 Dec 2024 19:14:50 +0800</pubDate><description><![CDATA[基于密度的聚类：不依赖于距离，而是依赖于密度，从而克服基于距离的算法只能发现“球形”聚簇的缺点（因为那些距离远的点可能不被聚在正确的簇）。聚类：最常见的无监督学习算法，它是按照某个特定标准（如数据间距离）把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。逻辑回归（Logistic回归）是一种广泛使用的分类算法，它通过使用Logistic函数（或称为sigmoid函数）将线性回归的输出映射到0和1之间，从而可以表示类别的概率。]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P2141 [NOIP2014 普及组] 珠心算测验）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142738858</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142738858</guid><author>weixin_70448721</author><pubDate>Mon, 07 Oct 2024 13:12:29 +0800</pubDate><description><![CDATA[【代码】洛谷每日一题（P2141 [NOIP2014 普及组] 珠心算测验）]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1205 [USACO1.2] 方块转换 Transformations）矩阵变换]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142727954</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142727954</guid><author>weixin_70448721</author><pubDate>Sun, 06 Oct 2024 15:57:04 +0800</pubDate><description><![CDATA[矩阵变换相关的题目]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1229 遍历问题）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142716878</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142716878</guid><author>weixin_70448721</author><pubDate>Sat, 05 Oct 2024 18:16:40 +0800</pubDate><description><![CDATA[如果已知二叉树的前序和后序遍历序列，那么有多少种不同的二叉树呢？]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1002 [NOIP2002 普及组] 过河卒）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142705402</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142705402</guid><author>weixin_70448721</author><pubDate>Fri, 04 Oct 2024 17:55:07 +0800</pubDate><description><![CDATA[P1002 [NOIP2002 普及组] 过河卒   记忆化搜索]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P5266 【深基17.例6】学籍管理）哈希表]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142683085</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142683085</guid><author>weixin_70448721</author><pubDate>Wed, 02 Oct 2024 17:42:59 +0800</pubDate><description><![CDATA[一眼顶针，就是使用哈希表来做。]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P2814 家谱）并查集]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142673757</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142673757</guid><author>weixin_70448721</author><pubDate>Tue, 01 Oct 2024 19:32:05 +0800</pubDate><description><![CDATA[使用并查集解决这类动态插入节点的问题]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1536 村村通） 并查集]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142656217</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142656217</guid><author>weixin_70448721</author><pubDate>Mon, 30 Sep 2024 15:04:21 +0800</pubDate><description><![CDATA[使用了两种方法求连通分量，并查集法和广度优先搜索，那么它们各自有什么优缺点呢？]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P2580 于是他错误的点名开始了）字典树/哈希表]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142636794</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142636794</guid><author>weixin_70448721</author><pubDate>Sun, 29 Sep 2024 15:56:10 +0800</pubDate><description><![CDATA[采用两种方法解决“教练乱点名”的问题：哈希表方法和字典树方法！！]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1481 魔族密码）字典树解法]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142620366</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142620366</guid><author>weixin_70448721</author><pubDate>Sat, 28 Sep 2024 20:31:13 +0800</pubDate><description><![CDATA[用字典树+深度优先 ，来破解魔族的密码？先来了解一下什么是字典树吧！]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P2234 [HNOI2002] 营业额统计）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142599714</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142599714</guid><author>weixin_70448721</author><pubDate>Fri, 27 Sep 2024 18:13:42 +0800</pubDate><description><![CDATA[Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。来帮他写一个程序。]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1540 [NOIP2010 提高组] 机器翻译）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142547217</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142547217</guid><author>weixin_70448721</author><pubDate>Thu, 26 Sep 2024 09:41:36 +0800</pubDate><description><![CDATA[这是一道很简单的题目——类似模拟页面置换算法中的 先进先出（FIFO）策略。因此我们很容易想到，要用队列来实现。]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P1241 括号序列）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142518574</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142518574</guid><author>weixin_70448721</author><pubDate>Wed, 25 Sep 2024 16:16:36 +0800</pubDate><description><![CDATA[一个“题目说的很模糊的括号匹配问题”，用栈秒杀！]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P2058 [NOIP2016 普及组] 海港）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142496953</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142496953</guid><author>weixin_70448721</author><pubDate>Tue, 24 Sep 2024 19:28:48 +0800</pubDate><description><![CDATA[假如你是城管大队长，面对上级交给你“统计24h内到港的旅客的国籍数目”，你该怎么做呢？试一试：模拟+优先级队列+哈希表 吧！！]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P4387 验证栈序列）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142464284</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142464284</guid><author>weixin_70448721</author><pubDate>Mon, 23 Sep 2024 18:12:05 +0800</pubDate><description><![CDATA[如何判断一个入栈队列和出栈队列匹配呢？试一试用栈模拟吧！]]></description><category></category></item><item><title><![CDATA[洛谷每日一题（P3916 图的遍历）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142439694</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142439694</guid><author>weixin_70448721</author><pubDate>Sun, 22 Sep 2024 17:23:18 +0800</pubDate><description><![CDATA[一说到图的遍历，大家很容易就联想到BFS或者DFS算法，但是如果你试过这题，你就会发现这题有点小坑。我一开始很想当然的对每一个点进行BFS，这个思路最简单，但是显然数据量过大，案例会超时。然后我改成DFS方法，但是因为图中可能是有环路的图，因此当DFS的时候，有些边可能遍历不到。最后我想到了反向建图的BFS方法。思路的核心在于理解强连通图的性质，当我反向建图后，我从一个很大的点 x 出发，那么能够到达的其他点都是“本来可以抵达点 x 的点”。这样我们就有A[x能到达的其他点]=x。]]></description><category></category></item><item><title><![CDATA[洛谷每日一题P4779（单源最短路径）]]></title><link>https://blog.youkuaiyun.com/weixin_70448721/article/details/142422328</link><guid>https://blog.youkuaiyun.com/weixin_70448721/article/details/142422328</guid><author>weixin_70448721</author><pubDate>Sat, 21 Sep 2024 19:55:06 +0800</pubDate><description><![CDATA[题目很明确的指出是“非负权边”，求从点S到其他点的最短路径，因此很显然要用上迪杰斯特拉算法。不过这题因为数据量很大，如果仅仅采用一般的迪杰斯特拉算法，会超时。注意到超时的原因在于每次寻找下一个最近点next时候，需要调用findminpoint函数，使得时间复杂度不低。]]></description><category></category></item></channel></rss>