Flyan Lu's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 读书
  • 友链
  • 关于
  • RSS
解决全程对最短路径问题的 Floyd-Warshall 算法(未竟)

解决全程对最短路径问题的 Floyd-Warshall 算法(未竟)

算法思路递归式$$d_{ij}^{(k)} =\left{\begin{matrix}\begin{align}& \omega_{ij} && {if \quad k = 0} \& min(d_{ij}^{(k - 1)}, d_{ik}^{(k - 1)} + d_{kj}^{(i - 1)}) && {if \quad k
2021-06-01
算法设计与分析
#未竟 #《算法导论》 #算法设计与分析
LaTex 数学公式花括号右侧数学公式每行保持左对齐(及部分内容左对齐)

LaTex 数学公式花括号右侧数学公式每行保持左对齐(及部分内容左对齐)

记录 LaTex 数学公式中多行公式保持左对齐的书写方法,方便用时备查。
2021-06-01
LaTex
#LaTex
LaTex 数学公式将下标放在正下方(上标放在正上方)

LaTex 数学公式将下标放在正下方(上标放在正上方)

使用 LaTex 的语法,关于把数学公式的下表放在正下方的方法,分两种情况。如下。 1、本身是数学符号比如,$\sum$,行内数学公式默认的格式是 1$\sum_{i = 0}^{n}$ 效果是:$\sum_{i = 0}^{n}$ 而如果我们要想将下标放在正下方,则需要使用 \limits 语法,书写格式如下 1$\sum\limits_&#
2021-06-01
LaTex
#LaTex
操作系统之常用的页面淘汰算法(未竟)

操作系统之常用的页面淘汰算法(未竟)

最佳算法(OPT 算法, Optimal)思想 淘汰不再需要或最远将来才会用到的页面. 例子分配 3 个页框. 页面序列: A, B, C, D, A, B, E, A, B, C, D, E. 分析其按照 OPT 算法淘汰页面的缺页情况. 缺页次数 = 7   缺页率 = 7 / 12 = 58% 特点理论上最佳, 实践中该算法无法实现. 先进先出淘汰
2021-05-31
操作系统
#未竟 #操作系统
主定理与主方法的使用

主定理与主方法的使用

主定理令 $a \geqslant 1$ 和 $b > 1$ 是常数, $f(n)$ 是一个函数, $T(n)$ 是定义在非负整数上的递归式: $$T(n) = aT(n/b) + f(n)$$ 其中我们将 $n/b$ 解释为 $\left \lfloor n/b \right \rfloor$ 或 $\left \lceil n/b \right \rceil$. 那么
2021-05-30
算法设计与分析
#《算法导论》 #算法设计与分析
Python 中的 if __name == '__main__' 该如何理解

Python 中的 if __name == '__main__' 该如何理解

本文转载自: https://blog.konghy.cn/2017/04/24/python-entry-program/ 程序入口对于很多编程语言来说,程序都必须要有一个入口,比如 C,C++,以及完全面向对象的编程语言 Java,C# 等。如果你接触过这些语言,对于程序入口这个概念应该很好理解,C 和 C++ 都需要有一个 main 函数来作为程序的入口,也就是程序的运行会从 main 函数
2021-05-28
转载
#Python #转载
Python字符串前面的r的含义

Python字符串前面的r的含义

r 代表 raw 的意思. 表示要将字符串中所有字符当成原始字符来看待. 比如 \n 在普通字符串里表示换行的意思, 而在带有 r 标识的字符串中, 它就是两个字符的组合. 示例代码 1234str = r'hello \n'str2 = 'hello \n hello'print(str)print(str2) 输出 1234hello \nhello
2021-05-20
Python
#Python #小知识
‘编写高质量代码:改善Python代码程序的91个建议读书笔记’

‘编写高质量代码:改善Python代码程序的91个建议读书笔记’

记录我读《编写高质量代码:改善 Python 代码程序的 91 个建议》的相关笔记,或许可以供日后回顾。
2021-05-20
读书笔记
#读书笔记
利用 Python 替换文本中的 NBSP

利用 Python 替换文本中的 NBSP

一次简单的使用 Python 给生活带来遍历的记录.
2021-05-20
Python
#Python #小玩意
对博客本身的内省

对博客本身的内省

记录我的博客一些相关的零零碎碎.
2021-05-20
杂感
#杂感
1…2829303132…37

搜索

Monster Another