大黑ylx - 博客园

2018年10月6日

摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。其中时间复杂度O(nlog2(n)),空间复杂度O(n)，算法相对稳定。阅读全文

posted @ 2018-10-06 09:46 大黑ylx 阅读(122) 评论(0) 推荐(0) 编辑

2018年10月3日

希尔排序

摘要：希尔排序是插入排序的改进版本，它与插入排序的不同之处在于，它会优先比较距离较远的元素。其中它的时间复杂度为O(n^1.3)，空间复杂度O(1),算法相对不稳定。阅读全文

posted @ 2018-10-03 11:02 大黑ylx 阅读(135) 评论(0) 推荐(0) 编辑

2018年10月2日

插入排序

摘要：插入排序的基本工作原理：对于未排序列，在已排序列中从后向前扫描，找到相应的位置并插入。其中时间复杂度O(n^2),空间复杂度O(1)，算法相对稳定。阅读全文

posted @ 2018-10-02 18:13 大黑ylx 阅读(781) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：冒泡排序的基本原理是：每次比较两个元素，顺序错误就交换两个，直到没有再需要交换。其中时间复杂度为 O(n^2)，空间复杂度为O(1)，算法相对稳定。阅读全文

posted @ 2018-10-02 17:25 大黑ylx 阅读(85) 评论(0) 推荐(0) 编辑

选择排序

摘要：选择排序的工作原理是：每次在排序序列中找到最小（大）元素，放在起始位置，然后在剩下的序列中继续寻找最小（大）元素。其中时间复杂度是O(n^2),空间复杂度O(1),算法不稳定。阅读全文

posted @ 2018-10-02 13:28 大黑ylx 阅读(69) 评论(0) 推荐(0) 编辑

2018年9月30日

TCP三次握手和四次挥手

摘要：前提：（1）SYN（synchronous 建立联机）（2）ACK（acknowledgement 确认）（3）PSH（push 传送）（4）FIN（finish 结束）一、三次握手（1）第一次握手：客户端发送syn包（syn=x）到服务器，并进入SYN_SEND状态，等待服务器确认；阅读全文

posted @ 2018-09-30 23:29 大黑ylx 阅读(98) 评论(0) 推荐(0) 编辑

常见HTTP状态码

摘要：常见HTTP状态码如下：（1）1**系列：请求已被接受，需继续处理请求。（2）2**系列：成功接收、理解、并接受。 200：已成功，并返回响应。 201：请求成功，服务器创建了新资源。 202：接受请求，但尚未处理。（3）3**系列：需进一步操作才能完成请求，用来重定向。 301：被请求资源已阅读全文

posted @ 2018-09-30 22:07 大黑ylx 阅读(198) 评论(0) 推荐(0) 编辑

JSONP

摘要： JSONP主要是用来解决跨域问题，原理是动态插入script标签。ajax请求受同源策略影响，不允许进行跨域请求，而script标签src属性中的链接却可以访问跨域的js脚本，利用这个特性，服务器不再返回JSON的脚本数据，而是返回一段调用某个函数的js代码，在src中进行调用，这样实现了跨域。JS 阅读全文

posted @ 2018-09-30 12:01 大黑ylx 阅读(137) 评论(0) 推荐(0) 编辑

前端缓存（cookies、localStorage、sessionStorage）

摘要： 1、cookies是服务器发送给客户端的特殊信息，只能保存字符串类型，以文本的形式保存在客户端，每次请求都带着它；如果不在浏览器设置过期时间，cookie被保存在内存中，生命周期随浏览器的关闭而结束，这种cookie简称为会话cookie；如果浏览器设置了过期时间，cookie被保存在硬盘中，关闭浏阅读全文

posted @ 2018-09-30 11:22 大黑ylx 阅读(2216) 评论(0) 推荐(0) 编辑

2018年9月26日

闭包及作用域

摘要：一、作用域（1）作用域：执行上下文。每个函数都有自己的执行上下文和活动对象。这些环境用于储存上下文中的变量、函数声明、参数等。只有函数才能制造作用域。（2）this：是一个指向函数执行环境的指针。this永远指向最后调用它的对象，并在执行时才能获取值，定义是无法确认它的值。注：call() 、阅读全文

posted @ 2018-09-26 15:42 大黑ylx 阅读(221) 评论(0) 推荐(0) 编辑