剑指offer名企面试官精讲典型编程题 何海涛著
文章平均质量分 71
taotaoahui
这个作者很懒,什么都没留下…
展开
-
C++中传值参数和引用参数和指针怎样区别?
http://blog.csdn.net/wj_myth/article/details/5968704C++中传值参数和引用参数怎样区别呢?看以下例子:#includeusing namespace std;void swap(int a,int b){int temp;temp=a;a=b;b=temp;}main(){int转载 2015-06-29 14:42:50 · 675 阅读 · 1 评论 -
面试题11:实现函数 double Power(double base, int exponent)。求base的exponent的次方。不使用库函数。
/* taotao Definition brief: 实现函数 double Power(double base, int exponent)。求base的exponent的次方。不使用库函数。 // 修改记录 date: add SetA(); Change GetA();*/#include "stdafx.h"#include // #include usi转载 2015-11-04 19:57:08 · 1031 阅读 · 0 评论 -
计算斐波那契数列
/* 10_27 Definition Created by taotao man on 2015-10-27 brief: 计算斐波那契数列 斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) // 修改记录: date: add SetA(); Change GetA();*/#include #inc原创 2015-10-27 21:43:49 · 519 阅读 · 0 评论 -
斐波那契数列(转载)
/* Fibnacci Definition Created by taotao man on 2015-10-28 brief: 一只青蛙一次可以跳上1级台阶,也可以跳上2级,求该青蛙跳上n级的台阶有多少种跳法? // 修改记录: date: Add setA(); Change GetA();*/#include "stdfx.h"//#include using n转载 2015-10-29 19:08:11 · 320 阅读 · 0 评论 -
面试题10:二进制中1的个数
/* main Definition Created by taotao man on 2015-10-29 brief: 实现一个函数,输入整数,输出该数的二进制表示中1的个数。 date: // 修改记录: add SetA(); change GetA();*/#include //#include using namespace std;int Number原创 2015-10-29 21:48:34 · 377 阅读 · 0 评论 -
面试题12:输入数字n,按照顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999
// Print1ToMaxOfNDigits.cpp : Defines the entry point for the console application.//// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者:何海涛#include "stdafx.h"#include void PrintNumber(char* number);bool I转载 2015-11-16 21:11:14 · 725 阅读 · 0 评论 -
14、调整数组顺序使计数位于偶数前面
/* 调整数组顺序使计数位于偶数前面*/#include "stdafx.h"void Reorder(int *pData, unsigned int length, bool (*func)(int));bool isEven(int n);// ====================方法一====================void ReorderOddEven_1转载 2015-11-26 17:14:13 · 296 阅读 · 0 评论 -
面试题15、输入一个链表,输出该链表中倒数第k个结点。
/* brief: 输入一个链表,输出该链表中倒数第k个结点。*/#include "stdafx.h"#include "List.h"ListNode *FindKthToTail(ListNode *pListHead, unsigned int k){ if(pListHead == NULL || k == 0) return NULL; ListNode *pA转载 2015-11-29 16:08:04 · 363 阅读 · 0 评论 -
面试题16:反转链表
/* Brief:反转链表*/#include "stdafx.h"#include "list.h"ListNode *ReverseList(ListNode *pHead){ ListNode *pReversedHead = NULL; ListNode *pNode = pHead; ListNode *pPrev = NULL; while(pNode !=转载 2015-11-29 17:21:07 · 5578 阅读 · 0 评论 -
面试题8:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
/* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如shuzu{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小数值为1。*/#include "stdafx.h"#include //#include //using namespace std;int转载 2015-10-11 08:09:29 · 758 阅读 · 0 评论 -
面试题10:二进制中1的个数(转载)P81
// NumberOf1InBinary.cpp : Defines the entry point for the console application.//// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者:何海涛#include "stdafx.h"int NumberOf1_Solution1(int n){ int count = 0;转载 2015-11-03 21:30:10 · 389 阅读 · 0 评论 -
引用参数和传值参数的区别深入解析
1. 我们都知道,普通的传值参数是由行参传给实参;编译器在函数内部为每一个参数产生一个临时变量,将每一个参数压入栈(stack)中,将实参的数值保存到临时变量中。所以才有在低端8位机中,对参数的数量有比较严格的限制,因为栈的深度非常有限;当然,在通用机上也有同样的问题,参数过多不合适,但通用机的栈的深度比低端机大多了;2. 引用做参数传递的是变量的地址;实质上传递的是变量的指针;转载 2015-06-28 08:20:04 · 995 阅读 · 0 评论 -
C++ const面试题和相关的解释
转载 2015-06-29 15:20:06 · 475 阅读 · 0 评论 -
面试题7:用两个栈实现队列,队列的声明如下,请实现它的两个函数appendTail和deleteHead, 分别完成在队列尾部插入结点和在队列头部删除节点的功能。
/* 面试题7:用两个栈实现队列,队列的声明如下,请实现它的两个函数appendTail和deleteHead, 分别完成在队列尾部插入结点和在队列头部删除节点的功能。 template class CQueue { public: CQueue(void); ~CQueue(void); void appendTail(const T& node); T转载 2015-08-26 20:41:22 · 1732 阅读 · 0 评论 -
面试题1:赋值运算符函数
/* AssignmentOperator Definition Created by taotao man on 2015-7-29 brief: 题目:如下为类型CMyString 的声明, 请为该类型添加赋值运算符函数 // 修改记录 add SetA(); change GetA();*/#include "stdafx.h"#include class CMy转载 2015-07-31 17:27:32 · 380 阅读 · 0 评论 -
面试题五: 从尾到头打印链表
/* brief: 输入一个链表的头结点,从尾到头反过来打印出每个结点的数值。*/#include "iostream"using namespace std;//#include "List.h"#include "stack"void PrintListReversingly_Iteratively(ListNode *pHead){ std::stacknode转载 2015-08-14 02:11:29 · 389 阅读 · 0 评论 -
两个二进制的异或结果是什么?P13
答案:在二进制中,同一位置所对应的数值不同,则异或输出的判定值为真“1”; 若,同一位置所对应的数值相同,则异或输出的判断数值为假,“0”。注意:所有的逻辑运算都是按位进行的,异或(xor)是一个数学运算符。它应用于逻辑运算。异或符号为“^”。 其运算法则为a异或b=a'b或ab'(a'为非a)。或运原创 2015-08-15 08:31:34 · 2023 阅读 · 0 评论 -
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
1》 stdafx.h#pragma once#include "targetver.h"#include #include 2>targetver.h#pragma once// The following macros define the minimum required platform. The minimum required platform//转载 2015-08-17 07:47:29 · 1121 阅读 · 0 评论 -
递归函数最终会结束,那么这个函数一定?
题目如下:递归函数最终会结束,那么这个函数一定(不定项选择):1. 使用了局部变量 2. 有一个分支不调用自身3. 使用了全局变量或者使用了一个或多个参数1,错,因为 局部变量 只是在调用局部范围有效,出了这次调用的范围就无效了,它不能控制递归的结束。2,对,如果没有一个分支不调用自身,递归就不会结束。3,错,因为使用全局变量或使用一个或多个原创 2015-08-16 09:00:27 · 19387 阅读 · 0 评论 -
面试题17 合并两个排序的链表
struct ListNode{ int m_nValue; ListNode *m_pNext;};/* 面试题17 合并两个排序的链表*/#include "stdafx.h"//#include "List.h"#include #include ListNode *Merge(ListNode *pHead1, ListNode *pHead2){ if转载 2016-01-01 11:31:32 · 324 阅读 · 0 评论