JavaScript数据结构
无名樱桃小丸子
这个作者很懒,什么都没留下…
展开
-
leetcode有序链表的合并
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode...原创 2019-07-01 19:52:25 · 150 阅读 · 0 评论 -
JavaScript数据结构算法(字典,散列表,图的数据结构)
字典://映射字典能够数用的方法;/*set(key,value):向字典中添加新的元素remove(key):通过使用键值来从字典中移除键值对应的数据值;has(key):如果某个键值存在于这个字典中,返回true,反之返回false;get(key):通过键值来查找特定的数值并返回clear();将这个字典中的所有元素全部删除;size();返回字典所半酣的元素的数量,与数...原创 2019-06-29 13:34:03 · 153 阅读 · 0 评论 -
图的遍历---JavaScript
两种算法可以对图进行遍历:广度优先 搜索(Breadth-First Search,BFS)和深度优先搜索(Depth-First Search,DFS)。图遍历可以用来 寻找特定的顶点或寻找两个顶点之间的路径,检查图是否连通,检查图是否含有环等。首先需要了解一下图的遍历思想:图的遍历思想是必须追踪每一个访问的节点,并且追踪哪些节点还没有被完全探索,对于两种图的遍历算法,都需要明确指出第一个被...原创 2019-06-29 16:11:09 · 862 阅读 · 0 评论