摘要:
插入排序(Insertion Sort),是一种较稳定、简单直观的排序算法。插入排序的工作原理,是通过构建有序序列,对于未排序的数据,在有序序列中从后向前扫描,找到合适的位置并将其插入。插入排序,在最好情况下,时间复杂度为O(n);在最坏情况下,时间复杂度为O(n2);平均时间复杂度为O(n2)。插入排序示例图: PHP实现插入排序算法 1 2 3 4 5 6 7 8 ... 阅读全文
posted @ 2013-06-27 19:18
jlins
阅读(343)
评论(0)
推荐(0)
摘要:
SQL> select '|'||to_char(5,'999')||'|' from dual; 结果为:| 5|SQL> select '|'||to_char(5,'000')||'|' from dual; 结果为:| 005| SQL> select '|'||to_char(-5,'000')||'|' from dual; 结果为:|-005| 可见:前面的空格是为+号留的位置,只是为+号时省略了。 如何去除多余的空格? 阅读全文
posted @ 2013-06-27 19:16
jlins
阅读(1976)
评论(0)
推荐(0)
摘要:
1.重构1.1 为什么要重构 1.1.1 改进程序设计 程序员为了快速完成任务,在没有完全理解整体架构之前就开始写代码, 导致程序逐渐失去自己的结构。重构则帮助重新组织代码,重新清晰的体现 程序结构和进一步改进设计。 1.1.2 提高程序可读性 容易理解的代码很容易维护和增加新功能。代码首先是写给人看的, 然后才是计算机看的。 重构是一个Code Review 和反馈的过程。在另一个时段重新审视代码, 会容易发现问题和加深对代码的理解。 1.2 利用重构技术开发软件时会把时间分配给两种行为:1.2.1 重 构 重构时你就不能再添加功能,只管改进程序结构。 1.2.2 添加新功能 ... 阅读全文
posted @ 2013-06-27 19:14
jlins
阅读(325)
评论(0)
推荐(0)