码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
026 模块3-random库的使用
目录 一、random库基本介绍 1.1 random库概述 二、基本随机数函数 2.1 随机数种子 三、扩展随机数函数 3.1 随机数函数的使用 一、random库基本介绍 random库是使用随机数的Python标准库 伪随机数:采用梅森旋转算法生成的(伪)随机序列中元素 random库主要用于 ...
分类:其他好文   时间:2020-12-18 12:52:50    阅读次数:3
二维矩阵的算法
源程序: /*//1、二维矩阵原样输出//2、转90度输出//3、每行最后增加一个元素,变成正方形矩阵输出//4、求矩阵中的最大值和最小值//5、求主对角线和副对角线之和*/#include <stdio.h>int main(){ int Numbers[4][3]={1,1,1, 2,4,8, ...
分类:编程语言   时间:2020-12-18 12:28:27    阅读次数:2
算法基础<二>
堆 堆:当一棵二叉树的每个结点都大于等于它的两个子结点时,它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆:一组能够用堆有序的完全的二叉树排序的元素,并在数组中按照层级存储(不使用数组的第一个位置)。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 ...
分类:编程语言   时间:2020-12-17 13:13:07    阅读次数:6
二叉树的递归遍历框架:
/二叉树的遍历框架/ void traverse(TreeNode root) { //前序遍历:先访问根节点,再前序访问左子树,再访问右子树 traverse(root->left); //中序遍历:先中序访问左子树,再访问根节点,再访问右子树 traverse(root->right); //后 ...
分类:其他好文   时间:2020-12-17 13:11:47    阅读次数:9
为什么 HTTPS 是安全的?你知道吗?
都知道 HTTPS 安全,可是为什么安全呢?看小电影还是浏览正常网站,一定要检查是不是 HTTPS 的,HTTP有可能被中间人***和拦截,下面就是详细的 HTTPS 原理,帮你解惑 HTTPS 为啥安全?
分类:Web程序   时间:2020-12-17 13:11:10    阅读次数:8
二叉查找树-增删查和针对重复数据处理的 Java 实现
二叉查找树-增删查和针对重复数据处理的Java实现多选参数推荐搜索数据结构MySQL可读代码编写javaGit0.前言大家好,我是多选参数的程序锅,一个正在”研究“操作系统、学数据结构和算法以及Java的疯狂猛补生。本篇将带来的是二叉查找树的相关知识,知识提纲如图所示。另外由于极客时间的《数据结构也算法之美》专栏的图太好看了,所以本篇很多地方直接使用了专栏的图片。图片1.基本介绍二叉查找树又名二叉
分类:编程语言   时间:2020-12-17 13:08:54    阅读次数:7
File类
学习目标 .能够说出File类获取名称的方法名称 .能够说出File对象的创建方式 .能够说出File类获取绝对路径的方法名称 .能够区分文件操作中的相对路径与绝对路径 .能过说出File获取文件大小的方法名称 .能够判断一个文件是否为文件还是文件夹(目录) .能够遍历文件夹(目录) .能够解释递归 ...
分类:其他好文   时间:2020-12-17 13:03:21    阅读次数:5
[luogu4259]寻找车位
考虑一个分治的做法:按行分治,将所有区间分为两类——经过分割线的、在左/右区间内部,后者显然可以递归下取,考虑前者 先求出出该行上每一列向上和向下的最大长度,记作$up_{i}$和$down_{i}$,然后枚举左端点$l$,找到最小的右端点$r$满足$r-l+1\le min_{i=l}^{r}up ...
分类:其他好文   时间:2020-12-17 12:32:27    阅读次数:2
TimSort源码详解
Python的排序算法由Peter Tim提出,因此称为TimSort。它最先被使用于Python语言,后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort,它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码,在Cpytho ...
分类:其他好文   时间:2020-12-17 12:27:06    阅读次数:2
冒泡排序
// 空间复杂度:O(1) // 时间复杂度:是一个算法执行所耗费的时间 // 空间复杂度:运行完一个程序所需要的内存大小 // 稳定性:如果a=b,a在b的前面,排序后a仍然在b的前面 // 不稳定性:如果a=b,a在b的前面,排序后a和b可能交换位置 //基础冒泡写法 时间复杂度O(n*n) v ...
分类:编程语言   时间:2020-12-17 12:07:46    阅读次数:1
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!