2012年3月30日

各种排序算法的稳定性和时间复杂度小结

摘要: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度log2(n)*n,所有内部排序方法中最高好的,大多数情况下总是最好的。归并排序:log2(n)*n堆排序:log2(n)*n希尔排序:算法的复杂度为n的1.2次幂这里我没有给出行为的分析,因为这个很简单,我们直接来分析算法:首先我们考虑最理想的情况1.数组 阅读全文

posted @ 2012-03-30 22:23 linzuxin 阅读(153) 评论(0) 推荐(0) 编辑

[置顶] Mysql常见字符串处理函数

摘要: ASCII(str)返回字符串str的最左面字符的ASCII代码值。如果str是空字符串,返回0。如果str是NULL,返回NULL。mysql> select ASCII(’2’); -> 50mysql> select ASCII(2); -> 50mysql> select ASCII(’dx’); -> 100也可参见ORD()函数。ORD(str)如果字符串str最左面字符是一个多字节字符,通过以格式((first byte ASCII code)*256+(second byte ASCII code))[*256+third byte ASCI 阅读全文

posted @ 2012-03-30 10:20 linzuxin 阅读(185) 评论(0) 推荐(0) 编辑

快速开启MySQL慢日志查询的方法

摘要: MySQL中使用mysqldumpslow命令可以非常明确的得到各种我们需要的查询语句,对MySQL查询语句的监控、分析、优化起到非常大的帮助。AD:MySQL慢日志查询对于很多刚接触MySQL数据的新人来说比较陌生,下面就为您介绍MySQL慢日志查询的用法和好处,供您参考。mysql有一个功能就是可以log下来运行的比较慢的sql语句,默认是没有这个log的打开 my.ini ,找到 [mysqld] 在其下面添加long_query_time = 2log-slow-queries = D:/mysql/logs/slow.log #设置把日志写在那里,可以为空,系统会给一个缺省的文件#l 阅读全文

posted @ 2012-03-30 09:17 linzuxin 阅读(183) 评论(0) 推荐(0) 编辑

导航