u010679895的专栏

转载 B树

B 树是一种被设计成专门存储在磁盘上的平衡查找树。因为磁盘的操作速度要大大慢于随机存取存储器，所以在分析B 树的性能时，不仅要看动态集合操作花了多少计算时间，还要看执行了多少次磁盘存储操作。 B 树与红黑树（下一篇介绍）类似，但在降低磁盘I/O 操作次数方面要更好一些。许多数据库系统就使用 B 树或 B 树的变形来存储信息，想象一下一棵每个节点包含 1001 个 key 的高度为 2 的 B 树能

原创 归并排序源代码

void Merge(int a[], int b[], int low, int mid, int high){ int k = low; int begin1 = low; int end1 = mid; int begin2 = mid + 1; int end2 = high; while(k high ) { i

原创 for_each的用法

function templatestd::for_eachtemplate Function for_each (InputIterator first, InputIterator last, Function fn);Apply function to rangeApplies function fn to each of the elements in

原创 时间函数的用法（ctime）

/C++对时间的操作也有许多值得大家注意的地方。最近，在技术群中有很多网友也多次问到过C++语言中对时间的操作、获取和显示等等的问题。下面，在这篇文章中，笔者将主要介绍在C/C++中时间和日期的使用方法.         通过学习许多C/C++库，你可以有很多操作、使用时间的方法。但在这之前你需要了解一些“时间”和“日期”的概念，主要有以下几个：          Coordi

原创 ADO连接Mysql数据库

1// ADOConn.h: interface for the ADOConn class. 2// 3/**/////////////////////////////////////////////////////////////////////// 4#import "c:/Program Files/Common Files/System/ado/msado15.dll" no

原创 工具栏的显示

原创 工具栏的创建 及状态栏

首先来说MFC中工具栏的创建方法，可以有两种方法创建工具栏：     第一种方式的步骤如下：（1）创建工具栏资源。这个在IDE中的资源编辑器中完成。（2）构造一个CToolBar对象。（3）调用Create()函数或者CreateEx()函数创建Windows工具栏，并把它与已经创建好的CToolBar对象关联起来。（两个Create函数是CTollBar的成员函数

原创 平衡二叉树的原理

平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(lo

原创 UNICODE和ANSI的区别

一、什么是Unicode　　先从ASCII说起，ASCII是用来表示英文字符的一种编码规范。每个ASCII字符占用1个字节，因此，ASCII编码可以表示的最大字符数是255（00H—FFH）。其实，英文字符并没有那么多，一般只用前128个（00H—7FH，最高位为0），其中包括了控制字符、数字、大小写字母和其它一些符号。而最高位为1的另128个字符（80H—FFH）被称为“扩展ASCII”，一

原创 索引的作用

索引的作用就在于，为某个字段建立了索引之后，查询这个字段里面的数据的时候，效率更高，也就是快，比如create index abc on stu(age);为stu表的age字段建立了索引，那么查询时，select * from stu where age > 10;这个时候效率就高，主要体现在where语句，where age > 10 ，将age 作为查询的条件，age又加了索

原创 使用ＡＤＯ连接数据库的方法

ADO(ActiveX Data Object)是Microsoft数据库应用程序开发的新接口，是建立在OLE DB之上的高层数据库访问技术，即使你对OLE DB，COM不了解也能轻松对付ADO,因为它非常简单易用，甚至比你以往所接触的ODBC API、DAO、RDO都要容易使用，并不失灵活性。本文详细地介绍在Visual C++开发环境下如何使用ADO来进行数据库应用程序开发，并给出示例代码。为

原创 士兵杀敌（四）

南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0.输入 只有一组测试数据。每一行是两个整数T和M表示共有T条指令，M个士兵。（1<=T,M<=10000

原创 文件读写API函数

文件操作API函数详解在VC中,大多数情况对文件的操作都使用系统提供的 API 函数，但有的函数我们不是很熟悉，以下提供一些文件操作 API 函数介绍：一般文件操作 APICreateFile打开文件要对文件进行读写等操作，首先必须获得文件句柄，通过该函数可以获得文件句柄，该函数是通向文件世界的大门。ReadFile从文件中读取字节信息。在打开文件获得了文件句柄之后，则

转载 Writefile与SetFilePointer函数的使用

尝试着在磁盘中修改PE文件。用到writefile和SetFilePointer这两个函数下面先来看看这两个函数：SyntaxDWORD WINAPI SetFilePointer( __in HANDLE hFile, __in LONG lDistanceToMove, __inout_opt PLONG lp

原创 加速键的使用

#include#include"7_3.h"HINSTANCE hInst;LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);BOOL CALLBACK DlgProc(HWND,UINT,WPARAM,LPARAM);//定义对话框窗口处理函数int WINAPI WinMain(HINSTANCE hInstance,

原创 任务管理器的创建

因为任务管理器中涉及到进程的枚举操作，①、设计界面、以及列表控件变量的绑定；②、列表控件样式的指定：m_TaskList.SetExtendedStyle(LVS_EX_GRIDLINES | LVS_EX_FULLROWSELECT);m_TaskList.InsertColumn(0, _T("   进程名称"), 0, 100);m_TaskList.InsertColu

转载 CImageList类Create函数参数解析

前面提到了CImageList类的Create(...)函数,虽然MSDN上已经有所解释,但仍有网友问到参数的具体含义,下面就我的理解,对参数进行一次轻量级的剖析  函数原型(其他重载函数请参看msdn): BOOL Create( int cx, int cy, UINT nFlags, int nInitial,

原创 进程的相关操作

①、ShellExecute 进行进程的创建，属于 shell api：//int iRet = (int)ShellExecute(m_hWnd, _T("open"), _T("NOTEPAD.EXE"), _T("C:\\123.txt"), NULL, SW_SHOW);int iRet = (int)ShellExecute(m_hWnd, _T("open"), _T("C:\

原创 VC++系统各种路径信息的获取

①、Windows、System32、temp 等目录的获取：TCHAR szPath[MAX_PATH] = {0};GetSystemDirectory(szPath, MAX_PATH); //C:\WINDOWS\system32GetWindowsDirectory(szPath, MAX_PATH); //C:\WINDOWSGetTempPath(MAX_PATH,