buptdtt的博客_C/C++原创博文

求两个字符串的最长公共子字符串

子字符串和子串是有区别的，字符串要求是连续的，而子串则不用连续。求最长公共子字符串的问题也可以用类似于求最长公共子串中矩阵递推的方法，但是需要注意的是，当两个字符串中某个位置字符不同时，需要将相应矩阵位置设为0. 定义f(m, n)为Xm和Yn之间最长的子字符串的长度并且该子字符串结束于Xm & Yn。因为要求是连续的，所以定义f的时候多了一个要求字符串结束于Xm & Yn

最长公共子字符串

原创 2012-05-10 14:23:47 3527 阅读

全局常量

一般的常量在一个文件中定义后，在另外一个引用到这个变量的文件中在变量声明前加上extern即可，但是如果是常量，则需要在定义的地方也要加上extern，例如： // ab.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include<stdio.h> extern const int m=10; void main()

职场

休闲

全局常量

原创 2012-04-11 16:47:46 1209 阅读

重新复习C++笔记

上周六参加微软实习生笔试受打击了，考的C++的东西不难，但很细节，决定从头开始复习一下C++了 1、C++的标识符第一个字母必需是大写字母、小写字母或下划线，其他字符可由大写字母、小写字母、下划线或数字0-9组成，不能包含空格和“+、-、；”之类的特殊字符，大小写敏感 2、整型变量及其取值范围在内存中，数值是以补码形式表示的，一个正整数的补码和该数的源码相同，求负数

C++

职场

休闲

原创 2012-04-09 11:05:25 766 阅读

VS下堆栈溢出(stack overflow)的解决办法

运行程序时有时会发生stack overflow的错误，一方面可以将变量变为申请动态内存的，另一方面可以把工程的堆栈加大。 project菜单 properties Configuration Properties-------Linker--------System 修改Stack Reserve Size的大小单位是字节

职场

休闲

stack

overflow、

原创 2012-03-23 21:08:40 4787 阅读

C++中实现对map按照value值进行排序

