拉勾教育 重学数据结构与算法 学习笔记
文章平均质量分 69
记录学习数据结构与算法过程中的笔记
「已注销」
脱产努力学习中,希望能尽快学有小成,找到一份工作
展开
-
拉勾教育 重学数据结构与算法 17 | 真题案例(二):数据结构训练
学习资源:拉勾教育例题1:反转字符串中的单词给定一个字符串,逐个翻转字符串中的每个单词。例如,输入:“This is a good example”,输出:“example good a is This”。如果有多余的空格需要删除。import java.util.*;public class Main { private static String reverseWords(String s) { Stack stack=new Stack();原创 2021-11-30 15:04:42 · 231 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 01 | 复杂度:如何衡量程序运行的效率?
- 复杂度是什么- 复杂度的计算方法遵循的原则- 时间复杂度与空间复杂度原创 2021-11-21 14:16:01 · 228 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 02 | 数据结构:将“昂贵”的时间复杂度转换成“廉价”的空间复杂度
降低复杂度的三个步骤:暴力解法->无效操作处理->时空转换降低复杂度的案例——拼凑100元降低复杂度的案例——查找出现次数最多的数值原创 2021-11-25 12:41:06 · 311 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 03 | 增删查:掌握数据处理的基本操作,以不变应万变
数据处理的基本操作:查:按索引查找还是按值查找增:在末尾新增还是在中间某个位置新增删:在末尾删除还是在中间某个位置删除原创 2021-11-25 13:54:41 · 88 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 04 | 如何完成线性表结构下的增删查?
什么是数据结构什么是线性表链表的分类线性表对于数据的增删查处理线性表案例——链表的翻转线性表案例——查找某个链表中间位置的结点的数值线性表案例——判断链表是否有环原创 2021-11-25 15:24:22 · 176 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 05 | 栈:后进先出的线性表,如何实现增删查?
栈是什么;栈的基本操作;顺序栈;链栈;与线性表的对比;栈的案例——括号匹配;栈的案例——浏览器的页面访问;原创 2021-11-25 18:37:51 · 94 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 06 | 队列:先进先出的线性表,如何实现增删查?
队列是什么;队列对于数据的增删查处理;循环队列的数据操作;链式队列的数据操作;队列的案例——约瑟夫环原创 2021-11-25 20:34:03 · 210 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 07 | 数组:如何实现基于索引的查找?
数组是什么;数组的基本操作;相较于数组,链表存在的价值;数组的案例——评委打分;原创 2021-11-26 12:11:21 · 166 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 08 | 字符串:如何正确回答面试中高频考察的字符串匹配算法?
字符串是什么;字符串的基本操作;字符串匹配算法的案例原创 2021-11-29 10:57:30 · 104 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 09 | 树和二叉树:分支关系与层次结构下,如何有效实现增删查?
树与二叉树;树的基本操作;二叉查找树的特性;二叉查找树的查找操作;树的案例——判断字符串是否在字符串集中出现过;练习题——按照层次顺序遍历并打印这棵树;原创 2021-11-29 12:13:13 · 179 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 10 | 哈希表:如何利用好高效率查找的“利器”?
哈希表的核心思想;如何设计哈希函数;如何解决哈希冲突;哈希表的优劣势;哈希表的基本操作;哈希表的案例——存储关键字序列;哈希表的案例——记录关键字被提交的次数;原创 2021-11-29 14:28:17 · 216 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 11 | 递归:如何利用递归求解汉诺塔问题?
降低时间复杂度的两个角度;什么是递归;递归的案例——汉诺塔;原创 2021-11-29 16:18:59 · 75 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 12 | 分治:如何利用分治法完成数据查找?
分治法是什么;分治法的案例——二分查找;经验和规律的总结;练习题——查找出一个比9大的数字;原创 2021-11-29 17:00:13 · 222 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 13 | 排序:经典排序算法原理解析与优劣对比
什么是排序问题;冒泡排序;插入排序;插入排序和冒泡排序算法的异同点;归并排序;快速排序;原创 2021-11-29 23:01:16 · 200 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 14 | 动态规划:如何通过最优子结构,完成复杂问题求解?
什么是动态规划;动态规划的基本方法;动态规划案例——最短路径问题;原创 2021-11-30 12:03:43 · 530 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 15 | 定位问题才能更好地解决问题:开发前的复杂度分析与技术选型
问题定位和技术选型;通用解题的方法论;案例1——找到出现次数最多的那个数字;案例2——找出加和等于目标值的两个整数;原创 2021-11-30 13:14:41 · 224 阅读 · 0 评论 -
拉勾教育 重学数据结构与算法 16 | 真题案例(一):算法思维训练
例题1:斐波那契数列;例题2:判断一个数组中是否存在某个数;例题3:用动态规划求解最大公共子串;原创 2021-11-30 14:13:04 · 833 阅读 · 0 评论