李晓亮的博客

摘要： 代码 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～... 阅读全文

摘要： [代码]该程序的测试环境: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... 阅读全文

摘要： 测试代码如下：#include <stdio.h> #include <stdlib.h>char * Trim(char *str);int main(int argc, char *argv[]){ char str1[]=" "; char str2[]="\0"; char str3[]=" abc def ghi "; Trim(str1); printf("[%... 阅读全文

摘要： 说到数据库，我认为不能不先谈数据结构。1996年，在我初入大学学习计算机编程时，当时的老师就告诉我们说：计算机程序＝数据结构＋算法。尽管现在的程序开发已由面向过程为主逐步过渡到面向对象为主，但我还是深深赞同8年前老师的告诉我们的公式：计算机程序＝数据结构＋算法。面向对象的程序开发，要做的第一件事就是，先分析整个程序中需处理的数据，从中提取出抽象模板，以这个抽象模板设计类，再在其中逐步添加处理其数据... 阅读全文

摘要： 前言为什么要写这篇文章呢，从去年年底开始，就和很多做技术的朋友交流过，从数据库设计到数据库架构各个方面的内容。有一些朋友执着于ORM，执着于所谓的数据库设计，却忘记了一切技术是要为业务服务这个基石。当然这文章里也有一些自己的理解，想向大家表达。范式是什么范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范... 阅读全文