题目：寻找两个等长有序序列的中位数 【问题描述】对于一个长度为n的有序序列（假设均为升序序列）a[0…n-1]，处于中间位置的元素称为a的中位数。设计一个算法求给定的两个有序序列的中位数 【例子】如序列a=(11,13,15,17,19)，其中位数是15，t若b=(2,4,6,8,20)，其中位数为6.两个等长有序序列的中位数是含它们所有元素的x有序序列的中位数，例如a，b两个有序序列的中位数为11。 a=(11,13,15,17,19)，b=(2,4,6,8,20) => c=(2,4,6,...
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据项，有多少个字符串以当前节点结尾的（可以查加了多少次特定字符串）。 给一个字符串、返回多少个字符串以这个为前缀。 再加一个数据项，记录该节点被划过多少次。 大概实现： 删除逻辑： 根据...