没有合适的资源?快使用搜索试试~ 我知道了~
算法:常用算法和数据结构讲解,面试算法题leetcode解题,提供golangjs版本
共230个文件
go:182个
js:16个
java:11个
需积分: 9 0 下载量 145 浏览量
2021-02-02
12:52:02
上传
评论
收藏 457KB ZIP 举报
温馨提示
算法与数据结构 用通俗易懂的语言来介绍工作和面试中常见的数据结构和算法,提供golang和js两种语言的实现。另外提供面试中常见算法题,尤其是leetcode译本的讲解和golang代码实现。 数据结构部分 跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质上就是一种可以进行二分查找的有序链表。跳表在很大程度上的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表多个能提高搜索性能,同时也可以提高插入和删除操作的性能。 这里采用redis能够逼近类似的实现,在每层上增加了偏移量的记录,好处是在按排行取元素的时候可以先从上层按偏移量快速定位到目标位置,不需要在冗长链表进行遍历定位。 B +树的简单实现(未考虑并发) B +树是一种树数据结构,是一个n叉树,每个副本通常有多个孩子,一颗B +树包含根例程,内部节点和叶子例程。 B +树通常用于数据库和操作系统的文件系统。NTFS,ReiserFS,NSS,XFS,JFS,ReFS和BFS等文件系统都在使用B +树作为元数据。 B +树元素自底向上插入,其特征是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。
资源推荐
资源详情
资源评论
收起资源包目录
算法:常用算法和数据结构讲解,面试算法题leetcode解题,提供golangjs版本 (230个子文件)
.gitignore 37B
link_list.go 6KB
link_list_operate.go 6KB
432.全-o-1-的数据结构.go 6KB
tree.go 6KB
skip_list.go 5KB
355.设计推特.go 5KB
ringbuf.go 5KB
460.lfu缓存.go 4KB
381.o-1-时间插入、删除和获取随机元素-允许重复.go 4KB
4.寻找两个有序数组的中位数.go 4KB
4.median-of-two-sorted-arrays.go 3KB
linked_queue.go 3KB
alternate.go 3KB
380.常数时间插入、删除和获取随机元素.go 3KB
36.有效的数独.go 3KB
160.相交链表.go 3KB
146.lru缓存机制.go 3KB
8.字符串转换整数 (atoi).go 3KB
207.课程表.go 3KB
692.前k个高频单词.go 3KB
127.单词接龙.go 3KB
37.解数独.go 3KB
lfu.go 2KB
sort.go 2KB
173.二叉搜索树迭代器.go 2KB
725.分隔链表.go 2KB
51.N皇后.go 2KB
73.矩阵置零.go 2KB
71.简化路径.go 2KB
654.最大二叉树.go 2KB
61.旋转链表.go 2KB
13.roman-to-integer.go 2KB
145.二叉树的后序遍历.go 2KB
208.实现-trie-前缀树.go 2KB
80.删除排序数组中的重复项-ii.go 2KB
236.二叉树的最近公共祖先.go 2KB
155.最小栈.go 2KB
106.从中序与后序遍历序列构造二叉树.go 2KB
198.打家劫舍.go 2KB
94.二叉树的中序遍历.go 2KB
144.二叉树的前序遍历.go 2KB
27.移除元素.go 2KB
81.搜索旋转排序数组-ii.go 2KB
319.灯泡开关.go 2KB
heap.go 2KB
225.用队列实现栈.go 2KB
30.串联所有单词的子串.go 2KB
10.正则表达式匹配.go 2KB
26.删除排序数组中的重复项.go 2KB
213.打家劫舍-ii.go 2KB
232.用栈实现队列.go 2KB
227.基本计算器-ii.go 2KB
63.不同路径-ii.go 2KB
235.二叉搜索树的最近公共祖先.go 2KB
122.买卖股票的最佳时机 II.go 2KB
lfu_test.go 2KB
62.不同路径.go 2KB
32.最长有效括号.go 2KB
33.搜索旋转排序数组.go 2KB
34.在排序数组中查找元素的第一个和最后一个位置.go 2KB
29.两数相除.go 2KB
74.搜索二维矩阵.go 2KB
139.单词拆分.go 2KB
322.零钱兑换.go 2KB
95.不同的二叉搜索树-ii.go 2KB
129.求根到叶子节点数字之和.go 2KB
concurrency_test.go 2KB
46.全排列.go 2KB
39.组合总和.go 2KB
103.二叉树的锯齿形层次遍历.go 2KB
main.go 2KB
328.奇偶链表.go 2KB
222.完全二叉树的节点个数.go 2KB
25.k-个一组翻转链表.go 2KB
tree_test.go 2KB
48.旋转图像.go 2KB
86.分隔链表.go 2KB
142.环形链表-ii.go 2KB
lru.go 2KB
44.通配符匹配.go 2KB
300.最长上升子序列.go 2KB
260.只出现一次的数字-iii.go 2KB
43.字符串相乘.go 2KB
15.三数之和.go 2KB
445.两数相加-ii.go 2KB
121.买卖股票的最佳时机.go 2KB
75.颜色分类.go 2KB
11.盛最多水的容器.go 2KB
52.N皇后 II.go 2KB
45.跳跃游戏 II.go 2KB
113.路径总和-ii.go 2KB
40.组合总和-ii.go 2KB
17.电话号码的字母组合.go 2KB
215.数组中的第k个最大元素.go 1KB
230.二叉搜索树中第k小的元素.go 1KB
148.排序链表.go 1KB
162.寻找峰值.go 1KB
54.螺旋矩阵.go 1KB
98.验证二叉搜索树.go 1KB
共 230 条
- 1
- 2
- 3
资源评论
君倾策
- 粉丝: 21
- 资源: 4635
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功