- 博客(75)
- 收藏
- 关注
RSS订阅原创 操作系统期末复习（简答题）
P271应用程序独立于具体使用的物理设备。这种独立性不仅能提高用户程序的可适应性，使程序不局限于某具体的物理设备，而且易于实现输入、输出的重定向。设备分配算法有哪些？P272在设备管理中设备的分配算法比较简单，主要有2种算法：①先来先服务算法。当有多个进程申请－个设备时，该算法根据进程申请设备的先后次序，将这些进程排列成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。②优先权高者优先算法。这种算法中，系统首先把设备分配给优先权高。
2024-07-01 15:44:21
680
原创 操作系统期末复习（选择判断题（三））
1、操作系统编制了许多不同功能的子程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。6、缓冲区的引入，使得CPU和外设之间速度的不匹配现象得到了缓解，同时也缓解了通道方式的瓶颈问题。14、文件的相对路径名从____开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。10、索引结构的文件最适合于随机存取的应用场合。8、文件的存取方法可由用户根据文件的性质来选择。4、物理文件的组织形式是依赖于逻辑文件的组织形式的。
2024-06-30 21:30:53
372
原创 操作系统期末复习（选择题判断题（二））
1.临界区是。A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源2.生产者一消费者问题中，当时表示缓冲池满。D.in = out3.生产者一消费者问题中，当时表示缓冲池空。D.in = out4.当进程不能进入自己的临界区时，应立即释放处理器，这是同步机制都应遵循的准则。A.空闲让进B.忙则等待C.有限等待D.让权等待5.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为。
2024-06-29 22:24:37
676
原创 操作系统期末复习（选择题（一））
1.操作系统是一种。A.应用软件B.系统软件C.通用软件D.工具软件2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.程序3.下列系统中，是实时系统。A.激光照排系统B.计算机辅助设计系统C.办公自动化系统D.航空定票系统4.火车站的售票系统属于系统。A.单道批处理B.多道批处理C.实时D.分时5.下列系统中，不是实时系统。A.过程控制系统B.激光照排系统C.情报检索系统D.航空定票系统6.不是基本的操作系统。
2024-06-29 17:00:40
862
原创 操作系统期末复习（对抽象概念的简单形象化）
操作系统是计算机硬件与用户之间的桥梁，类似于家中的管家，它管理硬件资源（如CPU、内存、硬盘），并为用户提供方便的服务（应用程序执行、文件管理等）。就好比一个家庭管家安排家务，使家庭成员可以专注于自己的活动。
2024-06-28 21:37:15
723
原创 新手入门爬虫：从零开始，轻松掌握网络数据采集技术（有实战）
什么是爬虫？爬虫，即网络爬虫（Web Crawler），是一种按照一定的规则自动抓取互联网信息的程序。它可以根据预设的规则，自动访问网页并提取其中的数据，然后将这些数据保存到本地或者数据库中，以便于后续的分析和应用。爬虫的分类根据爬虫的行为特征，我们可以将爬虫分为以下几类：（1）通用爬虫：又称为全网爬虫，它可以爬取整个互联网上的所有网页。这类爬虫通常用于搜索引擎、新闻聚合等领域。（2）聚焦爬虫：又称为主题爬虫，它只关注某一特定领域的网页。这类爬虫通常用于垂直领域的数据采集和分析。
2024-06-28 16:12:21
1242
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（最短路）
迪杰斯特拉算法时间复杂度较低，是单源最短路，但不能在负权图中使用SPFA可以在负权图使用，但复杂度稍微较高floyd是多源最短路，但复杂度较高百看不如一练，只有实践才是进步最快的方式，更要独立思考，如果想不出来了就看题解，会有眼前一亮的感觉。好啦，今天就到这里吧。下一期再见，记得给专栏点个关注，明天接着来哦~
2024-06-28 15:36:39
996
1
原创 数据挖掘与分析 个别选择题&ID3&Apriori算法
1.当不知道数据所带标签时，可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离？（聚类）2.关于K-means算法，正确的描述是：初始值不同，最终结果可能不同3.K-means算法中的初始中心点：直接影响算法的收敛结果4.处理缺失值的方法包括：不处理、删除记录、插补法5.神经网络的缺点包括：需要大量的参数，如网络拓扑结构权值和阈值的初始值等；输出的结果难以解释6.BP神经网络的缺点是：学习过程不收敛慢；得到的网络性能差；BP算法不完备，网络学习率稳定性差。
2024-06-23 22:00:25
872
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（武器：前缀和与差分）
假设你正在经营一家水果摊，每天记录着卖出的各种水果的数量。前缀和和差分就像是管理这些数据的两个超级助手。
2024-06-20 11:40:07
870
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（中级武器：并查集）
我们都知道，朋友的朋友也可以是朋友，并查集就是这么一种武器，能够让自己广交天下之友。
2024-06-19 16:45:35
879
原创 JMU 数科 数据库与数据仓库期末总结（4）实验设计题
实体-关系图：实体代表现实世界中可相互区别的对象或事物，如顾客、订单、产品等。在图中，实体通常用表示，并在矩形内标注实体的名称。：属性描述实体的特征或性质，比如顾客的姓名、年龄、地址等。属性在E-R图中一般位于实体的下方，用表示，并通过连线与实体相连。：关系表示实体之间的联系，例如一个顾客可以有多个订单。关系用表示，并附有描述关系的文本标签，通过连线连接相关的实体。关系可以有一对一、一对多、多对一或多对多等多种类型。
2024-06-17 23:03:08
769
原创 JMU 数科 数据库与数据仓库期末总结（3）简答题
在这个StudentsStudentID是主键，用于唯一标识每一条学生记录。Name是学生姓名，不能为空。Gender表示性别，用单个字符'M'代表男性，'F'代表女性，通过CHECK约束确保数据的有效性。BirthDate记录学生的出生日期。记录学生入学日期，不能为空。ClassID是一个外键，用来关联Classes表中的班级记录，表明每个学生属于哪个班级。数据库系统的三级模式结构由外模式、模式和内模式组成。对数据库中的数据进行的一种结构化的描述。其实就是对数据的结构的抽象。是数据库。
2024-06-17 10:19:12
1154
原创 JMU 数科 数据库与数据仓库期末总结（2）选择题
SQL集数据查询、数据操纵、数据定义和数据控制功能于一身，其中的create、drop、alter语句是实现（ ）功能。、设有下表所示的关系 R，经操作ΠA,B（σB=’b’（R））（Π为“投影”运算符，σ为“选择”运算符）的运算结果是（与关系S只有一个公共属性，T1是R与S作θ连接的结果，T2是R与S自然连接的结果，则（ ）。、设R是一个关系模式，如果R中的每一个属性都是不可分解的，则（ ）。、关系模式R中的属性全是主属性，则R的最高范式必定是（ ）。
2024-06-17 08:19:29
542
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（铠甲：STL）
在这个充满数据结构的世界，C++已经封装了很多迅速可用的数据结构。这就像我们身上的铠甲，不管遇到什么样的怪物，都能靠着这套铠甲防御攻击。
2024-06-13 22:35:47
792
原创 JMU 数科 数据库与数据仓库期末总结（1）
想象一下，数据模型就像是图书馆里的图书分类系统。它告诉我们如何组织信息，包括书籍（数据）应该放在哪里（数据结构），我们能对书籍做些什么（比如借阅或归还，即数据操作），以及遵循哪些规则（比如借书需要证件，这就是完整性约束）。
2024-06-11 17:25:15
769
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（竞赛小魔法：万能头文件&加速）
提高速度：关闭同步可以显著减少I/O操作的开销，特别是在大量数据读写时，使得程序运行得更快。减少延迟：C++的cin和cout在未同步时，可以利用缓冲区更高效地处理数据，减少读写延迟。优化竞赛编程：在ACM等编程比赛中，毫秒之差决定胜负，此技巧常用于追求极致的执行效率。
2024-06-05 16:44:03
500
1
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（魔法帽：贪心思想）
贪心算法，就像是你肚子饿了，面对一桌子各式各样的美味点心，但妈妈说你只能拿一次，而且要尽可能地吃饱。怎么办呢？你不会一个个去计算哪个组合能让你吃得最饱，那样太慢了。相反，你会用一个简单的方法：每次选择当前看起来最大的那个点心拿。比如，你先看到一个大蛋糕，就直接拿走，因为你知道蛋糕比小饼干能让你更快饱。就算之后你看到更大的点心，你也已经不能再换了，你只能做出在那一刻看起来最好的决定。这就是贪心算法：在每个步骤中，都做出局部上最佳的选择，希望这样能带来全局上的最好结果。
2024-06-05 16:27:06
999
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（中级武器：搜索 DFS&BFS）
DFS是“一条道走到黑”，先深入探索一条路径，找不到再回头，适合找单一路径或确定是否存在某种解。BFS是“地毯式搜索”，一层一层往外扩展，适合找最短路径，因为它总是先探索距离起点更近的节点。在编程中，DFS通常用递归来实现，就像你不断深入房间再返回；而BFS通常用队列来辅助，保证按顺序探索各个层次的节点。百看不如一练，只有实践才是进步最快的方式，更要独立思考，如果想不出来了就看题解，会有眼前一亮的感觉。好啦，今天就到这里吧。下一期再见，记得给专栏点个关注，明天接着来哦~
2024-06-04 17:19:35
929
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（武器：递归与递推）
递归像是从上至下解决问题，不断地将大问题分解为包含自己的小问题，直到触及一个可以直接解答的基本情况。而递推则是从已知的基本情况出发，利用已知的结果去推导下一个或下几个层级的结果，一层一层往上构建答案。两者都是处理问题的有效手段，但递推通常避免了函数调用的开销，而递归在某些情况下提供了更为直观的解决方案表述。百看不如一练，只有实践才是进步最快的方式，更要独立思考，如果想不出来了就看题解，会有眼前一亮的感觉。好啦，今天就到这里吧。下一期再见，记得给专栏点个关注，明天接着来哦~
2024-06-04 16:38:42
1393
原创 开源大模型与闭源大模型，你更看好哪一方？
在评价AI模型的“好坏”与“发展潜力”时，开源与闭源路径的选择成为了不可回避的话题。每种路径都有其独特的价值主张和应用场景，而最终的选择往往取决于目标、资源、以及对创新、安全、商业化等多方面因素的权衡。
2024-06-03 19:55:00
313
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（武器：排序算法）
现在你已经拥有了c++的基础语法知识，人物已经有了基本属性，那么想要打怪，手里必须要有趁手的武器，各种算法就是手中的武器，要根据怪物的不同特性来选择不同的武器。本章节讲的就是新手第一把武器：排序算法。所谓排序算法就是把一些乱序的序列按照从小到大或从大到小进行排序，是竞赛和生活中非常常见的一种算法。
2024-06-03 19:13:03
1087
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（基础语法）
各种结构可以帮我们控制程序的流程，函数则是可以将一些重复的代码封装后重复使用，更加简洁。通过基础语法的练习，相信大家一定对c++题目有所感觉了吧，刚接触一定要多练，白看不如一练，只有实践才是进步最快的方式，更要独立思考，如果想不出来了就看题解，会有眼前一亮的感觉。好啦，今天就到这里吧。下一期再见，记得给专栏点个关注，明天接着来哦~
2024-05-30 14:55:09
1145
原创 编程奇境：C++之旅，从新手村到ACM/OI算法竞赛入门（专栏导引）
对于新手小白，本专栏是你步入编程圣殿的第一张藏宝图。我们不讲枯燥理论的堆砌，只带你体验知识的冒险奇航。
2024-05-30 11:15:19
286
原创 蓝桥杯国赛 发现环
小明的实验室有 𝑁N 台电脑，编号 1⋯𝑁1⋯N。原本这 𝑁N 台电脑之间有 𝑁−1N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？
2024-05-27 23:16:03
139
原创 团体程序设计天梯赛 L3-003 社交集群
分数 30当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。
2024-04-16 17:23:33
369
原创 团体程序设计天梯赛 L2-023 图着色问题
分数 25图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2024-04-15 17:16:46
284
原创 团体程序设计天梯赛 L2-031 深入虎穴
分数 25名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。
2024-03-27 22:26:00
239
原创 团体程序设计天梯赛 L2-029 特立独行的幸福
分数 25对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个的幸福数，是在一个有限的区间内不依附于任何其它数字的；其就是依附于它的的幸福数的个数。
2024-03-27 22:14:19
431
原创 蓝桥杯真题训练 包子凑数（数论）
找到所有数的最大公约数，如果这个数大于1，则说明一定会有数是凑不出来的，即INF，否则的话，用dp去寻找每个数是否能被凑出来，若j-a[i]可以被凑出来，则j一定可以被凑出来，状态转移。
2024-03-26 17:16:44
376
原创 蓝桥杯真题训练 接龙序列（DP）
用动态规划，dp[i]表示由i结尾的数的最长接龙序列，算出最长的接龙数列，再用n减去这个长度，就是需要删掉的最小。设l是a[i]的第一个数字，r为a[i]的最后一个数字，则以i结尾的数列长度要么就是以l结尾的数转移过来或者本身。读入方式用字符串，这样可以直接找到第一个字符和最后一个字符。
2024-03-26 17:12:30
224
原创 团体程序设计天梯赛 L2-027 名人堂与代金券
分数 25对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。
2024-03-20 17:36:54
334
原创 团体程序设计天梯赛 L2-025 分而治之
分数 25分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。
2024-03-20 17:31:33
261
原创 团体程序设计天梯赛 L2-017 人以群分
分数 25社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
2024-03-18 17:12:01
249
原创 团体程序设计天梯赛 L2-015 互评成绩
分数 25学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
2024-03-15 21:42:33
151
原创 团体程序设计天梯赛 L2-014 列车调度
分数 25火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
2024-03-11 17:14:54
195
原创 团体程序设计天梯赛 L2-013 红色警报（连通分量）
分数 25战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2024-03-11 16:38:48
549
原创 团体程序设计天梯赛 L2-012 关于堆的判断
分数 25将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。xxyxyxy。
2024-03-07 11:37:25
368
原创 团体程序设计天梯赛 L2-011 玩转二叉树
分数 25给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-03-07 11:35:03
408
2
原创 团体程序设计天梯赛 L2-010 排座位（并查集）
分数 25布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2024-03-06 16:07:57
662
python海龟画图爱心代码
2024-01-23
一个简单的python基础版贪吃蛇小游戏
2024-01-16
纯c++的简易黑框框迷宫游戏
2024-01-15
c++简易的粉红爱心代码
2024-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人