10 2017 档案

前端性能优化和测试工具
摘要：昨天参加37互娱的笔试时有个这样的问题： 说说你所知道的提高前端开发效率的工具或方法？ 说实话，确实知道的不多，于是从网上搜了下，挺不错，故转载之：http://www.jianshu.com/p/cdf777f13ff6 内容分发网络（CDN） CDN 可以帮你把网站的资源分发到世界各地，有助于提 阅读全文
posted @ 2017-10-26 17:12 汕大小吴 阅读(372) 评论(0) 推荐(0)
js实现ajax请求
摘要：练下手，好久没写ajax 阅读全文
posted @ 2017-10-25 16:53 汕大小吴 阅读(259) 评论(0) 推荐(0)
使用CSP防止XSS攻击
摘要：转载自阮一峰博客：http://www.ruanyifeng.com/blog/2016/09/csp.html 跨域脚本攻击 XSS 是最常见、危害最大的网页安全漏洞。 为了防止它们，要采取很多编程措施，非常麻烦。很多人提出，能不能根本上解决问题，浏览器自动禁止外部注入恶意脚本？ 这就是"网页安全 阅读全文
posted @ 2017-10-24 17:19 汕大小吴 阅读(3146) 评论(0) 推荐(1)
总结XSS与CSRF两种跨站攻击
摘要：转自：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 汕大小吴 阅读(439) 评论(0) 推荐(0)
剑指offer（18）二叉树的镜像
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 题目分析 很简单，交换左右节点，递归 代码 阅读全文
posted @ 2017-10-23 20:28 汕大小吴 阅读(1080) 评论(0) 推荐(0)
剑指offer（17）树的子结构
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目分析 分析如何判断树B是不是树A的子结构，只需要两步。很容易看出来这是一个递归的过程。一般在树的求解方面都和递归有关。 Step1.在树A中找到和B的根结点的值一样的结点R； Step2.判断树 阅读全文
posted @ 2017-10-23 13:56 汕大小吴 阅读(1220) 评论(0) 推荐(0)
剑指offer（16）合并两个排序的链表
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析 重点抓住这两个链表都是单挑递增的，因此我们只需要不断地比较他们的头结点就行，明显这是个重复的过程。 可以用递归做，也可以不用递归做，不用递归做只需要用两个指针来一直指向两个链表的“头”结 阅读全文
posted @ 2017-10-23 11:21 汕大小吴 阅读(1226) 评论(0) 推荐(0)
剑指offer（14）链表中倒数第K个节点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个节点。 题目分析 用两个指针来跑，两个指针中间相距k-1个节点,第一个指针先跑，跑到了第k个节点时，第二个指针则是第一个节点。 这时候两个一起跑。当第一个跑到了最后一个节点时，这时候第一个指针则是倒数第k个节点。 代码 阅读全文
posted @ 2017-10-23 10:49 汕大小吴 阅读(1148) 评论(0) 推荐(0)
剑指offer（13）调整数组顺序使奇数位于偶数前面
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目分析 判断是否为奇数，统计奇数个数，然后新建数组，把所有奇数存进去数组前面，剩下的存进去数组后面。 代码 阅读全文
posted @ 2017-10-23 09:36 汕大小吴 阅读(1188) 评论(0) 推荐(0)
跨域资源共享CORS
摘要：CORS是一个W3C标准，全称是"跨域资源共享"（Cross-origin resource sharing）。 它允许浏览器向跨源服务器，发出XMLHttpRequest请求，从而克服了AJAX只能同源使用的限制。 本文详细介绍CORS的内部机制。 一、简介 CORS需要浏览器和服务器同时支持。目 阅读全文
posted @ 2017-10-20 17:06 汕大小吴 阅读(355) 评论(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 汕大小吴 阅读(515) 评论(0) 推荐(0)
剑指offer（12）数值的整数次方
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题目分析 这道题用传统的方法也可以做，只不过效率太低，这里我们用到快速幂的方法。不懂可以百度搜快速幂，原理如下： 也就是说我们要算a的11次方，我们只需要算a的1次方，a的2次方 阅读全文
posted @ 2017-10-20 10:12 汕大小吴 阅读(1829) 评论(0) 推荐(0)
剑指offer（11）二进制中1的个数
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析 首先我们要了解计算机中负数使用补码表示的，原码、补码的概念以及原理可以参考这里，这个题目我们应该从二进制入手，值得一提的是，在能用位运算的情况下我们尽量用位运算，因为计算效率会提升很多，毕竟计算机中的数据都是以二进 阅读全文
posted @ 2017-10-19 23:25 汕大小吴 阅读(1501) 评论(0) 推荐(0)
剑指offer（10）矩形覆盖
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 题目分析 当然也可以逆向思维 因为可以横着放或竖着放，所以f(n)可以是2*(n-1)的矩形加一个竖着放的2*1的矩形或2*(n-2)的矩形加2横着放的，即f( 阅读全文
posted @ 2017-10-19 16:36 汕大小吴 阅读(1118) 评论(0) 推荐(0)
剑指offer（9）变态跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 根据上一个题目可以知道，青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n-1]+a[n-2],那么能跳1,2,3个台阶时a[n]=a[n-1]+a[n-2] 阅读全文
posted @ 2017-10-19 16:02 汕大小吴 阅读(1298) 评论(2) 推荐(3)
剑指offer（8）跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 题目很简单，稍微分析就知道这是斐波那契数列，所以可以动态规划来做 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳 阅读全文
posted @ 2017-10-19 14:59 汕大小吴 阅读(1456) 评论(0) 推荐(0)
剑指offer（7）斐波那契数列
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 题目分析 我们都知道斐波那契可以用递归，但是递归重复计算的部分太多了（虽然可以通过），但是这道题更应该用动态规划来做， 动态规划的特点是：最优子结构、无后效性、子问题重叠。话不多说，直接上代码 代码 阅读全文
posted @ 2017-10-18 14:19 汕大小吴 阅读(1568) 评论(2) 推荐(1)
剑指offer（6）旋转数组中的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 题目分析 阅读全文
posted @ 2017-10-18 13:45 汕大小吴 阅读(1700) 评论(2) 推荐(0)
剑指offer（5）用两个栈实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析 栈是先进后出，队列是先进先出，因此两个栈，一个用来push，一个用来pop，同时注意下两个栈不为空的时候。 代码 阅读全文
posted @ 2017-10-18 11:44 汕大小吴 阅读(1645) 评论(1) 推荐(0)
剑指offer（4）重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 题目分析 本题主要考察了二叉树的遍历，先复习下 前序遍 阅读全文
posted @ 2017-10-18 10:33 汕大小吴 阅读(2114) 评论(0) 推荐(1)
剑指offer（3）从尾到头打印链表
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 题目分析 比较简单，主要注意下从尾到头，可以用栈可以用递归，我给出我比较喜欢的代码吧 代码 阅读全文
posted @ 2017-10-17 18:27 汕大小吴 阅读(2029) 评论(0) 推荐(0)
剑指offer（2）替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目分析 我们如果要替换空格，两步：1先知道空格的位置，2替换，但是字符串中有多个空格，所以我们就要循环，替换完之后再去查找字符串空格 阅读全文
posted @ 2017-10-17 17:57 汕大小吴 阅读(2060) 评论(2) 推荐(0)
剑指offer（1）二维数组的查找
摘要：今天起开始也刷剑指offer啦，一步一步来。 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目分析 题目不难，而且给出的限制也很小，我一开始试试用了暴力逐步循环发现也 阅读全文
posted @ 2017-10-17 09:47 汕大小吴 阅读(5069) 评论(5) 推荐(1)
排序算法-（5）希尔排序
摘要：希尔排序 在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序 阅读全文
posted @ 2017-10-16 17:33 汕大小吴 阅读(370) 评论(0) 推荐(0)
排序算法-（4）快速排序（重点）
摘要：快速排序 快速排序是对冒泡排序的改进。 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序，它采用一种分治(Divide-and-ConquerMethod)的方法 快速排序的思想： 在数组中找到一个基准数（pivot） 分区，将数组中比基准数大的放到它的右边，比基准数小的放到它的左 阅读全文
posted @ 2017-10-16 14:37 汕大小吴 阅读(550) 评论(0) 推荐(0)
排序算法-（3）直接插入排序
摘要：插入排序包括：直接插入排序，二分插入排序（折半插入排序），链表插入排序，希尔排序。 今天介绍的是直接插入排序。 直接插入排序 在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 阅读全文
posted @ 2017-10-16 12:01 汕大小吴 阅读(228) 评论(0) 推荐(0)
排序算法-（2）选择排序
摘要：这篇主要介绍下选择排序算法的实现 选择排序 算法思想简单：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 最差、最优、平均时间复杂度都为O(n^2)。辅助空间为O(1)。稳定性：不稳定。 算法实 阅读全文
posted @ 2017-10-16 10:58 汕大小吴 阅读(134) 评论(0) 推荐(0)
排序算法-（1）冒泡排序
摘要：以前数据结构和算法课程上学的算法都忘记的差不多了，所以还是要整理下知识点复习一下，好记性不如烂笔头。 今天先从冒泡排序开始。 分类和性能 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。 比如： 阅读全文
posted @ 2017-10-16 09:49 汕大小吴 阅读(418) 评论(0) 推荐(0)