Chap1 数据结构和算法

1.1解压序列赋值给多个变量

Q: 如何将含有N个元素的序列中的值一次性赋值给N个变量？
A: 直接赋值
任何的序列（或者是可迭代对象）可以通过一个简单的赋值语句解压并赋值给多个变量。唯一的前提就是变量的数量必须跟序列元素的数量是一样的

p = [1,2,3]
x,y,z = p

运行上边的代码后，x的值为1，y的值为2，z的值为3
当变量的数量和序列中元素的数量不一致时，会抛出异常

p = (4,5)
x,y,z = p

此时编译会提示
ValueError: need more than 2 values to unpack
这种赋值方式适用于任何的可迭代对象，字符串，列表，元组，迭代器，生成器都行，比如字符串

test = 'hello'
a,b,c,d,e = test

执行结果就是a的值为‘h’，b的值为‘e’，c的值为‘l’，以此类推

有时候我们使用这种特性，会只需要用到其中的某几个值，其他值我们可能不关心，这时候可以使用一种取巧的办法，即将不关心的元素赋值给 “无用” 的变量。如：

data = [ 'ACME', 50, 91.1, (2012, 12, 21) ]
_, shares, price, _ = data

运行之后，shares的值为50，price的值为91.1。
所谓的 “无用” 的变量，只是我们起了一个特殊的名字而已，这个变量还是客观存在的，真要用，也是有值的。比如上边的例子，_变量是有值的。所以要记住，使用这用方法时，要确保 “无用”的变量在其他地方真的没用到

1.2解压可迭代对象赋值给多个变量- 星号表达式 (*)

Q: 如果变量的个数就是跟序列元素的个数不一致呢？或者说我们就是希望只用到序列中的特定的几个变量呢？
A: 使用星号表达式。

data = [ 'ACME', 50, 91.1, (2012, 12, 21) ]
*shares, price = data

上边的代码运行结果，shares的值为[‘ACME’, 50, 91.1]，price的值为(2012, 12, 21)。
需要注意的是，*号运算符取得值固定是list形式，无论取了几个值，0个，1个，N个都是列表。
*号运算符可以用在开头、结尾和中间，如下所示：

data = [ 'ACME', 50, 91.1, (2012, 12, 21) ]
name,*shares, (year, *date) = data

运行后，name为’ACME’，shares为[50， 91,1]，year为2012，date为[12, 21]

通常，* 号表达式用于解压有元素结构有特定规则的数据（比如从数据库读取的数据），开发人员可以利用*号表达式一次性的解压所需要的数据。

/*号表达式和字符串分割用在一起使用。

>>> line = 'nobody:*:-2:-2:Unprivileged User:/var/empty:/usr/bin/false'
>>> uname, *fields, homedir, sh = line.split(':')
>>> uname
'nobody'
>>> homedir
'/var/empty'
>>> sh
'/usr/bin/false

利用*号表达式，可以分割列表，递归实现列表求和。

def sum(items):
... head, *tail = items
... return head + sum(tail) if tail else head

1.3保留最后N个元素（即最大长度为N的列表）-collections.deque

Q: 在迭代操作或者其他操作的时候，怎样只保留最后有限几个元素的历史记录？
A: collections.deque
deque可以理解为一个指定了最大长度的list（实际上并不是），每次调用append函数是，在列表末尾加元素，如果长度达到最大值了，则顶掉最开始的元素。

from collections import deque
>>> q = deque(maxlen=3)
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3], maxlen=3)
>>> q.append(4)
>>> q
deque([2, 3, 4], maxlen=3)
>>> q.append(5)
>>> q
deque([3, 4, 5], maxlen=3)

如果不指定maxlen，则会生成一个无限大的deque。
可以在deque的两端进行添加和删除操作

>>>from collections import deque
>>> q = deque()
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3])
>>> q.leftappend(4)
>>> q
deque([4,1,2,3])
>>> q.pop()
3
>>> q
deque([4,1,2])
>>> q.popleft()
4

注意：对于deque来说从队列两端添加或弹出元素的复杂度都是O(1)。而从列表(list)的头部插入或移除元素时，复杂度为O(N)

1.4查找最大或最小的N个元素-heap.nlargest()和heapq.nsmallest()

Q： 如何查找序列（集合）中最大或最小的N个元素？
A: 利用heapq模块的nlargest()和nsmallest()函数

import heapq
nums = [0,-1,2,4,-4,7,10,-4,99,342,44]
lar = heapq.nlargest(3,nums)
smal = heapq.nsmallest(4,nums)

上边一段代码利用nlargest()和nsmallest()函数分别求出nums列表中最大的3个数和最小的4个数，代码运行后，lar的值为[342, 99, 44]，smal的值为[-4, -4, -1, 0]。
除了这种常规用法外，这两个函数还可以接受一个关键字参数 （实际上接受的是一个隐函数，使用隐函数的目的是可以指定规则，而不仅仅是一个关键字，python的许多内置函数，如sorted，reduce，map函数等的key关键字都是使用的隐函数，用于指定规则） ，可以用于更复杂的数据结构中（比如字典）。

import heapq
portfolio = [
{'name': 'IBM', 'shares': 100, 'price': 91.1},
{'name': 'AAPL', 'shares': 50, 'price': 543.22},
{'name': 'FB', 'shares': 200, 'price': 21.09},
{'name': 'HPQ', 'shares': 35, 'price': 31.75},
{'name': 'YHOO', 'shares': 45, 'price': 16.35},
{'name': 'ACME', 'shares': 75, 'price': 115.65}
]
cheap = heapq.nsmallest(3, portfolio, key=lambda s:s['price'])
expensive = heapq.nlargest(3, portfolio, key=lambda s: s['price'])
print(cheap)
print(expensive)

上边的代码，key=lambda s:s[‘price’]语句的作用是指定’price’为关键字，以price的值为依据，找price值最大、最小的3个数据项
（关于lambda的讲解，见）

当N的数量小于集合中元素的数量时，nlargest()和nsmallest()函数提供了较好的性能，当N=1时，直接用max和min效果更好。当N接近于集合中元素的数量时，直接对集合进行排序，再切片效果更好。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：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
查找：Ctrl/Command + F
替换：Ctrl/Command + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

居中的图片:

居中并且带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目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

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall n\in \mathbb{N}$ 是通过欧拉积分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z-1}{e}^{-t}dt.$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

这将产生一个流程图。:

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

---

1. mermaid语法说明 ↩︎

2. 注脚的解释 ↩︎