#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以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
""""大于8的偶数都可拆分两个素数之和 判断8、10、12、、、能否拆成2个素数之后 拆分： n：m 和 n-m 分别去判断m,n-m是否是素数 10 : n m 1 9 2 8 3 7 4 6 5 5 6 4"""def isPrime(n): i = 2 flag = True ##假设是素数 ...
分类：
编程语言 时间：
2021-05-24 02:47:43
阅读次数：
0
整理压缩代码 using System; using System.Collections.Generic; using System.Drawing; using System.Drawing.Drawing2D; using System.Drawing.Imaging; using Syste ...
一、os模块 os模块负责程序与操作系统的交互，提供了访问操作系统底层的接口，多用于文件处理。 方法详解 os.getcwd() 获取当前工作目录，即当前python脚本工作的目录路径 os.chdir(“dirname”) 改变当前脚本工作目录；相当于shell下cd os.curdir 返回当前 ...
分类：
其他好文 时间：
2021-05-24 00:51:10
阅读次数：
0
一、定义 递归：程序调用自身,从顶部将问题分解，其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题，来解决整个问题。 迭代：利用变量的原值推算出变量的下一个值。递归中一定有迭代，但是迭代中不一定有递归。 动态规划：通常与递归相反，其从底部开始解决问题。将所有小问题解决掉，进而解决的整个问题。 ...
分类：
其他好文 时间：
2021-05-24 00:46:45
阅读次数：
0
问题： 求n以内所有素数，一般的做法是： 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除，如果可以者该数i有可以被整除的数则是和数，没有则是素数。 两层for循环，时间复杂度高。 解法一：素数筛 思想：用素数去标记合数，例如，已知最小的素数是2，那么2 ...
分类：
编程语言 时间：
2021-05-24 00:23:04
阅读次数：
0
特点： （1）能用for循环的，肯定能用while；能用while不一定能用for循环 （2）一瞅过去，循环次数里面指导的用for：瞅了好几眼，都看不出来循环次数的while GDP：while循环 计算圆周率Pi：while 判断一个数是否是素数：For循环 判断一个数是否是完数：For循环 Wh ...
分类：
其他好文 时间：
2021-05-23 23:50:00
阅读次数：
0
递归算法 什么是递归 在运行过程中，自身调用自身。 一个条件：至少应该有一个结束条件。 例子： 你和你的朋友在一个地方约见面，他已经到了，你距离你们约定的地方还差100步。 那么最后这一百步，你肯定是需要一步一步走过去。 那么咱们如何用递归的方式来实现最后这100步呢 示例代码： function ...
分类：
编程语言 时间：
2021-05-23 23:14:51
阅读次数：
0
