shichexixi的专栏

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

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

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

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

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

// 程序员面试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)

此程序还没有判读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

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

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

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

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

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

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

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

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

1、N条直线最多将平面分成多少部分。2、有2006个硬币,正面图案全部朝上,依其序号排列从1至2006。第1次翻转所有序号为1的倍数的硬币；第2次翻转所有序号为2的倍数的硬币；第3次翻转所有序号为3的倍数的硬币；.......第2006次翻转所有序号为2006的倍数的硬币。这时，正面朝下的硬币还有几个？答案：是1-2006之间的完全平方数，数的奇偶性，可以发现这