rose的博客

线性结构数据结构和算法概述什么是数据结构？存储和运算是程序的两大基础功能，数据结构是专门研究数据存储的学科。很多时候，我们无法仅使用简单的数字、字符串、布尔就能完整的描述数据，可能我们希望使用数组、对象、或它们组合而成的复合结构来对数据进行描述。这种复合的结构就是数据结构。而在实际开发中，我们会发现很多场景中使用的数据结构有着相似的特征，于是，数据结构这门学科，就把这些相似的结构单独...

0.序言之前因为电脑自动cpu降频，刷了bios,可能操作不当导致了双系统引导项缺失，开机直接进入window系统，折腾了整整一天半，各种方法都试了,还装了easybcd来设置引导项，结果ubuntu倒是进去了，windows进不去了，然后又花了好久让一切回归到原点。那我就废话不多说了，解决办法如下（如果有跟我一样的，因为easybcd导致windows进不去的，可以参考链接）1.缺失引导项的操作方法其实很简单，在确保两个系统都安装正确的情况下，进bios的Boot Priority Order,然后

数组是一种线性结构，可在数组的任意位置插入和删除数据，而栈和队列就是比较常见的受限的线性结构。栈后进先出，限制是仅允许在表的一端进行插入（进栈）和删除（出栈）运算，这一端称为栈顶，另一端称为栈底。栈结构面试题有六个元素6，5,4,3,2,1的顺序进栈(并不是一次性，可以一边入栈一边出栈)，问下列哪一个不是合法的出栈序列（C）？A. 5,4,3,6,1,2 B.4 5 3 2 1 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6解法：1.把脖子右转90度，自己观察代码实现栈栈常见的

0前言苦于没有太多实战经历，所以想找个实习历练历练，昨天投了阅文集团的前端开发实习岗位，今天晚上就收到了电话，脑子里一片空白，但是面试官真的很温柔，刚开始紧张的结巴，因为真的没有准备，自我介绍和项目经历都是想起啥说啥的，估计是凉了，但是因为是第一次面试，此时的心情非常的激动，也很庆幸遇到了这么好的面试官，有点语无伦次了……我努力让自己清醒一下问了什么问题。1.问题请你简单的做一个自我介绍（我不想说我回答的有多差，没准备加结巴）分别介绍一下做的项目，分别应用于什么场景？这个项目怎么来的然后就是基于

命令格式：命令 [-选项] [参数]说明：1.个别命令使用不遵循此格式2.当有多个选项时，可以写在一起3.简化选项(-),完整选项(- -)一些知识点：1、以点开头的文件是隐藏文件2、clear 清空终端3、如果没有指明路径，则表示为当前路径目录处理命令1、ls执行权限：所有用户功能：显示目录文件语法：ls 选项[-ald] [文件或者目录]-a:显示所有文件，包括隐藏文件-l:详细信息展示 -d:查看目录属性-i:查看id节点-h:人性化的显示文件大小等信息...

一、 Unix的发展历史和发行版本UNIX，一种多用户、多进程的计算机操作系统，源自于从20世纪70年代开始在美国AT&T公司的贝尔实验室开发的 AT＆T Unix 。发展历史Multics计划失败——>第一版UNICS（1969，汇编语言）——>第二版UNIX——>第三版UNIX重写（C语言）发行版本二、Linux由来：UNIX-》塔能鲍姆教授为了教学创作了MINIX-》李纳斯不满MINIX只被用于教学，创作了自己的操作系统LinuxLinux应用领域服务器、嵌

贪心算法和动态规划贪心算法当遇到一个求解全局最优解问题时，如果可以将全局问题切分为小的局部问题，并寻求局部最优解，同时可以证明局部最优解累计的结果就是全局最优解，则可以使用贪心算法贪心算法无需回溯，效率高，但是可能不是最优解面试题：找零问题示例：假设你有一间小店，需要找给客户46分钱的硬币，你的货柜里只有面额为25分、10分、5分、1分的硬币，如何找零才能保证数额正确并且硬币数最小...

图结构概念图结构中，一个结点可以链接到任意结点，所有结点链接而成的结构，即为图结构图结构中的链接可以是有向的，也可以是无向的（双向链接），本文仅讨论双向链接树结构是一种特殊的图结构图结构没有根，可以有环，但是在一个图结构中，不能存在两个或以上的孤立结点可以使用图中任何一个结点表示整个图结构图结构是一种常见的数据结构，例如网络爬虫抓取的网页就是一种典型的图结构图结构的代码可表示为：...

树形结构树树是一个类似于链表的二维结构，每个节点可以指向0个或多个其他节点树具有以下特点：单根：如果一个节点A指向了另一个节点B，仅能通过A直接找到B节点，不可能通过其他节点直接找到B节点(严格意义上不能回溯，B不能指向A)无环：节点的指向不能形成环树的术语：结点的度：某个节点的度 = 该节点子节点的数量树的度：一棵树中，最大的节点的度为该树的度结点的层：从根开始定义起，...

排序和查找排序算法原地排序：在排序过程中不产生新的数组，以下所示排序算法都是原地排序排序算法没有优劣之分，在不同的场景中，不同的排序算法执行效率不同。冒泡排序 Bubble Sort一次冒泡排序，可以将某个区域序列的最大值排序到该区域的最后一位，具体的方式是：将第1位和第2位比较，如果前者比后者大则交换将第2位和第3位比较，如果前者比后者大则交换依次类推，直到比较到该区域...

前言接触前端后一直用谷歌作为调试工具，昨天做一个移动端页面的滚动效果，感觉代码没有问题就是滚动不起来，然后用别的浏览器试了试就行了，就感觉可能是谷歌浏览器的问题，而且我的谷歌不能自动检测更新，就索性卸载了重装，结果就开始了一晚上的折腾之路……（觉得碎碎念的可以直接看解决办法）问题在vscode中点击右键然后选择open with liver server不能用谷歌打开，然后进去谷歌将其设置...

echo.js 图片懒加载（预加载）echo.js是一个用于图像延迟加载的库，非常小巧,它的使用可减少不必要资源的加载。图像延迟加载库 Echo.js 和 Lazy Load的区别？和 Lazy Load 一样，Echo.js 也是一个用于图像延迟加载 JavaScript。不同的是 Lazy Load 是基于 jQuery 的插件，而 Echo.js 不依赖于 jQuery 或其他 Ja...

swiper参考资料：https://www.swiper.com.cn/Swiper是纯javascript打造的滑动特效插件，面向手机、平板电脑等移动终端。使用1》首先加载插件，需要用到的文件有swiper.min.js和swiper.min.css文件2》先把dom元素赋值<div class="swiper-container"> <div class...

iscroll.jsiscroll.js插件是兼容所有移动端滚动条事件的插件，在某些安卓机中，我们无法通过overflow:scroll这个css属性来出现滚动条要求1》要给滚动元素加入一个父元素(只有容器元素的第一个子元素能进行滚动，其他子元素完全被忽略)2》父元素的高度值要小于滚动区域的高度(如果为横向滚动则父元素的宽度值要小于滚动元素的宽度)3》scroll是一个类，每个需要使...

zepto.js(js库)Zepto是一个轻量级的针对现代高级浏览器的JavaScript库zepto与jQuery的异同同: 有着类似的api（90%）异：事件不同(有着独特的手指的触摸事件tap、swipe……);体积大小不同(zepto文件大小只有10k左右);jQuery更多是在PC端被应用，因此，考虑了很多低级浏览器的的兼容性问题；而Zepto.js则是直接抛弃了低级浏...