- 博客(52)
- 收藏
- 关注
RSS订阅原创 Prim算法
//:Prim算法： Prim.cpp//最小生成树算法//2014-08-14//by lay#include#includeusing namespace std;const int MAXVEX=100;const int INFINITY=65535;struct MGraph{ int vexs[MAXVEX]; int arc[MAXVEX][MAXVEX
2014-08-14 16:18:54
606
原创 测试在类的内部是否可以访问对象的私有成员
具体chengxu#includeusing namespace std;class Base{ public: Base(int a,int b) { x=a; y=b; } void add(const Base& rh) { x+=rh.x; y+=rh.y; } void print() {
2014-07-01 13:42:08
817
原创 sizeof 指针和数组
#include#includeusing namespace std;void fun(char str[]){cout<<sizeof(str)<<endl;}int main(){char str[] = "abcde";char* p= "abcde";cout<<sizeof(str)<<endl;cout<<sizeof(p)<<endl;fun(str)
2014-06-14 10:13:41
534
原创 void*和void**
#includeusing namespace std;void print(void** p){ cout<<*((char**)p)<<endl;}int main(){ char* s="I miss you~"; void** q=(void**)&s; print(q); return 0;}
2014-06-12 13:31:58
863
原创 类成员函数返回对象和返回引用的区别
//返回对象和引用#includeusing namespace std;class Base{ public: Base():data(2){} ~Base(){} Base fun1() { cout<<"data= "<<data<<endl; return *this; } Base& fun2() { cout<<"data
2014-06-07 11:34:43
2739
原创 第六章_其他字符串问题
1、第一个只出现一次的字符在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google 的一道笔试题。它在今年又出现了，不过换了一种形式。即最近的搜狐笔试大题：数组非常长，如何找到第一个只出现一次的数字，说明算法复杂度。
2014-05-30 13:14:47
606
原创 第四章_回文判断
回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。那么，我们的第一个问题就是：判断一个字串是否是回文？
2014-05-29 21:07:30
520
原创 第三章_字符串转换为整数
#include#includeusing namespace std;int StrToInt(const char *str){ const int MAXNUMBER=2147483647; int sign=1; int number=0; if(str==NULL) { return number;
2014-05-29 20:28:29
490
原创 Effective C++ NVI手法
#include using namespace std;enum ShapeColor{Red,Green,Blue};class Shape{public: void draw(ShapeColor color=Red)const { doDraw(color); }private: virtual void doDraw(ShapeCol
2014-05-29 12:44:00
932
原创 Effective C++ 条款34 区分接口继承和实现继承
关于飞机问题代码如下：#include #include using namespace std;class Airport{public:Airport(){}Airport(char *p){int len=strlen(p);delete [] des;des=NULL;des=new char[len+1];strcpy(des,p);}Airport(
2014-05-28 16:48:39
618
原创 九度-1384
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一行都
2014-05-27 21:09:56
422
原创 Effective C++ 条款10 令赋值操作符operator=返回一个引用，指向*this
请记住：令赋值操作符operator=返回一个引用，指向*this令赋值操作符operator=返回一个引用，指向*this 例如
2014-05-15 11:48:00
477
原创 C++Primer-虚函数与默认实参
#include using namespace std;class A{public: virtual void out(int i = 10) { cout << "class A " << i <<endl; }};class B : public A{public: void out(int i = 20) { cout <<"class B " <<
2014-05-07 11:42:54
683
转载 KMP算法
转：http://www.matrix67.com/blog/archives/115如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matri
2014-05-05 14:43:00
350
原创 马踏棋盘问题
1．问题描述设计一个国际象棋的马踏棋盘的演示程序2．需求分析(1)将马随即放在国际象棋的8×8棋盘BChess[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。(2)求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。
2014-05-02 19:48:11
795
1原创 数据结构_经典查找算法（2）
哈希查找，也称为散列查找(本文以哈希称呼)。提起哈希，我的第一印象就是C#中的Hashtable类，它是由一组key/value的键值对组成的集合，它就是应用了散列技术。那么，什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找
2014-04-16 15:44:03
440
原创 第二章_字符串是否包含问题
题目描述：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？比如，如果是下面两个字符串：String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPO答案是true，所有在string2里的字母string1也都有。 如果是下面两个字符串：
2014-04-14 18:08:41
683
原创 第一章_左旋转字符串
题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。
2014-04-13 21:23:25
511
原创 程序员面试宝典_第13章_数据结构基础_排序算法小结(4)
十、基数排序算法[算法思想]：基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine)上的贡献。它是这样实现的：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。基数排序的方式可以采用LSD（Least signifi
2014-04-13 12:28:25
752
原创 程序员面试宝典_第13章_数据结构基础_排序算法小结(3)
六、直接选择排序算法[算法思想]：插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序。例如有一个长度为N的无序数组，进行N-1次的插入即能完成排序；第一次，数组第1个数认为是有序的数组，将数组第二个元素插入仅有1个有序的数组中；第二次，数组前两个元素组成有序的数组，将数组第三个元素插入由两个元素构成的有序数组中......第N-1次，数组前N-1个元素组成有序的数组，将数组的第N个元
2014-04-12 11:19:07
732
原创 程序员面试宝典_第13章_数据结构基础_排序算法小结(1)
一、[算法思想]：将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为 R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
2014-04-11 09:34:51
768
原创 程序员面试宝典-第12章-面试例题
#include using namespace std;struct a{ int x:1; int y:2; int z:32;};int main(){a d;cout<<&d;d.z=d.x+d.y;printf("%d %d %d %d\n",d.x,d.y,d.z,sizeof(d));system("pause")return 0;}
2014-04-08 11:29:26
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人