3 i偏闹ii

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 10w+

配色

所有颜色的名字及值:'aliceblue': '#F0F8FF','antiquewhite': '#FAEBD7','aqua': '#00FFFF','aquamarine': '#7FFFD4','azure': '#F0FFFF','beige': ...

2019-10-08 19:44:27

k-d tree算法原理及实现

k-d tree即k-dimensional tree,常用来作空间划分及近邻搜索,是二叉空间划分树的一个特例。通常,对于维度为k,数据点数为N的数据集,k-d tree适用于N≫2k的情形。1)k-d tree算法原理k-d tree是每个节点均为k维数值点的二叉树,其上的每个节点代表一个超平面,该超平面垂直于当前划分维度的坐标轴,并在该维度上将空间划分为两部分,一部分在其左子树,另一部分在其...

2019-09-04 10:00:47

本地项目下载或传到码云

1、码云上创建一个仓库 CitiAbout (名字随你)2、本地随便创建一个空文件夹E:/Java/IDEAProjects/CitiAbout,然后该文件夹下使用git bash 4、使用 git init 命令 ,初始化一个git 本地仓库,会在本地创建一个 .git 的文件夹5、使用git remote add origin https://gitee.com/你的码云...

2019-08-12 20:23:32

《数据结构》 ☞ 生成树

生成树:所有顶点均由边连接在一起,但不存在回路的树一个图可以有许多课不同的生成树所有生成树具有以下共同特点: 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图,去掉一条边则非连通 一个有n个顶点的连通图的生成树有n-1条边 在生成树中再加一条边必然形成回路 生成树中任意两个顶点间的路径是唯一的无向图的生成树利用图的深度优...

2019-07-27 10:21:58

《数据结构》☞ 图的存储结构

邻接矩阵1.数组(邻接矩阵)表示法☞ 建立一个顶点表(记录各个顶点信息)和一个邻接矩阵(表示各个顶点之间关系) 设 图A = (V,E)有n个顶点,则 图的邻接矩阵是一个二维数组 A.arcs[n][n],定义为: A.arcs[i][j] = 1,若<i,j> ∈ E (有向<>)或(i,j)∈E)(无向), 否则 A...

2019-07-25 16:14:01

《数据结构》☞ 插入排序

基本思想: 每步将一个待排序的对象,按其关键码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。 即边插入边排序,保证子序列中随时都是排好序的。基本操作:有序插入 在有序序列中插入一个元素,保持序列有序,有序长度不断增加 起初,a[0]是长度为1的子序列。然后,逐一将a[1]至a[n-1]插入到有序子序列中有序插入方法...

2019-07-25 11:46:35

《数据结构》

数据结构主要包含三大部分内容:一、数据的逻辑结构1.线性结构 线性表、 栈(特殊线性表)、 队列(特殊线性表)、 字符串、数组、广义表2.非线性结构 树形结构 图形结构二、数据的存储结构1.顺序存储2.链式存储三、数据的运算插入、删除、修改、查找、排序等...

2019-07-25 10:11:07

《数据结构》☞ 排序

