- 博客(27)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 Boyer-Moore算法学习
1、概述在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。常规的匹配算法移动模式串的时候是从左到右，而进行比较的时候也是是从左到右的，基本框架是：[cpp] view plaincopy
2013-09-12 22:05:19
345
转载 VC中操作excel表格
摘要：使用Microsoft Office所带的控件来实现代码操作excel表格。 最近由于工作需要，不得不操作Excel，包括基本的数据输入输出、字体设置、颜色设置、单元格的合并、填充色的设置，当然还包括图表的生成以及渐近线的操作等。折腾了许久，项目终于完成了^_^。现在将学习操作Excel的点点滴滴记录下来和大家一同分享，也作为自己的一次总结。 1、Excel的对象
2013-07-25 16:37:37
616
转载 《编程珠玑》读书笔记（三）
《编程珠玑》的第二部分讲的是性能，第三部分讲的是应用，所以我暂时跳过第二部分，直接看应用。第十一章 排序排序问题一直是面试的热点！本章首先介绍了插入排序，然后介绍了快速排序，并提出了快速排序的几种改进方法，例如双向划分、随机数划分、以及小范围结合插入排序，三种的性能递增。排序免不了交换，书中特别指出将swap()函数写入循环中会加速。
2013-07-13 16:19:36
430
转载 《编程珠玑》读书笔记（一）
《编程珠玑》（第二版）第一部分主要是讲基础第一章 开篇：本章主要解决的问题是“在内存不足的情况下，如何对数据进行排序”，提出了两种解决方法：归并排序和位图排序。归并排序： 思想是每次将两个有序表合成一个长的有序表，程序一般用递归来实现，时间复杂度是O(nlogn)，需要O(n)的空间复杂度，稳定。位图排序
2013-07-13 16:18:51
388
转载 《编程珠玑》读书笔记（一）
《编程珠玑》（第二版）第一部分主要是讲基础第一章 开篇：本章主要解决的问题是“在内存不足的情况下，如何对数据进行排序”，提出了两种解决方法：归并排序和位图排序。归并排序： 思想是每次将两个有序表合成一个长的有序表，程序一般用递归来实现，时间复杂度是O(nlogn)，需要O(n)的空间复杂度，稳定。位图排序
2013-07-13 16:16:52
96
转载 宏和枚举的区别
注：以下全部代码的执行环境为VC++ 6.0宏和枚举的区别宏和枚举之间的差别主要在作用的时期和存储的形式不同，宏是在预处理的阶段进行替换工作的，它替换代码段的文本，程序运行的过程中宏已不存在了。而枚举是在程序运行之后才起作用的，枚举常量存储在数据段的静态存储区里。宏占用代码段的空间，而枚举除了占用空间，还消耗CPU资源。但也不能就此说宏比枚举好，如果需要定义非常
2013-07-06 17:19:42
484
转载 MFC ListControl用法
以下未经说明，listctrl 默认view 风格为report ------------------------------------------------------------------------------- 1. CListCtrl 风格 LVS_ICON: 为每个item 显示大图标 LVS_SMALLICON: 为每个item 显示
2013-06-08 16:26:41
344
转载 Python笔记
基本数据类型· Number，数字：如number=8.· String，字符串：如strtest='abcde'List，列表：如[1,2,3,4]o 字符串提取§ print (strtest[0])，输出a§ print (strtest[-1])，输出e§ print (strtest[:3])，输出abc§ print (str
2013-05-10 19:51:42
300
原创 简明python教程 backup_ver1.py
因为我的机器里没有zip命令，但是我安装有WinRAR，所以用的rar命令：安装WinRAR并配置环境变量Path （我的为C:\Program Files\WinRAR）程序如下：#!/usr/bin/python# Filename:backup_ver1.pyimport osimport timesource = [r"D:\pythonfile\f1"
2013-05-02 14:52:37
771
转载 C_C++变量命名规则
C_C++变量命名规则变量命名规则是为了增强代码的可读性和容易维护性。以下为C++必须遵守的变量命名规则： 1、 变量名只能是字母（A-Z，a-z）和数字（0-9）或者下划线（_）组成。2、 第一个字母必须是字母或者下划线开头。3、 不能使用C++关键字来命名变量，以免冲突。4、 变量名区分大小写。 变量命名规则：一、
2013-04-25 13:09:42
384
转载 MessageBox的常见用法
一 函数原型及参数 function MessageBox(hWnd: HWND; Text, Caption: PChar; Type: Word): Integer; hWnd：对话框父窗口句柄，对话框显示在Delphi窗体内，可使用窗体的Handle属性，否则可用0，使其直接作为桌面窗口的子窗口。 Text：欲显示的信息字符串。 Caption：对话框标题字符串。 Typ
2013-04-24 15:27:15
322
原创 MFC中一些小问题
问题1：“atof”: 不能将参数 1 从“CString”转换为“const char *”描述：运行res = atof(result);时出现该错误解决：用_ttof代替atofres = _ttof(result);问题2：“void ATL::CStringT::Format(const wchar_t *,...)”: 不能将参数 1 从“const char
2013-04-24 15:19:33
472
转载 assert()函数用法总结
assert()函数用法总结 assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include assert.h>void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终
2013-04-15 22:21:01
312
转载 头文件string与string.h的区别
在C++中，#include与#include的区别，前者要使用更新的编译器（其实大部分编译器多比较前卫了，出了有些搞嵌入式的用变态的编译器）。喔，原来iostream是C++的头文件，iostream.h是C的头文件，即标准的C++头文件没有.h扩展名，将以前的C的头文件转化为C++的头文件后，有时加上c的前缀表示来自于c，例如cmath就是由math.h变来的。using na
2013-04-12 14:34:09
339
转载 类的sizeof
1、空类的sizeof是1。空类是指没有成员的类，类中的函数不占空间，除非是虚函数。如： class A { public: A(){} ~A(){} void fun(){}
2013-04-04 23:09:23
326
转载 C++四种cast操作符
C 风格（C-style）强制转型如下：(T) expression 或T(expression) //函数风格（Function-style）两种形式之间没有本质上的不同。对于具有转换的简单类型而言C 风格转型工作得很好。然而，这样的转换符也能不分皂白地应用于类（class）和类的指针。ANSI-C++标准定义了四个新的转换符：reinterpret_cast, stati
2013-04-04 20:06:12
365
转载 ５分钟搞定内存字节对齐
写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧. /******************************分割线如果体系结构是不对齐的，A中的成员将会一个挨一个存储，从而sizeof(a)为11。显然对齐更浪费了空间。那么为什么要使用对齐呢？体系结构的对齐和不对齐
2013-03-22 22:41:10
334
转载 虚函数实现原理
前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法
2013-03-22 18:11:42
338
转载 C++ 中的成员对象（学习笔记）
【概念】成员对象：当一个类的成员是另一个类的对象时，这个对象就叫成员对象。概括的说，就是一个类的成员是一个对象，即成员对象。例如：#includeusing namespace std;class Date{ ...}; //创建一个对象Date，类体略class Time{ Date d1 , d2;}; //创建一个对象Time，该对象有两
2013-03-14 14:35:53
325
转载 派生类的构造函数
1.派生类的概念以面向对象的程序设计的观点来看，继承表达的是对象类之间的相互关系。这种关系使得某类对象可以继承另外一类对象的特征和能力。如果一类对象继承了另一类对象的特征和能力，这个类就叫做所继承类的派生类。1.1声明一个派生类的一般格式是：class 派生类名：派生方式（ public or private）基类名{//派生类新增加或修改的数据和成员函数}；1.2派生类构造函
2013-03-14 14:07:39
465
转载 string中c_str()、data()、copy(p,n)函数的用法
标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组：c_str()、data()、copy(p,n)。1. c_str()：生成一个const char*指针，指向以空字符终止的数组。注：①这个数组的数据是临时的，当有一个改变这些数据的成员函数被调用后，其中的数据就会失效。因此要么现用先转换，要么把它的数据复制到用户自己可以管理的内存中。注意。
2013-03-08 10:34:17
327
原创 编译voreen方法
编译voreen方法——Qian Qiang 环境：Win7+vs2008+Qt4.8.4+voreen3.0.11. 安装qt：qt-win-opensource-4.8.4-vs2008.exe；qt-vs-addin-1.1.11-opensource.exe；2.config-default.txt改名为config.txt；3.修改qmake.bat（qmak
2013-03-02 13:02:01
1169
转载 win7,vs2010环境下OPENGL配置
win7,vs2010环境下OPENGL配置第一步：选择一个编译环境现在Windows系统的主流编译环境有VisualStudio，Broland C++ Builder，Dev-C++等，它们都是支持OpenGL的。但这里我们选择VC++ 6.0（VS 2010）作为学习OpenGL的环境。第二步：安装GLUT工具包GLUT不是OpenGL所必须的，但它会给我们的学习带来
2013-02-27 12:13:50
522
转载 【Qt学习笔记】Qt+VS2010的配置
关于Qt Qt是1991年由Trolltech公司开发的一个跨平台的C++图形用户界面应用程序框架。它的最大特点是跨平台，“一次编写，随处编译”的跨平台解决方案使应用程序能完美运行于Windows、Mac OS 、Linux、Embedded Linux、HP-UX及其他基于X11的众多UNIX平台之上。 Qt开发平台曾开发出众多知名软件，比如Opera、Goo
2013-02-22 16:01:40
554
转载 qsort函数应用大全(转)
qsort函数应用大全(转)七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);
2013-02-12 20:36:02
161
原创 vs中GLEW配置
1.在vc++属性页中添加包含目录，指向glew的头文件2.库目录设置lib文件夹3.至少应该添加opengl32.lib、glew32.lib,最好附带glu32.lib4.把glew32.dll拷贝至运行目录下(glew文件配置时与OpenGL配置时基本一样)
2013-02-12 20:25:04
358
转载 GLSL内置函数
OpenGL ES着色语言为标量和向量操作定义了一套内建便利函数。有些内建函数可以用在多个类型的着色器中，有些是针对固定硬件的，所以这部分只能用在某个特定的着色器上。 内建函数基本上可以分为一下三类：（1）它们使用一些简便的方式提供必要的硬件功能，如材质贴图。这些函数单独通过着色器是无法模拟出来的。（2）它们展示了一些可以常简单的写入的繁琐操作（clamp， mix等），但
2012-12-27 11:42:35
53
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人