- 博客(31)
- 收藏
- 关注
RSS订阅原创 回溯算法
回溯算法简介回溯算法就是一种有组织的系统最优化搜索技术，可以看作蛮力法穷举搜索的改进。回溯法常常可以避免搜索所有可能的解，所以它适用于求解组织数量较大的问题。首先我们先了解一下一个基本概念“解空间树”：问题的解空间一般使用解空间树的方式来组织，树的根节点位于第1层，表示搜索的初始状态，依次向下排列。解空间树的动态搜索：在搜索至树中任一节点时，先判断该节点对应的部分是否是满足约束条件，或者是否超出目标函数的界，也就是判断该节点是否包含问题的最优解。如果肯定不包含，则跳过对该节点为根的子树的搜索，即所谓
2020-09-07 14:58:43
107
原创 动态规划算法
动态规划算法概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数
2020-09-02 23:27:52
363
原创 白盒测试与黑盒测试
白盒测试与黑盒测试1. 黑盒测试(Black-box Testing)黑盒测试也称功能测试，测试中把被测的软件当成一个黑盒子，不关心盒子的内部结构是什么，只关心软件的输入数据与输出数据。(不看软件代码，只对功能进行测试；对软件进行操作，观察结果是否和我们想象的一致）黑盒，顾名思义就是：把测试对象看作一个不能打开的黑盒子。测试时，测试人员完全不用考虑盒子里面的逻辑结构和具体运作，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明，检验输出结果对不对。2.白盒测试(White-box Te
2020-08-26 23:31:35
1367
原创 系统测试简介
系统测试概念系统测试，英文是System Testing。是将已经确认的软件、计算机硬件、外设、网络等其他元素结合在一起，进行信息系统的各种组装测试和确认测试，系统测试是针对整个产品系统进行的测试，目的是验证系统是否满足了需求规格的定义，找出与需求规格不符或与之矛盾的地方，从而提出更加完善的方案。系统测试发现问题之后要经过调试找出错误原因和位置，然后进行改正。系统测试是基于系统整体需求说明书的黑盒类测试，应覆盖系统所有联合的部件。对象不仅仅包括需测试的软件，还要包含软件所依赖的硬件、外设甚至包括某些数据
2020-08-26 22:55:55
13735
原创 网络层之IP协议
网络层之IP协议简介IP协议是TCP/IP协议簇中的核心协议，也是TCP/IP的载体。所有的TCP，UDP，ICMP及IGMP数据都以IP数据报格式传输。IP提供不可靠的，无连接的数据传送服务。（1）不可靠指它不能保证IP数据报能成功到达目的地。IP仅提供最好的传输服务。当发生某种错误时，如某个路由器暂时用完了缓冲区，IP有一个简单的错误处理算法：丢弃该数据报，然后发送ICMP消息给信源。任何要求的可靠性必须由上层来提供。（2）无连接指IP并不维护任何关于后续数据报的状态信息。每个数据报的处理
2020-08-22 11:14:00
318
原创 计算机网络体系结构
计算机网络体系结构上图含有三种体系结构，OSI的七层协议在面试中最容易问道。OSI的七层协议1.物理层主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率 等。它的主要作用是传输比特流（就是由 1、0 转化为电流强弱来进行传输,到达目的地后在转化为 1、0，也就是我们常说的模数转换与数模转换）。这一层的数据叫做比特。2.数据链路层主要将从物理层接收的数据进行 MAC 地址（网卡的地址）的封装与解封装。常把这 一层的数据叫做帧。在这一层工作的设备是交换机，数据通过交换机
2020-08-18 16:10:44
158
原创 HTTP和FTP的对比
HTTP和FTP的对比HTTP简介HTTP (HyperText Transfer Protocol)中文名字叫超文本传送协议。HTTP是一个无状态的协议。无状态是指客户机（Web浏览器）和服务器之间不需要建立持久的连接， 这意味着当一个客户端向服务器端发出请求，然后服务器返回响应(response)，连接就被关闭了，在服务器端不保留连接的有关信息。HTTP 遵循请求(Request)/应答(Response)模型。客户机（浏览器）向服务器发送请求，服务器处理请求并返回适当的应答。所有 HTTP连接都
2020-07-20 11:58:38
1438
原创 HTTPS原理
HTTPS原理HTTPS简介HTTPS（全称：Hypertext Transfer Protocol over Secure Socket Layer），是以安全为目标的 HTTP通道，简单讲是 HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL。其所用的端口号是443。HTTP:超文本传输协议（英文：HyperText Transfer Protocol，缩写：HTTP）是一种用于分布式、协作式和超媒体信息系统的应用层协议[1]。HTTP是万维网的数据通信的基础。设计HTTP最
2020-07-20 11:10:53
269
原创 HTTP原理
HTTP原理简介HTTP (HyperText Transfer Protocol)中文叫超文本传送协议。HTTP是一个无状态的协议。无状态是指客户机（Web浏览器）和服务器之间不需要建立持久的连接， 这意味着当一个客户端向服务器端发出请求，然后服务器返回响应(response)，连接就被关闭了，在服务器端不保留连接的有关信息。HTTP 遵循请求(Request)/应答(Response)模型。客户机（浏览器）向服务器发送请求，服务器处理请求并返回适当的应答。所有 HTTP连接都被构造成一套请求和应答
2020-07-20 10:29:25
214
原创 TCP/IP原理
TCP/IP原理TCP/IP协议（Transmission Control Protocol/Internet Protocol）不是指TCP和IP这两个协议的合称，而是指因特网整个TCP/IP协议簇。从协议分层模型来说，TCP/IP由四个层次组成：网络接口层网络接口层兼并了网络的物理层和数据链路层；所以网络接口层既是传输数据的物理媒介，也可以为网络层提供一条准确无误的线路。其中，网络中的 1.物理层负责 比特流在节点之间的传输，即负责物理传输，这一层的协议既与链路有关，也与传输的介质有关。通
2020-07-19 23:04:02
427
原创 基数排序（Radix Sort）JAVA实现
基数排序（Radix Sort）基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序不改变相同元素之间的相对顺序，因此它是稳定的排序算法。基本思想实现：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。基数排序按照优先从高位或低位来排序有两种实现方案：MSD（Most significant dig
2020-07-18 16:37:34
445
原创 归并排序（Merging Sort）JAVA实现
归并排序（Merging Sort）归并排序是建立在归并操作上的一种有效的排序算法，采用分治法（Divide and Conquer）思想，且各层分治递归可以同时进行。归并排序是稳定的排序算法。基本思想归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。算法描述归并排序可通过两种方式实现： 自上而下的递归 或 自下而上的迭代合并L[first…mid]为第一段，L[mid+1…last]为第二
2020-07-18 16:33:37
177
原创 快速排序（Quick Sort）JAVA实现
快速排序（Quick Sort）快速排序是对冒泡排序的一种改进，借用了分治的思想。快速排序是一个不稳定的排序方法。基本思想快速排序的基本思想：挖坑填数+分治法。首先数列中挑出一个元素，称为轴值(或叫基准（pivot）)，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法描述（a）一趟排序的过程：（b）排序的全过程：快速排序是通常被认为在同数量级（O(nlog2n)）的排序方法中平均性能最好
2020-07-18 16:25:37
607
原创 冒泡排序（Bubble Sort）JAVA实现
冒泡排序（Bubble Sort）一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。由于冒泡排序只在相邻元素大小不符合要求时才调换他们的位置, 它并不改变相同元素之间的相对顺序, 因此它是稳定的排序算法.基本思想冒泡排序需要两个嵌套的循环. 其中, 外层循环移动游标; 内层循环遍历游标及之后(或之前)的元素,
2020-07-18 16:14:23
262
原创 堆排序（Heap Sort）JAVA实现
堆排序（Heap Sort）堆的定义如下：n个元素的序列{k1,k2,···,kn}，当且仅当满足下关系时，称之为堆。ki <= k(2i) 且 ki <= k(2i+1) 或： ki >= k(2i) 且 ki >= k(2i+1)把此序列对应的二维数组看成一个完全二叉树。那么堆的含义就是：完全二叉树中任何一个非叶子节点的值均不大于（或不小于）其左，右孩子节点的值。由上述性质可知大顶堆的堆顶的关键字肯定是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。因此
2020-07-18 16:07:31
235
原创 选择排序（Selection Sort）JAVA实现
选择排序（Selection Sort）从算法逻辑上看，选择排序是一种简单直观的排序算法，在简单选择排序过程中，所需移动记录的次数比较少。基本思想选择排序的基本思想：比较 + 交换 ，（比较一轮后再交换位置）在未排序序列中找到最小（大）元素，存放到未排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复上面步骤，直到所有元素均排序完毕。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。选择排序的简单和直观，但是慢，无论是哪种情况，哪怕原
2020-07-18 15:58:35
249
原创 希尔排序（Shell Sort）JAVA实现
希尔排序（Shell Sort）希尔排序（递减增量排序算法）是插入排序的一种高速而稳定的改进版本，与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。希尔排序是不稳定的。希尔排序是基于插入排序的以下两点性质而提出改进方法的：1.插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率；2.但插入排序一般来说是低效的， 因为插入排序每次只能将
2020-07-18 15:49:19
231
原创 插入排序 JAVA实现
插入排序（Insertion Sort）插入排序的设计初衷是往有序的数组中快速插入一个新的元素。算法思想：把要排序的数组分为两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成, 然后再插入这个元素。其中第一部分的排序也是通过再次拆分为两部分来进行的。插入排序由于操作不尽相同, 可分为 直接插入排序 , 折半插入排序(又称二分插入排序), 链表插入排序 , 希尔排序 。直接插入排序基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选
2020-07-18 15:40:11
218
原创 八大排序算法时间复杂度和空间复杂度对比与实现
八大排序算法时间复杂度和空间复杂度对比排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。八大排序就是内部排序。当原表有序或基本有序时，直接插入排序和冒泡排序将大大减少比较次数和移动记录的次数，时间复杂度可降至O（n）；而快速排序则相反，当原表基本有序时，将蜕化为冒泡排序，时间复杂度提高为O（n2）；原表是否有序，对简单选择排序、堆排序、归并排序和基数排序的时间复杂度影响不大。...
2020-07-18 15:34:54
1158
1
原创 《Improving Person Re-identification by Attribute and Identity Learning》论文笔记
《Improving Person Re-identification by Attribute and Identity Learning》论文笔记MotivationContributionsMethodExperiment参数设置Person Re-ID评估属性识别评估不同属性对ReID的影响作者：Yutian Lin, Liang Zheng, Zhedong Zheng, Yu Wu ...
2019-10-29 11:15:00
475
原创 Triplet Loss原理和代码实现
Triplet Loss原理和代码实现Triplet Loss 原理Triplet Loss 代码实现Triplet Loss 原理Triplet loss 最先在FaceNet: A Unifed Embedding for Face Recognition and Clustering中提出，用与训练人脸识别模型，取得了不错的效果。下面介绍Triplet loss原理：如上图所示，首...
2019-10-17 21:33:40
2952
1
原创 《A Novel Unsupervised Camera-aware Domain Adaptation Framework for Person Re-identification》论文笔记
《A Novel Unsupervised Camera-aware Domain Adaptation Framework for Person Re-identification》论文笔记MotivationRelated WorkMethodCamera-aware domain adaptationUnsupervised online triplet generationOverall ...
2019-10-08 11:24:56
1185
原创 Self-similarity Grouping : Person Re-identification 论文笔记
Self-similarity Grouping: A Simple Unsupervised Cross Domain Adaptation Approach for Person Re-identification论文笔记MotivationContributionsProblem DefinitionMethodbaselineUnsupervised Self-similarity Gro...
2019-09-28 20:53:04
2278
3
原创 《Learning to Adapt Invariance in Memory for Person Re-identification》论文笔记
《Learning to Adapt Invariance in Memory for Person Re-identification》论文笔记摘要对比两种方法ExperimentsAblation study与SOTA对比作者： Zhun Zhong, Liang Zheng, Zhiming Luo, Shaozi Li, Yi Yang原文链接：link.摘要在《Invariance...
2019-09-22 10:49:50
522
原创 Windows10下安装anaconda、pycharm，CUDA，CUDNN，配置GPU pytorch深度学习环境
Windows10下安装anaconda、pycharm，配置GPU pytorch深度学习环境安装anaconda安装 CUDA、CUDNN安装CUDNN安装GPU版pytorch安装pycharm安装anacondaanaconda 下载地址：link安装很简单，按照提示即可，建议不要安装在系统盘©下,但是最好安装在更目录下：比如安装路径为 ： D:\Anaconda3接下来 为了 ...
2019-09-20 22:32:00
4172
3
原创 《Invariance Matters：Exempla Memory for Domain Adaptive Person Re-identification》论文笔记
《Invariance Matters：Exempla Memory for Domain Adaptive Person Re-identification》论文笔记MotivationContributionsMethedBaselineExemplar MemoryExemplar-invarianceCamera-invarianceNeighborhood-invariance...
2019-09-20 21:00:38
648
原创 《Adaptive Transfer Network for Cross-Domain Person Re-Identification》论文笔记
《Adaptive Transfer Network for Cross-Domain Person Re-Identification》论文笔记MotivationContributionsProblem FormulationMethodTransfer NetworkSelection NetworkFeature LearningExperiments原文链接: link.论文作者 :...
2019-09-20 19:25:33
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人