- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 前端学算法（五）：链表
链表是一种物理存储结构上非连续、非顺序的数据结构，元素的逻辑顺序是通过链表中的指针链接次序实现的。节点由数据域和指针域构成。 如何实现链表： （1）确定如何实现节点 （2）确定操作方法：需要实现查
2016-12-30 22:40:55
493
原创 前端学算法（四）：栈的应用
栈的应用广泛，将最近关于栈的简单应用做一个总结。 1、进制转化：将十进制整数转化为任意正整数进制。 （1）原理：除n取余法。 （2）实现： function mulBase( num, base ) { var s = new Stack(); // 除n取余 do { s.push(num % base); num = Math.floor(
2016-11-23 09:55:32
442
原创 前端学算法（三）：栈
栈，是一种后入先出（LIFO）的线性结构。栈的头部，称为栈底；栈的尾部，称为栈顶。元素，从栈顶压入；从栈顶弹出。 如何实现一个栈： （1）确定存储结构：是离散的，还是连续的。进而言之，是链表，还是连续表。绝大多数的编程语言中，其数据结构，不一定实现链表，但都会实现数组（Array）。可以选用数组，作为存储结构。 （2）确定操作方法：需要实现入栈方法（push），出栈方法（pop），预览栈
2016-11-22 18:21:21
304
原创 前端学算法（二）：线性表
线性表（List），是一种非常常见的数据结构，可以分为两种，一般线性表和受限线性表。一般线性表可以对节点自由地进行增删查改；而受限线性表，则只能在一定的限制下对节点进行操作，例如栈、队列等。 作为一名前端自然就用JavaScript了。 要实现线性表，要解决三个问题，采用什么样的方式存储数据，实现哪些操作数据的方法，又怎么样实现操作数据的方法。 至于存储方式，就采用数组。
2016-11-21 12:48:25
366
原创 前端学算法（一）：印象
数据结构与算法JavaScript描述，写得很棒，近来阅读之后，对数据结构与算法有了全新的了解。回头再去看C语言描述的数据结构和算法，感觉亲切了很多。 作为一名Web前端，目前用到算法的地方不多，正因为这样就更加要学好数据结构与算法。不然，等以后还是一年经验n年用。 算法和数据结构，二者的关系相辅相成，言算法必有数据结构，反之亦然。 数据结构的分类，有逻辑结构和物理结构。逻辑
2016-11-21 12:46:16
753
原创 润溪行记
润溪行记 黎明即起，漫步润溪。畔生香樟，枝飒飒而旖旎，叶氤氲而生香。旭日现，徐徐升之，霞起，酡红如染。既而，耀于湖面，熠熠生辉，有沧玉之姿。忽闻，乐声漾于耳畔。疑之，环而行，不见之。细闻，源之林中，寻见一生，歌于青树翠蔓间。 遇囊萤映雪，心欣，旁而闻之，声振林木，响遏行云，意雅境幽，难以状之。倏尔，喧啾鸟鸣，微风轻澜，垂柳摇缀。犹疑，动之以乐，堪为绕梁。 既终，不禁前而咨之，其为艺院高材，欲
2015-12-06 13:15:01
459
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人