排序:将一组杂乱无章的数据按一定规律顺次排列起来。即将无序序列排成一个有序序列(由小到大或由大到小)的运算。 若参加排序的数据结点包含多个数据域,排序往往是针对其中某个域而言。排序的应用非常广泛:1.软件中直接应用(排序功能,如淘宝按销量排序、价格排序商品)2.程序中间接应用 二分法查找(要求在有序的表上完成查找) 最短路径、最小生成树(要求按边...

2019-07-25 10:05:40

B树、B-树、B+树

B树即二叉搜索树:1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如: image.png...

2019-07-22 18:14:12

图的邻接矩阵及邻接表表示法

邻接矩阵和关联矩阵定义:设D(V,E)是有向图,其中V={v1,v2,v2…vn},E={e1,e2,e3,…em},称A(D)=(aij)nxn是D的邻接矩阵,其中aij是以vi为起始点,以vj为终点的边的条数。若图D中无环,则称M(D)=(mij)nxm为关联矩阵。[i,j]是下标,n是点的个数,m是边的数量注意:1.关联矩阵是针对边来说的,所以矩阵大小为n*m,它的取值如下:对于...

2019-07-22 18:04:35

连通图

前面讲过,图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。例如图 1 中,虽然 V1 和 V3 没有直接关联,但从 V1 到 V3 存在两条路径,分别是V1-V2-V3和V1-V4-V3,因此称 V1 和 V3 之间是连通的。图 1 顶点之间的连通状态示意图无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。例如,图 2 中的无向图就是一个连...

2019-07-22 17:58:04

《算法》☞空间复杂度

衡量算法的优劣,主要从时间和空间两个维度考虑:时间维度:是指执行当前算法所消耗的时间,通常用「时间复杂度」来描述空间维度:是指执行当前算法需要占用多少内存空间,通常用「空间复杂度」来描述二、空间复杂度既然时间复杂度不是用来计算程序具体耗时的,空间复杂度也不是用来计算程序实际占用的空间的。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度,同样反映的是一个趋势,我们...

2019-07-21 11:04:43

《算法》☞时间复杂度

衡量算法的优劣,主要从时间和空间两个维度考虑:时间维度:是指执行当前算法所消耗的时间,通常用「时间复杂度」来描述空间维度:是指执行当前算法需要占用多少内存空间,通常用「空间复杂度」来描述一、时间复杂度把算法程序运行一遍,它所消耗的时间便可知,但是这样的方式弊端很大,容易受运行环境的影响,在性能高的机器上跑出来的结果与在性能低的机器上跑的结果相差会很大,且对测试时使用的数据规模也有很...

2019-07-21 10:56:30

《程序员面试金典》☞ 猫狗收容所

题目:有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2]ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动...

2019-07-19 17:21:57

《OpenCV》☞ ImageThresholding

1.简单阀值cv2.threshold , cv2.adaptiveThreshold当像素值高于阀值时,给这个像素赋予一个新值(可能是白色),否则我们给它赋予另外一种颜色(也许是黑色)。这个函数就是cv2.threshold()。该函数的第一个参数就是原图像,原图像应该是灰度图。第二个参数就是用来对像素值进行分类的阀值,第三个参数就是当像素值高于(或者小于)阀值时,应该被赋予新的像素值。Op...

2019-07-19 10:05:12

《数据结构梳理》☞ Updating

数组链表ArrayList 底层实现动态数组 大量查询操作,获得某处的值,不适合增删改查 LinkList 底层实现链表 适合增删改查多的时候,不适合大量查询 stack 栈,后进先出(1.判空 2.长度 3.压栈 4.出栈) queue 队列,先进先出(1.判空 2.长度. 3入队列. 4.出队列) 栈:后进先出LI...

2019-07-18 22:38:15

《程序员面试宝典》☞ 集合栈

链接:https://www.nowcoder.com/questionTerminal/69f0ffed01c741c5ae5594a23f7cd739题目:请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector&a...

2019-07-17 22:05:44

《OpenCV》☞ 调色板

import cv2import numpy as npdef nothing(x): pass# Create a black image, a windowimg = np.zeros((300,512,3), np.uint8)cv2.namedWindow('image')# create trackbars for color changecv2.creat...

2019-07-17 17:07:14

《OpenCV》☞ Mouse as a Paint-Brush (鼠标事件)

鼠标事件:首先创建一个鼠标回调函数,当鼠标事件发生时触发执行。鼠标事件可以是与鼠标相关的任何事,如left-button down, left-button up, left-button double-click等对每个鼠标事件,它都会给出发生时坐标(x,y)。有了这些事件和坐标,可以通过鼠标对图像进行各种处理。列出所有的可行事件import cv2events = [i for...

2019-07-17 16:46:32

《OpenCV》☞GeometricTransformations

1.缩放cv2.resize(),可手动指定image大小,也可指定缩放因子,且使用不同的插值方法。通常,对于缩小图像,使用cv2.INTER_AREA,使用cv2.INTER_CUBIC (slow) & cv2.INTER_LINEAR(zooming.),默认的是cv2.INTER_LINEARimport cv2import numpy as npimg = cv2....

2019-07-17 12:32:07

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。