数据结构
优价实习
开发工程师,各种求职技巧分享与你!
展开
-
归并排序| 堆排序 原理和源码
```javascript<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> .原创 2021-03-17 01:58:10 · 89 阅读 · 0 评论 -
leecode 206 反转列表
/*function ListNode(x){ this.val = x; this.next = null;}*/function ReverseList(pHead){ // write code here var current=pHead var next=null var pre=null if(pHead==null){ return null } while(current){ //.原创 2021-03-16 23:08:41 · 160 阅读 · 0 评论 -
排序JS 方法总结 插入 希尔 选择 冒泡 快速 以及他们的时间复杂度 源码
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-13 16:43:31 · 130 阅读 · 0 评论 -
哈希表扩容实现 JS
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-12 20:37:19 · 203 阅读 · 3 评论 -
哈希表 添加 增添 删除 获取方法 Js封装
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-12 20:19:07 · 256 阅读 · 0 评论 -
哈希函数实现
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-12 19:15:52 · 143 阅读 · 0 评论 -
哈希 哈希表
哈希表哈希化:通常我们会将大数字转化为数组范围内下表的过程,我们就称之为哈希话哈希函数:单词转化为大的数子,大数组再转为哈希化的代码放到一个函数中哈希表:最终将数据插入到这个数组中,对整个结构的封装就称之为哈希表解决冲突(重复)的方法1.连地址法:每个数组单元中存储的不是单个数据,而是一个数组或者链表,一旦发现重复就将元素插入到首端或者末端。使用链表数组?插入到首端尾端?因为产生冲突的可能性比较小,并且更具业务需求决定2.开放地址发:*线性探测 *二次探测 *在哈希 线性:插入.原创 2021-03-12 18:42:56 · 95 阅读 · 0 评论 -
集合运算 交集 并集 差集 子集 JS
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-11 17:19:06 · 230 阅读 · 0 评论 -
BST 搜索二叉树 JS 中序遍历 先序遍历 后序遍历 删除节点
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-11 16:19:56 · 140 阅读 · 0 评论 -
JS 双向链表的封装和引用
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-10 16:25:09 · 128 阅读 · 0 评论 -
单项链表 JS封转与实现
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-10 14:26:55 · 75 阅读 · 0 评论 -
优先级队列的实现
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-10 02:02:05 · 259 阅读 · 0 评论 -
数据结构 队列 击鼓传花算法实现 js
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-10 01:12:37 · 231 阅读 · 0 评论 -
队列 Queue 方法js封装
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-10 00:44:38 · 155 阅读 · 0 评论 -
JS 栈 十进制转二进制函数封装
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-09 23:52:26 · 113 阅读 · 0 评论 -
JS 栈方法的封装
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.原创 2021-03-09 21:45:15 · 116 阅读 · 0 评论