学习javascript数据结构与算法
文章平均质量分 50
归零-li
这个作者很懒,什么都没留下…
展开
-
记录一些容易忘记的JavaScript知识点(一)
最近在努力学前端,努力补充知识中,在此记录一些容易被自己忽略的点:下面的代码来自《学习javascript数据结构与算法》这本书籍var myVariable='global', myOtherVariable='global';function myFunction(){ var myVariable='local'; return myVariable;}func...原创 2018-06-23 22:15:34 · 142 阅读 · 0 评论 -
(算法)学习JavaScript数据结构与算法——冒泡排序
算法入手:算法思想——实现方式——时间复杂度+空间复杂度实现排序前的基本结构:function ArrrayList(){ var array=[]; this.insert=function(item){ array.push(item); }; this.toString=function(){ return...原创 2018-09-28 16:19:39 · 133 阅读 · 0 评论 -
(四)学习JavaScript数据结构与算法——链表
链表是一种动态的数据结构,下面说说数组和链表间的对比:数组由于可以通过下标查找对应的元素,所以查询方便,但是对于插入和删除操作,需要遍历,所以消耗比较大 链表的特点与数组相反,它由于不是顺序存储,所以插入和删除都比较方便,但是查询某个元素就比较麻烦,需要从头开始遍历1)链表的特点:存储位置不连续 每个元素由存储本身的节点和一个指向下一个元素的引用组成2)链表的实例:寻宝游戏3...原创 2018-09-18 22:07:28 · 161 阅读 · 0 评论 -
(三)学习数据结构与算法——队列
回顾知识,才能继续深入!队列也是一种重要的数据结构,看起来比较简单,这里做个笔记,方便自己之后回顾~队列的特点:先进先出 实例:生活中排队的例子 实现方法:1)创建队列function Queue(){ let items=[];//存放元素}2)队列的方法:增:enqueue(element(s)),向队列尾部添加一个或多个元素删:dequeue(),移...原创 2018-09-17 22:41:50 · 170 阅读 · 0 评论 -
数据结构与算法——使用原生js实现js中自带的reverse()方法
越学越觉得JavaScript是一门很强大,很神奇的语言,什么原型啦,闭包啦,继承啦,balabala一堆东西,弄得越清楚,越觉得JS很牛逼!!!一、JS数组中的reverse()方法在JS中,数组是个很神奇的存在,不像其他语言一样,它不需要指定长度,元素的类型也很随意,甚至在底层,都已经为我们提供了具有翻转数组功能的reverse()方法,如果想实现以下要求:将数组[1,2,3,4,...原创 2018-09-08 21:17:54 · 5880 阅读 · 1 评论 -
排序算法——快速排序算法
互联网的大型公司还在火热招聘中,参与了一次又一次的笔试,都不通过,我还是太菜!!!作为编程人员,需要迈过去“数据结构与算法”这个坎,毕竟,笔试不会真的很亏,加油吧,少些水,多点实操。一、快速排序算法思想:从一组数据中找出一个基准值,一般是选择中间值作为基准值,然后从左到右将值与基准值进行比较,如果小于基准值,就放置在基准值的左边,如果大于基准值,就放置在基准值的右边。接着对得到的左右两...原创 2018-09-08 10:26:17 · 194 阅读 · 0 评论 -
(二)学习数据结构与算法——栈
栈是数据结构中最基本的一种结构,对于数据来说,很多时候都是对数据的增、删、查、改1.栈在生活中的常见例子一摞书、堆盘子2.栈的特点先进后出(fist in last out,FILO)3.栈的实现1)创建栈function Stack(){ let items=[];//通过数据来存储数据//各种属性和方法的声明}2)栈中声明的方法增:push(e...原创 2018-08-29 11:54:23 · 175 阅读 · 0 评论 -
(五)学习javascript数据结构与算法——Set集合
今天学习数据结构与算法中的集合1.集合的特点:项无序且唯一2.(1)集合的基本骨架:function Set(){ let items=[];}(2)集合中的方法: this.has(value);//如果值在集合中,返回true,否则返回false this.add(value);//向集合添加一个新的项 thi...原创 2018-07-21 22:04:54 · 137 阅读 · 0 评论 -
(算法)学习JavaScript数据结构与算法——选择排序(二)
【选择排序】算法思想:先找到最小的数放在第一个位置,然后依次找到第二、第三...小的数依次放置在第二、第三...定位位置上具体实现:this.selectionSort=function(){ var length=array.length, indexMin; for(var i=0;i<length-1;i++){ index...原创 2018-09-28 16:48:05 · 151 阅读 · 0 评论