2012年10月_MAZHEN1986

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创微软校园招聘面试经历

1、泛函，编译器的实现模板，泛函编程编译器原理:C++ primer 第四版 P535模板是一个蓝图，本身不是类或函数，编译器是通过重新编写模板类，用特定类型代替模板中的类型，自动创建特定名的模板的类。2、死锁代码实现..3、BigInt类实现+ - =操作符重载，注意内存泄露，可以用char *实现(内存消耗大)，也可以用小整数实现。4、二叉查找树的判

2012-10-30 13:33:30 1201

转载如何查看Linux下系统占用的资源(top、free、uptime)

op1.作用top命令用来显示执行中的程序进程，使用权限是所有用户。2.格式top [－] [d delay] [q] [c] [S] [s] [i] [n]3.主要参数d：指定更新的间隔，以秒计算。q：没有任何延迟的更新。如果使用者有超级用户，则top命令将会以最高的优先序执行。c：显示进程完整的路径与名称。S：累积模式，会将己完成或消失的子行程的

2012-10-21 20:45:41 742

转载 KMP 记录一下

/* strstr example */#include #include #include using namespace std;void get_nextval(char *p,int *next) { int j,k; next[0]=-1; j=0; k=-1; while(j<strlen(p)-1) { if(k==-1||p[j]==p[k])

2012-10-20 17:40:50 618

原创类丑数

#include #include using namespace std; void main() { queuetriqueue; queuefivqueue; queuesevqueue; triqueue.push(3); fivqueue.push(5); sevqueue.push(7); int num = 40; int i = 0; while(i

2012-10-20 00:07:54 512

原创双栈实现队列

#include #include #include using namespace std;templateclass CQueue{public: CQueue(){}; ~CQueue(){}; void push_back(T data); T pop_front(); bool empty();public: CQueue(T *pdata, int len

2012-10-17 23:46:06 701

原创 C++ stack栈树建立

stackmystack; for (int i = 0; i< 10; i++) { mystack.push(i); } while(!(mystack.empty())) { int data = mystack.top(); cout<<data<<endl; mystack.pop(); }#include #include #include us

2012-10-17 23:19:42 988

转载图的遍历- 图内多环多连通图问题

http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html递归非递归(用栈)图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。1.深度优先遍历基本思想：首先从图中某个顶点v0出发，访问此顶点，然后

2012-10-12 00:25:38 1170

转载简单括号匹配code

#include#define MAX 100int match(char *str){ char stack[MAX],*p=stack; while(*str) { switch(*str) { case '(': { *p++=*str; break; } case ')': { if(*--p!='(') re

2012-10-12 00:05:43 599

转载面试积累日志

异常处理，怎么处理一种称为"终止模型"(它是Java与C++所支持的模型).在这种模型中,将假设错误非常关键,将以致于程序无法返回到异常发生的地方继续执行.一旦异常被抛出,就表明错误已无法挽回,也不能回来继续执行.　　另一种称为"恢复模型".意思是异常处理程序的工作是修正错误,然后重新尝试调动出问题的方法,并认为的二次能成功.　　对于恢复模型,通常希望异常被处理之后能继

2012-10-11 22:52:58 488

转载 Vi

Vi有三种基本的工作模式：指令行模式、文本输入模式、行末模式。他们的相互关系如所示。指令模式(Command Mode）下输入 a、i、o进入文本输入模式(Input Mode)文本输入模式(Input Mode) 下按ESC进入指令模式（Command Mode）指令模式(Command Mode）下输入:进入末行模式（Last line Mode）末行模式（Last line M

2012-10-11 11:23:27 437

原创数组寻找数

数组行列都是非递减#include #include #include using namespace std;bool Find(int *martrix, int rows, int columns, int number){ int i = 0; int j = 0; while(i < rows && i < columns) { cout<<martrix[i*

2012-10-10 00:32:52 439

原创 FibonacciSequence

#include #include using namespace std;long long FibonacciSequenceFunction(long long *pLongInt, int n){ if( pLongInt[n] != 0 ) return pLongInt[n]; else{ pLongInt[n] = FibonacciSequenceFunc

2012-10-08 22:52:11 563

原创 UglyNumber

#include #include using namespace std;//只包含因子2、3和5的数称作丑数（Ugly Number）bool IsUgly(int number){ while(number % 2 == 0) number /= 2; while(number % 3 == 0) number /= 3; while(number % 5 ==

2012-10-08 22:35:58 454

原创 itoa

#include #include using namespace std;//整形double myItoa(const char *pChar){ //空指针 if(pChar == NULL) { printf("NULL pointer\n"); return 0; } int len = strlen(pChar); if( 0 == len )

2012-10-08 12:08:15 482

原创 String

#include #include using namespace std;class String{public: String(const char *str = NULL); String(const String &another); ~String(); String &operator = (const String *rhs); friend ostream&

2012-10-08 11:44:56 479

原创 queue

#include #include using namespace std; typedef struct _node { int data; _node *next; }Node; typedef struct linkqueue { linkqueue():first(NULL), rear(NULL){}; Node *first, *rear; }Queu

2012-10-06 21:36:35 407

转载 C++编程学习50个经典网站强力推荐

http://blog.csdn.net/xiaowall/article/details/7757806C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单，这些网站提供c/c++源代码。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单，您有建议可以联系我，我将欢迎您的建议，以进一步加强这方面的清单。1、http:

2012-10-06 17:21:05 1756