- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法与数据结构学习-跳表
跳表是一种动态的数据结构，是在原始链表基础上每隔固定的长度选出一个结点，构成一组上级索引，由此一直往上。 跳表查询数组的时间复杂度 在跳表中查询某个数据的时候，如果每一层都遍历m个节点，那在跳表中查询一个数据的时间复杂度就是O(m*logn)，在k-1级索引中最多只需要遍历3个节点，每一级索引都最多只需要遍历3个节点。所以m=3。因此在跳表中查询某个数据的时间复杂度就是O(logn)。 ...
2020-08-22 10:40:57
61
原创 算法与数据结构学习 排序算法 （原地归并未解决）
最常用最核心的五种排序算法：冒泡排序 选择排序 插入排序 归并排序 快速排序 冒泡排序 选择排序 插入排序 原地排序算法 稳定排序算法 最好 最坏 平均 冒泡排序 是 是 O（n） O（n^2） O（n^2） 插入排序 是 是 O（n） O（n^2） O（n^2） 选择排序 是 否 O（n^2） O（n^2） O（n^2） 归并排序和快速排序都是通..
2020-08-22 10:31:34
74
原创 算法与数据结构学习 队列（尚未使用数组手动实现队列和循环队列）
一种先进先出的数据结构 1. 用链表实现的队列需要同时维护头指针和尾指针 用数组实现的非循环队列，判断队列满的标准是tail == n，队空的判断条件是head == tail 用数组实现队列的时候需要在新元素入队的时候进行数据搬移操作。 （队列的实现暂时未做） 2. 特殊的队列：循环队列 检测队列空的标准是 头下标等于尾下标 检测队列满的标准是，(tail+1)%n=head，因此循环队列需要浪费一个存储空间。 ...
2020-08-22 10:16:54
56
原创 算法与数据结构 -栈
go语言可以使用切片数组或者链表来实现栈结构 LeetCode关于栈的题目推荐20,155,232,844,224,682,496. 682题 字符串与数字转换的函数 strconv.Atoi(）
2020-08-12 12:07:46
41
原创 数据结构与算法之美学习记录--链表
经常用来检查链表代码是否正确的边界条件有这样几个： 如果链表为空时，代码是否能正常工作？ 如果链表只包含一个结点时，代码是否能正常工作？ 如果链表只包含两个结点时，代码是否能正常工作？ 代码逻辑在处理头结点和尾结点的时候，是否能正常工作？ 单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点 ...
2020-08-11 18:01:24
58
原创 leetcode做题记录68-72
68题 不明白 69 使用二分查找的方法 70简单动态规划 71使用栈，先以“\”分割，判断完毕后再以“\”链接 strings.Split()分割函数strings.Join()联结函数 72 使用的是动态规划方法 紧记凡是问题里带有“最”字的都要考虑使用动态规划。 ...
2020-08-11 11:28:01
55
原创 leetcode做题记录62-67
今日题目：LeetCode62-67题 62-64路径移动问题，关键词“最多，最小”即动态规划解法，通过确定边界条件和状态变化方程完成。 65题有效数字，使用有限动态机，在写出状态转移表之后，在遍历完字符串之后如果处于终止状态，则接受。 66加一，从末位开始加一，达到10进1，如果首位可以进位，则在原切片前添加一位1，通过制造切片[ ]{1},然后用append在后面补上原数组 67二进制求和，取较长的序列长度进行末位对齐，将该位和与低位进位相加，字符串数组元素转数字int(s[i]-'0'),数字
2020-08-10 11:08:07
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人