归并排序
摘要：
1、算法思路 归并排序采用的也是分而治之的方法。归并排序的思路是：利用递归不断将数组分成两半，直到数组只有一个元素时递归结束。返回时对左右两边数组进行排序，直到回到原来的数组为止。 2、代码实现 （注意：这里 i，j 要分开赋值，不能 i，j = 0！） 3、参考 1.图解归并排序 2.归并排序py 阅读全文
posted @ 2018-07-06 18:09 lqxing 阅读(90) 评论(0) 推荐(0) 编辑
冒泡排序
摘要：
1、算法思路 对数组中的数从前往后两两比较，如果顺序相反（比如说2，1）就将两者位置交换，这样一轮下来数组中最大的数就“浮”最右端了。然后从前往后重复执行，第二轮后，第二大的数“浮”到数组倒数第二个位置......周而复始，最多n-1（n是数组长度）次后，数组顺序就排好了。 2、代码实现 3、参考 阅读全文
posted @ 2018-07-06 17:03 lqxing 阅读(87) 评论(0) 推荐(0) 编辑
插入排序
摘要：
1、算法思路 插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌，右手有几张未排序的排。现在右手从左到右起的第一张牌是7，你该怎样放去左手排好序的牌中？先把7拿出来，然后跟右手的牌从右往左一一比较，最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理，一开始把数组中第一个数当成已排 阅读全文
posted @ 2018-07-06 16:46 lqxing 阅读(85) 评论(0) 推荐(0) 编辑
MySQL必知必会
摘要：
一、基础 1、什么是数据库？ 数据库就是一个用来储存数据的文件。 2、MySQL是数据库吗？ 不是。MySQL是DBMS（Database Manager System，数据库管理系统），是用来管理数据库（文件）的软件。 3、数据库与数据库管理系统 数据库管理系统就像是超市里的储物柜，而数据库就像一 阅读全文
posted @ 2018-07-06 09:52 lqxing 阅读(121) 评论(0) 推荐(0) 编辑
13、《算法图解》总结
摘要：
第一章-大O表示法 1、一些常见的大O运行时间 （1）O(n)，线性时间，如简单查找； （2）O(log n)，对数时间，如二分查找； （3）O(n2)，如简单排序； （4）O(n×log n)，如快速排序； （5）O(n!)，如旅行商问题。 2、大O表示法的特点 （1）算法的速度比较不是时间，而是 阅读全文
posted @ 2018-07-06 09:12 lqxing 阅读(251) 评论(0) 推荐(0) 编辑
