摘要: 创建表 CREATE TABLE `products` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(255) NOT NULL, `price` decimal(10,2) DEFAULT NULL, PRIMARY KEY (`id 阅读全文
posted @ 2020-05-23 14:29 听风1108 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 今天在看《大型网站技术架构 核心原理与案例分析》,里边介绍WEB自动化测试工具Selenium,之前没有听说过这个工具,便google之,当然写这篇文章不是为了介绍这个工具,而是在一个github里看到一篇关于此工具的介绍,文中作者在文末写了一点关于梦想的感想。看完觉得写的很好,便想引用过来的,跟大 阅读全文
posted @ 2020-05-03 18:41 听风1108 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 归并排序的原理 归并排序是利用归并的思想实现的排序方法,该方法采用经典的分治策略(分治法将问题分成一些小的问题然后递归求解,而治的阶段则是将分的阶段得到的答案修补在一起,即分而治之)。 图解归并排序 下面我们以待排序数组 8,4,5,7,1,3,6,2,9,10为例,以图解的方式讲解归并排序的原理。 阅读全文
posted @ 2019-11-03 16:22 听风1108 阅读(893) 评论(0) 推荐(0) 编辑
摘要: 快速排序原理 快速排序是基于“分治法”原理实现,所谓分治法就是不断的将原数组序列按照一定规律进行拆分,拆分后各自实现排序直到拆分到序列只剩下一个关键字为止。快速排序首先选取一个关键字为标志位(关键字的选取影响排序效率),然后将序列中小于标志位的关键字移动至标志位左侧,大于标志位的关键字移动至右侧。一 阅读全文
posted @ 2019-10-27 22:35 听风1108 阅读(3644) 评论(0) 推荐(0) 编辑
摘要: 注:本文参考https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序原理 在讲解希尔排序之前,我们有必要先回头看一下插入排序的问题。插入排序不管数组分布时怎么样的,都是一步步的对元素进行比较,移动,插入。比如[5,4,3,2,1,0]这种倒序序列,数 阅读全文
posted @ 2019-10-20 11:42 听风1108 阅读(1560) 评论(4) 推荐(1) 编辑
摘要: 插入排序原理 插入的排序的原理是每趟将一个数按照大小插入到它前面已经排好序的子序列中。依次重复,直到插入全部数字。 图解插入排序原理(升序为例) 以数组[3,4,1,2]为例,升序排列数组。 第一趟从第2个数据开始(第1个数字自己已经有序),跟前面一个数字比较,如果小于前面数字就将前面数字后移,并继 阅读全文
posted @ 2019-10-13 23:38 听风1108 阅读(1751) 评论(0) 推荐(0) 编辑
摘要: 选择排序的原理 选择排序的原理是首先取第一个数字作为数组中的最小者minValue(以升序排序为例),依次跟后续数字进行比较,如果发现有比minValue更小的数字,记录该数字的下标,并将该数字的值赋给minValue,直到遍历完数组的最后一个数字。然后根据记录的实际最小值的下标,跟第一个数字进行交 阅读全文
posted @ 2019-10-13 12:03 听风1108 阅读(1789) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的原理 冒泡排序的原理是从第一个数字开始,依次让相邻的两个数字进行比较,按照从大到小或从小到大的顺序进行交换(如果是升序排列就把小的放前面,如果降序排列就把大的放前面)。 第一趟比较后,就把最大的的数字放在最后一个位置(假设按照升序排列),然后进行第二趟比较,依次进行相邻数字比较,第二趟比较 阅读全文
posted @ 2019-10-07 20:17 听风1108 阅读(3061) 评论(0) 推荐(1) 编辑
摘要: 八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不 阅读全文
posted @ 2019-10-05 16:28 听风1108 阅读(1229) 评论(1) 推荐(0) 编辑
摘要: 后缀表达式求值 后缀表达式又叫逆波兰表达式,其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为:1 2 3 + 4 * + 5 -,则求值过程如下: 2. 接着读到 “+”操作符,则将栈顶和次栈顶元素出栈与操作符进行运算,执行 2 + 3操作,并将结果5压入栈中,此时栈结构如下 3. 继续读到 阅读全文
posted @ 2019-10-03 15:47 听风1108 阅读(13143) 评论(5) 推荐(7) 编辑