06 2015 档案

常用正则表达式(笔记)
摘要：**正则表达式(笔记)**数量限定符位置限定符其他特殊字符一、数量限定符 . 匹配任意一个字符 [] 匹配括号中的任一个字符 - 在[]内表示字符范围 ^ 位于[]开头，匹配除括号中... 阅读全文
posted @ 2015-06-04 22:59 corfox 阅读(113) 评论(0) 推荐(0)
堆排序
摘要：二叉堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每个节点对应对应数组中的一个元素。堆结构上的一些基本操作的运行时间至多与树的高度成正比，即时间复杂度O(lgn)。 维护堆的性质、建堆、堆排序的代码如下： /*堆排序 * 二叉堆是一个数组，它可以被看成一个近似的完全二叉树 * *//*定... 阅读全文
posted @ 2015-06-03 23:04 corfox 阅读(158) 评论(0) 推荐(0)