起风了

“路海长 青夜旷 越过群山追斜阳”

剑指Offer面试题:17.树的子结构

剑指Offer面试题:17.树的子结构缩略图
一、题目:树的子结构 题目:输入两棵二叉树A和B,判断B是不是A的子结构。例如下图中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构。   该二叉树的节点定义如下,这里使用C#语言描述: public class BinaryTreeNode { public int Data { get; set; } pu...

剑指Offer面试题:18.二叉树的镜像

剑指Offer面试题:18.二叉树的镜像缩略图
一、题目:二叉树的镜像 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像。   该二叉树节点的定义如下,采用C#语言描述: public class BinaryTreeNode { public int Data { get; set; } public BinaryTreeN...

剑指Offer面试题:19.包含Min函数的栈

剑指Offer面试题:19.包含Min函数的栈缩略图
一、题目:包含Min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。   这里我们要实现的就是min、push以及pop三个方法: public class MinInStack<T> where T : struct { private Stack&...

剑指Offer面试题:20.栈的压入、弹出序列

剑指Offer面试题:20.栈的压入、弹出序列缩略图
一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。 ...

剑指Offer面试题:21.从上到下打印二叉树

剑指Offer面试题:21.从上到下打印二叉树缩略图
一、题目:从上到下打印二叉树 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树,则依次打印出8、6、10、5、7、9、11。   二叉树节点的定义如下,采用C#语言描述: public class BinaryTreeNode { public int Data { get; set; } ...

剑指Offer面试题:22.二叉搜索树的后序遍历序列

剑指Offer面试题:22.二叉搜索树的后序遍历序列缩略图
一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。   例如在下面的一颗二叉搜索树中,输入数组{5,7,6,9,11,10,8},则返回true,因为这个整数序列是下图二叉搜索树...

《你必须知道的.NET》读书实践:一个基于OO的万能加载器的实现

《你必须知道的.NET》读书实践:一个基于OO的万能加载器的实现缩略图
此篇已收录至《你必须知道的.Net》读书笔记目录贴,点击访问该目录可以获取更多内容。 一、关于万能加载器   简而言之,就是孝顺的小王想开发一个万能程序,可以一键式打开常见的计算机资料,例如:文档、图片和影音文件等,只需要安装一个程序就可以免去其他应用文件的管理(你让其他耗费了巨资打造的软件...

剑指Offer面试题:23.二叉树中和为某一值的路径

剑指Offer面试题:23.二叉树中和为某一值的路径缩略图
一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22,则打印出两条路径,第一条路径包含结点10、12,第二条路径包含结点10、5和7。   二叉...

剑指Offer面试题:24.复杂链表的复制

剑指Offer面试题:24.复杂链表的复制缩略图
一、题目:复杂链表的复制 题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中,每个结点除了有一个Next指针指向下一个结点外,还有一个Sibling指向链表中的任意结点或者NULL。   结点的定义如下,采用C#语言描述: public class ComplexListNode { ...

使用VS2013分析DMP文件

使用VS2013分析DMP文件缩略图
当一个发布的.NET应用程序出现app crash,无法通过日志分析异常原因时,就需要通过分析DMP文件了,传统方式是通过WinDbg来分析DMP文件,但是WinDbg用起来不是很方便,其实VS就是一个很好的DMP文件分析工具,这里我们通过一个简单的控制台项目来分析一个DMP文件。 一、准备一个Demo项目   (1)在VS中新建一...