@kidultff · 2018年8月6日 数据结构与算法-7-24 树种统计 这道题建议使用map来存储,使用set进行去重和排序,会大大减低代码书写难度。这道题有几个需要注意的:1,如果使用C++,读取一行必须使用getline(cin, str),因为名字中有空格。并且在读数据前使用getchar()吸收第一行数字和第二行数据之间的换行 ...
@kidultff · 2018年8月6日 数据结构与算法-7-23 还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一 ...
@kidultff · 2018年8月5日 数据结构与算法-7-19 求链式线性表的倒数第K项 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位 ...
@kidultff · 2018年8月5日 数据结构与算法-7-18 银行业务队列简单模拟 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔, ...
@kidultff · 2018年8月5日 数据结构与算法-7-15 QQ帐户的申请与登陆 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表 ...