递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
逐行入栈，排序后直接输出第k小的数据 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self. ...
分类：
编程语言 时间：
2021-06-25 16:32:21
阅读次数：
0
安装方式 首选pip安装，pip安装失败选择自定义安装、文件安装，一般windows系统pip安装有时会失败 pip安装 pip -h 查看指令 自定义安装 路径： https://www.scipy.org/scipylib/download.html 文件安装路径： http://www.lfd ...
分类：
编程语言 时间：
2021-06-02 14:24:22
阅读次数：
0
最重要的内置类型有数字、序列、映射、类、实例和异常。 真值检测 if和while都可以做真值检测，默认情况下，如果一个对象的__bool__()返回False或者__len__()返回0，那么该对象为假；否则都为真。 因此内置类型为假的情况有： 常量：None和False 任何值为0的数字类型：0, ...
分类：
编程语言 时间：
2021-02-17 14:02:30
阅读次数：
0
import time #引入time库，后续计算时间. inform_m = {} #创建母字典 inform_s = {} #母字典下嵌套的子字典 #给母字典添加键-值 for i in range(1,100001): inform_m.setdefault(str(i),inform_s.f ...
分类：
编程语言 时间：
2021-02-02 11:22:25
阅读次数：
0
函数 1 def check(x,y): 2 if x<0 or x>n or y>m or y<0: 3 return False 4 else : 5 return True 类似C的 1 int check(int x,int y) 2 { 3 if(x<0 || x>n || y>m || ...
分类：
编程语言 时间：
2021-01-19 12:03:46
阅读次数：
0
这几天面试老是遇到二叉树遍历问题，之前没怎么吃透，这次尝试好好啃一下，在这记录下这次学习的过程 二叉树的定义 首先我们先来看二叉树的口述定义 二叉树是树的叶子节点的数量不大于2的树 我们就随便再看看树的口述定义 ? 树是 N （N >= 0 ）个结点的有限集合，N = 0 时，称为空树，这是一种特殊 ...
分类：
编程语言 时间：
2021-01-12 10:42:55
阅读次数：
0
?分查找. 每次能够排除掉一半的数据. 查找的效率非常高. 但是局限性比较大. 必须是有序列才可以使用二分查找 要求: 查找的序列必须是有序序列. 三种方法: 1.纯算法 lst = [11, 22, 33, 44, 55, 66, 77, 88, 99, 123, 234, 345, 456, 5 ...
分类：
编程语言 时间：
2020-09-17 18:43:41
阅读次数：
31
二维数组中的查找1.题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.示例现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,
分类：
编程语言 时间：
2020-08-18 13:30:00
阅读次数：
64
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
分类：
编程语言 时间：
2020-07-10 19:34:57
阅读次数：
72
