联通准备 Java1.final:如果一个类被final修饰,意味着该类不能派生出新的子类,不能作为父类被继承。因此一个类不能被声明为abstract,又被声明为final。将变量或方法声明为final。可以保证他们在使用的时候不被改变。其初始化可以在两个地方:一是其定义的地方,也就是在final变量在定义的时候就对其赋值;二是在构造函数中。这两个地方只能选其中的一个,要么在定义的时候给值,要么在构造函数...
树与树算法 树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,...
循环链表/双向链表 单向循环链表单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) 删除...
数据库知识 创建数据库:CREATE DATABASE database_name查看数据库:SHOW DATABASE;选择数据库: USE database_name;删除数据库:DROP database_name;创建表建好了数据库,我们选择一个数据库,来对它进行表的相关操作。表是数据在数据库中一种逻辑上的存储形式,和常见的电子表格类似,其中每一行代表一个记录(可以理解成一个数据对象),...
图像配准特征 SIFT 特征是一种基于尺度空间的,对图像缩放,旋转甚至仿射变换保持不变性的图像局部特征描述算子。SIFT特征提取的是及其细微,大量的特征点,即时少数物体,物体的一小部分也可以产生大量特征向量。仅三个匹配的SIFT关键点就足以确定匹配关系。SIFT算法用于图像配准的整个执行流程大致为:1,度入图像,转换double类型2,高斯滤波,线性插值,图像放大一倍3,产生高斯金字塔和高斯差分金字塔...
面试官提问 1.我如果能来,是一个什么角色?2.公司未来两到三年对技术部门的规划是什么?3.我今天面试的结果大概是怎样的,有哪些需要继续提升的?如果面试官职位、级别较低(中层经理及以下职位),可以问以下几个问题:Ø如何评估员工在试用期内的表现?考核标准是什么呢?Ø公司采取了什么样的方法和措施,来保证(新)员工的成长?Ø这个职位在贵公司的发展前景是怎么样的?有何种晋升机制?在什么条件下,才能够得到晋...
面试复习 决策树决策树算法是一种逼近离散函数值的方法,是一种典型的分类方法,首先是对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。决策树的构造分俩部分,第一步,决策树的生成,由训练样本集生成决策树的过程。第二步,决策树的剪枝,决策树的剪枝是对上一阶段生成的决策树进行检验,矫正和修下的过程,主要是用新的样本数据集中的数据校验...
TCP/IP协议 三次握手与四次挥手 一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图:本文来自 释然me 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/renzhenhuai/article/details/12105457?utm_source=copy上图中有几个字段需要重点介绍下:(1)序号:Seq序号,占32位,用来...
PCA 问题1:为什么要降维?我们在处理实际问题的时候,进行特征提取过程中,提取的特征维数太多经常会导致特征匹配时过于复杂,消耗计算资源。问题2:降维的方法有哪些?特征降维一般分为两类:特征提取和特征抽取。特征选择就是简单的从高纬度的特征中选择其中一个子集来作为新的特征。特征抽取是将高纬度的特征经过一些函数映射到低纬度,将其作为新的特征。我们常见的分析方法包括有因子分析和主成分分析。因子分析,个人...
聚类方法 一、简要介绍1、聚类概念聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇,使得同一个簇内的数据对象的相似性尽可能大,同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起,不同数据尽量分离。2、聚类和分类的区别聚类技术通常又被称为无监督学习,因为与监督学习不同,在聚类中那些表示数据类别的分类或者分组信息是没有的。Clustering (...
KNN聚类 https://blog.csdn.net/Chenyukuai6625/article/details/73612440一、KNN算法简介 KNN算法又称k近邻分类(k-nearest neighbor classification)算法。它是根据不同特征值之间的距离来进行分类的一种简单的机器学习方法,它是一种简单但是懒惰的算法。他的训练数据都是有标签的数据,即训练的数据都有自己的类别。K...
双端队列 双端队列(deque,全名double-ended queue),是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。操作Deque() 创建一个空的双端队列add_front(item) 从队头加入一个item元素add_rear(item) 从队尾加入一个item元素remove_front...
队列 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是队头元素,而an是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。这也比较符合我们...
栈 栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。栈结构实现栈可以用顺序表实现,也可以用链表实现。栈的操作Stack() 创建...
单向循环链表 单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) 删除一个节点se...
链表 链表是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点里存放下一个节点的位置信息。单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置(pyth...