![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与各种算法
文章平均质量分 79
贰拾肆樵
从前端上路,不知终点在何方
展开
-
数据结构JavaScript——双向链表、双向循环链表
双向链表的JS实现原创 2016-11-11 15:04:39 · 2101 阅读 · 2 评论 -
数据结构JavaScript——单链表、循环链表
数据结构系列前言: 数据结构作为程序员的基本知识,需要我们每个人牢牢掌握。近期我也展开了对数据结构的二次学习,来弥补当年挖的坑。。。。。。 当时上课的时候也就是跟着听课,没有亲自实现任何一种数据结构,更别提利用数据结构来解决问题了。 现在就来填坑了 在这里提醒看到我博客的孩子们,如果你还是在校生,永远不要轻视任何一门基础课的学习,这个时候挖的坑,要么需要用双倍的努力去填原创 2016-11-11 17:28:12 · 6182 阅读 · 1 评论 -
数据结构JavaScript——栈
栈,是一种特殊的线性表,其插入及删除的操作都在线性表的同一端进行。这一端称为栈顶,另一端称为栈底。就类似于餐厅里的一摞盘子,后放的盘子在上方,也会先被人拿走。栈具有“后进先出”的逻辑特性。栈在计算机科学中有着广泛的应用,递归函数的实现就利用了栈这种数据结构,在递归时,计算机会维护一个递归工作栈,当一个递归函数被调用时,被调函数的局部变量、形参的值以及一个返回地址就会储存在递归工作栈中。运行时按照后原创 2016-11-15 20:36:50 · 314 阅读 · 0 评论 -
数据结构JavaScript——队列
队列和栈相似,都是对插入和删除操作的部位做了限制特殊的线性表。在队列中,只能从一头删除节点,这一头叫做队首;而另一端只能做插入操作,这一头叫做队尾。很容易理解,队列是一个“先进先出”的线性表。队列的应用有一个很常见的例子,就是打印机的作业队列,打印机会维护一个作业队列,先入队的作业先执行~ 同样的,根据存储结构的不同,队列也有顺序队列和链式队列两种实现,代码如下:fu原创 2016-11-15 20:53:00 · 448 阅读 · 2 评论 -
身份证号校验原理及JavaScript实现
在网站中,总有各种各样的表单,用户使用表单来向服务器发送数据,进行交互。 然而,代代相传的经验是,永远不要信任用户的输入,一定要对数据进行验证。如果使用不经验证的表单,轻则会有大量无效提交进入服务器,严重影响网站运行;重则招致XSS攻击~ 所以对输入进行验证是必要的。而为了减轻服务器的压力,除了密码正误等需要向数据库交互才能验证的输入之外,绝大部分输入的验证都应当在前端进行。其中。。原创 2016-12-09 20:51:02 · 2296 阅读 · 0 评论 -
【Leetcode】448. Find All Numbers Disappeared in an Array
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Could you do it without extra space and in O(n) runtime? You m原创 2017-02-22 18:31:20 · 335 阅读 · 0 评论 -
数据结构JavaScript——集合
集合的JavaScript封装实现原创 2017-12-17 12:06:46 · 311 阅读 · 0 评论