一、最小生成树算法 稠密图使用prim算法，稀疏图使用kruskal算法 二、prim算法求最小生成树 prim和dijkstra算法类似，都是找到符合某种条件的点，然后更新。prim使用到已经构成的部分最小树所有结点中最小的距离。dijkstra算法是使用到起点最…

贪心算法理论基础 文章链接 代码随想录 (programmercarl.com) 说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。 面试中基本不会让面试者现场证明贪心的合理性，代码写出来跑过测试用例即可&…

分组延时、丢失和吞吐量 分组丢失和延时是怎样发生的 在路由器缓冲区的分组队列 分组到达链路的速率超过了链路输出的能力分组等待排到队头、被传输 延时原因： 当当前链路有别的分组进行传输，分组没有到达队首，就会进行排队，从…

网上订餐系统目录 目录 基于springboot的网上订餐系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、用户功能模块的实现 （1）用户注册界面 （2）用户登录界面 （3）菜品详情界面 &#xff08…

121. 买卖股票的最佳时机 122.买卖股票的最佳时机II

目录 一.css属性计算过程 1.使用继承 2.使用默认值 3.面试题 二.css之包含块 一.css属性计算过程 1.使用继承 层叠冲突这一步完成后，解决了相同元素被声明了多条样式规则究竟应用哪一条样式规则的问题。 那么如果没有声明的属性呢？此时就使用默认…

链接命令 建立链接文件：ln 命令 命令名称：ln 命令所在路径：/bin/ln 执行权限：所有用户 语法：ln -s [原文件] [目标文件] -s 创建软链接 功能描述：生成链接文件 范例&#xff1…

什么是接口？ 接口可以理解为一个连接前端和后端的“桥梁”，接口就是前端访问 后端逻辑的一个访问路径。后端会将数据处理结果，通过接口反馈给 前端。简言之，前端和后端需要通过接口进行交互。前端需要通过接 口向后端拿数据&#…