题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 这道题意即：给定一个节点，按照中序遍历（左根右）的方式求该节点的下一个节点。有三种情况：1. 给定的节点为空——返回空；例如：A2. 给定的节点有右子树— ...
分类：
编程语言 时间：
2020-02-19 15:05:40
阅读次数：
78
归并排序 1. 算法推导 对一个等待排序的数组A，以及排序函数sort，以及合并两个有序数组的函数merge。则 sort(A) = merge(sort(A1), sort(A2))，上面这个推导公式看起来是满足递归算法的重复条件。举个例子： 2. 代码实现 2.1 递归实现 2.2 非递归实现 ...
分类：
编程语言 时间：
2020-02-18 14:57:50
阅读次数：
74
题意 有一个包含$n$个点的图，点的编号分别为$0$到$n 1$。有若干双向边连接两个点，有些边可以经过无限次，有些边最多只能经过（双向）两次。Alice计划从$a1$到$a2$进行$an$次往返旅行（一次往返旅行即从$a1$到$a2$，在从$a2$回到$a1$）。与此同时，Bob也计划从$b1$到 ...
分类：
数据库 时间：
2020-02-18 12:54:46
阅读次数：
89
今日内容 函数中高级（闭包/高价函数） 内置函数 内置模块（.py文件） 内容回顾 函数基础概念 a.函数基本结构 def func(arg)： return arg v1 = func(123) b.参数 写参数 def func(a1,a2):pass def func(a1,a2=None): ...
分类：
编程语言 时间：
2020-02-18 12:40:44
阅读次数：
79
本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序 ...
分类：
其他好文 时间：
2020-02-17 19:34:53
阅读次数：
207
494 目标和（转化为01背包） 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 。对于数组中的任意一个整数，你都可以从 + 或 中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 注意: 1. 数组 ...
分类：
其他好文 时间：
2020-02-17 14:08:46
阅读次数：
64
1034 有理数四则运算 (20分) 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 ...
分类：
其他好文 时间：
2020-02-16 20:45:36
阅读次数：
89
1.题目描述 英文版： Given n non negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that ...
分类：
其他好文 时间：
2020-02-16 20:34:34
阅读次数：
68
1 //自定义 结束符号 $ 2 delimiter $ 3 4 //创建表(库存表） 5 create table a2( 6 xuhao int auto_increment, 7 primary key(xuhao), 8 name varchar(10) charset utf8 colla ...
分类：
数据库 时间：
2020-02-16 20:14:55
阅读次数：
99
单调栈 可以发现子序列的平均数不小于k就可以使子序列的每个数都不小于k 将每个数减去k，则子序列之和非负即可 记 si = a1 + a2 +....+ ai - k*i 考虑序列的两个端点 l, r 对于 l： l1 < l2 && sl1 <= sl2, 则l1 比 l2 优 对于 r: r1 ...
分类：
其他好文 时间：
2020-02-15 11:39:28
阅读次数：
53
