南风小斯

摘要： Dijkstra algorithm用于算出带权的有向无环图中，从源点到其他节点的开销最小的路径。该算法包含4个步骤： 找出开销最低的节点 更新该节点的邻居的开销 重复1和2步骤，直到对图中的每个节点都遍历到 计算最终路径 例如，在下图所示的网络中，源点是u，想要计算出从u到其他节点的开销。 首先， 阅读全文

摘要： 以下全文为《计算机网络 自顶向下方法》(第8版) 3.4小节的总结。 rdt: reliable data transfer udt: unreliable data transfer 下方有限状态机图片中横线上方表示事件event，下方表示操作action。 3.4.1 构造可靠数据传输协议 1. 阅读全文

摘要： 1. 小数的二进制表示 以10.625为例。整数部分进行除2取余的操作，10的二进制为1010。小数部分进行乘2取整操作，直到小数部分为0或达到需要的精度： 0.625*2=1.25 取整数1，小数部分0.25继续计算 0.25*2=0.5 取整数0，小数部分0.5继续计算 0.5*2=1.0 取整 阅读全文

摘要： 关于pyodide的详细介绍可参见官网：https://pyodide.org/en/stable/index.html 本文的目的是记录如何在浏览器中运行之前用python写的b样条曲线生成算法（算法可见：https://github.com/Larissa1990/bezier_and_bspl 阅读全文

摘要： 1.Non-uniform B-spline 上一篇中的B-spline是均匀的uniform，因为每一段Bezier Curve的traverse time都是一样的。那么non-uniform B-spline就是Bezier Curve的traverse time不一样，即表现为knot ve 阅读全文

摘要： 1.什么是B-spline Bezier Curve的缺点主要是： nonlocality，移动一个控制点会影响整条曲线 高阶曲线，曲线离控制点很远 对此，可以把N条Bezier Curve组合起来。如下图所示，是两条3次Bezier Curve在D点连接而得。 此时，该曲线是一条$C^0$曲线，共 阅读全文

摘要： 1.什么是Bezier Curve 下文通过例子说明什么是Bezier Curve。如下图所示，给定4个控制点，A=(0,0), B=(2,3), C=(4,3), D=(5,0)。 点E,F,G分别为线段AB,线段BC和线段CD上的动点，满足： $$ t_1=\frac{AE}{AB}=\frac 阅读全文

摘要： 本文使用的例子是用WelcomeActivity托管WelcomeFragment。先来看Log。 1. WelcomeActivity WelcomeActivity created!2. WelcomeActivity onCreate 2.1. WelcomeFragment WelcomeF 阅读全文

摘要： ComponentActivity.startActivityForResult()和ComponentActivity.onActivityResult()已经废弃，如下图所示，取而代之的是统一它俩的ActivityResultLauncher。 ActivityResultLauncher对象可 阅读全文

摘要： 1.观察者模式 Observer Pattern Define a one-to-many dependency between objects so that when one object changes state, all its dependents are notified and up 阅读全文