摘要: 1、概念 桶排序是一种把元素分散到不同桶中的排序算法。接着把每个桶再独立地用不同的排序算法进行排序。桶排序的概览如下所示: 待排序序列:1、45、30、23、20、10、13、34 在上面的例子中,我们有 8 个未排序的整数。我们首先来创建五个桶,这五个桶分别包含 [0,9], [10,19], [ 阅读全文
posted @ 2020-02-15 21:05 SupremeBoy 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1、基本概念 所谓自平衡二叉树,就是当我们插入或删除元素之后,二叉树的高度会自动调整到最小,这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值, 阅读全文
posted @ 2020-02-14 21:35 SupremeBoy 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 我们前面已经介绍了Collection接口和List接口,接下来介绍List的子类:ArrayList和LinkedList 一、ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于“数”组,ArrayList是一个泛型类,可以存放任意类型的对象。顾名思义,ArrayLi 阅读全文
posted @ 2020-02-13 21:19 SupremeBoy 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 一、从头创建数组 1、创建一个长度为10的数组,数组的值都为0: np.zeros(10,dtype=int) array([0,0,0,0,0,0,0,0,0,0] 2、创建一个3*5的浮点型数组,数组的值全部为1 np.ones((3,5),dtype=float) array([[1., 1. 阅读全文
posted @ 2020-02-12 10:36 SupremeBoy 阅读(4076) 评论(0) 推荐(2) 编辑
摘要: map() #Python内置高阶函数 #语法:map(function,iterable,...) 将函数f依次作用到列表iterable的每个元素上,并返回以函数结果作为元素的列表,注意:map函数并不改变列表。 #返回值 python2x:返回新列表 python3x:返回迭代器 exampl 阅读全文
posted @ 2020-02-11 17:17 SupremeBoy 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路 阅读全文
posted @ 2020-02-08 10:53 SupremeBoy 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 什么是回溯算法? 回溯法是一种系统搜索问题解空间的方法。为了实现回溯,需要给问题定义一个解空间。说到底它是一种搜索算法。只是这里的搜索是在一个叫做解空间的地方搜索。而往往所谓的dfs,bfs都是在图或者树这种数据结构上的搜索。 根据定义来看,要实现回溯,需要两点: 搜索 解空间 先看什么是解空间 就 阅读全文
posted @ 2020-02-08 10:30 SupremeBoy 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 000000101001010000011110100111 阅读全文
posted @ 2020-02-06 22:25 SupremeBoy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://mp.weixin.qq.com/s/99HVijYmbk1BrGVi1BqrCg 阅读全文
posted @ 2020-02-06 21:23 SupremeBoy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1、介绍 PIL(Python Image Library)是python的第三方图像处理库,但是由于其强大的功能与众多的使用人数,几乎已经被认为是python官方图像处理库了。其官方主页为:PIL。 PIL历史悠久,原来是只支持python2.x的版本的,后来出现了移植到python3的库pill 阅读全文
posted @ 2020-02-06 19:35 SupremeBoy 阅读(778) 评论(0) 推荐(0) 编辑