
c++
genghaihua
这个作者很懒,什么都没留下…
展开
-
要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
2013 google校招笔试题2.3 给定一个原串和目标串,能对源串进行如下操作:1.在给定位置插入一个字符2.替换任意字符3.删除任意字符要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。原创 2014-08-20 17:11:51 · 3035 阅读 · 0 评论 -
数塔
一个数字三角形, 形式如下: 1 2 3 4 5 6 7 8 9 10找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大.原创 2014-08-20 13:55:53 · 723 阅读 · 0 评论 -
数字查找
数组从左到右增大,从上到下增大#include "iostream"using namespace std;bool Find(int* matrix,int rows,int columns,int number){ bool found=false; if(matrix!=NULL&&rows>0&&columns>0) { int row=0; int column=原创 2014-01-16 12:24:29 · 590 阅读 · 0 评论 -
c++ 拷贝构造函数
而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#include #include using namespace std;class Cexample{private: int a;public: Cexample(int b)//构造函数 { a=b; } Cexample(const Cexample&原创 2013-12-11 09:44:18 · 559 阅读 · 0 评论 -
c++ typedef #define区别
案例一:通常讲,typedef要比#define要好,特别是在有指针的场合。请看例子:typedef char *pStr1;#define pStr2 char *;pStr1 s1, s2;pStr2 s3, s4;在上述的变量定义中,s1、s2、s3都被定义为char *,而s4则定义成了char,不是我们所预期的指针变量,根本原因就在于#转载 2013-12-10 17:18:12 · 650 阅读 · 0 评论 -
c++ tuple
tuple元组定义了一个有固定数目元素的容器,其中的每个元素类型都可以不相同,这与其他容器有着本质的区别.是对pair的泛化。首先来介绍元组的创建和元组元素的访问。通过make_tuple()创建元组,通过get#include #include using namespace std;using namespace boost;int main (){ aut原创 2013-12-10 15:29:28 · 857 阅读 · 0 评论 -
c++智能指针
shared_ptr的作用有如同指针,但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数(reference counting)。一旦最后一个这样的指针被销毁,也就是一旦某个对象的引用计数变为0,这个对象会被自动删除。#include #include using namespace std;int main(){ auto sp1=make_s原创 2013-12-10 14:36:13 · 568 阅读 · 0 评论 -
c++ 模板编程
模板的实例化#include using namespace std;templateinline T const& max1(T const& a,T const & b){ return a<b?b:a;}int main(){ cout<<::max1(4,5)<<endl; cout<<::max1(4.2,5.3)<<endl; cout(4.2,6)<<end原创 2013-12-10 11:28:58 · 635 阅读 · 0 评论 -
c++类 new实例化加不加括号的区别
加括号调用没有参数的构造函数,不加括号调用默认构造函数或者唯一的构造函数。C++在new时的初始化的规律可能为:对于有构造函数的类,不论有没有括号,都用构造函数进行初始化;如果没有构造函数,则不加括号的new只分配内存空间,不进行内存的初始化,而加了括号的new会在分配内存的同时初始化为0。原创 2013-12-09 14:40:38 · 2545 阅读 · 0 评论 -
c++虚函数与纯虚函数
c++的虚函数主要是实现了多态机制。多态机制简而言之就是用父类型的指针指向其子类的实例,进而通过父类的指针调用子类函数的技术。这种技术可以让父类的指针拥有多种形态,这是一种泛型技术。所谓泛型技术说白了就是试图用不变的代码实现可变的算法。比如c++模板。原创 2013-12-09 14:19:38 · 688 阅读 · 0 评论 -
c++ inline函数和宏、函数调用
函数的调用必须将程序执行的顺序转移到函数所存放的某个地址,将函数的程序内容执行原创 2013-12-09 13:39:02 · 1159 阅读 · 0 评论 -
c++中->和.的区别
->用在指针类型的类实例的,而.用在实例化对象的指向。下面是例子#include using namespace std;class Complex{private: double real; double image;public: Complex() { this->image=0; this->real=0; } Complex(double real,原创 2013-12-09 11:20:29 · 9378 阅读 · 0 评论 -
c++运算符重载
格式为返回类型 operator运算符(参数列表)下面是例子#include using namespace std;class Complex{public: double real; double image; Complex() { this->image=0; this->real=0; } Complex(double real,double i原创 2013-12-09 11:01:33 · 666 阅读 · 0 评论 -
正则表达式 boost
Boost C++的正则表达式库Boost.Regex可以应用正则表达式于C++。正则表达式大大减轻了搜索特定模式字符串的负担,在很多语言中都是强大的功能。虽然现在C++仍然需要以 Boost C++库的形式提供这一功能,但是在将来正则表达式将进入C++标准库。 Boost Regex库有望包括在下一版的 C++ 标准中。Boost.Regex库中两个最重要的类是boost::regex和bo原创 2013-12-07 16:25:58 · 795 阅读 · 0 评论 -
C++ istringstream输入
C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。 stringstream类同时可以支持C++风格的串流的输入输出操作。 strstream类同时可以支持C风格的串流的输入输出操作。 istri原创 2013-12-06 19:58:31 · 901 阅读 · 0 评论 -
VS2010下安装boost库
1.去www.boost.org下载最新的boost,我下载了boost_1_46_1.7z2.(我放在D:/cpp目录下)解压到当前文件夹3.打开VS2010->VS TOOLS->VS命令提示4.CD D:/cpp/boost_1_46_1 5.输入bootstrap,便生成bjam.exe文件6.输入bjam toolset=msvc-10.0 variant...转载 2013-12-06 10:55:21 · 531 阅读 · 0 评论 -
c++ iostream的一点学习
#include #include #include using namespace std;int main(){ freopen("aaa.txt","r",stdin); //ifstream cin("aaa.txt"); //char c; //while(cin.get(c)) int ch; while((ch=cin.get())!=EOF) { //c原创 2013-12-02 09:30:05 · 782 阅读 · 0 评论 -
hdu 3724 Encoded Barcodes
点击打开链接hdu 3742#include #include #include #include #include using namespace std;//N代表查询的子母数,此题每次最多可以查询30个字母#define eps 1e-9#define MAXN 1000010#define MAX 40#define N 30int cnt,n,m,k;//a转载 2013-11-24 16:48:45 · 593 阅读 · 1 评论 -
fstream的使用方法介绍
在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符:1、插入器( 向流输出数据。比如说系统有一个默认的标准输出流(cout),一般情况下就是指的显示器,所以,cout2、析取器(>>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin),一般情况下就是指的键盘,所以,cin>>x;转载 2013-11-20 09:41:06 · 789 阅读 · 0 评论 -
C++引用与指针的比较
引用是C++中的概念,初学者容易把引用和指针混淆一起。 一下程序中,n是m的一个引用(reference),m是被引用物(referent)。 int m; int &n = m; n相当于m的别名(绰号),对n的任何操作就是对m的操作。 所以n既不是m的拷贝,也不是指向m的指针,其实n就是m它自己。 引用的规则: (1)引用被创建的同时必须被初始化(指针则可以转载 2013-11-20 09:17:58 · 911 阅读 · 0 评论