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