C/数据结构
文章平均质量分 57
leaf6094189
我坚持要走程序员这条道。
展开
-
排序算法之插入排序
排序算法之插入排序 罗朝辉(http://www.cppblog.com/kesalin)转载请注明出处排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重,其重要性无需多言。下文将介绍常用的如下排序方法,对它们进行简单的分析和比较,并提供 C/C++ 语言实现。所谓排序,就是要将一堆记录,使之按转载 2012-02-09 23:48:25 · 485 阅读 · 0 评论 -
根据BITMAPINFO获取位图数据
LPSTR lpDIBBits;BITMAPINFO &bmInfo = *(LPBITMAPINFO)hBitmap ;if( bmInfo.bmiHeader.biBitCount > 8 )lpDIBBits = (LPSTR)((LPDWORD)(bmInfo.bmiColors + bmInfo.bmiHeader.biClrUsed) + ((bmInfo.bmiHeade原创 2012-12-21 15:48:40 · 2329 阅读 · 0 评论 -
BMP文件格式分析及 图像压缩
BMP文件格式分析(zz)简介BMP(Bitmap-File)图形文件是Windows采用的图形文件格式,在Windows环境下运行的所有图象处理软件都支持BMP图象文件格式。Windows系统内部各图像绘制操作都是以BMP为基础的。Windows 3.0以前的BMP图文件格式与显示设备有关,因此把这种BMP图象文件格式称为设备相关位图DDB(device-dependent转载 2012-12-21 15:17:25 · 6202 阅读 · 0 评论 -
CString to dword的转换用sscanf方法
CString str = "123";DWord dw;可以用这样一种方法:char ch[1024];ch = (LPSTR)(LPCSTR)str;dw = atol(ch); //包含#include "stdlib.h"今天找到一中很好的方法:sscanf(str,"%d",&dw);原创 2013-02-25 16:12:51 · 1087 阅读 · 0 评论 -
八大排序
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针转载 2013-04-25 15:09:43 · 572 阅读 · 0 评论 -
堆和堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总转载 2013-05-07 20:02:42 · 573 阅读 · 0 评论 -
CString char* string相互转换
很有用的一篇文章,收了CString 头文件#include string 头文件#include CString 转char *CString cstr;char *p = (LPSTR)(LPCTSTR)cstr;string 转 CStringCString.format(”%s”, string.c_str());char 转 C转载 2013-05-24 13:58:01 · 706 阅读 · 0 评论 -
stl文件格式
最近有用到stl格式的三维文件,学习收藏一下。转自:http://www.cnblogs.com/ourshell/archive/2010/05/03/1726821.htmlSTL只能用来表示封闭的面或者体,stl文件有两种:一种是明码格式,另一种是二进制格式。 它的文件格式非常简单明码:solid namefacet normal ni nj nk o转载 2013-05-31 17:11:34 · 7564 阅读 · 0 评论