李晓亮的博客

摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<stdio.h>#include<stdlib.h>voidShellSort(inta[],intIndex);voidPrintArray(constc... 阅读全文

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<stdio.h>#include<stdlib.h>intinitialStep(intsize);voidsort(intarray[],intfrom,i... 阅读全文

摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<stdio.h>#include<stdlib.h>voidPrintHeap(constchar*strMsg,intarray[],intnLength... 阅读全文

摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<stdio.h>#include<stdlib.h>voidHeapSort(intnum[],intsize);voidBuildHeap(intnum[... 阅读全文

摘要：Q1.为什么HeapSort在创建初始堆时循环的索引是从n/2开始的A1.因为堆排序的数据存储结构是数组: 若数组的索引从1开始，则若数组元素的个数为n，则以最后一个元素为左子节点的父节点的索引为n/2;依次类推，则以倒数第二个元素为左子节点的父元素的索引为n/2-1,...n/2-n/2-1; 若数组的索引从0开始，则若数组元素的个数为n，则以最后一个元素为左子节点的父节点的索引为n/2-1;依... 阅读全文

摘要：1.有標識列時的方案:--1.利用Not In和SELECT TOP分页语句形式： SELECT TOP 10 *FROM TestTableWHERE (ID NOT IN (SELECT TOP 20 id FROM TestTable ORDER BY id))ORDER BY ID SELECT TOP 页大小 *FROM TestTableWHERE (ID NOT IN (SELECT... 阅读全文

摘要：PERCONA PERFORMANCE CONFERENCE 2009上，来自雅虎的几位工程师带来了一篇”Efficient Pagination Using MySQL“的报告，有很多亮点，本文是在原文基础上的进一步延伸。首先看一下分页的基本原理：mysql> explain SELECT * FROM message ORDER BY id DESC LIMIT ... 阅读全文

摘要：概述：完全二叉树是效率很高的数据结构，堆是一种完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树。 这是完全二叉树的基本形态，要深深记牢。完全二叉树定义　　完全二叉树(Complete Binary Tree) 　　若设二叉树的高度为h，除第 h 层外，其它各层 (1～... 阅读全文

摘要：堆排序原理及分析 起源　　1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法( Heap Sort ) “堆”定义　　n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： 　　(1) ... 阅读全文

摘要：[代码]该程序的测试环境:WinXPSP2,Dev C++ 4.9.9.2 阅读全文

摘要：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<stdio.h>#include<stdlib.h>char*digitToAlpha(intval,char*buf,unsignedradix);int... 阅读全文