2012年08月_XQ_CSDN博客

转载微软面试智力题(附答案)

转自：http://www.blogjava.net/wenhan-uk/archive/2007/08/17/137703.html 收藏微软面试智力题 (附答案)A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？

2012-08-20 01:51:52 82238

转载冒泡排序法(BubbleSort)的改进以及效率比较

转自: http://www.cnblogs.com/FlyingBread/archive/2007/01/26/630674.html 1 我要冒泡冒泡排序这个名字对于我们来说实在是过于熟悉了。作为一个程序员，如果敢说出自己不会冒泡排序，结局肯定是会被鄙视到火星上去。许多公司到学校去招聘应届毕业生的时候，都会要求写一个冒泡排序。毫无疑问的，冒泡排序就是算法世界里面的H

2012-08-20 01:45:19 4241

原创程序员面试100题(算法)之找出数组中两个只出现一次的数字(位运算实现)

// 程序员面试100题(算法)之找出数组中两个只出现一次的数字 #include "stdafx.h" #include using namespace std; bool Is1(int data, unsigned int location){ data = data >> location; return (data & 1);}int FindFirs

2012-08-17 15:40:36 4896

原创程序员面试100题(算法)之递归逆序打印单链表、字符串(同时求字符串长度)

（一）递归逆序打印单链表void PrintReverseLink(LinkNode *headNode){ if(NULL == headNode) return; PrintReverseLink(headNode->next); cout value << " ";}（二）递归逆序打印字符串，同时求字符串长度void PrintReverseStr(char *

2012-08-17 14:11:35 5782

原创程序员面试100题(算法)之递归求二叉树深度

// 程序员面试100题(算法)之递归求二叉树深度#include "stdafx.h"#include #include using namespace std;struct BiTreeNode{ BiTreeNode *leftNode; BiTreeNode *rightNode; int value;};BiTreeNode *CreateBiTree(BiT

2012-08-16 17:37:19 6517

原创程序员面试100题(算法)之整数的二进制表示中1的个数(两种方法)

// 程序员面试100题(算法)之整数的二进制表示中1的个数 #include "stdafx.h"#include using namespace std;int NumberOf1_s1(int num){ int count = 0; unsigned int flag = 1; while(flag != 0) { if((num & flag) != 0)

2012-08-16 16:28:52 4163

原创程序员面试100题(算法)之反转单链表(含单向链表的创建和打印)

// 程序员面试100题(算法)之反转单链表#include "stdafx.h"#include using namespace std;struct LinkNode{ int value; LinkNode *next;};LinkNode *CreateLink(LinkNode *headNode, int &length){ int data = 0; L

2012-08-16 15:21:34 3694

原创程序员面试100题(算法)之把字符串转换成整数

此程序还没有判读sum是否溢出，待续。。// 程序员面试100题(算法)之把字符串转换成整数#include "stdafx.h"#include using namespace std;int state = 0;int ConvertStr(char *str){ int num = 0; long sum = 0; if(NULL == str) { c

2012-08-16 14:27:25 3912

原创程序员面试100题(算法)之层次遍历二叉树(含二叉树前序创建、层次遍历、前序遍历)

// 程序员面试100题(算法)之层次遍历二叉树(用队列实现)#include "stdafx.h"#include #include using namespace std;struct BiTreeNode{ BiTreeNode *leftNode; BiTreeNode *rightNode; int value;};BiTreeNode *CreateBiT

2012-08-16 13:24:52 3845

原创程序员面试100题(算法)之查找链表中倒数第k个节点(含单向链表的创建和打印)

// 程序员面试100题(算法)之查找链表中倒数第k个节点#include "stdafx.h"#includeusing namespace std;struct LinkNode{ int value; LinkNode *next;};LinkNode *FindKNode(LinkNode *headNode, int k){ if(NULL == headN

2012-08-16 12:35:22 4772

原创程序员面试100题(算法)之C/C++实现字符串复制

// StrCopy.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;char *StrCopy(char *destStr, const char *srcStr){ char *s = N

2012-08-15 17:35:43 5502

原创 C++/C之易犯错的地方

1、cinchar *str = new char[100];cin >> str;cout 例如：输入：ajfgjsfg djfhsdjgh sdjgsdjgj输出：ajfgjsfg说明cin读取到直到遇到空格。2、strlenchar *str1 = "";cout << strlen(str1) << endl;/*报错，所以不能对空指针取strle

2012-08-15 16:11:02 3413

转载 c++中char * 和 char []的区别

发现了一个以前一直默认的错误，同样char *c = "abc"和char c[]="abc"，前者改变其内容程序是会崩溃的，而后者完全正确。　　程序演示：　　测试环境Devc++　　代码 #include using namespace std;main(){ char *c1 = "abc"; char c2[] = "abc";

2012-08-15 15:26:58 2404

原创程序员面试100题(算法)之翻转句子中单词的顺序

方法一：// 程序员面试100题(算法)之翻转句子中单词的顺序#include "stdafx.h" #include using namespace std; void reverse(char* begin, char* end) { if ((begin == NULL) || (end == NULL)) return ; c

2012-08-14 19:58:01 4382 1

原创程序员面试100题(算法)之输入n个整数，输出其中最小的k个

// Test3.cpp : 定义控制台应用程序的入口点。// 程序员面试100题(算法)之输入n个整数，输出其中最小的k个#include "stdafx.h"#include#include#includeusing namespace std;void findKLeastNumbers(multiset > &container, vector &v

2012-08-14 17:58:46 9755

原创程序员面试100题(算法)之把二叉查找树转变成排序的双向链表(含二叉树前序创建、递归)

// Test2.cpp : 定义控制台应用程序的入口点。//程序员面试100题(算法)之把二叉查找树转变成排序的双向链表#include "stdafx.h"#include#includeusing namespace std;struct BSTreeNode{ BSTreeNode *leftNode; BSTreeNode *rightNo

2012-08-14 16:48:07 3840

原创程序员面试100题(算法)之二叉树中找出和为某一值的所有路径(含二叉树前序创建、遍历)

#include "stdafx.h"#include#includeusing namespace std;struct binaryTreeNode{ binaryTreeNode *leftNode; binaryTreeNode *rightNode; int value;};void findPath(binaryTreeNode *t

2012-08-13 18:17:44 2608

原创 C++实例之虚函数(析构函数和普通函数)

#include "stdafx.h"#include using namespace std;/* 情形一// 输出为：// Output from the constructor of class ClxBase!// Output from the constructor of class ClxDerived!// Do something in cla

2012-08-10 17:41:20 1995

原创 C++实例之虚析构函数

（一）父类的析构函数是虚函数时// Test1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;class ClxBase{public: ClxBase() { cout << "

2012-08-10 17:06:04 725

原创 C++实例之-默认构造函数、拷贝构造函数、析构函数

// Test1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std; class Internet { public: Internet() { cout<<"载入默认构造函数"<<endl

2012-08-09 18:07:10 736

shichexixi的专栏