标签:数组

学好数据结构和算法 —— 线性表
博客园首页

学好数据结构和算法 —— 线性表

William 2周前 (11-04) 84浏览 0评论

线性表   线性表表示一种线性结构的数据结构,顾名思义就是数据排成像一条线一样的结构,每个线性表上的数据只有前和后两个方向。比如:数组、链表、栈和队列都是线性表,今天我们分别来看看这些线性数据结构。 数组 数组是一种线性表数据结构,用一组连续的内存...

查找算法之——符号表(引入篇)
博客园首页

查找算法之——符号表(引入篇)

William 4周前 (10-21) 171浏览 0评论

符号表的主要目的是用来存储键值对,也就是将一个键和一个值关联起来,它的主要操作为插入和查找。 这篇只是为下一篇文章作为抛砖引玉,为不熟悉符号表的朋友做了一个大体的介绍,在文章的结尾列出了符号表的基本操作,有一定了解的朋友可以跳的下一篇文章(二叉查找树...

九月 前端面试笔试总结记录
博客园首页

九月 前端面试笔试总结记录

William 2个月前 (09-28) 231浏览 0评论

本文记录并总结了一些九月本人参加面试当中遇到的题目,由于本人水平也有限,这些题目对应的解答一些是我自己的思路或者回来之后进行查阅总结得到的,可能并非最佳答案。分享出来给大家参考,如果出现错误,请大佬们多多见谅并勘误,感谢。   9.4 面试...

call和apply方法的异同
博客园首页

call和apply方法的异同

William 2个月前 (09-20) 257浏览 0评论

基本作用:改变对象的执行上下文。 this指向执行上下文。(执行环境) this指向的永远是调用该方法的对象 function func(){ this.a=1; console.log(this.a); } 代...

排序算法之——归并排序(两种方法及其优化)
博客园首页

排序算法之——归并排序(两种方法及其优化)

William 2个月前 (09-13) 230浏览 0评论

本文将围绕代码从多个方面分析归并算法,归并的操作很简单,稍加思考便能深刻理解。 1、算法思想: 要将一个数组排序,可以(递归地)将数组分成两半分别排序,然后将两边归并起来。归并算法最吸引人的地方是它能保证将任意长度为N的数组排序的时间与NlgN成正比...

Javascript数组系列一之栈与队列
博客园首页

Javascript数组系列一之栈与队列

William 2个月前 (09-10) 219浏览 0评论

所谓数组(英语:Array),是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。 组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。 ---百度百科 简单理解,数组就是数据的有序列表。 Array 在...

ES6进阶之路
博客园首页

ES6进阶之路

William 2个月前 (09-04) 240浏览 0评论

1.说出至少5个ES6的新特性,并简述它们的作用。 1、 let关键字,用于声明只在块级作用域起作用的变量。 2、 const关键字,用于声明一个常量。 3、 结构赋值,一种新的变量赋值方式。常用于交换变量值,提取函数返回值,设置默认值。 4、 S...

最大子数组问题
博客园首页

最大子数组问题

William 2个月前 (09-01) 275浏览 0评论

最大子数组问题 本文只是做一个记录,更细致的思路请查看算法导论 最大子数组结构体 typedef struct { int low, high, sum; } SubArray; 暴力求解 计算所有的数组区间的和进而得到最大的子数组,算法复杂...

$.each()、$.map()区别浅谈
博客园首页

$.each()、$.map()区别浅谈

William 3个月前 (08-31) 272浏览 0评论

  遍历应该是高级语言中常会用到的操作了,实现的方法也很多,例如使用for、while等循环语句就可以很轻松的做到对数组或对象的遍历,但今天想讲的不是它们,而是很既让人头疼又让人爱不释手的各种遍历方法。   大致的整理了一下,经常用到的大概有Jque...

小橙书阅读指南(七)——优先队列和索引优先队列
博客园首页

小橙书阅读指南(七)——优先队列和索引优先队列

William 3个月前 (08-25) 281浏览 0评论

算法描述:许多应用程序都需要按照顺序处理任务,但是不一定要求他们全部有序,或是不一定要一次就将他们排序。很多情况下我们只需要处理当前最紧急或拥有最高优先级的任务就可以了。面对这样的需求,优先队列算法是一个不错的选择。 算法图示: 算法解释:上图所展...

ArrayList原理
博客园首页

ArrayList原理

William 3个月前 (08-24) 285浏览 0评论

需要使用到动态数组的时候用的最多的就是ArrayList了,底层其实是Object数组,以下demo基于JDK1.8: List<Integer> list  = new ArrayList<>(); list.ad...

前端面试 - 算法篇(二分法)
博客园首页

前端面试 – 算法篇(二分法)

William 3个月前 (08-15) 249浏览 0评论

前段时间换了份工作,也经历了很多面试,最终通常都会扑在算法上 虽说前端是所有程序员中,对于算法的要求最低的一个岗位,但算法依旧是进阶的必修课 于是决定记录一下与算法相关的面试题,以后拿去面别人   一、面试题 问:有一个一百层的高楼,现在给...