post_img

股票问题通解

摘要

股票买卖系列题目 核心思想:无论是买还是卖,我们都要让手里的钱最多,买则减少,卖则增多。我们这一次买还是卖只跟上一次买还是卖的状态 …

post_img

堆结构与堆排序

摘要

数组中前缀范围与完全二叉树的对应 数组的前缀范围可以与完全二叉树基本对应,以额外变量size来控制范围: 堆结构 堆可以认为是在数 …

post_img

随机选择算法

摘要

题目背景: 无序数组中寻找第K大的数 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是 …

post_img

随机快速排序

摘要

测试链接:快速排序欢聚集团笔试题牛客网 (nowcoder.com) 经典随机快速排序 在给定数组中随机选一个数字x,将≤x的数字 …

post_img

归并排序

摘要

归并排序整体过程 开始merge过程后,利用指针和辅助数组,先将小的数字放入辅助数组直到某一指针为空后(规定:相等时,拷贝左指针所 …

post_img

递归和Master公式

摘要

递归思想 例:查找数组最大值 通过做调用图分析执行流程,可以明晰执行顺序。 递归原理 系统构造一个栈空间 当程序执行到13行时,发 …