摘要: leetcode 724. Find Pivot Index 题目描述:在数组中找到一个值,使得该值两边所有值的和相等。如果值存在,返回该值的索引,否则返回 1 思路:遍历两遍数组,第一遍求出数组的和,第二遍开始,保存左边所有的值的和,当左边值的和的2倍加上当前值等于数组和时,就是要找的索引。时间复 阅读全文
posted @ 2017-11-28 21:34 潇湘旧友 阅读(806) 评论(0) 推荐(0) 编辑
摘要: leetcode 226. Invert Binary Tree 倒置二叉树 思路:分别倒置左边和右边的结点,然后把根结点的左右指针分别指向右左倒置后返回的根结点。 阅读全文
posted @ 2017-11-27 21:41 潇湘旧友 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 思路:循环最小值到最大值,对于每一个值,判断每一位是否能被该值整除即可,思路比较简单。 阅读全文
posted @ 2017-11-24 22:08 潇湘旧友 阅读(1113) 评论(0) 推荐(0) 编辑
摘要: leetcode 145. Binary Tree Postorder Traversal 思路一: 1. 使用一个栈stack保存经过的根结点,另一个栈flag保存每个结点的右子树是否遍历; 2. 如果根结点存在,结点入栈,并把结点的右子树遍历结果置为0,代表没遍历; 3. 把root指向左子树; 阅读全文
posted @ 2017-11-23 23:02 潇湘旧友 阅读(2122) 评论(0) 推荐(0) 编辑
摘要: 1. SQL注入 2. OS命令注入 3. 跨站脚本攻击(XSS) 4. HTTP首部注入 5. 会话劫持 6. 跨站点请求伪造(CSRF) 7. 点击劫持 8. DoS 阅读全文
posted @ 2017-11-22 13:58 潇湘旧友 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 1. 用户身份认证 1. BASIC认证(基本认证); 2. DIGEST(摘要认证); 3. SSL客户端认证; 4. FormBase认证(表单认证) 常用 : session和cookie 2. 基于HTTP的追加协议 1. Ajax: 局步加载界面,异步通信 2. Comet: 延迟应答 3 阅读全文
posted @ 2017-11-21 19:47 潇湘旧友 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1. HTTP缺点 1. 使用明文通信,内容可能会被窃听; 通信加密:使用SSL和TLS; 内容加密; 2. 不验证通信方的身份,因此可能会遭到伪装; SSL提供加密和证书; 3. 无法证明报文的完整性,因此会遭到修改; MD5和SHA1等; 2. HTTPS HTTP + 加密 + 证书 + 完整 阅读全文
posted @ 2017-11-20 22:37 潇湘旧友 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 思路: 1. 使用列表保存结果; 2. 使用栈(列表实现)存储结点; 3. 当根结点存在,保存结果,根结点入栈; 4. 将根结点指向左子树; 5. 根结点不存在,栈顶元素出栈,并将根结点指向栈顶元素的右子树; 6. 重复步骤3 6,直到栈空。 LeetCode: 144. Binary Tree P 阅读全文
posted @ 2017-11-19 23:19 潇湘旧友 阅读(2867) 评论(0) 推荐(0) 编辑
摘要: 一台web服务器可以搭建多个独立域名的网站,也可以作为通信路径上的中转服务器提升传输效率。 1. 用单台虚拟主机实现多个域名 多个域名解析后对应的ip地址相同,需要在Host首部中包含完整的主机名或者域名; 服务器可以对不同的域名进行配置,例如nginx等; 如果服务器没有配置默认ip地址,通过ip 阅读全文
posted @ 2017-11-17 17:41 潇湘旧友 阅读(221) 评论(0) 推荐(0) 编辑
摘要: HTTP状态码表示客户端请求返回的结果、标记服务端处理是否正常、通知出现的错误等,可以通过状态码了解是否请求正常,状态码主要有以下几种: 1XX:信息性状态码,表示请求正在处理; 2XX:请求正常; 1. 200 OK; 2. 204 No Content; 3. 206 Partial Conte 阅读全文
posted @ 2017-11-17 14:38 潇湘旧友 阅读(184) 评论(0) 推荐(0) 编辑