二叉搜索树的中序遍历的结果序列是一个递增排序的序列。

中序遍历的顺序是：左节点 - 根节点 - 右节点

示例代码：

1
2
3
4
5
6
7
8
9
10
11
12

result := make([]*Node,0)
func inorder(root *Node) {
  if root == nil {
    return
  }
  
  inorder(root.Left)
  result = append(result,root)
  inorder(root.Right)
  
  return
}

二叉搜索树的后继节点

即比当前节点大的最小节点，主要思路：取改节点的右节点，然后一直取左节点直到左节点为空，最后指向的就是该节点的后继节点

示例代码：

1
2
3
4
5
6
7

func Successor(node *Node) *Node {
  succ := node.Right
  for succ.Left != nil {
    succ = node.Left
  }
  return succ
}

二叉搜索树的前驱节点

即比当前节点小的最大节点，主要思路：取改节点的左节点，然后一直取右节点直到右节点为空，最后指向的就是该节点的前驱节点

示例代码：

1
2
3
4
5
6
7

func Predecessor(node *Node) *Node {
  pre := node.Left
  for pre.Right != nil {
    pre = pre.Right
  }
  return pre
}

Redis的数据类型

数据类型对应编码方式

编码类型对应数据结构

使用场景

我们有时候会在Github上fork一个我们感兴趣的项目到自己的仓库，等一段时间过后这个项目已经更新了，但是自己仓库里还停留在刚fork时的状态，那么我们如何把自己fork到仓库的项目同步到作者的进度呢？这篇博客主要就是讲一下这个问题。
这个问题我有两种解决的办法：
一种是在Github上操作，把自己仓库的项目设成base,把作者的的项目设成head,然后给自己提pr,最后在pull下来就行了。这种方法的缺点就是要开网页点来点去，如果你正在沉迷在命令行里无法自拔可能不太喜欢这种方法。

第二种方法是在把作者的项目添加为自己的远程分支，然后需要同步的时候fetch一下这个远程分支，然后切换的本地分支（如果不在的话），然后把远程仓库合并到本地分支。具体方法如下：

• 先查看一下自己的远程分支：

  1 2 3

  git remote -v # origin https://github.com/YOUR_USERNAME/YOUR_FORK.git (fetch) # origin https://github.com/YOUR_USERNAME/YOUR_FORK.git (push)

• 如果作者的仓库不在远程分支中，则把他添加到远程分支：

  1	git remote add upstream https://github.com/ORIGINAL_OWNER/ORIGINAL_REPOSITORY.git

• 再次查看远程分支情况，确保已经加入：

  1 2 3 4 5

  git remote -v # origin https://github.com/YOUR_USERNAME/YOUR_FORK.git (fetch) # origin https://github.com/YOUR_USERNAME/YOUR_FORK.git (push) # upstream https://github.com/ORIGINAL_OWNER/ORIGINAL_REPOSITORY.git (fetch) # upstream https://github.com/ORIGINAL_OWNER/ORIGINAL_REPOSITORY.git (push)

• 从上游仓库 fetch 分支和提交点，传送到本地，并会被存储在一个本地分支 upstream/master

  1 2 3 4 5 6 7

  git fetch upstream # remote: Counting objects: 75, done. # remote: Compressing objects: 100% (53/53), done. # remote: Total 62 (delta 27), reused 44 (delta 9) # Unpacking objects: 100% (62/62), done. # From https://github.com/ORIGINAL_OWNER/ORIGINAL_REPOSITORY # * [new branch] master -> upstream/master

• 切换到本地主分支(如果不在的话)

  1 2	git checkout master # Switched to branch 'master'

• 把 upstream/master 分支合并到本地 master 上，这样就完成了同步，并且不会丢掉本地修改的内容。

  1 2 3 4 5 6 7 8

  git merge upstream/master # Updating a422352..5fdff0f # Fast-forward # README | 9 ------- # README.md | 7 ++++++ # 2 files changed, 7 insertions(+), 9 deletions(-) # delete mode 100644 README # create mode 100644 README.md

• 同步到Github上的自己的项目

  1	git push origin master

OK,这个小问题都到此结束！

HTTP的特性

• HTTP构建于TCP/IP协议之上，默认端口号是80
• HTTP是无连接无状态的

HTTP报文

Http协议是以ASCII码传输，建立在TCP/IP协议之上的应用层规范。规范把HTTP请求分为三个部分：状态行、请求头、消息主题。类似于下面这样：

1
2
3
4
5
6
7
8
9
10
11
12

