习题1.9 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef ...
分类：
编程语言 时间：
2020-02-04 23:23:35
阅读次数：
123
面试题34：二叉树中和为某一值的路径 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 比如说下面这棵树，输入二叉树和整数22，则打印出两条路径，一条是10 12 另一条是10 5 7 树的结构定义如下： 问 ...
分类：
其他好文 时间：
2020-01-31 21:09:47
阅读次数：
77
面试题32：从上往下打印二叉树 题目描述 树的结构定义如下： （一）不分行从上到下打印二叉树 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 比如下面二叉树，输出顺序为 8 6 10 5 7 9 11 （二）分行从上到下打印二叉树 从上到下按层打印二叉树，同一层的结点按从左到右 ...
分类：
其他好文 时间：
2020-01-31 21:07:09
阅读次数：
91
面试题37：序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 树的结构定义如下： 问题分析 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，具体的内容我们之前探讨过 "剑指Offer对答如流系列 重建二叉树" 但是采用这种方式进行序列化和反序列化代价还是比较大的 ...
分类：
其他好文 时间：
2020-01-31 20:40:37
阅读次数：
61
这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
一、结构（Struct）是CTS中五种基本类型之一，是一种值类型，同样封装了同属一个逻辑单元的数据和行为，这些数据和行为通过结构中的成员表示；结构与类共享大多数相同的语法，但结构比类受到的限制更多，结构适用于表示轻量级类型；使用struct关键字定义结构： //定义一个公共结构MyStruct pu ...
题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ ...
分类：
其他好文 时间：
2020-01-20 19:11:39
阅读次数：
83
有一张表结构定义如下： mysql 创建表 CREATE TABLE ( int(11) NOT NULL, int(11) NOT NULL, int(11) NOT NULL, int(11) NOT NULL, PRIMARY KEY ( ,`b`), KEY ( ), KEY ( ,`a`) ...
分类：
数据库 时间：
2020-01-19 12:26:14
阅读次数：
111
概述 前面我们学习了处理器和处理器函数，如何编写和注册处理器。本文我们将学习如何从请求中获取信息。 请求的结构 通过前面的学习，我们知道处理器函数需要符合下面的签名： 其中， 就是请求的类型。客户端传递的数据都可以通过这个结构来获取。结构 定义在包 net/http 中： 我们来看一下几个重要的字段 ...
分类：
Web程序 时间：
2020-01-13 14:26:49
阅读次数：
98
Java 实现 对象List 进行排序 按照对象中的某个属性，对对象List进行排序。 以初唐四杰的成绩排名为例，对诗人进行排序。 Java实现如下： 1、诗人（Poet）类结构，定义如下： /** * Created by Miracle Luna on 2020/1/11 */ public c ...
分类：
编程语言 时间：
2020-01-12 00:32:58
阅读次数：
96
