2013年01月_littlestream9527

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

原创编程珠玑第二章习题3

// 编程珠玑第二章习题3.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int gcd(int x, int y)// 编程之美上的高效算法{ if (x < y) swap (x, y); if (y == 0) return x; else { if ((x&1

2013-01-20 20:54:39 568

原创编程珠玑第一章习题2，习题9

// 编程珠玑第一章习题2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 10000000int a[1 + N/BITSPERWORD];void se

2013-01-18 20:20:03 471

原创程序员面试题精选100题(63)-数组中三个只出现一次的数字

// 程序员面试题精选100题(63)-数组中三个只出现一次的数字.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define N 5int _tmain(int argc, _TCHAR* argv[]){ int arr[N]={2,14,6,6,5};// 0 is wrong

2013-01-15 21:31:44 535

原创程序员面试题精选100题(52,53,54)-C++面试题

// 程序员面试题精选100题(52,53,54)-C++面试题.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;/*class A{};class B{public: B() {} ~B() {}};class C{public: C() {} virtual

2013-01-15 16:44:46 1049

原创程序员面试题精选100题(61)-数对之差的最大值

// 程序员面试题精选100题(61)-数对之差的最大值.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define N 9int max(int a,int b,int c){ if (a>b) { if (a>c) { return a; } else

2013-01-15 16:25:51 447

原创程序员面试题精选100题(60)-判断二叉树是不是平衡

// 程序员面试题精选100题(60)-判断二叉树是不是平衡.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;struct TNode{ char chValue; TNode *leftChild; TNode *rightChild;};TNode* rebuildTree(ch

2013-01-14 16:58:22 383

原创程序员面试题精选100题(59)-字符串的组合

// 程序员面试题精选100题(59)-字符串的组合.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;void Combination(char* string, int number, vector& result){ if(number == 0

2013-01-14 16:08:39 402

原创程序员面试题精选100题(58)-八皇后问题

// 程序员面试题精选100题(58)-八皇后问题.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;static int sum=0;void swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}bool isqueen(int

2013-01-11 20:29:25 507

原创程序员面试题精选100题(57)-O(n)时间的排序

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。看到这题，我就开始蒙头想，一个小时过去了，还是不知道。只能看答案了：void SortAges(int ages[], int length){ if(ages== NULL || length return;

2013-01-08 20:46:38 461

原创程序员面试题精选100题(55)-不用＋、－、×、÷做加法

想到用位运算了，但没想到这么简洁的算法// 程序员面试题精选100题(55)-不用＋、－、×、÷做加法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int AddWithoutArithmetic(int num1, int num2){ if(num2 == 0) retur

2013-01-08 19:41:28 580

原创程序员面试题精选100题(51)-顺时针打印矩阵

// 程序员面试题精选100题(51)-顺时针打印矩阵.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define M 9#define N 4int _tmain(int argc, _TCHAR* argv[]){ int arr[M][N]; int all=0; int

2013-01-07 20:37:51 370

原创程序员面试题精选100题(50)-树的子结构.

// 程序员面试题精选100题(50)-树的子结构.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;struct TNode{ char chValue; TNode *leftChild; TNode *rightChild;};TNode* rebuildTree(char *p

2013-01-05 21:59:23 431

原创程序员面试题精选100题(49)-复杂链表的复制

略有所悟：不一定总是从头到尾一气呵成，像这样的一个节点一个节点的复制，先合成一个整体，之后在分开也是复制。关键是这样省去了寻找复制节点的时间（因为每当复制当前节点时一定要找到原来父节点所在的位置）。思路如下：在不用辅助空间的情况下实现O(n)的时间效率。第三种方法的第一步仍然是根据原始链表的每个结点N，创建对应的N’。这一次，我们把N’链接在N的后面。实例中的链表经过这一步之后变成了：

2013-01-04 21:23:10 381

原创程序员面试题精选100题(48)-二叉树两结点的最低共同父结点

// 程序员面试题精选100题(48)-二叉树两结点的最低共同父结点.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;#define N 7struct TNode{ char chValue; TNode *leftChild; TNode *rightChild;

2013-01-03 22:06:24 539

原创程序员面试题精选100题(47)-数组中出现次数超过一半的数字

// 程序员面试题精选100题(47)-数组中出现次数超过一半的数字.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;/*this method is terrific which can avoid creating an array*/int mostvalue(int *arr,in

2013-01-03 19:23:24 500

原创程序员面试题精选100题(46)－对称子字符串的最大长度

// 程序员面试题精选100题(46)－对称子字符串的最大长度.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int symmetry(string str,int begin,int end)// surppose begin is less than end{ //int len=0;

2013-01-02 21:58:01 473

原创程序员面试题精选100题(44)－数值的整数次方

// 程序员面试题精选100题(44)－数值的整数次方.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;double Power(double base, int exponent){ if (exponent==0) { return 1; } int index=abs(ex

2013-01-01 16:46:02 345