- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 联通准备
Java1.final：如果一个类被final修饰，意味着该类不能派生出新的子类，不能作为父类被继承。因此一个类不能被声明为abstract，又被声明为final。将变量或方法声明为final。可以保证他们在使用的时候不被改变。其初始化可以在两个地方：一是其定义的地方，也就是在final变量在定义的时候就对其赋值；二是在构造函数中。这两个地方只能选其中的一个，要么在定义的时候给值，要么在构造函数...
2018-10-26 23:00:29
208
原创 树与树算法
树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，...
2018-10-18 20:36:30
260
原创 循环链表/双向链表
单向循环链表单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) 删除...
2018-10-17 23:09:07
314
原创 数据库知识
创建数据库：CREATE DATABASE database_name查看数据库：SHOW DATABASE;选择数据库: USE database_name;删除数据库：DROP database_name；创建表建好了数据库，我们选择一个数据库，来对它进行表的相关操作。表是数据在数据库中一种逻辑上的存储形式，和常见的电子表格类似，其中每一行代表一个记录（可以理解成一个数据对象），...
2018-10-14 11:43:07
251
原创 图像配准特征
SIFT 特征是一种基于尺度空间的，对图像缩放，旋转甚至仿射变换保持不变性的图像局部特征描述算子。SIFT特征提取的是及其细微，大量的特征点，即时少数物体，物体的一小部分也可以产生大量特征向量。仅三个匹配的SIFT关键点就足以确定匹配关系。SIFT算法用于图像配准的整个执行流程大致为：1，度入图像，转换double类型2,高斯滤波，线性插值，图像放大一倍3，产生高斯金字塔和高斯差分金字塔...
2018-09-30 21:44:33
2793
原创 面试官提问
1.我如果能来，是一个什么角色？2.公司未来两到三年对技术部门的规划是什么？3.我今天面试的结果大概是怎样的，有哪些需要继续提升的？如果面试官职位、级别较低（中层经理及以下职位），可以问以下几个问题：Ø如何评估员工在试用期内的表现？考核标准是什么呢？Ø公司采取了什么样的方法和措施，来保证（新）员工的成长？Ø这个职位在贵公司的发展前景是怎么样的？有何种晋升机制？在什么条件下，才能够得到晋...
2018-09-24 22:16:50
365
原创 面试复习
决策树决策树算法是一种逼近离散函数值的方法，是一种典型的分类方法，首先是对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。决策树的构造分俩部分，第一步，决策树的生成，由训练样本集生成决策树的过程。第二步，决策树的剪枝，决策树的剪枝是对上一阶段生成的决策树进行检验，矫正和修下的过程，主要是用新的样本数据集中的数据校验...
2018-09-24 21:20:41
505
转载 TCP/IP协议 三次握手与四次挥手
一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：本文来自 释然me 的优快云 博客 ，全文地址请点击：https://blog.youkuaiyun.com/renzhenhuai/article/details/12105457?utm_source=copy上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来...
2018-09-21 15:04:45
150
转载 PCA
问题1：为什么要降维？我们在处理实际问题的时候，进行特征提取过程中，提取的特征维数太多经常会导致特征匹配时过于复杂，消耗计算资源。问题2：降维的方法有哪些？特征降维一般分为两类：特征提取和特征抽取。特征选择就是简单的从高纬度的特征中选择其中一个子集来作为新的特征。特征抽取是将高纬度的特征经过一些函数映射到低纬度，将其作为新的特征。我们常见的分析方法包括有因子分析和主成分分析。因子分析，个人...
2018-09-21 11:12:10
326
转载 聚类方法
一、简要介绍1、聚类概念聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起，不同数据尽量分离。2、聚类和分类的区别聚类技术通常又被称为无监督学习，因为与监督学习不同，在聚类中那些表示数据类别的分类或者分组信息是没有的。Clustering (...
2018-09-21 10:59:01
1821
转载 KNN聚类
https://blog.youkuaiyun.com/Chenyukuai6625/article/details/73612440一、KNN算法简介 KNN算法又称k近邻分类(k-nearest neighbor classification)算法。它是根据不同特征值之间的距离来进行分类的一种简单的机器学习方法，它是一种简单但是懒惰的算法。他的训练数据都是有标签的数据，即训练的数据都有自己的类别。K...
2018-09-21 10:49:17
10320
1
转载 双端队列
双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。操作Deque() 创建一个空的双端队列add_front(item) 从队头加入一个item元素add_rear(item) 从队尾加入一个item元素remove_front...
2018-09-20 11:20:39
474
转载 队列
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后。这也比较符合我们...
2018-09-20 11:16:02
156
转载 栈
栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。栈结构实现栈可以用顺序表实现，也可以用链表实现。栈的操作Stack() 创建...
2018-09-20 11:11:52
144
转载 单向循环链表
单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) 删除一个节点se...
2018-09-20 10:58:01
162
转载 链表
链表是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点里存放下一个节点的位置信息。单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置（pyth...
2018-09-20 10:51:48
151
转载 二分法查找
二分法查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
2018-09-19 23:27:30
149
转载 归并排序
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。归并排序的分析实现：def merge_sort(alist): if len(alist) <...
2018-09-19 23:23:12
125
转载 希尔排序
**希尔排序**(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序过程希尔排序的基本思想是：...
2018-09-19 23:13:11
122
转载 快速排序
快速排序又称为划分交换排序，通过一趟排序将要排序的数据分割成独立的俩部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这俩部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。步骤为：1从数列中调出一个元素，称为基准2,重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆放在基准值的后面3,递归的把小于基准值元素的子数...
2018-09-19 23:05:24
123
原创 插入排序
插入排序是一种简单直观的排序算法工作原理是构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为新元素提供插入空间。插入排序分析程序实现：在这里插入代码片def insert_sort(alist):n=len(alist)for i in range(1,n):for j i...
2018-09-19 22:34:50
121
转载 选择排序
选择排序选择排序是一种简单直观的排序算法。在莫排序序列中找到最小的元素存放到排序序列的起始位置。然后从剩余排序元素中继续寻找最小元素，然后放到已排序序列的末尾。遍历所有元素。程序实现：def selection_sort(alist): n=len(alist) for i in range(n-1): min_index = i for ...
2018-09-19 22:25:43
120
原创 RPCA 的一些理解
PCA方法的鲁棒性不佳的原因不单单是高斯噪声，对应到视频序列中便是长时间静止视频中没帧的图片相关性极高，再有物体运动时，往往是少部分像素有极大的变化，但是变化的像素极少。这也就是说视频中图像可以分为相关性极高的背景以及少量像素的前景图像。即低秩部分和稀疏部分。 鲁棒性主成分分析 假设一个储存数据的矩阵D，经典PCA所研究的是找到一个低秩矩阵A，使A与D之间的差异最小。经典PCA假设数据...
2018-09-12 22:00:46
9672
转载 python冒泡排序
冒泡排序冒泡排序：重复遍历需要排序的数列，一次比较俩个元素，如果他们的顺序错误就把他们交换过来，遍历数列的工作是重复的进行指导没有再需要交换，完成排序。 算法过程如下：比较相邻元素，如果第一个比第二个大（升序），交换二者的位置。对每一对相邻元素做同样的工作，从第一队到结尾的最后一对。最后的元素会是最大的数。针对所有的元素重复以上的步骤（最后一个为最大值，不需要）持续每次对越来越少...
2018-09-12 10:58:14
166
转载 栈结构的实现
栈可以用顺序表实现，也可以用链表实现。栈的操作Stack() 创建一个新的空栈push(item) 添加一个新的元素item到栈顶pop() 弹出栈顶元素peek() 返回栈顶元素is_empty() 判断栈是否为空size() 返回栈的元素个数具体实现 class Stack(object): “”“栈”“” def init(self): ...
2018-09-12 10:25:48
131
转载 操作说明
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-09-11 11:05:17
165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人