- 博客(9)
- 收藏
- 关注
RSS订阅原创 随心情更新的学习笔记——JS代码之树的底层算法实现
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 树将输入的第一个数作为根结点，之后插入的每一个数若比当前节点大，则插入在当前结点的右侧，否则插入到当前结点的左侧。例如这组数[22,19,114,514,1919,14,2]当前的（根）节点为2219比当前节点要小，于是插入到22的左边 接着是114，比根结点要大，于是放在根节点的右...
2018-07-27 19:42:52
181
原创 随心情更新的学习笔记——JS代码之栈的佩兹的糖果盒
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 佩兹的糖果盒现实生活中栈的一个例子是佩兹糖果盒。想象一下你有一盒佩兹糖果，里面塞满了红色、黄色和白色的糖果，但是你不喜欢黄色的糖果。使用栈（有可能用到多个栈）写一段程序，在不改变盒内其他糖果叠放顺序的基础上，将黄色糖果移出。 我们首先写个函数用来随机生成颜色，push到栈中去。functi...
2018-07-25 19:52:05
264
原创 随心情更新的学习笔记——JS代码之栈解决括号不匹配
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 括号不匹配问题，就比如说一个数学方程式中，一般会有多个括号，而且有的是后括号的类型还会不相同，那么怎么利用栈来检查这个公式中的括号是否匹配，是否缺失呢？简单思路：将一段字符串进行遍历，点遍历到“（”、“[”、“{”的时候，将这些字符push到栈中，在字符串中判断是否含有“）”、“]”、“}”这些符号...
2018-07-25 19:33:40
250
原创 随心情更新的学习笔记——JS代码之链表底层算法实现2
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 上一期说了部分的链表方法的底层算法实现，这期来说说将节点向前/后移动n个节点的方法。 鉴于老师还没有评讲，我是用我自己的方法实现的，可能会相当冗余、繁杂，等明天评讲过后，会放上老师的代码。 //使当前节点向前移动n 个节点 this.advance=func...
2018-07-23 20:27:19
132
原创 随心情更新的学习笔记——JS代码之链表底层算法实现1
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 链表中的方法有：插入节点，找到最后一个节点，找到某个节点，找到某个节点的前一个节点，删除节点，在某个节点之后插入节点，在某个节点之前插入节点，遍历。 function Node(element) { this.element = element; this.next...
2018-07-19 19:38:46
126
原创 随心情更新的学习笔记——JS代码之队列的回文
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 回文什么是回文呢？回文（Palindrome）把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环 [摘自百度百科] 。举个简单的例子，比如“dad”到过来还是“dad”，所以dad就是回文啦代码： function isPalindrome(word...
2018-07-18 20:02:09
145
原创 随心情更新的学习笔记——JS代码之队列的方块舞
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 原题：当男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴迈入舞池时，主持人会大声喊出他们的名字。当一对舞伴走出舞池，且两排队伍中有任意一队没人时，主持人也会把这个情况告诉大家。 方块舞什...
2018-07-18 19:31:51
177
原创 随心情更新的学习笔记——JS代码之队列的底层算法实现
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了……而且像我这么懒的人也不会有文字说明……代码：function Queue(){ this.dataStore = []; //进队列，从尾部添加数据 this.enqueue=function (element) { this.dataStore[this.dat...
2018-07-18 19:16:17
151
原创 随心情更新的学习笔记——JS代码之队列的快速排序
这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了…… 队列的快速排序原理：一个数组中，随机多少个数，然后给它排序。例如：34 13 67 24 28 48 93 12 3 29声明10个队列，将每个数的个位数进行排序（将每个数%10在取整）后为：Queue0：Queue1：Queue2：12Queue3：13 93 3...
2018-07-18 19:12:06
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人