weixin_42643931的博客

贪心算法

分治算法（递归方式）

分支限界算法JAVA(以广度优先方式bfs)

回溯算法简介回溯算法就是一种有组织的系统最优化搜索技术，可以看作蛮力法穷举搜索的改进。回溯法常常可以避免搜索所有可能的解，所以它适用于求解组织数量较大的问题。首先我们先了解一下一个基本概念“解空间树”：问题的解空间一般使用解空间树的方式来组织，树的根节点位于第1层，表示搜索的初始状态，依次向下排列。解空间树的动态搜索：在搜索至树中任一节点时，先判断该节点对应的部分是否是满足约束条件，或者是否超出目标函数的界，也就是判断该节点是否包含问题的最优解。如果肯定不包含，则跳过对该节点为根的子树的搜索，即所谓

动态规划算法概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数

设计模式——单例模式、工厂模式

白盒测试与黑盒测试1. 黑盒测试(Black-box Testing)黑盒测试也称功能测试，测试中把被测的软件当成一个黑盒子，不关心盒子的内部结构是什么，只关心软件的输入数据与输出数据。(不看软件代码，只对功能进行测试；对软件进行操作，观察结果是否和我们想象的一致）黑盒，顾名思义就是：把测试对象看作一个不能打开的黑盒子。测试时，测试人员完全不用考虑盒子里面的逻辑结构和具体运作，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明，检验输出结果对不对。2.白盒测试(White-box Te

系统测试概念系统测试，英文是System Testing。是将已经确认的软件、计算机硬件、外设、网络等其他元素结合在一起，进行信息系统的各种组装测试和确认测试，系统测试是针对整个产品系统进行的测试，目的是验证系统是否满足了需求规格的定义，找出与需求规格不符或与之矛盾的地方，从而提出更加完善的方案。系统测试发现问题之后要经过调试找出错误原因和位置，然后进行改正。系统测试是基于系统整体需求说明书的黑盒类测试，应覆盖系统所有联合的部件。对象不仅仅包括需测试的软件，还要包含软件所依赖的硬件、外设甚至包括某些数据

网络层之IP协议简介IP协议是TCP/IP协议簇中的核心协议，也是TCP/IP的载体。所有的TCP，UDP，ICMP及IGMP数据都以IP数据报格式传输。IP提供不可靠的，无连接的数据传送服务。（1）不可靠指它不能保证IP数据报能成功到达目的地。IP仅提供最好的传输服务。当发生某种错误时，如某个路由器暂时用完了缓冲区，IP有一个简单的错误处理算法：丢弃该数据报，然后发送ICMP消息给信源。任何要求的可靠性必须由上层来提供。（2）无连接指IP并不维护任何关于后续数据报的状态信息。每个数据报的处理

计算机网络体系结构上图含有三种体系结构，OSI的七层协议在面试中最容易问道。OSI的七层协议1.物理层主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率 等。它的主要作用是传输比特流（就是由 1、0 转化为电流强弱来进行传输,到达目的地后在转化为 1、0，也就是我们常说的模数转换与数模转换）。这一层的数据叫做比特。2.数据链路层主要将从物理层接收的数据进行 MAC 地址（网卡的地址）的封装与解封装。常把这 一层的数据叫做帧。在这一层工作的设备是交换机，数据通过交换机

HTTP和FTP的对比HTTP简介HTTP (HyperText Transfer Protocol)中文名字叫超文本传送协议。HTTP是一个无状态的协议。无状态是指客户机（Web浏览器）和服务器之间不需要建立持久的连接， 这意味着当一个客户端向服务器端发出请求，然后服务器返回响应(response)，连接就被关闭了，在服务器端不保留连接的有关信息。HTTP 遵循请求(Request)/应答(Response)模型。客户机（浏览器）向服务器发送请求，服务器处理请求并返回适当的应答。所有 HTTP连接都

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最

HTTP原理简介HTTP (HyperText Transfer Protocol)中文叫超文本传送协议。HTTP是一个无状态的协议。无状态是指客户机（Web浏览器）和服务器之间不需要建立持久的连接， 这意味着当一个客户端向服务器端发出请求，然后服务器返回响应(response)，连接就被关闭了，在服务器端不保留连接的有关信息。HTTP 遵循请求(Request)/应答(Response)模型。客户机（浏览器）向服务器发送请求，服务器处理请求并返回适当的应答。所有 HTTP连接都被构造成一套请求和应答

TCP/IP原理TCP/IP协议（Transmission Control Protocol/Internet Protocol）不是指TCP和IP这两个协议的合称，而是指因特网整个TCP/IP协议簇。从协议分层模型来说，TCP/IP由四个层次组成：网络接口层网络接口层兼并了网络的物理层和数据链路层；所以网络接口层既是传输数据的物理媒介，也可以为网络层提供一条准确无误的线路。其中，网络中的 1.物理层负责 比特流在节点之间的传输，即负责物理传输，这一层的协议既与链路有关，也与传输的介质有关。通

基数排序（Radix Sort）基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序不改变相同元素之间的相对顺序，因此它是稳定的排序算法。基本思想实现：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。基数排序按照优先从高位或低位来排序有两种实现方案：MSD（Most significant dig

归并排序（Merging Sort）归并排序是建立在归并操作上的一种有效的排序算法，采用分治法（Divide and Conquer）思想，且各层分治递归可以同时进行。归并排序是稳定的排序算法。基本思想归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。算法描述归并排序可通过两种方式实现： 自上而下的递归 或 自下而上的迭代合并L[first…mid]为第一段，L[mid+1…last]为第二

快速排序（Quick Sort）快速排序是对冒泡排序的一种改进，借用了分治的思想。快速排序是一个不稳定的排序方法。基本思想快速排序的基本思想：挖坑填数+分治法。首先数列中挑出一个元素，称为轴值(或叫基准（pivot）)，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法描述（a）一趟排序的过程：（b）排序的全过程：快速排序是通常被认为在同数量级（O(nlog2n)）的排序方法中平均性能最好

冒泡排序（Bubble Sort）一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。由于冒泡排序只在相邻元素大小不符合要求时才调换他们的位置, 它并不改变相同元素之间的相对顺序, 因此它是稳定的排序算法.基本思想冒泡排序需要两个嵌套的循环. 其中, 外层循环移动游标; 内层循环遍历游标及之后(或之前)的元素,

堆排序（Heap Sort）堆的定义如下：n个元素的序列{k1,k2,···,kn}，当且仅当满足下关系时，称之为堆。ki <= k(2i) 且 ki <= k(2i+1) 或： ki >= k(2i) 且 ki >= k(2i+1)把此序列对应的二维数组看成一个完全二叉树。那么堆的含义就是：完全二叉树中任何一个非叶子节点的值均不大于（或不小于）其左，右孩子节点的值。由上述性质可知大顶堆的堆顶的关键字肯定是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。因此

选择排序（Selection Sort）从算法逻辑上看，选择排序是一种简单直观的排序算法，在简单选择排序过程中，所需移动记录的次数比较少。基本思想选择排序的基本思想：比较 + 交换 ，（比较一轮后再交换位置）在未排序序列中找到最小（大）元素，存放到未排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复上面步骤，直到所有元素均排序完毕。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。选择排序的简单和直观，但是慢，无论是哪种情况，哪怕原