摘要：
HTTP报文用于HTTP协议的信息交互，分为请求报文和响应报文。报文由首部和主体两部分组成，中间使用空行（CR+LF）分隔 1. 报文结构 1. 报文由首部、空行和实体组成； 2. 报文中首先是请求行或者状态行，然后是各种首部字段，再就是空行和实体； 3. 首部包含请求和响应的各种条件和属性，主要分 阅读全文
摘要：
思路： 1. 使用一个栈保存结点（列表实现）； 2. 如果结点存在，入栈，然后将当前指针指向左子树，直到为空； 3. 当前结点不存在，则出栈栈顶元素，并把当前指针指向栈顶元素的右子树； 4. 栈不为空，循环2、3部。 代码如下，解决了leetcode94. Binary Tree Inorder T 阅读全文
摘要：
1. 用于服务端和客户端通信 1. 客户端发送请求，服务端提供资源； 2. 通过URI定位资源。 2. 通过请求和响应交换进行通信 1. 客户端发送请求，服务端响应请求并返回数据； 2. 请求报文：请求方法、URI、协议版本、请求首部（可选）、内容实体； 3. 响应报文：版本，状态码、原因，响应首部 阅读全文
摘要：
HTTP(超文本传输协议）是应用层协议，构建在TCP/IP之上，主要用来完成客户端和服务端的通信。本文主要介绍一些和HTTP相关的内容。 1. TCP/IP 1. 分为四层： 应用层：HTTP、DNS、FTP等协议位于该层； 传输层：TCP、UDP； 网络层：IP； 数据链路层： 2. 数据在发送端 阅读全文
摘要：
《剑指Offer》是很多程序员面试前要看的书，但里面的算法都是基于C++实现的，最近用了三周左右时间，用Python完成了里面几乎所有的算法题，由于时间以及个人水平均有限，或许会有部分问题没有发现，希望大家发现后能指出，在此感谢大家！也希望我写的东西能对大家有一点帮助。所有源代码请在 "这里" 获取 阅读全文
摘要：
在看《剑指Offer》过程中，面试题47不用加减乘除做加法，给出的思路是使用二进制的异或以及与运算，总之就是使用二进制。但是在使用Python实现的过程中，对于正整数是没有问题的，但是对于负数，会出现死循环情况。这是为什么呢？因为在Python中，对于超出32位的大整数，会自动进行大整数的转变，这就 阅读全文
摘要：
之前通过读书，了解到在Python中可以通过__new__方法来实现单例模式，代码一个示例如下，我就有了几个疑问，什么是单例模式？__new__方法是用来做什么的？用__new__方法实现的单例模式，比如下面的MyClass类，会对类的初始化有影响吗？会对类的实例方法、类方法、静态方法有影响吗？下面 阅读全文
摘要：
最近在看《剑指Offer》，面试题32的题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。 对于书中说的不考虑时间效率的解法很好理解，可以直接完成，但是对于书中介绍的另一种方法，没有理解，于是 阅读全文
摘要：
在LeetCode上做题时，有很多二叉树相关题目的测试数据是用列表给出的，提交的时候有时会出现一些数据通不过，这就需要在本地调试，因此需要使用列表来构建二叉树，方便自己调试。LeetCode上二叉树结点的定义如下： 使用列表构建二叉树，以及二叉树的层次遍历，先序遍历，中序遍历，后序遍历的代码如下所示 阅读全文
摘要：
题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 阅读全文