摘要: 问题描述 有以下三种操作。 (1)COPY l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面,覆盖t字符串。 例如s为abcde t为pqr 执行COPY 1 2变为 s为abcde t为bc (2)CUT l r(0<=l<=r<n),n代表s串的长度 阅读全文
posted @ 2018-03-27 21:15 Shaw_喆宇 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 问题描述 3*3的矩阵内容。 1 2 3 2 4 6 3 6 9 即a[i][j](1<=i<=n,1<=j<=n)=i*j。 问一个这样n*n的矩阵里面,里面m出现的次数。 例如n为3,m为6. 那么出现的次数就是2 Input 输入正整数N,表示N例测试(N<=20)。接着输入n(n<=10^5 阅读全文
posted @ 2018-03-27 20:21 Shaw_喆宇 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。 现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。 例如给你11111010 你需要输出1111110 Input 输入正整数N,表示N例测试 阅读全文
posted @ 2018-03-27 20:04 Shaw_喆宇 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个长度为m的数组(数组元素从0到m-1),如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m),便称之为三元组。现在给你一个数组,让你求三元组的个数。 例如m为2,里面的元素为(0,0) 那么三元组为 (a[0],a[0],a[0]) (a[0],a[0],a 阅读全文
posted @ 2018-03-27 19:40 Shaw_喆宇 阅读(1193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+、-、*、/),括号,三角函数(sin(x)、cos(x)、tan(x)),底数函数(lg(x)、ln(x)),计算该表达式的值 输入 输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围 输入一个字符串形式的 阅读全文
posted @ 2018-03-27 18:44 Shaw_喆宇 阅读(1346) 评论(0) 推荐(0) 编辑
摘要: 这次的面试就很简单了,主要是本来自己也是候补面试的,运气好有机会面试而已。 这次问题还是主要是简历中的项目,这段时间的规划(保研,考研,工作offer)之类的问题。 问到的问题也就两个,一个还是上一次的问题,从输入链接到展示页面经过了哪些过程,这个问题看一面的记录吧;另一个是逻辑问题了,假设有100 阅读全文
posted @ 2018-03-27 18:28 Shaw_喆宇 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 描述:以二维数组表示图像,其值只有0、1两种,寻找两幅图像中最大的相同部分 输入:第一行输入一个n,接下来的2n行输入两个n * n数组,寻找一个最大的m * m子区域,使得两个数组在该子区域完全相同 输出:输出上诉m 样例输入: 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 阅读全文
posted @ 2018-03-27 18:01 Shaw_喆宇 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为N的非降数列,求数列中出现次数最多的数。 如果答案不唯一,输出其中最小的数。 输入格式 输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。注意各组测试数据是相互独立的。 对于每组测试数据: 第一行是一个正整数N(1<=N<=100 ),表示数列长度。 第二 阅读全文
posted @ 2018-03-27 16:31 Shaw_喆宇 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作: INSERT c 其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。 QUERY x 其中x是一个输入的整数下标 阅读全文
posted @ 2018-03-27 16:25 Shaw_喆宇 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description给出一棵有向树,一共有N (1<N≤1000 )个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。InputFormat第一行为数据组数T (1≤T≤100 )。每组数据第一行 阅读全文
posted @ 2018-03-27 16:23 Shaw_喆宇 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏? 输入格式 第一行,整数N,M,L(1< N< 1000,0< M< 1000,0< L< N),分别 阅读全文
posted @ 2018-03-27 15:31 Shaw_喆宇 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 该题是要翻转数据。首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个 阅读全文
posted @ 2018-03-27 15:26 Shaw_喆宇 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 简单说就是一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。这里给出不建树的方法,模拟下标和层的关系,看第i层的元素,他们的开始下标是2^(i-1)~2^i-1 阅读全文
posted @ 2018-03-27 15:23 Shaw_喆宇 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌 规则:出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55,66,77,...,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均... 阅读全文
posted @ 2018-03-27 15:21 Shaw_喆宇 阅读(225) 评论(0) 推荐(0) 编辑