二叉树的遍历分为：
深度优先搜索(Depth First Search)
是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点，先将右子树压栈，再将左子树压栈，这样左子树就位于栈顶，可以保证结点的左子树先与右子树被遍历。
广度优先搜索(Breadth First Search)
是从根结点开始沿着树的宽度搜索遍历，可以利用队列实现广度优先搜索
二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列
Python 内置数据类型包括 list, tuple, dict, set
Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素
列表常用操作及其复杂度
| Operation | big O | description |
|---|---|---|
| index [] | O(1) | 索引操作 |
| index assignment | O(1) | 索引赋值操作 |
| append | O(1) | 在列表末尾添加新的对象 |
| pop() | O(1) | 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值 |
| pop(i) | O(n) | 移除列表中索引位置的值，并且返回该元素的值 |
| insert(i,item) | O(n) | 将对象插入列表索引i位置 |
| del operator | O(n) | 删除列表的的元素 |
| iteration | O(n) | |
| contains (in) | O(n) | |
| get slice [x:y] | O(k) | |
| del slice | O(n) | |
| set slice | O(n+k) | |
| reverse | O(n) | 反向列表中元素 |
| remove | O(n) | 移除列表中某个值的第一个匹配项 |
| concatenate | O(k) | |
| sort | O(n log n) | 列表排序 |
| multiply | O(nk) |
Git，目前主流的版本控制工具，git命令是一些命令行工具的集合，它可以用来跟踪，记录文件的变动。比如你可以进行保存，比对，分析，合并等等。
日常使用，一般记住一下6个命令就好了
Scrapy是Python开发的一个快速,高层次的屏幕抓取和web抓取框架，用于抓取web站点并从页面中提取结构化的数据。Scrapy用途广泛，可以用于数据挖掘、监测和自动化测试。
1 | pip install scrapy |
好久没写博客了，重新拾起来吧。今天说点技术无关的话题——摄影
我是一个纯业余的风光狗，向往美丽的大自然，喜欢仰望天空，把深邃的星空拍摄下来，以免子孙后代在严重的光污染中忘记了这篇美丽星空的存在。下面简单介绍一下如何拍星空：
来自知乎我的回答
我曾经在西藏拍摄过星空，对于拍摄有一定的体会和经验，我说说拍摄方法吧：
祝大家都能拍出漂亮的星空照
附上在西藏拍的银河和泸沽湖拍的星空
西藏定日县城外小河沟拍的银河
云南泸沽湖边的星空
版权声明：