好多鱼

在公司中，存在着领导-员工关系，一个领导可以有多个员工，一个员工只能有一个领导。用{员工，领导}，{员工，领导}，{员工，领导}，……这样的格式录入数据，输出公司的管理关系。输入{21,13},{32,13},{24,14},{28,14},{13,11},{14,11}输出{11,[{13,[{21}{32}]}{14,[{24}{28}]}]}其中同级员工要按照编号从小到大排列。...

题目：1.给你一个 m*n 大小的矩阵，每个点有 0，1，2 三种取值；0 代表障碍物，1代表白纸，2 代表墨滴。每一秒墨滴可以向其上下左右扩散，将四周的白纸染色，被染色之后的白纸可以继续向四周扩散，以此类推。问经过几秒，矩阵中所有的白纸都被染色。如果可以，则输出扩散时间；如果不可以，则输出FALSE。输入: m n 的大小以及矩阵每个点的值输出: 扩散时间 或 FALSE例如：3...

贪心策略用于求解最优化问题，基本原理是：总是选择当前状态中最优的策略。当然，每一个局部最优加起来可能并不等于全局最优。这也是使用贪心前最需要搞清楚的问题：确定某个状态以前的过程不会影响以后的状态。代理服务器：题目链接使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问...

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：1 + 24 + 2 * 5 - 7 / 110输出：3.0013.36这种类型题写了很多，但每次变化一点点就会卡很久，而且中缀转后缀也一直不熟练。。今天再用两种方法总结一次方法一：后缀式法相比于之前写的中缀式转后缀式，遇到的问题有：常量不再用a，b，c表示，而是具体的常数，这就导致...

求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2…Pi.Q1Q2…Qj 对于整数部分，P1P2…Pi是一个非负整数 对于小数部分，Qj不等于0输入描述:对于每组案例，每组测试数据占2行，分别是两个加数。输出描述:每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数对C/C++，如果数字过长，则不得不考虑手动相加...

1. 最长回文串输入一个字符串，输出其最长回文串的长度，以及最长回文串的个数，不区分大小写。例如输入：aB 输出： 1 2输入：aBA 输出： 3 1输入：aaaa 输出： 4 1写了一个字符串逆序的方法，遍历所有子串#include<iostream>#include<string>#include<vector>using n...

1.输入身份证号，通过计算比较校验位来判断身份证号是否正确。如，aaaaaayyyymmddxxsp共18位，其中：年份代码yyyy共4位。最后一位p为校验位。校验规则是：对前17位数字的权求和 S=Sum(Ai*Wi)，i=0,…,16Ai：表示第i位置上的身份证号码数字值Wi：表示第i位置上的加权因子Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2...

1.输入学生信息，姓名 成绩（成绩的数目不一定）输出每个学生的学号和平均成绩，以及不及格课程数超过2的学生，按不及格课程数从大到小排好序输出。自己编的测试用例：输入：xiaoming 99 88 5 44 98 52zhangsan 55 85 74huahua 6 5 2 8 88lixiang 14 52 69 74 33输出：不及格数超过2的学生：huahua的不及格数...

1.有3个字母a,b,c:你输入一个数字，要输出所有的组合字符和组合数输入1 ， 输出a,b,c 3输入2 ， 输出aa,ab,ac,ba,bb,bc,ca,cb,cc 9笛卡尔乘积的思想，只需写一个单次乘积的函数，循环n次即可#include<iostream>#include<string>#include<vector>u...

2014的第三题看起来比前两个还容易得多，就主要写写前两个吧1.系统中有最近打开文件的记录，先用整数表示打开的文件名，且只显示最近3个打开的文件，输出文件序列。输入：1 输出: 1输入：2 输出：2，1输入：3 输出：3，2，1输入：4 输出：4，3，2 输入：1 输出：1，4，3 //由此行得出超过3个的文件被kill掉了，故需要重新打开输入：4 输出：1，4，3 //未被...

题目编写程序：输入表达式，输出相应二叉树的先序遍历结果输入： a+b*(c-d)-e/f输出： -+a*b-cd/ef分析北理看起来很喜欢考这种题，这个知识点在北理近几年的考研初试试卷中多次出现了。首先要知道的是常见的中缀表达式正是表达式树的中序遍历，相应的：后缀表达式对应表达式树的后序遍历。那么此题也就转化为：通过中序和后序序列求得先序遍历，这也是上一篇博客所记录的。如果是一个普...

示例：输入（按后序 中序）：CHBEDA    CBHADE输出：ABCHDE法1：后序遍历的最后字符为根，因此只需在中序遍历中找到它，就可以把根节点的左子树和右子树分开，并可以确定先序遍历中哪部分是左子树，哪部分是右子树，之后递归先序遍历的序列，直到结束。#include<iostream>#include<string&gt...

题目给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。现输入一个名称，比如ffff，要求输出其领导关系。输出：aaaa>eeee>ffff思路字符串拆分，学习了regex，详见我的前一篇博客。建立索引树，struct node ...

今天见到的一道题，写了很久却一直运行超时，看了答案才知晓天高地厚。题目字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位（P）,第4位（A）,第6位（T）；第二个PAT是第3位 （P）,第4位（A）,第6位（T）。现给定字符串，问一共可以形成多少个PAT？输入描述输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述在一行中输出给...