首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
飞跃疯人院
掘友等级
前端打字员
获得徽章 7
动态
文章
专栏
沸点
收藏集
关注
作品
赞
737
文章 620
沸点 117
赞
737
返回
|
搜索文章
最新
热门
这些前端高频问题你能答出多少?
都是超文本传输协议,不过https增加了一个SSL协议加密,双方的默认端口不同,http是80,https是443。 对称加密: 加密和解密都使用相同密钥,这个密钥的生成来浏览器和服务端各生成的一个随机数,将其混合成一个密钥,使用这一个密钥进行数据的加密传输。 非对称加密: 使…
前端学数据结构与算法(十四):01执行的艺术 - 回溯算法(下)
书接上文,上个章节从递归到回溯的做了递进式介绍,相信已经对回溯有了初步的理解,接下来主要介绍更多与回溯相关的题目,从广度上加深对其理解。 这个求解全排列问题和组合问题不同的地方在于,每一次遍历我们都需要从数字序列的开头遍历,而在进入下一层递归时,需要告知下一层我已经被访问过了。…
前端学数据结构与算法(十三):01执行的艺术 - 回溯算法(上)
在最初尝试学习算法时,对两个算法留下了深刻的印象,一个是动态规划,另一个就是回溯算法。如果说算法思想的艺术,那归于动态规划;但如果说用计算机执行机制解决问题的艺术,那非回溯算法莫属了,也由衷的赞叹,原来计算机还能这么执行。 什么是回溯算法?它能解决什么问题?带着这两个问题,然后…
前端学数据结构与算法(十二):有趣的算法 - 多指针与滑动窗口
如果说如何用算法高效有趣的解决某些问题,那多指针和滑动算法绝对是算其中的佼佼者。这也是笔者最初接触算法时觉得最有意思的一点,因为解决的问题是熟悉的,但配方却完全不同,本章我们从一个简单的交集问题出发,一步步的认识到多指针及滑动窗口解决某些问题时的巧妙与高效,本章主要以解Leet…
前端学数据结构与算法(十一):看似简单又让人抓狂的二分查找算法
二分查找法是一种高效的查找算法,它的思想非常好理解,但编写正确的二分查找并不简单。本章从最基础的二分查找实现开始,讲解其编写技巧,接下来介绍它的四个常见变种的编写,最后应用二分查找来解决真正的面试题,学以致用的同时更加深对其的理解,真正掌握它。 这是一种在有序的数组里快速找到某…
前端学数据结构与算法(十):深入理解快速排序
上一章我们已经实现了快速排序,在数据理想化的情况下,上一章的快排性能确实也不错,但如果数据比较极端的,快排的O(nlogn)就不太稳定了,本章将介绍几种快排应对极端数据下优化方案;以及介绍partition操作延伸出来的快速选择算法在解决top K问题时高效。 上一章我们直接选…
前端学数据结构与算法(九):常见五种排序算法的实现及其优缺点
数据结构章节暂时告一段落,从这一章节开始算法之旅。首先从排序开始,排序作为最基础的算法,一点也不简单,写一个快排、堆排、归并排序在大厂面试中并不罕见,或者某些题目就需要使用某些排序的思想来解决,这也就是为什么要学习排序。当然最重要的是学习它的思想,例如快排的partition操…
前端学数据结构与算法(八): 单词前缀匹配神器-Trie树的实现及其应用
继二叉树、堆之后,接下来介绍另外一种树型的数据结构-Trie树,也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后,后续的内容会自动续上。此时我们输入的关键词也就是前缀,而后面的就是与之匹配的内容,而这么一个功能底层的数据结构就是Trie树。那到底什么是Trie树…
前端学数据结构与算法(七): 从零实现优先队列-堆及其应用
为什么说树结构是01世界里最重要的数据结构,因为只要调整一下节点的存储顺序或枝杈多少,解决问题的类型就可以完全不同。本章介绍的堆也是二叉树的一种,与二叉搜索树想比,只是改变了节点存放值的规则,它遵循的规则就是每个父节点的优先级必须大于或等于孩子节点,这种数据结构也可以叫它优先队…
前端学数据结构与算法(六):二叉树的四种遍历方式及其应用
上一章我们从0到1的实现了一颗二叉搜索树,以及理解了二叉搜索树的特性与基本操作,这一章介绍关于二叉树的更多操作,也就是树的遍历。主要包括前序遍历、中序遍历、后序遍历、层序遍历,前面三种也叫深度优先遍历(DFS),最后的层序遍历也叫广度优先遍历(BFS),理解这四种遍历方式的不同…
下一页
个人成就
优秀创作者
文章被点赞
2,955
文章被阅读
258,620
掘力值
10,555
关注了
60
关注者
2,262
收藏集
1
关注标签
12
加入于
2018-05-09