潇湘旧友

摘要： leetcode 724. Find Pivot Index 题目描述：在数组中找到一个值，使得该值两边所有值的和相等。如果值存在，返回该值的索引，否则返回 1 思路：遍历两遍数组，第一遍求出数组的和，第二遍开始，保存左边所有的值的和，当左边值的和的2倍加上当前值等于数组和时，就是要找的索引。时间复 阅读全文

摘要： leetcode 226. Invert Binary Tree 倒置二叉树 思路：分别倒置左边和右边的结点，然后把根结点的左右指针分别指向右左倒置后返回的根结点。 阅读全文

摘要： 思路:循环最小值到最大值，对于每一个值，判断每一位是否能被该值整除即可，思路比较简单。 阅读全文

摘要： leetcode 145. Binary Tree Postorder Traversal 思路一： 1. 使用一个栈stack保存经过的根结点，另一个栈flag保存每个结点的右子树是否遍历； 2. 如果根结点存在，结点入栈，并把结点的右子树遍历结果置为0，代表没遍历； 3. 把root指向左子树； 阅读全文

摘要： 1. SQL注入 2. OS命令注入 3. 跨站脚本攻击（XSS） 4. HTTP首部注入 5. 会话劫持 6. 跨站点请求伪造（CSRF) 7. 点击劫持 8. DoS 阅读全文

摘要： 1. 用户身份认证 1. BASIC认证（基本认证）； 2. DIGEST（摘要认证）； 3. SSL客户端认证； 4. FormBase认证（表单认证） 常用 : session和cookie 2. 基于HTTP的追加协议 1. Ajax: 局步加载界面，异步通信 2. Comet: 延迟应答 3 阅读全文

摘要： 1. HTTP缺点 1. 使用明文通信，内容可能会被窃听； 通信加密：使用SSL和TLS； 内容加密； 2. 不验证通信方的身份，因此可能会遭到伪装； SSL提供加密和证书； 3. 无法证明报文的完整性，因此会遭到修改； MD5和SHA1等； 2. HTTPS HTTP + 加密 + 证书 + 完整 阅读全文

摘要： 思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树； 6. 重复步骤3 6，直到栈空。 LeetCode: 144. Binary Tree P 阅读全文

摘要： 一台web服务器可以搭建多个独立域名的网站，也可以作为通信路径上的中转服务器提升传输效率。 1. 用单台虚拟主机实现多个域名 多个域名解析后对应的ip地址相同，需要在Host首部中包含完整的主机名或者域名； 服务器可以对不同的域名进行配置，例如nginx等； 如果服务器没有配置默认ip地址，通过ip 阅读全文

摘要： HTTP状态码表示客户端请求返回的结果、标记服务端处理是否正常、通知出现的错误等，可以通过状态码了解是否请求正常，状态码主要有以下几种： 1XX：信息性状态码，表示请求正在处理； 2XX：请求正常； 1. 200 OK； 2. 204 No Content； 3. 206 Partial Conte 阅读全文