总复习-试卷知识点复习-2(1).pdf 第一章 绪论 :::info本章:选择题 1 道,简答题 1 道。 ::: 假设空间 特 …
算法系统学习
发布于 2024-12-19
摘要
发布于 2024-10-25
摘要
本文针对动态规划部分的子序列、子数组的有关问题做分析。 连续序列(子串)问题 序列问题通常指的是操作对象是原对象的完整、连续的一部 …
发布于 2024-09-23
摘要
股票买卖系列题目 核心思想:无论是买还是卖,我们都要让手里的钱最多,买则减少,卖则增多。我们这一次买还是卖只跟上一次买还是卖的状态 …
发布于 2024-07-26
摘要
哈希表 哈希表相较于数组来说,具有优良的低时间复杂度特性,其增删改查操作的时间复杂度都是O(1)。 注意点1:比较包装数据类型时, …
发布于 2024-07-22
摘要
数组中前缀范围与完全二叉树的对应 数组的前缀范围可以与完全二叉树基本对应,以额外变量size来控制范围: 堆结构 堆可以认为是在数 …
发布于 2024-07-22
摘要
题目背景: 无序数组中寻找第K大的数 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是 …
发布于 2024-07-19
摘要
测试链接:快速排序欢聚集团笔试题牛客网 (nowcoder.com) 经典随机快速排序 在给定数组中随机选一个数字x,将≤x的数字 …
发布于 2024-07-16
摘要
先从一个问题入手: 假设数组 s = [ 1, 3, 5, 2, 4, 6] 在s[0]的左边所有 <= s[0]的数的总和 …
发布于 2024-07-14
摘要
归并排序整体过程 开始merge过程后,利用指针和辅助数组,先将小的数字放入辅助数组直到某一指针为空后(规定:相等时,拷贝左指针所 …
发布于 2024-07-14
摘要
递归思想 例:查找数组最大值 通过做调用图分析执行流程,可以明晰执行顺序。 递归原理 系统构造一个栈空间 当程序执行到13行时,发 …