数据结构与算法
文章平均质量分 93
wrotcat
路再短也需要出发,路再长也能一步步走到
展开
-
什么是快速排序?
基本介绍 在平均状况下,排序 n 个项目要 O(nlogn)Ο(nlogn)O(nlogn) 次比较。在最坏状况下则需要 O(n2)Ο(n^2)O(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来原创 2022-02-21 04:24:22 · 1459 阅读 · 0 评论 -
力扣剑指offer II-整数相关题目整理
剑指 Offer II 001. 整数除法 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231−1]。本题中,如果除法结果溢出,则返回 231 − 1 解题关键 初始思路可以是用循环每一次都在被除数的原创 2021-08-29 21:42:28 · 221 阅读 · 0 评论