- 博客(13)
- 收藏
- 关注
RSS订阅原创 prim算法概述：
Prim算法是一种用于解决最小生成树（Minimum Spanning Tree，简称MST）问题的贪心算法。最小生成树是一个无向图中的一棵包含所有节点的树，使得树的所有边的权重之和最小。Prim算法的主要目标是选择图中的边，构建一棵最小生成树。其基本思想是从一个初始节点开始，每次选择与当前生成树相邻的、具有最小权重的边，直到所有节点都被包含在最小生成树中。Prim算法的应用场景包括网络设计、电缆布线、电路设计等需要在节点之间建立连接的问题。最小生成树能够以最小的总成本连接所有节点，从而节省资源和成本。
2023-11-18 11:03:32
325
1
原创 OJ练习题
帮我求算一下斐波那契数吧描述AYY小朋友对斐波那契数非常感兴趣，他知道f[1]=1,f[2]=1,并且从第三个斐波那契数开始f[n]=f[n-2]+f[n-1]（n>=3），可是AYY小朋友只会计算前十个斐波那契数，因此他向你请教，让你帮忙计算第N个斐波那契数是多少，但是由于结果非常大，只需告诉他对1000000007取模的结果。输入多组测试数据每行一个n（1
2023-11-17 23:02:56
99
原创 操作系统中的最低松弛度优先算法（Least Laxity First，LLF）应该在什么时间点计算松弛度
总之，松弛度的计算是动态的，根据系统的需要在不同时间点进行，以确保进程的调度能够有效地满足系统的性能和资源分配要求。进程创建时：当新进程创建时，其松弛度可以根据某些规则或算法进行计算。进程抢占：当一个正在执行的进程被抢占，系统可能会重新计算其松弛度，以便决定是否应该继续运行它或切换到其他进程。进程状态变化：当进程状态发生变化（例如，等待某个资源或事件）时，其松弛度可能需要重新计算，以反映新的状态。定时器触发：系统可以定期触发松弛度的重新计算，以确保进程的优先级在时间上保持一定的动态性。
2023-10-30 14:53:58
720
1
原创 GPT技术的广泛应用：挑战与机遇
GPT技术的广泛应用引发了有关就业和互联网公司生存的担忧。尽管它可能对某些职业产生冲击，但也为许多领域带来积极影响。关键在于如何灵活应用这项技术，以创造更多价值并帮助受影响的人转向新机会。政府、教育机构和企业的协同努力至关重要，以确保人们共同受益于技术的发展。
2023-10-28 21:38:12
152
1
原创 软件危机概述
软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。概括的说，主要包含两方面问题：如何开发软件，以满足对软件日益增长的需求；如何维护数量不断膨胀的已有的软件。
2023-09-06 13:28:32
858
1
原创 C++中自带的二分查找函数
前，需要确保容器已按照升序进行排序，因为二分查找要求在有序数据上进行。头文件中，并用于在已排序的容器（如数组、向量）中查找特定元素。此外，C++标准库中还提供了其他与二分查找相关的函数，如。上述示例中，我们首先创建一个已排序的整数向量。，它们可以进一步定位目标元素的位置或范围。在C++中，可以使用标准库中的。如果目标元素存在于向量中，函数在该向量中查找目标元素。
2023-06-26 22:44:15
468
2
原创 Markdown基本语法示例。
以上只是Markdown语法的一些基本示例，Markdown还支持更多的语法和功能，如表格、水平线、代码内联等。你可以进一步了解Markdown语法的详细规则和更多用法。开头：Markdown是一种轻量级的标记语言，用于简单而直观地格式化文本。7.代码块：使用三个反引号（```)创建代码块。可以指定代码语言以获得语法高亮。符号表示标题的级别，从一级到六级。包围文本来实现加粗效果。包围文本来实现斜体效果，使用。表示无序列表，使用数字加。2.强调和斜体：使用。> 这是引用的文本。
2023-06-26 22:40:17
428
1
View层、ControllerView层、Controller层层、Service层、Dao层的介绍
2023-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人