2017年1月19日
javascript实现集合Set、字典Dictionary、HashTable
摘要： 集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。 集合表示一组互不相同的元素(不重复的元素)。在字典中,存储的是[键,值] 对,其中键名是用来查询特定元素的。字典和集合很相似,集合以[值,值]的形式存储元素,字 典则是以[键 阅读全文
posted @ 2017-01-19 22:51 张三的美丽家园 阅读(4104) 评论(1) 推荐(1) 编辑
js创建链表
摘要： 首先要明确，我们为什么要创建链表呢？数组的大小是固定的，从数组的起点或中间插入或移除的成本很高，因为需要移动元素。尽管JS的Array类方法可以做这些，但是情况也是这样。链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身和指向下一个元素的指针组成。 阅读全文
posted @ 2017-01-19 21:22 张三的美丽家园 阅读(2059) 评论(0) 推荐(0) 编辑
js优先队列的定义和使用
摘要： 优先队列的使用 阅读全文
posted @ 2017-01-19 15:22 张三的美丽家园 阅读(447) 评论(0) 推荐(0) 编辑
js将正整数转化为二进制
摘要： //正整数转化为二进制 function divideBy2(decNumber) { var decStack = []; var rem; var decString = ''; while (decNumber > 0) { rem = decNumber % 2; decStack.push(rem); d... 阅读全文
posted @ 2017-01-19 14:03 张三的美丽家园 阅读(2398) 评论(0) 推荐(0) 编辑