- 博客(19)
- 收藏
- 关注
RSS订阅原创 吉林大学数据库系统概论历年真题和解析（重点复习内容总结+七套真题超完整版）
本文为信息学部数据库系统考试复习资料，参考了《数据库系统概论》、教师教材PPT、真题答案及多位满绩点同学的整理成果。资料适用于备考，预计可帮助考生轻松达到80分以上。对于追求高分的考生，建议加强SQL语句的练习，尤其是应对难度逐渐增加的最后一题。资料由尼吉软件学院学长整理，结合了多套真题和复习资料，旨在为学弟学妹提供有效的复习帮助。文档已上传，可供下载使用。
2025-05-23 12:19:08
226
原创 计算机网络复习 吉林大学
地位：运输层位于应用层和网络层之间，是分层的网络体系结构的重要部分，为运行在不同主机上的应用进程提供直接的通信服务起着至关重要的作用。功能：运输层协议为运行在不同主机上的应用进程之间提供了逻辑通信功能。（1）常用的运输层协议：TCP(传输控制协议：可靠、有连接);UDP（用户数据报协议：不可靠、无连接）；（2） 因特网网络层协议：IP(网际协议)特点：尽力而为交付服务（尽最大努力保证在主机之间交付报文段，但不保证数据的完整性）、不可靠服务；每台主机至少有一个网络层地址，叫IP地址。
2025-04-02 21:28:38
1075
原创 吉林大学机器学习复习
基于密度的聚类：不依赖于距离，而是依赖于密度，从而克服基于距离的算法只能发现“球形”聚簇的缺点（因为那些距离远的点可能不被聚在正确的簇）。聚类：最常见的无监督学习算法，它是按照某个特定标准（如数据间距离）把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。逻辑回归（Logistic回归）是一种广泛使用的分类算法，它通过使用Logistic函数（或称为sigmoid函数）将线性回归的输出映射到0和1之间，从而可以表示类别的概率。
2024-12-15 19:14:50
683
原创 洛谷每日一题（P2141 [NOIP2014 普及组] 珠心算测验）
【代码】洛谷每日一题（P2141 [NOIP2014 普及组] 珠心算测验）
2024-10-07 13:12:29
362
原创 洛谷每日一题（P2234 [HNOI2002] 营业额统计）
Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。来帮他写一个程序。
2024-09-27 18:13:42
351
原创 洛谷每日一题（P1540 [NOIP2010 提高组] 机器翻译）
这是一道很简单的题目——类似模拟页面置换算法中的 先进先出（FIFO）策略。因此我们很容易想到，要用队列来实现。
2024-09-26 09:41:36
546
原创 洛谷每日一题（P2058 [NOIP2016 普及组] 海港）
假如你是城管大队长，面对上级交给你“统计24h内到港的旅客的国籍数目”，你该怎么做呢？试一试：模拟+优先级队列+哈希表 吧！！
2024-09-24 19:28:48
1578
原创 洛谷每日一题（P3916 图的遍历）
一说到图的遍历，大家很容易就联想到BFS或者DFS算法，但是如果你试过这题，你就会发现这题有点小坑。我一开始很想当然的对每一个点进行BFS，这个思路最简单，但是显然数据量过大，案例会超时。然后我改成DFS方法，但是因为图中可能是有环路的图，因此当DFS的时候，有些边可能遍历不到。最后我想到了反向建图的BFS方法。思路的核心在于理解强连通图的性质，当我反向建图后，我从一个很大的点 x 出发，那么能够到达的其他点都是“本来可以抵达点 x 的点”。这样我们就有A[x能到达的其他点]=x。
2024-09-22 17:23:18
419
原创 洛谷每日一题P4779（单源最短路径）
题目很明确的指出是“非负权边”，求从点S到其他点的最短路径，因此很显然要用上迪杰斯特拉算法。不过这题因为数据量很大，如果仅仅采用一般的迪杰斯特拉算法，会超时。注意到超时的原因在于每次寻找下一个最近点next时候，需要调用findminpoint函数，使得时间复杂度不低。
2024-09-21 19:55:06
921
1
吉林大学数据结构练习题参考思路和代码解析
2024-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人