Stanford Algorithms 斯坦福算法课
Stanford Algorithms 笔记@TOC
Divide & Conquer Algorithms
- Brute force: O(n^2) time
- Better methods:
a. Divide and conquer:
1. We call an inversion (i,j) with [i < j]:
- left if i,j \le \frac{n}{2}
- right if i,j > \frac{n}{2}
- split if i \le \frac{n}{2} < j
2. psedocode:
- Count (Array A, length n)
- if n = 0 \rightarrow return 0;
- else: x = count (first half of A, \frac{n}{2})
- y = count (second half of A, \frac{n}{2})
- z = Count split inversion (A, n) #currently unimplemented;
- return x + y + z;
- Goal: implement CountSplitInversion in linear O(n) time \rightarrow then Count will run in O(nlogn) time (just like Merge Sort)
新的改变
我们对Markdown编辑器进行了功能扩展和语法增强，在现有标准功能基础上增添了几项实用的新功能，并非仅仅局限于简单的文字处理能力。这些新增的功能旨在帮助您高效地撰写博客内容以及进行复杂的文本操作。
- 采用全新的界面设计方案将显著提升用户的写作体验感
- 在创作中心中，请根据个人喜好设置代码高亮样式偏好；系统会自动生成并展示选定的高亮样式配置
- 新增图片拖拽功能后，默认支持从本地设备拖拽图片至编辑区并实时展示
- 采用全新的KaTeX数学公式语法体系
- 新增支持甘特图绘制的mermaid语法1版本
- 新增多屏幕编辑功能后，默认支持横屏竖屏灵活切换以提升阅读体验
- 新增多种功能组合包：包括焦点写作模式、预览模式、简洁写作模式及左右区域同步滚轮设置等
- 新增检查列表功能模块
功能快捷键
撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
合理的创建标题，有助于目录的生成
通过在文本中直接输入一个#符号并按下回车键（或空车键），即可生成一级标题。
重复上述步骤两次后输入一个空格键，则会生成二级标题。
依此类推操作可依次得到三级至六级标题。
这有助于通过TOC语法快速创建一个完整的目录结构。
如何改变文本的样式
强调文本 强调文本
加粗文本 加粗文本
标记文本
删除文本
引用文本
H2O is是液体。
210 运算结果是 1024.
插入链接与图片
链接: link.
图片:
带尺寸的图片:
居中的图片:
居中并且带尺寸的图片:
当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。
如何插入一段漂亮的代码片
访问博客设置页面，请根据个人喜好选择一种代码块高亮风格，并在下方展示同样高亮效果的 代码片
// An highlighted block
var foo = 'bar';生成一个适合你的列表
- 项目
- 项目
- 项目
- 项目
- 项目1
- 项目2
- 项目3
- 计划任务
- 完成任务
创建一个表格
一个简单的表格是这么创建的：
| 项目 | Value |
|---|---|
| 电脑 | $1600 |
| 手机 | $12 |
| 导管 | $1 |
设定内容居中、居左、居右
使用:---------:居中
使用:----------居左
使用----------:居右
| 第一列 | 第二列 | 第三列 |
|---|---|---|
| 第一列文本居中 | 第二列文本居右 | 第三列文本居左 |
SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：
| TYPE | ASCII | HTML |
|---|---|---|
| Single backticks | 'Isn't this fun?' |
‘Isn’t this fun?’ |
| Quotes | "Isn't this fun?" |
“Isn’t this fun?” |
| Dashes | -- is en-dash, --- is em-dash |
– is en-dash, — is em-dash |
创建一个自定义列表
Markdown Text-to- HTML conversion tool
Authors John
Luke 如何创建一个注脚
一个具有注脚的文本。2
注释也是必不可少的
Markdown将文本转换为 HTML。
KaTeX数学公式
您可以使用渲染LaTeX数学表达式 KaTeX:
Gamma公式展示 \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N 是通过欧拉积分
\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.
你能够获取更多相关信息 LaTeX 数学表达式here.
新的甘特图功能，丰富你的文章
Mon 06, Mon 13, and Mon 20 have been marked as completed tasks, ongoing tasks, first-phase projects, second-phase projects, and current assignments respectively. Adding the GANTT diagram functionality to mermaid.
- 关于 甘特图 语法，参考 这儿,
UML 图表
能够呈现UML图，并实现其渲染。 Mermaid. 例如以下生成的一个序列图：
张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五
这将产生一个流程图。:
链接
长方形
圆
圆角长方形
菱形
- 关于 Mermaid 语法，参考 这儿,
FLowchart流程图
我们依旧会支持flowchart的流程图：
Created with Raphaël 2.2.0 开始 我的操作 确认？ 结束 yes no
- 关于 Flowchart流程图 语法，参考 这儿.
导出与导入
导出
你可以在本文中使用此编辑器进行任意编辑。完成文章写作后，在上方工具栏找到 文章导出 ，生成.md或.html文件供本地保存。
导入
如果你希望加载一篇你已经写好的.md文件或.html文件，在操作界面的上方工具栏中可以选择使用import functionality来进行相应的文件导入。这样你可以方便地继续你的创作工作。
-
mermaid语法说明 ↩︎
-
注脚的解释 ↩︎
*[HTML]: 超文本标记语言