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