直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。... ...
分类：
编程语言 时间：
2019-07-08 00:13:20
阅读次数：
100
XHR对象只能访问与包含它的页面位于同一个中的资源。这种安全策略可以预防某些恶意行为。CORS（Cross-Origin Resource Sharing，跨域资源共享）是W3C的一个工作草案，定义了在必须访问跨域资源时，浏览器与服务器应该如何沟通。CORS基本思想：使用自定义的HTTP头部让浏览器 ...
分类：
编程语言 时间：
2019-07-04 23:55:35
阅读次数：
223
按照V模型进行划分层次： 单元测试 模块测试又称组建测试，集成测试 系统测试 unit层的测试对象是函数或方法； service层的测试对象是模块和接口； UI层的主要测试对象是展示和交互 unit层的测试策略： 1、代码走查：开发人员自己检查自己的代码 2、代码评审code review：开发团队 ...
分类：
其他好文 时间：
2019-07-02 19:28:31
阅读次数：
130
归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分，然后利用一定的规则，去合并。类 ...
分类：
编程语言 时间：
2019-07-02 14:52:58
阅读次数：
215
1、 冒泡排序 冒泡排序（bubble sort），是一种基础的交换排序。基本思想是，把相邻的元素两辆进行比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。 冒泡排序是一种稳定排序，值相等的元素并不会打乱原本的顺序。由于该排序算法每一轮都要遍历所有元素 ...
分类：
编程语言 时间：
2019-06-26 01:06:10
阅读次数：
145
MVC和MVP到底有什么区别呢？ MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写 MVP 全称：Model-View-Presenter ；MVP 是从经典的模式MVC演变而来，它们的基本思想有相通的地方：Cont ...
分类：
Web程序 时间：
2019-06-25 09:44:58
阅读次数：
172
一、基本概念 分治法，顾名思义，即分而治之的算法，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题…… 二、基本思想及策略 设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 策略：对于一个规模为n的问题，若该问题可以容易地 ...
分类：
编程语言 时间：
2019-06-23 20:52:30
阅读次数：
215
简单选择排序: 选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交 ...
分类：
编程语言 时间：
2019-06-22 13:26:36
阅读次数：
93
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。 利用递推算法求问题规模为n的解的基本思想是：当n=1时，解或为已知，或能非常方便地求得；通过采用递推法构造算法的递推性质，能从已求得的规模 ...
分类：
其他好文 时间：
2019-06-14 12:22:19
阅读次数：
2469
