数据结构和算法
Programmer boy
学无止境
展开
-
数组和链表的区别浅析
1.链表是什么链表是一种上一个元素的引用指向下一个元素的存储结构,链表通过指针来连接元素与元素;链表是线性表的一种,所谓的线性表包含顺序线性表和链表,顺序线性表是用数组实现的,在内存中有顺序排列,通过改变数组大小实现。而链表不是用顺序实现的,用指针实现,在内存中不连续。意思就是说,链表就是将一系列不连续的内存联系起来,将那种碎片内存进行合理的利用,解决空间的问题。所以,链表允许插入和删...原创 2018-08-17 16:08:43 · 80672 阅读 · 11 评论 -
数据结构和算法知识汇总
综述:数据结构和算法对于前端人员来说很重要,特别是一线大厂,将常见的问题做一个总结,巩固自己的知识前端必须了解的数据结构和算法知识:算法的基本概念 时间复杂度和空间复杂度的计算 线性表数据结构 栈和队列数据结构 串数据结构 树数据结构 图数据结构两种常见的算法问题(各自有非常多的实现方式):查找算法 排序算法1.去重的方法有哪些?越多越好,扩宽自己的知识面?...原创 2018-08-21 11:26:12 · 1219 阅读 · 0 评论 -
为什么我认为数据结构与算法对前端开发很重要
综述:是一篇好文章,虽然算法对于前端的重要性低于后端,但是在解决复杂的业务问题时,特别是数据量比较庞大时,还是需要自己有独立的简洁,只有知道了相关的东西,才能在需要的时候朝着这个方向去思考。从一个需求谈起在我之前的项目中,曾经遇到过这样一个需求,编写一个级联选择器,大概是这样:图中的示例使用的是Ant-Design的Cascader组件。要实现这一功能,我需要类似这样的数据...转载 2019-03-27 10:01:42 · 707 阅读 · 1 评论 -
数据结构和算法实例
综述:数据结构和算法是高级前端的必备知识,贵在总结,坚持积累1.将数据中的数据转成树状结构,实现前缀树trie,思考前缀树trie和tree之间的不同? var transObject = function(tableData,keys){ let hashTable = {}, res = [] for (let i = 0; i < tabl...原创 2019-04-18 16:32:05 · 1471 阅读 · 0 评论