diju7500-CSDN博客

转载遍历二叉树的神级方法

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第三章中“遍历二叉树的神级方法”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个二叉树的头节点 head，完成二叉树的先序、中序和后序遍历。如果二叉树的节点数为N，要求时间复杂...

2016-07-28 21:21:00 334

转载二叉树的序列化和反序列化

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第三章中“二叉树的序列化和反序列化”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　二叉树被记录成文件的过程叫作二叉树的序列化，通过文件内容重建原来二叉树的过程叫做二叉树的反序列化。给...

2016-07-25 21:53:00 160

转载如何较为直观的打印二叉树

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第三章中“如何较为直观的打印二叉树”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　二叉树可以用常规的三种遍历结果来描述其结构，但不够直观。尤其是二叉树...

2016-05-07 10:54:00 271

转载打印二叉树的边界节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第三章中“打印二叉树的边界节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一颗二叉树的头节点 head，按照如下两种标准分别实现二叉树边界节点的逆时针打印。　　标准一：...

2016-05-06 10:03:00 354

转载分别用递归和非递归方式实现二叉树先序、中序和后序遍历

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第三章中“分别用递归和非递归方式实现二叉树先序、中序和后序遍历”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　用递归和非递归的方式，分别按照二叉树先序、中...

2016-05-04 15:39:00 220

转载按照左右半区的方式重新组合单链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“按照左右半区的方式重新组合单链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个单链表的头节点 head，链表长度为 N，如果 N 为偶数那...

2016-05-03 09:33:00 101

转载合并两个有序的单链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“合并两个有序的单链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定两个有序单链表的头节点 head1 和 head2，请合并两个有序链表，合并后的...

2016-05-01 08:58:00 110

转载向有序的环形单链表中插入新节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“向有序的环形单链表中插入新节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　一个环形单链表从头节点 head 开始不降序，同时由最后的节点指向头节点。给定...

2016-04-30 14:42:00 136

转载一种怪异的节点删除方式

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“一种怪异的节点删除方式”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　链表节点值类型为 int 型，给定一个链表中的节点 node，但不给定整个链表的头节点。如...

2016-04-29 09:46:00 107

