算法

2020-09-15周扬青阅读(333)评论(0)

一、题目：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6...

2020-09-15Elegant阅读(368)评论(0)

一、题目：栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹...

2020-09-16aliyunQ阅读(489)评论(0)

一、关于GCC编译器 　　GCC（GNU Compiler Collection）是一套功能强大、性能优越的编程语言编译器，它是GNU计划的代表作品之一。GCC是Linux平台下最常用的编译器，GCC原名为GNU C Compiler，即G...

2020-09-15夏诗文shwin阅读(334)评论(0)

一、题目：二进制中1的个数 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 二、可能引起死循环的解法 　　一个基本的思路：先判断整数二进制表示中最...

2020-09-15aliyunQ阅读(387)评论(0)

一、题目：复杂链表的复制 题目：请实现函数ComplexListNode Clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个Next指针指向下一个结点外，还有一个Sibling指向链表...

2020-09-16仇仇-qiuqiu阅读(556)评论(0)

一、内存的使用 1.1 你创建的内存区域可能是脏的 　　当我们创建一个内存区域的时候，内存中的数据可能是乱七八糟的（可能是其他代码用过后遗留的数据），如下面一段代码： int main(int argc, char *argv[]){ //...

2020-09-15仇仇-qiuqiu阅读(380)评论(0)

一、题目：从上到下打印二叉树 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。 　　二叉树节点的定义如下，采用C#语言描述： public cla...

2020-09-16仇仇-qiuqiu阅读(450)评论(0)

上面两篇我们了解了树的基本概念以及二叉树的遍历算法，还对二叉查找树进行了模拟实现。数学表达式求值是程序设计语言编译中的一个基本问题，表达式求值是栈应用的一个典型案例，表达式分为前缀、中缀和后缀三种形式。这里，我们通过一个四则运算的应用场景，...

2020-09-15晁然然然然阅读(595)评论(0)

上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Gra...