f********s 发帖数: 159 | 1 1. 问经历;一个很长的乐曲列表,每首歌的大小已知。选出和最大的乐曲集合刻录到
一张大小为N的光盘上。
2. 有一张分布式结点网。 目前只知道结点名和一个结点列表,以字符形式保存。问给
两个结点如何判断连通。自定义数据结构,写代码
(比如列表里ABC表示A的下个节点是B,B的下个节点是C;CD表示C的下个节点是D;
类似的字符串列表)
3。 吃中饭问经历
4。 设计会议室预约系统
5。 行为问题。讨论quickselect,实现; 讨论heap操作的复杂度
6。 停车场 |
c********p 发帖数: 1969 | |
b*****c 发帖数: 1103 | |
h****g 发帖数: 105 | |
b*****c 发帖数: 1103 | 5 背包问题,有限制不能超过N,用dp
【在 h****g 的大作中提到】 : 第一题如果不能sort乐曲列表,该怎么做?
|
f********s 发帖数: 159 | 6 有向图
【在 b*****c 的大作中提到】 : 第二题有向麽?
|
x*****0 发帖数: 452 | |
i******t 发帖数: 22541 | 8 第二题是图的 region label吧 就是联通子图
是不是 |
x*****0 发帖数: 452 | 9 请问第一题,“选出和最大的乐曲集合”, 和最大是什么意思啊。
【在 f********s 的大作中提到】 : 1. 问经历;一个很长的乐曲列表,每首歌的大小已知。选出和最大的乐曲集合刻录到 : 一张大小为N的光盘上。 : 2. 有一张分布式结点网。 目前只知道结点名和一个结点列表,以字符形式保存。问给 : 两个结点如何判断连通。自定义数据结构,写代码 : (比如列表里ABC表示A的下个节点是B,B的下个节点是C;CD表示C的下个节点是D; : 类似的字符串列表) : 3。 吃中饭问经历 : 4。 设计会议室预约系统 : 5。 行为问题。讨论quickselect,实现; 讨论heap操作的复杂度 : 6。 停车场
|
x*****0 发帖数: 452 | 10 你好,谢谢分享。请问节点之间的连接关系,题目中是怎么给出的呢?
【在 f********s 的大作中提到】 : 1. 问经历;一个很长的乐曲列表,每首歌的大小已知。选出和最大的乐曲集合刻录到 : 一张大小为N的光盘上。 : 2. 有一张分布式结点网。 目前只知道结点名和一个结点列表,以字符形式保存。问给 : 两个结点如何判断连通。自定义数据结构,写代码 : (比如列表里ABC表示A的下个节点是B,B的下个节点是C;CD表示C的下个节点是D; : 类似的字符串列表) : 3。 吃中饭问经历 : 4。 设计会议室预约系统 : 5。 行为问题。讨论quickselect,实现; 讨论heap操作的复杂度 : 6。 停车场
|