C++
知乎哲也
这个作者很懒,什么都没留下…
展开
-
在二元树中找出和为某一值的所有路径 C++实现
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10/ \5 12/ \4 7则打印出两条路径:10, 12和10, 5, 7。分析:这是百度的一道笔试题,考查对树这种基本数据结构以及递归函数的理解。当访问到某一结点时,把该结点添加到路径上,并累加原创 2014-02-23 21:35:58 · 718 阅读 · 0 评论 -
整数划分问题 递归法
http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式:n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即ma转载 2014-03-15 15:56:13 · 703 阅读 · 0 评论 -
求从1到n这n个整数的十进制表示中1出现的次数
原文连接http://www.cnblogs.com/GoAhead/archive/2012/05/28/2521415.html题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。分析:这是一道广为流传的google面试题。简单的方法就是按照给位进行分析在个位出现转载 2014-03-17 16:21:41 · 616 阅读 · 0 评论 -
一个循环里fork出的子进程个数
[lizhe@localhost fork]$ ./exepid:4071------问以下代码的执行结果#include #include #include int main(){ int pid=0; for(int i=0;i<3;i++){ pid=fork(); printf("pid:%d\n",pid); pr原创 2014-03-17 16:01:54 · 3713 阅读 · 2 评论 -
按照顺时针螺旋状打印所有矩阵元素
题目:给定一个M×N矩阵,从左上角元素开始,按照顺时针螺旋状打印所有矩阵元素//============================================================================// Name : HelicallyPrintMatrix.cpp// Author : Lee// Version原创 2014-03-15 14:30:23 · 956 阅读 · 0 评论 -
最长公共子串
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。 例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,则输出它们的长度4,并打印任意一个子串。原创 2014-02-26 21:13:02 · 652 阅读 · 0 评论 -
求二元查找树的镜像 C++实现
输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \6 10/ \ / \5 7 9 11输出: 8 / \ 10 6 /\ /\11 9 7 5解析:非递归方式可以使用队列或栈作为辅助工原创 2014-02-25 14:28:22 · 498 阅读 · 0 评论 -
翻转句子中单词的顺序
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。原创 2014-02-24 15:05:43 · 445 阅读 · 0 评论 -
查找链表中倒数第k个结点 C++实现
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{int m_nKey;ListNode* m_pNext;};如果我们在遍历时维持两个指针,第一个指针从链表的头指针开始遍历,在第k-1步之前,第二个指针保持不动;在第k-1步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离原创 2014-02-24 19:10:38 · 796 阅读 · 0 评论 -
Reduce任务的Map输出复制器—ReduceCopier
原文地址:http://blog.csdn.net/xhh198781/article/details/7095842转载 2014-11-12 20:04:52 · 540 阅读 · 0 评论