转载单链表的选择排序

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“单链表的选择排序”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个无序单链表的头节点 head，实现单链表的选择排序。　　要求：额外的空间复杂读为 O(1...

2016-04-28 09:19:00 141

转载将搜索二叉树转换成双向链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“将搜索二叉树转换成双向链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　对于二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链表的节点来说，有本身的...

2016-04-26 13:38:00 139

转载在单链表中删除指定值的节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表中删除指定值的节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个链表的头节点 head 和一个整数 num，请实现函数将值为 num 的节点全部删除。...

2016-04-25 08:58:00 230

转载删除无序单链表中值重复出现的节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“删除无序单链表中值重复出现的节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个无序单链表的头节点 head，删除其中值重复出现的节点。　　例如：1->2...

2016-04-21 21:02:00 334

转载将单链表的每K个节点之间逆序

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“将单链表的每K个节点之间逆序”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个单链表的头节点 head，实现一个调整单链表的函数，使得每K个节点之间逆序，如果最后不够...

2016-04-15 09:25:00 371

转载两个单链表相交的一系列问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表相交的一系列问题”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　在本题中，单链表可能有环也可能无环。给定两个单链表的头节点 head1 和 head2，这两个单链...

2016-04-12 15:17:00 148

转载两个单链表生成相加链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表生成相加链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　假设链表中每一个节点的值都在 0~9 之间，那么链表整体就可以代表一个整数。　　例如：9->...

2016-04-11 10:52:00 152

转载复制含有随机指针节点的链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“复制含有随机指针节点的链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　一种特殊的链表节点类描述如下：1 struct Node2 12 {3 1...

2016-04-10 16:02:00 147

转载将单向链表按某值划分成左边小、中间相等、右边大的形式

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“将单向链表按某值划分成左边小、中间相等、右边大的形式”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个单向链表的头节点 head，节点的值类型为整形，再给定一个整数 ...

2016-04-09 12:58:00 282

转载判断一个链表是否为回文结构

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“判断一个链表是否为回文结构”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个链表的头节点 head，请判断该链表是否为回文（正反结构相同）结构。　　例如：　　...

2016-04-08 11:30:00 128

转载环形单链表的约瑟夫问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“环形单链表的约瑟夫问题”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　据说著名的犹太历史学家Josephus有过以下故事：在罗马人占领桥塔帕特后，39个犹太人与Joseph...

2016-04-07 14:41:00 147

转载反转部分单向链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“反转部分单向链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个单向链表的头节点 head，以及两个整数 from 和 to，在单向链表上把第 from 个节点到第...

2016-04-07 10:34:00 138

转载反转单向和双向链表

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“反转单向和双向链表”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　分别实现反转单向链表和反转双向链表的函数。【要求】：　　如果链表长度为 N，时间复杂度要求为 O...

2016-04-06 11:06:00 177

转载删除链表的中间节点和a/b处节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“删除链表的中间节点和a/b处节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定链表的头节点 head，实现删除链表的中间节点的函数。　　例如：　　步删除任何节点；　　1-...

2016-04-06 10:17:00 102

转载在单链表和双链表中删除倒数第K个节点

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表和双链表中删除倒数第K个节点”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　分别实现两个函数，一个可以删除单链表中倒数第 K 个节点，另一个可以删除双链表中倒数第 K 个节点。...

2016-04-05 11:09:00 97

转载打印两个有序链表的公共部分

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第二章中“打印两个有序链表的公共部分”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定两个有序链表的头指针 head1 和 head2，打印两个链表的公共部分。【思路】：　　依次比较...

2016-04-05 09:19:00 111

转载最大值减去最小值小于或等于num的子数组数量

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“最大值减去最小值小于或等于num的子数组数量”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定数组 arr 和整数 num，共返回多少个字数组满足如下情况：　　max(arr[i.....

2016-04-03 10:01:00 186

转载求最大子矩阵的大小

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“求最大子矩阵的大小”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　给定一个整型矩阵 map，其中的值只有 0 和 1 两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。　　...

2016-04-02 11:26:00 125

转载构造数组的MaxTree

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“构造数组的MaxTree”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　定义二叉树节点如下：class Node{public: Node(int data)...

2016-04-01 12:46:00 121

转载生成窗口最大值数组

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“生成窗口最大值数组”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　有一个整形数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边，窗口每次向右边滑动一个位置。　　例如，数组为...

2016-03-30 11:07:00 110

转载用递归来实现汉诺塔的问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++递归方法复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　题目再重述一遍：　　汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不...

2016-03-29 10:37:00 169

转载用栈来求解汉诺塔问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++栈方法的复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左...

2016-03-28 09:49:00 408

转载用一个栈实现另一个栈的排序

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用一个栈实现另一个栈的排序”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　一个栈中元素的类型为整形，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但...

2016-03-26 10:07:00 102

转载猫狗队列

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“猫狗队列”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　宠物、狗和猫的类如下：/* *文件名：pet.h *作者： *摘要：pet、cat、dog的原声明及实现...

2016-03-25 17:17:00 155

转载如何仅用递归函数和栈的操作逆序一个栈

【说明】　　　　本文是左程云老师所著的《程序员面试代码指南》第一章中“如何仅用递归函数和栈的操作逆序一个栈”这一题目的C++复现；　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书；　　感谢左程云老师的支持。【题目】：　　一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1.将这个栈转置后，从栈顶...

2016-03-25 08:44:00 79

转载由两个栈组成队列

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“由两个栈组成的队列”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　编写一个类，用两个栈实现队列，支持队列的基本操作（push、pop、front）。【思路】：　　一个栈作为数据的压...

2016-03-24 09:42:00 92

转载设计一个有getMin功能的栈

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“设计一个有getMin功能的栈”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】：　　1、pop、...

2016-03-23 13:06:00 72

转载【转】一个fork的面试题

转自：一个fork的面试题前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？#include <stdio.h>#include <sys/types.h>#include <...

2015-11-03 21:33:00 78

转载【转】C++箴言：理解typename的两个含义

文章转自：C++箴言：理解typename的两个含义问题：在下面的 template declarations（模板声明）中 class 和 typename 有什么不同？template<class T> class Widget; // uses "class"template<typename T> class Widget; // ...

2015-11-03 21:05:00 105

转载【转】QT QString, wchar_t *, TCHAR, CString和其他字符或字符串类型的转化

//QString to wchar_t *:const wchar_t * encodedName = reinterpret_cast<const wchar_t *>(fileName.utf16());//QString to char * given a file name:QByteArray fileName = QFile::encod...

2015-06-04 14:23:00 214

转载【转】OpenCV与CxImage转换(IplImage)、IplImage QImage Mat 格式互转

最近由于在项目中用到了Opencv库，但是为了更好的显示图像还是使用了Cximage库，它可以快捷地存取、显示、转换各种图像。Opencv库用于高级图像处理与识别。为了使Cximage图像与Opencv图像交互，写了个Cximage转换到IplImage的类。OpenCV2CXimage.h#pragma once/** 类说明：OpenCV图像与CXimag...

2015-05-29 14:59:00 199

空空如也

空空如也