buptdtt的博客_C/C++

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

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

最长公共子字符串

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

全局常量

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

职场

休闲

全局常量

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

重新复习C++笔记

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

C++

职场

休闲

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

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

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

职场

休闲

stack

overflow、

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

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 920 阅读

C/C++的类型转换

转自：http://wenku.baidu.com/view/f9e7a2f04693daef5ef73d55.html C 风格（C-style）强制转型如下： (T) exdivssion // cast exdivssion to be of type T 函数风格（Function-style）强制转型使用这样的语法： T(exdivssion) // cast exdivss

职场

休闲

类型转换

转载精选 2012-02-28 09:45:07 525 阅读

派生类的构造函数

转自http://www.cnblogs.com/hnrainll/archive/2011/05/20/2051902.html 派生类的数据成员由所有基类的数据成员与派生类新增的数据成员共同组成，如果派生类新增成员中包括其他类的对象（子对象），派生类的数据成员中实际上还间接包括了这些对象的数据成员。因此，构造派生类的对象时，必须对基类数据成员、新增数据成员和成员对象的数据成员进行初始化。派生

职场

休闲

派生类构造函数

转载精选 2012-02-23 14:58:37 429 阅读

派生类的三种继承方式

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

职场

休闲

继承

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

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

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

函数

职场

关键字

休闲

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

c++类中成员变量的初始化

转自http://hi.baidu.com/445920201/blog/item/754cb610477ec214203f2e26.html 1、普通的变量：一般不考虑啥效率的情况下可以在构造函数中进行赋值。考虑一下效率的可以再构造函数的初始化列表中进行。 class CA { public: int data; public: CA(); }; CA::CA():data(

C++

职场

休闲

数据成员变量

转载精选 2012-02-17 09:03:23 3020 阅读

C++拷贝构造函数（深拷贝与浅拷贝）

转自http://www.cnblogs.com/BlueTzar/articles/1223313.html 对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a=88; int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include <iostream>

职场

休闲

深拷贝

转载精选 2012-02-16 11:47:03 454 阅读

float型数据在内存中的存储

浮点数保存的字节格式如下：地址 +0 +1 +2 +3 内容 SEEE EEEE EMMM MMMM MMMM MMMM MMMM MMMM 这里 S 代表符号位，1是负，0是正 E 偏移127的幂，真正的二进制阶码=(EEEEEEEE)-127。 M 24位的尾数保存在23位中，只存储23位，最高位固定为1。此方法用最较少的位数实现了较高的有效位数，提高了精度。通过一个

职场

休闲

float内存表示

转载精选 2012-01-13 11:41:08 942 阅读

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 1104 阅读

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 761 阅读

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 1296 阅读

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 1929 阅读

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

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

职场

休闲

静态成员变量

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

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 2182 阅读

char*与char[]的区别

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

职场

数组

休闲

指针

char*

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

C++中内存的使用

以下内容转自《浅谈C++中动态内存的申请与释放》发生内存错误是件非常麻烦的事情，编译器不能自动发现这些错误，通常是在程序运行时才能捕捉到。而这些错误大多没有明显的症状，时隐时现，增加了改错的难度。常见的内存错误及其对策如下： 1、内存分配未成功，却使用了它。编程新手常犯这种错

C++

职场

内存

休闲

转载精选 2011-10-17 10:59:19 498 阅读

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 1987 阅读

C语言产生伪随机数

MSDN中的例子。 // crt_rand.c // This program seeds the random-number generator // with the time, then displays 10 random integers. // #include <stdlib.h> #include <stdio.h> #include <

职场

休闲

随机数

rand

srand

转载精选 2011-09-29 11:14:51 563 阅读

VC中创建DLL，导出全局变量，函数和类（隐式调用）

原来用过将函数封装为dll，今天遇到要将全局变量进行封装导出和导入，按照网上的一些资料进行实验总是出错，找到一个对的，记录下。转自：http://luwenjie0904.blog.163.com/blog/static/96561541201131173412247/ 一.创建DLL 1.在VC中新建一个Win32空项目MathLib； 2.添加预编译头文件stdafx.h

职场

VC

休闲

lib

转载精选 2011-09-07 16:06:43 10000+阅读

全局变量的使用

在使用全局变量时一般将全局变量的定义放在.cpp文件中，全局变量的声明放在.h文件中，若将全局变量的定义放在一个.h文件中容易出现重复定义的情况，具体使用方法如下： 1、在主函数所在的C文件里定义变量（可以初始化，也可不初始化），然后在H文件中，用extern声明，（注意：不能初始化了）。其他需要用到这个变量的C文件，在程序之前include对应H文件就OK. 2、在特定的一个C文件里定义变量

C语言

职场

休闲

全局变量

转载精选 2011-09-07 15:54:35 576 阅读

读入文件时最后一次重复

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

c++

职场

休闲

feof

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

fscanf输入double型数据

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

职场

休闲

double

fscanf

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

音频声道与位数

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

职场

音频

休闲

声道

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

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

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

职场

休闲

map

内存错误

cod

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

指针的引用

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

职场

引用

休闲

指针

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

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

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

51CTO博客

菜鸟变身记

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

全局常量

重新复习C++笔记

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

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

单链表的操作

C/C++的类型转换

派生类的构造函数

派生类的三种继承方式

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

c++类中成员变量的初始化

C++拷贝构造函数（深拷贝与浅拷贝）

float型数据在内存中的存储

fgets()

Run-Time Check Failer #3

scanf与EOF

qsort()

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

cvLoadImage报错

char*与char[]的区别

C++中内存的使用

RANDOM（a,b)的实现

C语言产生伪随机数

VC中创建DLL，导出全局变量，函数和类（隐式调用）

全局变量的使用

读入文件时最后一次重复

fscanf输入double型数据

音频声道与位数

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

指针的引用