随笔档案「2018年10月」 - 大黑ylx

摘要：随机打乱数组元素，结果是无法预测的。阅读全文

posted @ 2018-10-19 09:27 大黑ylx 阅读(270) 评论(0) 推荐(0)

摘要：找出数组中唯一重复的数字，时间复杂度为O(n)，空间复杂度O(1)。阅读全文

posted @ 2018-10-19 09:21 大黑ylx 阅读(242) 评论(0) 推荐(0)

摘要：src和href的区别：（1）src用于替换当前元素，href用于在当前文档和引用资源之间确立联系。（2）src是source的缩写，指向外部资源的位置，指向的内容将会嵌入到文档当前标签所在位置；在请求src资源时会将其指向的资源下载并应用到文档内，例如js脚本，img图片和iframe等元素。阅读全文

posted @ 2018-10-15 11:29 大黑ylx 阅读(223) 评论(0) 推荐(0)

iframe的缺点

摘要：iframe的缺点：（1）iframe阻塞主页面的onload事件。（2）搜索引擎的检索程序无法解读这种页面，不利于SEO（搜索引擎优化）。（3）iframe和主页面共享连接池，而浏览器对相同域的连接有限制，所以会影响页面的并行加载。（4）iframe之前需要考虑这两个缺点。如果需要使用if 阅读全文

posted @ 2018-10-14 11:01 大黑ylx 阅读(237) 评论(0) 推荐(0)

link和@import的区别

摘要：<link rel="stylesheet" href="css文件" type="text/css" media="all"/> <style type="text/css" media="screen"> @import url("css文件") </style> 两者都是外部引用CSS的方式，阅读全文

posted @ 2018-10-14 10:38 大黑ylx 阅读(131) 评论(0) 推荐(0)

常用浏览器内核

摘要：常用浏览器的内核：（1）IE：trident内核（-ms-）（2）FireFox：gecko内核（-moz）（3）Safari：webkit内核（-webkit）（4）Opera：以前是presto内核，Opera现已改用Google Chrome的Blink。（-o-）（5）Chrome 阅读全文

posted @ 2018-10-14 10:25 大黑ylx 阅读(147) 评论(0) 推荐(0)

异步代码

摘要：一、Promise promise表示一个异步操作的最终结果，可以理解为状态机，它存在三种不同的状态：（1）Pending：表示还在执行。（2）Fulfilled（或者resolved）：执行成功。（3）Rejected：执行失败。 1、将异步方法封装成Promise 其中，resolve和r 阅读全文

posted @ 2018-10-12 19:37 大黑ylx 阅读(710) 评论(0) 推荐(0)

TCP与UDP的区别

摘要：一、DNS域名系统（1）DNS域名系统：域名和IP地址相互映射的一个分布式数据库。（2）DNS协议运行在UDP协议之上，使用端口号为53。（3）每个IP地址都可以有一个主机名，有静态映射和动态映射。二、TCP和UDP的优缺点（1）TCP TCP的优点：可靠，稳定TCP的可靠体现在TCP在传阅读全文

posted @ 2018-10-11 20:12 大黑ylx 阅读(243) 评论(0) 推荐(0)

二分查找（折半查找）

摘要：二分查找（折半查找）是指用给定值target先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。二分查找要求元素必须是有序的，如果是无序的则要先进行排阅读全文

posted @ 2018-10-08 16:33 大黑ylx 阅读(401) 评论(0) 推荐(0)

顺序查找

摘要：顺序查找是指从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值target相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。顺序查找属于无序查找算法，适合于存储结构为顺序存储或链接存储的线性表，其算法时间复杂度为O(n)。阅读全文

posted @ 2018-10-08 15:42 大黑ylx 阅读(259) 评论(0) 推荐(0)

堆排序

摘要：堆排序是指利用堆这种数据结构所设计的一种排序算法。近似于完全二叉树，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。它的时间复杂度是O(nlog2(n)),空间复杂度是O(1),其算法不稳定。阅读全文

posted @ 2018-10-08 10:53 大黑ylx 阅读(113) 评论(0) 推荐(0)

CSS3选择器

摘要：选择器的优先级：!important > 行内样式 > ID选择器 > 类选择器 > 标签 > 通配符 * > 继承 > 浏览器默认属性同一级别。一、基本选择器（1）* ：通用元素选择器，匹配任何元素。（2）E：标签选择器，匹配所有E标签的元素。（3）.info , E.info：Class 阅读全文

posted @ 2018-10-07 10:31 大黑ylx 阅读(163) 评论(0) 推荐(0)

归并排序

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

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

希尔排序

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

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

插入排序

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

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

冒泡排序

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

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

选择排序

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

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