前言 本文会持续更新,目前还没有完善 本文只对一些教程进行了聚合,并提供相关链接,链接可能具有时效性,链接失效望在评论区内指出 学习路径 GDS线: GDScript基础 ? Godot引擎的基础 ? 制作Demo、学习样例 C#线: C#基础 ? Godot引擎基础 ? 制作Demo、学习样例 千 ...
分类:
其他好文 时间:
2020-08-10 13:15:21
阅读次数:
74
特点:具有超线性收敛速度,只需要计算梯度,避免计算二阶导数 算法步骤 \(step0:\) 给定初始值$x_0$,容许误差$\epsilon$ \(step1:\) 计算梯度$g_k=\nabla f(x_k)$,if \(norm(g_k)<=\epsilon\), \(break;\) 输出当前 ...
分类:
编程语言 时间:
2020-08-09 20:21:06
阅读次数:
98
期望看起来无从下手,先尝试寻找某个局面的最优解法,就是最少花多少步可以全变 `0`。 ...
分类:
其他好文 时间:
2020-08-09 09:22:18
阅读次数:
70
1. Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。 2. 贪心算法与回溯和动态规划 贪心算法与动态规划的不同点: 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择,不能回退。 动态规划则会保存以前的运 ...
分类:
编程语言 时间:
2020-08-08 21:19:45
阅读次数:
70
Selective Repeat 选择重传 GBN协议:由于累计确认的存在,一旦出错就要重传出错帧之后的所有帧 解决办法:回归单个确认(逐一对帧),同时加大接收窗口(临时把错误帧之后的帧存起来)。可以接收乱序到达的帧。 使得只重发出错的帧。 最优秀的数据链路层流量控制协议! 超时事件 相对超时计时器 ...
分类:
其他好文 时间:
2020-08-05 00:05:02
阅读次数:
82
https://codeforces.ml/contest/1389/problem/F 法一:dp,所有区间按右端点排序,依次考虑“如果最后一个区间为该区间”的最优情况,它(叫做A)可以从一个“右端点比A的左端点小”的异类区间B转移过来,但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类:
其他好文 时间:
2020-08-04 09:49:31
阅读次数:
70
题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 思路 没有想到。看过解答后知道可以转置加翻转即可,且能达到最优的时间复杂度O(N^2)。 实现 class Solution: def rotate(self, matrix: List[List[int]]) -> ...
分类:
其他好文 时间:
2020-08-03 12:19:41
阅读次数:
82
#问题描述 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。 长度i 1 2 3 4 5 6 7 8 9 10 价 ...
分类:
其他好文 时间:
2020-07-30 01:50:34
阅读次数:
98
dreamweaver cc 2017是一款在目前工作中最优越的网页设计软件,被简称称为dw cc 2017。新版本比以往任何时候都变得更加专注、高效和快速,拥有和全新代码编辑器和更直观的用户界面和多种增强功能。比如对css预处理器等新工作流程的支持,可以提供完整的代码这色、代码提示和编译功能,能够帮助您节省大量的时间并生成更简洁的代码。新版本的强大功能可以帮助编程人员快速更轻松、高效的设计网页,从而大大提升了工作效率。
分类:
其他好文 时间:
2020-07-28 22:09:34
阅读次数:
99
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况,直接维护小根堆,贪心即可。 对于最劣情况,显然直接维护大根堆然后贪心是错误的(反例见Luogu题解),所以每次要取出所有能拓展的节点,依次加入队列topo即可。这里注意当连到的点比当前最大值大时,压入大根堆, 否则加入队列。 ...
分类:
其他好文 时间:
2020-07-28 10:09:43
阅读次数:
65