摘要：
转自：https://blog.tonyseek.com/post/introduce-to-xss-and-csrf/ XSS：跨站脚本（Cross-site scripting） CSRF：跨站请求伪造（Cross-site request forgery） 在那个年代，大家一般用拼接字符串的方 阅读全文
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 题目分析 很简单，交换左右节点，递归 代码 阅读全文
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目分析 分析如何判断树B是不是树A的子结构，只需要两步。很容易看出来这是一个递归的过程。一般在树的求解方面都和递归有关。 Step1.在树A中找到和B的根结点的值一样的结点R； Step2.判断树 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析 重点抓住这两个链表都是单挑递增的，因此我们只需要不断地比较他们的头结点就行，明显这是个重复的过程。 可以用递归做，也可以不用递归做，不用递归做只需要用两个指针来一直指向两个链表的“头”结 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个节点。 题目分析 用两个指针来跑，两个指针中间相距k-1个节点,第一个指针先跑，跑到了第k个节点时，第二个指针则是第一个节点。 这时候两个一起跑。当第一个跑到了最后一个节点时，这时候第一个指针则是倒数第k个节点。 代码 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目分析 判断是否为奇数，统计奇数个数，然后新建数组，把所有奇数存进去数组前面，剩下的存进去数组后面。 代码 阅读全文
摘要：
CORS是一个W3C标准，全称是"跨域资源共享"（Cross-origin resource sharing）。 它允许浏览器向跨源服务器，发出XMLHttpRequest请求，从而克服了AJAX只能同源使用的限制。 本文详细介绍CORS的内部机制。 一、简介 CORS需要浏览器和服务器同时支持。目 阅读全文
摘要：
转载自阮一峰博客： http://www.ruanyifeng.com/blog/2016/04/same-origin-policy.html 一、概述 1.1 含义 1995年，同源政策由 Netscape 公司引入浏览器。目前，所有浏览器都实行这个政策。 最初，它的含义是指，A网页设置的 Co 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题目分析 这道题用传统的方法也可以做，只不过效率太低，这里我们用到快速幂的方法。不懂可以百度搜快速幂，原理如下： 也就是说我们要算a的11次方，我们只需要算a的1次方，a的2次方 阅读全文
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析 首先我们要了解计算机中负数使用补码表示的，原码、补码的概念以及原理可以参考这里，这个题目我们应该从二进制入手，值得一提的是，在能用位运算的情况下我们尽量用位运算，因为计算效率会提升很多，毕竟计算机中的数据都是以二进 阅读全文