摘要: 1. 模式 在一定环境中解决某一问题的方案,包括三个基本元素:问题、解决方案和环境。 2. 设计模式 (1)设计模式是一套反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解,保证代码可靠性。毫无疑问,设计模式于系统是多赢的。 (2)设计模 阅读全文
posted @ 2019-07-21 21:46 翠竹09 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。包括:冒泡排序、选择排序、归并排序、快速排序、插入排序、希尔排序、堆排序等。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以 阅读全文
posted @ 2018-09-03 13:51 翠竹09 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 1 算法原理 非极大值抑制算法(Non-maximum suppression, NMS)抑制不是极大值的元素,搜索局部的极大值。这个局部代表的是一个邻域,邻域有两个参数可变,一是邻域的维数,二是邻域的大小。 在3领域中,假设一个行向量的长度为w,从左向右,由第一个到第w个和其3领域中的数值进行比对 阅读全文
posted @ 2018-08-22 14:03 翠竹09 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 1 引言 1.1 维度灾难 分类为例:如最近邻分类方法(基本思想:以最近的格子投票分类) 问题:当数据维度增大,分类空间爆炸增长。如图1所示, 图1 维度增加示意图 1.2 解决方法 缓解维度遭难的一个重用途径是降维。降维是通过某种数学变换,将原始高维属性空间转换为一个低维“子空间”,在这个子空间中 阅读全文
posted @ 2018-08-21 21:48 翠竹09 阅读(4909) 评论(1) 推荐(0) 编辑
摘要: 参考:Mark Allen Weiss 著《数据结构与算法分析——C语言描述》(第二版) 主要内容:二叉树及二叉查找树 一、二叉树 1 二叉树定义 二叉树是一棵每个节点都不能有多于两个儿子的树 2 实现 2.1 实现思路 因为一个二叉树最多有两个儿子,所以我们可以用指针直接指向它们。 2.2 实现代 阅读全文
posted @ 2018-08-13 20:12 翠竹09 阅读(1120) 评论(0) 推荐(0) 编辑
摘要: 参考:Mark Allen Weiss 著《数据结构与算法分析——C语言描述》(第二版) 1 树的定义 一棵树是一些节点的集合。这个集合可以是空集;若非空,则是一棵树由称作根的节点r以及0个或者多个非空的子树组成。这些子树中每一棵的根都被来自根 r的一条有向的边所连接。图1 就是一棵具体的树, 图1 阅读全文
posted @ 2018-08-13 19:14 翠竹09 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 1 变量的作用域 Python是静态作用域,也就是说在Python中,变量的作用域源于它在代码中的位置;在不同的位置,可能有不同的命名空间。命名空间是变量作用域的体现形式。 2 LEGB各自代表的含义 2.1 L-Local 函数内的命名空间。作用范围:当前整个函数体范围。 2.2 E-Enclos 阅读全文
posted @ 2018-08-12 19:52 翠竹09 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 1 生成器函数的含义 生成器是一个返回可以迭代对象的函数,它是一个特殊的迭代器,但迭代器的抽象层级更高且比较复杂需要实现很多方法。相较迭代器而言,生成器简单使用。 2 生成器的创建方式 2.1 生成器表达式 把列表推导式的[] 修改为(),如 代码执行界面如下: 2.2 生成器函数 (1)在一个一般 阅读全文
posted @ 2018-08-12 18:40 翠竹09 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1 问题 实际生活中,我们很难一次性就把一个函数代码写得完美无缺。当我们需要对以前的函数添加新功能时,我们应该怎么做? 2 问题解决思路 (1)可以直接修改原来的函数,在函数内直接修改。当我们对多个函数都新增这个功能时,这样修改显得代码冗余。 (2)采用装饰器来解决。装饰器是python里面的一种特 阅读全文
posted @ 2018-08-12 16:27 翠竹09 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 1 简介 pipenv是requests作者的一个项目,整合了virtualenv、pip、pipfile, 用于更方便地为项目建立虚拟环境并管理虚拟环境中的第三方模块。不需要再分别使用pip和virtualenv,直接使用pipenv即可。它使用Pipfile和Pipfile.lock 取代了re 阅读全文
posted @ 2018-08-10 21:01 翠竹09 阅读(7134) 评论(0) 推荐(0) 编辑