对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
####1.java的方法类似于其他语言的函数，用来完成特定功能的代码片段。 定义方法的语法： 修饰符：可选。告诉编译器如何调用这个方法，定义了该方法的访问类型。 返回值类型：如果方法有返回值，该方法需要定义方法的返回值的类型。如果没有返回值，类型为关键字void。 方法名：方法的实际名字。 参数类 ...
分类：
编程语言 时间：
2021-05-24 09:07:07
阅读次数：
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
浅拷贝：藕断丝连 深拷贝：原对象和新对象没有任何关系 1.python中对象的赋值实际上是对象的引用。 不可变对象：字符串、整形、元组。当你试图更改不可变对象的时候，例如执行了a = 1 实际是创建了一个新的值为1的对象让a指向它。 可变对象：列表、字典、集合。如列表list中适用append后li ...
分类：
编程语言 时间：
2021-05-24 07:05:47
阅读次数：
0
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆（前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能，比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类：
编程语言 时间：
2021-05-24 05:41:19
阅读次数：
0
思路： 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树，当遍历到叶子节点时，就加入进数组里。最后得到的两个数组在判断长度是否相等，不等就return false，相等就遍历判断是否存在不相等的元素，有就return false 代码： DFS递归 /** * Definit ...
分类：
其他好文 时间：
2021-05-24 04:27:59
阅读次数：
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类：
编程语言 时间：
2021-05-24 02:54:07
阅读次数：
0
目录 方法 1、什么是方法 2、方法的定义 3、方法调用 4、方法的重载 5.拓展命令行传参 6、可变参数 7、递归 方法 1、什么是方法 Java方法是语句的集合，它们在一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 方法的优点 ...
分类：
编程语言 时间：
2021-05-24 02:52:30
阅读次数：
0
难度 medium 给定一个根为 root 的二叉树，每个节点的深度是 该节点到根的最短距离 。 如果一个节点在 整个树 的任意节点之间具有最大的深度，则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 返回能满足 以该节点为根的子树中包含所有最深的节点 这一条件的具有最大深 ...
分类：
其他好文 时间：
2021-05-24 02:49:50
阅读次数：
0
整理压缩代码 using System; using System.Collections.Generic; using System.Drawing; using System.Drawing.Drawing2D; using System.Drawing.Imaging; using Syste ...