map的两个值分别为key值和value值，map是按照key值进行排序的，但有时候需要按照value值进行排序，并且按照value的顺序输出key值，排序代码如下： typedef pair<string, int> PAIR; int cmp(const PAIR& x, c

职场

休闲

map

排序

原创 2012-03-15 15:32:36 10000+阅读

单链表的操作

单链表的操作包括：创建单链表、输出单链表长度、输出单链表、删除节点、插入节点、单链表排序、单链表逆置。虽然思路都很简单，但是真写程序类运行时就遇到各种错误。 #include<iostream> using namespace std; struct node {

职场

休闲

单链表

原创 2012-02-29 16:00:44 926 阅读

派生类的三种继承方式

派生类的继承方式有公有继承、私有继承和保护继承三种方式 1、公有继承 (1)基类成员对其对象：公有成员可见，其他成员不可见。 (2)基类成员对派生类（派生类的成员函数对基类成员的访问）：基类的公有成员和保护成员可见，私有成员不可见。 (3)基类成员对派生类对象（派生类的对象对基类成员的访问）：基类的公有成员可见，其他成员不可见。 2、私有继承 (1)基类成员对其对象：公有成员可见，其他

职场

休闲

继承

原创 2012-02-22 09:52:17 1205 阅读

C++中的重载、覆盖和隐藏

1、重载overload 这里是从成员函数的角度来讲的 (1)在同一个类里 (2)函数名字相同 (3)函数参数不同（类型或个数或顺序） (4)返回值类型无关 (5)virtual关键字有无均可。 2、覆盖override (1)在基类和派生类之间 (2)函数名称相同 (3)函数参数相同 (4)返回值类型、顺序相同 (5)有virtual关键字覆盖指的是派生类

函数

职场

关键字

休闲

原创 2012-02-17 10:32:47 551 阅读

fgets()

没有系统的学习过C语言，只学习过C++，今天遇到了fgets()函数，学习一下。 char *fgets(char *string,int n,FILE *stream) 功能：从流中读取一字符串从流中读取n-1个字符，除非读完一行，参数s是来接收字符串，如果成功则返回s的指针，否则返回NULL。函数的功能是从fp所指文件中读入n-1个字符放入str为起始地址的空间内；如果在未读满n-

职场

休闲

fgets（）

原创 2011-12-22 21:00:15 1110 阅读

Run-Time Check Failer #3

程序在release下编译运行均没有错误在debug下编译没有错误，运行出错：Run-Time Check Failer #3--The variable 'tmpRecord' is being used without being defined 检查程序，变量tmpRecord确实是定义了。真正的错误原因是变量tmpRecord没有进行初始化。tmpRecord是个结构体变量，用t

职场

休闲

release

Run-Time Check Faile

原创 2011-12-21 11:36:19 771 阅读

scanf与EOF

int main(int argc, char **argv) { int n,t; while(scanf("%d %d",&n,&t)!=EOF) { printf("%d %d\n",n,t);

职场

scanf

休闲

EOF

while

原创 2011-12-14 20:33:15 1301 阅读

qsort()

C语言标准库函数qsort()包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));

C语言

职场

移动

休闲

快速

原创 2011-12-07 15:09:54 1930 阅读

类的静态成员变量的初始化

类的静态数据成员在类内定义时的格式为： static 类型变量名；类的静态数据成员要在类的外部进行初始化，因为静态数据成员不属于某一个对象所有，在内部初始化的话会造成多次初始化现象。通常是在类成员函数实现的cpp文件中对类的静态数据成员进行初始化，如果在类定义的头文件或者是main函数单独所在的cpp文件中进行初始化的话均会报出编译错误。正确用法举例如下： //static.hc

职场

休闲

静态成员变量

原创 2011-11-30 10:18:24 7298 阅读

cvLoadImage报错

今天用cvLoadImage报错，只是简单的以下代码 IplImage *pImg = cvLoadImage("a.bmp", -1); cvSaveImage("temp.bmp", pImg); cvReleaseImage(&pImg); 该代码在VS2005+openCV2.0下报错，但在VC6.0+openCV1.0下执行没有错误。上网查到，open

职场

休闲

cvSaveImage

原创 2011-11-01 16:17:33 2192 阅读

char*与char[]的区别

写一个字符串倒序的程序发现用char*指针就会报内存错误，而用char型的数组则不会报错，化简到最简单的形式： void main() { char *a= "hello"; a[4]='y'; cout<<a<<endl

职场

数组

休闲

指针

char*

原创 2011-10-28 21:26:45 667 阅读

RANDOM（a,b)的实现

算法导论的5.1-2题。RANDOM（a，b）将返回一个介于a与b之间的整数，且每个整数出现的机会相等。可调用RANDOM（0，1）。RANDOM(0，1）产生0和1的概率都为0.5。书中没有给RANDOM(0,1)的实现程序，为了便于调程序，我自己写了个random函数来代替RANDOM（0，1），不知道对不对

职场

休闲

随机数

原创 2011-09-29 17:16:00 2001 阅读

读入文件时最后一次重复

再读文件时如果采用以下方式:while(!feof()) { fread或fscanf ... ... } 如果被读的文件的末尾有空格或回车等，则读完最后一个数据后再判断while的条件是真，最后一次读的数据就会被复制一遍，采用如下形式则不会出现这种情况： while（1）｛ &nbs

c++

职场

休闲

feof

原创 2011-08-19 19:39:34 515 阅读

fscanf输入double型数据

printf和fprintf double型数据时参数均用"%f"即可，但是当用fscanf输入double型数据时不能用"%f",应该用"%lf",一个很简单的问题，可是今天才发现，不晚不晚，有收获就好。

职场

休闲

double

fscanf

原创 2011-08-03 17:08:25 957 阅读

音频声道与位数

处理音频程序，遇到单双声道和8位16位，从网上查到的资料各不相同，我认为正确的如下： 8位单声道，1 个样本占1 个字节，为无符号整数，大小0x00 - 0xff，双声道一个样本占2个字节，高字节为右声道，低字节为左声道。 16位单声道，1个样本占2个字节，为有符号整数，大小-32767 ~ 32767 ，中间位置为0，高字节第一位为符号位，0为正，1为负。双声道与8位类似

职场

音频

休闲

声道

原创 2011-07-26 09:32:42 1081 阅读

在VS2005中利用map文件查找内存错误

编程序最怕的就是报内存错误，而这种错误又是经常出现的，当错误发生在debug下时可以通过调试找到错误所在，而在release下则不可以，这时可以利用map文件定位到发生错误的语句。注意不要相信在release下报错后进行调试所指向的错误所在。 &nbs

职场

休闲

map

内存错误

cod

原创 2011-07-05 17:18:06 2106 阅读

指针的引用

今天在编写程序中要用到在一个函数中对函数形参中的指针进行改变，开始时直接写的指针形式void tryw(int *m)，跟踪发现形参指针变了，回到调用这个函数的地方后实参指针没有改变。将形参由指针的形式int *m改为指针的引用形式int *&m后可以通过函数改变指针的值，在调用函数时的形参形式不变。

职场

引用

休闲

指针

原创 2011-07-05 15:19:01 915 阅读 1点赞 1评论

C++ Vector学习笔记

1、原来在编程的时候经常用的是数组或动态分配内存，现在尝试使用容器vector 数组：数组在定义时就要指定大小，而且大小不能是变量。因此在编程时都是定义一个很大的数组，但是，也难免出现数组越界的情况。例如，提取视频的帧数据，每帧作为一个数组元素，数组的大小可以设为视频的最大帧数，但是当遇到一个帧数更大的视频时就

C++

职场

vector

休闲

原创 2011-06-04 14:00:52 3064 阅读

VS2005下生成dll和lib

生成dll和lib无需重新创建工程，只要在原来的工程下进行即可。修改工程属性中配置属性---常规---项目默认值---配置类型改为动态库，此时工程中可以没有main函数。在工程中找到需要给外部接口的函数，改为类似于int __stdcall addetection(int argc, char *argv)的形式

职场

休闲

.dll

.lib

原创 2011-06-04 11:53:31 4558 阅读

release下的各种错误

1、debug和release的运行结果不一样这个问题困扰了我很久，网上说是变量初始化的问题，开始我并不相信，但结果证明是初始化的问题，注意当开辟一片新内存之后，要立刻memset进行初始化，即使后边并没有作为判断条件或赋给别的变量。当出现release和debug结果不一样时，可以先查看工程在运行过程中输出的一些文件，进行对比，找到不一样的大致位置（用uedit的文本比较功能），然后在程序中

职场

错误

用法

休闲

release

原创 2011-05-27 11:26:41 1412 阅读

生成随机序列验证排序算法

我们在编程的过程中经常遇到排序算法，需要验证是否正确，最客观的方法是用随机生成的数组进行验证，以下代码即生成大小为100的随机数组 int ia[100]; srand(time(NULL));

职场

休闲

排序

随机数组

原创 2011-05-11 16:40:57 541 阅读

C程序中检查内存泄漏的方法

编程时的内存泄漏问题是我这种菜鸟经常犯的错误，一个一个的找new和malloc看是否delete和free的方法太笨，找到如下一种很方便的方法。首先在程序的开始加入头文件和宏 #define _CRTDBG_MAP_ALLOC #include <stdlib.h>

职场

内存泄漏

休闲

c

C程序中检查内存泄漏的方法

原创 2011-04-29 15:49:40 2437 阅读

char*,string和CString之间的转换

在编程时经常遇到这几个类型的转换问题，现写下来便于以后查看一、将CString类转换成char*(LPSTR)类型方法一，使用强制转换。例如： CString theString( "This is a test" ); LPTSTR lpsz =(LPTSTR)(LPCTSTR)theString; 方法二，使用str

职场

string

休闲

CString

char*

原创 2011-04-13 12:48:32 6726 阅读

Visual Studio编译错误

今天要用到师姐的一段程序，所以需要把整个工程进行瘦身，发现工程中包含Stdafx.cpp，印象中只有MFC的程序才有这个文件，上网搜得，在建立工程时如果不选择空项目的话生成的控制台程序中也会包含这个文件。编译时报错：error Building MFC application with /MD[d] (CRT dll v

Visual

休闲

Studio

编译错误

stdafx

原创 2011-04-12 15:34:12 4542 阅读

fprintf

原来学的是C++，所以对C语言中的fprintf并不熟悉，一点点积累吧今天遇到的问题是将数据按照十六进制的方式写入到文件中 int fprintf(FILE *stream, const char *format, ...) 第二个参数为“%x”时为按照十六进制输出，由于我输出的数是short型的，占两个字节，即4位十六进制，应写为“%04x&rdquo

C语言

职场

休闲

fprintf

原创 2011-03-29 19:17:24 1937 阅读

LPBYTE

typedef BYTE far *LPBYTE; 其实就是BYTE的指针而已，可以是BYTE的数组的指针 typedef unsigned char &n

职场

休闲

LPBYTE

原创 2011-03-04 11:29:47 5019 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

菜鸟变身记

求两个字符串的最长公共子字符串

全局常量

重新复习C++笔记

VS下堆栈溢出(stack overflow)的解决办法

C++中实现对map按照value值进行排序

单链表的操作

派生类的三种继承方式

C++中的重载、覆盖和隐藏

fgets()

Run-Time Check Failer #3

scanf与EOF

qsort()

类的静态成员变量的初始化

cvLoadImage报错

char*与char[]的区别

RANDOM（a,b)的实现

读入文件时最后一次重复

fscanf输入double型数据

音频声道与位数

在VS2005中利用map文件查找内存错误

指针的引用

C++ Vector学习笔记

VS2005下生成dll和lib

release下的各种错误

生成随机序列验证排序算法

C程序中检查内存泄漏的方法

char*,string和CString之间的转换

Visual Studio编译错误

fprintf

LPBYTE