20220401538-优快云博客

原创路由器物理端口为up，但协议状态为down

错误内容：对路由器show ip interface brief后，接口状态为"up/down"，导致路由器和主机无法ping通。排查了一番发现：没装交换机。

2025-05-15 21:56:31 400

原创算法设计与分析第五章作业

深度优先搜解空间树找解，从根节点开始逐步往下试各种选择，不行就回溯到父节点继续搜树。好用，不过要注意剪枝。m个供应商中为n个部件选择一个供应商，则解空间大小为m^n。1.3 在遍历解空间树的过程中，每个结点的状态值是什么。1.2 说明 “最小重量机器设计问题"的解空间树。1.1 说明“最小重量机器设计问题"的解空间。1.4 如何利用限界函数进行剪枝。是一个深度为m的n叉树。

2024-12-21 23:26:52 204

5. 由于我们能够通过贪心策略找到一个比假设的最优解更小的解（或者至少是一个同样小但不同的解，这同样违反了“最优”的定义），因此，假设不成立。1. 假设存在一个最优解，在该解中，我们删除的数字并不是按照从左到右尽可能删除高位上的较大数字的方式进行的。使用贪心算法，要求我们：1. 首先找到合理的贪心策略，即如何选择来实现得到最优解的情况。4. 由于整体问题的最优解包含每个子问题的最优解，所以最后能够得出整体问题的最优解。结论：删数问题的算法满足贪心选择性质，即最优解必然包含通过贪心策略选择的结果。

2024-11-24 02:14:19 320

原创算法设计与分析第三章作业

（5）空间与时间复杂度：动态规划通常降低时间复杂度，但可能增加空间复杂度，可通过优化技术来改善。（1）子问题重叠性：相同的子问题会被多次计算，可以通过存储结果来提高效率。，表示从起点 (0,0) 到达 (i,j) 时所需的最小通行费用。a[0][0]=d[0][0],起始点的费用就是起始点的费用。（2)最优子结构：问题的最优解由其子问题的最优解构成。（4）状态转移方程：建立从已知状态推导未知状态的关系。d[i][j] 为到达 (i,j) 位置的费用。（3）状态表示：用变量清晰定义问题的当前状态。

2024-11-01 23:08:25 599

原创算法设计与分析第二章作业

每次选择的基准都是当前子数组中的最小或最大元素，这意味着每次分区后只有一边有元素（另一边为空）。在这种情况下，快速选择退化成了一个线性的搜索过程，每一次递归调用只会减少一个问题规模的一个单位。分治法将问题分解为更小的子问题，然后递归地解决这些子问题，最后将子问题的解合并为原问题的解。分治法的优点是可以简化问题，便于解决大规模问题；，每次选择的基准都能将数组均匀地分为两半，即每次递归调用都处理大约一半的元素。这样的分割方式使得问题规模每次都减半，因此最好情况下的时间复杂度是 O(n)。

2024-10-18 03:31:41 646

原创算法设计与分析第一章作业(代码规范+《数学之美》读后感）

1、空行两个相对独立的程序块、变量说明之后必须要加空行2、空格运算符两侧留空格3、成对书写成对的符号一定要成对书写，如 ()、{}4、缩进如果地位相等，则不需要缩进；如果属于某一个代码的内部代码就需要缩进5、对齐（1）“{”和“}”分别都要独占一行。互为一对的“{”和“}”要位于同一列，并且与引用它们的语句左对齐（2）{}之内的代码要向内缩进一个 Tab，且同一地位的要左对齐，地位不同的继续缩进6、代码行（1）一行代码只做一件事情，如只定义一个变量，或只写一条语句。

2024-09-18 00:41:33 323

原创大厂代码规范(阿里前端）

必须使用 camelCase 驼峰命名必须指定类型必须加上注释，表明其含义必须加上 required 或者 default，两者二选其一如果有业务需要，必须加上 validator 验证props: {// 组件状态，用于控制组件的颜色status: {return ['succ','info','error'== -1},// 用户级别，用于显示皇冠个数。

2024-09-08 23:56:03 3403

2302_76677337的博客