求索之路

摘要： 1、题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 2、分析 按照书上的办法，采用三个步骤，首先将复制后的节点接在原节点之 阅读全文

摘要： 1、相关 在STL中，list是一个双向带环链表。list不能像vector那样使用普通指针作为迭代器，因为其节点在存储空间中不一定连续存在，list的迭代器必须有能力指向list的节点，这样才能正确的递增（指向下一个节点）、递减（指向上一个节点）、取值成员（取节点的数据值）存取等操作，由于STL 阅读全文

摘要： 1、题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 2、分析 深度优先搜索，使用前序遍历，只有当一个节点的左右子节点都为空并且这个节点 阅读全文

摘要： 1、引言 有时候一些操作需要使用一些与系统有关的数据文件，例如口令文件/etc/passwd和组文件/etc/group就是经常由多中程序使用的两个文件，用户每次登入UNIX系统，以及每次执行ls -l命令时都要使用口令文件。这些文件都是ASCII文本文件，并且使用标准IO库读这些文件，但是这样很麻 阅读全文

摘要： 1、题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2、分析 首先明白后序遍历的特点，后序遍历的顺序是左右中的顺序，那也就是数组的最后一个元素是根节点，这样可以将前面的元素分为两部分，一部分小于根节 阅读全文

摘要： 1、引言 所谓的标准IO库其实就是ANSI C的标准库，标准IO库是在系统调用函数基础上构造的，便于用户使用。一般来说，标准IO可移植性更高，但是性能比系统IO差，而系统IO因为是内核直接提供的系统调用函数，所以性能更高，但是其因为和操作系统有关，所以可移植性更差。 2、流和FILE对象化 前面系统 阅读全文

摘要： 1、题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 2、分析 其实这道题就是树的层序遍历，层序遍历使用队列来实现。 3、代码 4、相关知识点 队列的使用。 阅读全文

摘要： 1、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 阅读全文

摘要： 1、引言 上一章说明了执行IO操作的基本函数，基本讨论的是围绕普通文件的IO进行--打开一个文件或读写一个文件，这一章将观察文件系统的其他特征和文件的性质。 2、stat、fatat和lstat函数 本章讨论的是下面三个函数以及他们返回的信息： 给定一个pathname，stat函数返回一个与此命名 阅读全文

摘要： 1、题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 2、分析 之前leetcode做过，（https://blog.csdn.net/zl6481033/article/details/89568340）。 3、代码 4、相关知识点 阅读全文