算法
路柳狂花
这个作者很懒,什么都没留下…
展开
-
js:Set集合的实现
1.set集合的定义 集合成员是无序的,是不重复的一组成员。 开发中可用于去除重复数据 set集合和map不一样。这里只实现了set集合的方法。 map是用哈希结构的定义来实现的,本质上也是对数组和链的结合。 方法就不介绍了,集合的定义数学都是学过的。 2.封装对象 此处用对象的方式...原创 2019-06-25 18:32:26 · 4280 阅读 · 0 评论 -
js的排序算法
1.用数组实现排序 function ArrayList(){ var array=[]; } 2.冒泡排序 从第一个开始,进行两两排序,如果后面的小于前面的,进行交换。 ArrayList.prototype.swap=function(m,n){ var temp=this.array[m] this.array[m]=this....原创 2019-07-13 18:14:31 · 144 阅读 · 0 评论 -
js二叉树的基本算法操作
二叉树 二叉树的基本实现,删除两个节点的地方还是不太熟,还要好好学习一下才行 数据结构里关于链和树这块,最开始看视频的时候最好跟着老师敲一次代码,对于不会举一反三的码畜来说会更好的知道对象的属性是个啥。我一度搞不定树的两条边怎么表示的,哈哈 1.封装二叉树 function BinarySearchTree() { function node(key) { ...原创 2019-06-10 20:45:14 · 873 阅读 · 0 评论 -
js单向链表的基本实现
单向链表 1.单向链表的封装 单链表跟双向链表一样,js里的引用类型有点不太懂,此处的this.head不知道是看做指针还是头结点来使用。 我在这里是把this.head复制了一个节点数据,同时把this.head的看做了指针指向了第一个新节点(不这样想看不下去了),按我的想法插入第一个节点的时候是 this.head.next=newNode.先记...原创 2019-06-13 18:43:59 · 996 阅读 · 0 评论