GET /en-US/docs/Web/HTTP/Headers/Content-Disposition HTTP/1.1
Host: developer.mozilla.org
Connection: keep-alive
Cache-Control: max-age=0
Upgrade-Insecure-Requests: 1
User-Agent: Mozilla/5.0 (Linux; Android 6.0; Nexus 5 Build/MRA58N) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/60.0.3112.113 Mobile Safari/537.36
Accept: text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,image/apng,*/*;q=0.8
Referer: https://hit-alibaba.github.io/interview/basic/network/HTTP.html
Accept-Encoding: gzip, deflate, br
Accept-Language: zh-CN,zh;q=0.8
Cookie: csrftoken=0QVKqjybZR4MatNi0vCP03XIDrEWODO9; dwf_section_edit=True; dwf_sg_task_completion=False; _ga=GA1.2.817713072.1498834189; _gid=GA1.2.1652928103.1505806097
If-None-Match: "76da2643e0174c564b0a898793e76edda496498f"

HTTP定义了于服务器交互的不同方法，最基本的方法有4中，分别是GET,POST,PUT,DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于
描述一个网络上的资源，而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查，增，改，删4个操作。

1. GET用于信息获取，而且应该是安全的 和 幂等的。
   所谓安全的意味着该操作用于获取信息而非修改信息。换句话说，GET 请求一般不应产生副作用。就是说，它仅仅是获取资源信息，就像数据库查询一样，不会修改，增加数据，不会影响资源的状态。
   幂等的意味着对同一URL的多个请求应该返回同样的结果。

GET请求报文示例：

1
2
3
4
5

GET /books/?sex=man&name=Professional HTTP/1.1
 Host: www.example.com
 User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7.6)
 Gecko/20050225 Firefox/1.0.1
 Connection: Keep-Alive

1. POST表示可能修改变服务器上的资源的请求。

1
2
3
4
5
6
7
8
9

POST / HTTP/1.1
Host: www.example.com
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7.6)
Gecko/20050225 Firefox/1.0.1
Content-Type: application/x-www-form-urlencoded
Content-Length: 40
Connection: Keep-Alive
sex=man&name=Professional

1. 注意：
   • GET 可提交的数据量受到URL长度的限制，HTTP 协议规范没有对 URL 长度进行限制。这个限制是特定的浏览器及服务器对它的限制
   • 理论上讲，POST 是没有大小限制的，HTTP 协议规范也没有进行大小限制，出于安全考虑，服务器软件在实现时会做一定限制
   • 参考上面的报文示例，可以发现 GET 和 POST 数据内容是一模一样的，只是位置不同，一个在URL里，一个在 HTTP 包的包体里

POST提交数据的方式

HTTP 协议中规定 POST 提交的数据必须在 body 部分中，但是协议中没有规定数据使用哪种编码方式或者数据格式。实际上，开发者完全可以自己决定消息主体的格式，只要最后发送的 HTTP 请求满足上面的格式就可以。

但是，数据发送出去，还要服务端解析成功才有意义。一般服务端语言如 php、python 等，以及它们的 framework，都内置了自动解析常见数据格式的功能。服务端通常是根据请求头（headers）中的 Content-Type 字段来获知请求中的消息主体是用何种方式编码，再对主体进行解析。所以说到 POST 提交数据方案，包含了 Content-Type 和消息主体编码方式两部分。下面就正式开始介绍它们：

application/x-www-form-urlencoded

这是最常见的POST数据提交方式。浏览器的原生

响应报文

HTTP 响应与 HTTP 请求相似，HTTP响应也由3个部分构成，分别是：

• 状态行
• 响应头
• 响应正文

状态行由协议版本、数字形式的状态代码、及相应的状态描述，各元素之间以空格分隔。

常见的状态码有如下几种：

• 200 OK 客户端请求成功
• 301 Moved permanently 请求永久重定向
• 302 Moved Temporarily 请求临时重定向
• 304 Not Modified 文件未修改，可以直接使用缓存的文件
• 400 Bad Request 由于客户端请求有语法错误，不能被服务器所理解
• 401 Unauthorized请求未经授权。这个状态代码必须和WWW-Authenticate报头域一起使用
• 403 Forbidden 服务器收到请求，但是拒绝提供服务。服务器通常会在响应正文中给出不提供服务的原因
• 404 Not Found 请求的资源不存在，例如，输入了错误的URL
• 500 Internal Server Error 服务器发生不可预期的错误
• 503 Server Unavailable 服务器当前不能处理客户端的请求，一段时间后可能恢复正常

下面是一个HTTP响应的例子：

1
2
3
4
5
6
7

HTTP/1.1 200 OK
Server:Apache Tomcat/5.0.12
Date:Mon,6Oct2003 13:23:42 GMT
Content-Length:112
<html>...

之前不小心把JAVA分类写成了java发布了，然后又改了回来，并且手动地在博客public/categories/和.deploy_git/categories/下的java文件夹改成JAVA重新发布，结果在点击JAVA分类时会报404。经过一番研究我发现虽然我本地都将java改成了JAVA,但是GitHub仓库里的文件夹名称还是java。对比“java”和“JAVA”我猜测可能是git大小写不敏感所以JAVA并没有覆盖掉java，谷歌一下果然如此。由于我把java改成了JAVA所以在网页点击”分类”时访问的是：https://xxxxxxxx/JAVA/,而GitHub仓库里依然是java，只能访问https://xxxxxxxxxx/java/，由于http协议对于URL是大小写敏感的，所以访问https://xxxxxxxx/JAVA/必然会报404。找到问题所在下面开始修复bug:

1. 进入.deploy_git文件夹，输入git config core.ignorecase false把忽略大小写
   关闭。(必须要进入.deploy_git执行命令，因为只有这个文件夹是git仓库，这里的文件才会推送到GitHub仓库)
2. 回到博客根目录，执行hexo d重新发布博客

执行完毕，bug修复！