机试
ASR_THU
研究方向:语音处理
展开
-
【置顶】机试知识点
模拟算法初步排序1 求一个数组中,各元素的右边比这个元素小的数的个数,要求时间复杂度不能是n^2,这就是一个逆序数对的问题,应该用”归并排序”是最快的(上交)数学问题1 给一个表达式,例如 (3*2+1/2)+1*2,计算结果或者判断一个数学式子是不是合法,就是括号匹配不,运算符合法不(南大) 2 给了两个数组,分别从两个数组中取一个数组成一个pair,如何组合能...原创 2018-05-03 07:58:23 · 270 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 C:岛屿周长 模拟
C:岛屿周长题目 总时间限制: 1000ms 内存限制: 65536kB 描述 用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。请判断所给定的二维地图中岛屿的周长。...原创 2018-04-28 09:14:38 · 382 阅读 · 0 评论 -
2017计算机学科夏令营上机考试B题 编码字符串
2017计算机学科夏令营上机考试-B题:编码字符串 题目 32:行程长度编码 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为”AAABBBBCBB”,则压缩的结果是(A,3...原创 2018-04-28 08:28:44 · 1969 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 A:判决素数个数
A:判决素数个数 题目总时间限制: 1000ms 内存限制: 65536kB 描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1 <= X,Y <= 105)。 输出 输出一个整数,表示X,Y之间的素数个数(包括X和Y)。 样例输入1 100样例输出25思路分析 方法1:直接用普通素数筛选模板,筛选出...原创 2018-04-27 22:57:09 · 249 阅读 · 0 评论 -
NOI34:回文子串 回文判断 | 每次固定窗口大小进行枚举 |字符串截取
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入 一个字符串,由字母或数字组成。长度500以内。 输出 输出所有的回文子串,每个子串一行。 子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。 样...原创 2018-05-08 00:41:24 · 346 阅读 · 0 评论 -
百练3390:最好的草 多源BFS(不同于求步数的单源BFS)
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB题目 描述 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.#......#.....#..#...原创 2018-05-03 21:27:06 · 673 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 I:Risk Floyd算法三层for循环 k->i->j
总时间限制: 1000ms 内存限制: 65536kB题目 描述 Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. Dur...原创 2018-05-03 20:34:00 · 187 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 H:Falling Leaves BST的插入
Time Limit: 1000MS Memory Limit: 10000K 题目 Total Submissions: 4309 Accepted: 2378 Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People fami...原创 2018-05-03 16:47:51 · 193 阅读 · 0 评论 -
2016计算机学科夏令营上机考试: H 丛林中的路 kruskal边表结构体+并查集
总时间限制: 1000ms 内存限制: 65536k题目 描述 热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用(单位为aacms)。现在长老会需要提出一种方案,即需要保证村落之间都可以互...原创 2018-05-01 12:25:37 · 202 阅读 · 0 评论 -
2016计算机学科夏令营上机考试: G 重建二叉树 递归建树+前中后序遍历
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入 输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。 输出 对于每组输入,用一行来输出它后序遍历结果。 样例输入DBACEGF ABCDEFGBCAD CBAD样例输...原创 2018-04-30 18:30:18 · 217 阅读 · 0 评论 -
2016计算机学科夏令营上机考试 D:文件结构:“图” 模拟|分级目录(梳子型数据结构)
总时间限制: 1000ms 内存限制: 65536kB题目 描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个”图”的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| dir1| file1...原创 2018-04-30 16:03:23 · 353 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 G:实现堆结构 优先队列
考察优先队列 总时间限制: 3000ms内存限制: 65536kB 题目 描述定义一个数组,初始化为空。在数组上执行两种操作: 1、增添1个元素,把1个新的元素放入数组。 2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t,代表测试数据的组数。 对于每组测试数据,第一行输入一个整数n,代表操作的次数。 每次操作首先输入一个整数...原创 2018-04-29 10:20:15 · 399 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 E:怪盗基德的滑翔翼 LIS
E:怪盗基德的滑翔翼 总时间限制: 1000ms内存限制: 65536kB 题目 描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破...原创 2018-04-28 20:20:17 · 249 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 D:Safecracker DFS
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 “The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his fa...原创 2018-04-28 18:16:42 · 354 阅读 · 1 评论 -
2016计算机学科夏令营上机考试: F:Dungeon Master 六个方向的BFS
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one ...原创 2018-05-02 10:38:40 · 344 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 H:Subway Dijkstra最短路
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take...原创 2018-04-29 20:39:16 · 465 阅读 · 0 评论 -
[牛客] 构造回文 腾讯2017暑期实习生编程题 python解法
链接:https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69错误答案(感觉思路是对的,但是结果不对,,):# -*- coding:utf-8 -*-import sys"""基本思路:删除一些字符剩下的子序列最长(注意不是子串,子串要求连续)--> 联想最长公共子序列既然是...原创 2019-03-03 11:36:51 · 646 阅读 · 2 评论 -
2016计算机学科夏令营上机考试 A:分段函数 printf输出格式控制
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x < 5y=2-1.5(x-3)(x-3); 5 <= x < 10y=x/2-1.5; 10 <= x < 20输入 一个浮点数N,0 &原创 2018-04-29 21:38:14 · 315 阅读 · 0 评论 -
2016计算机学科夏令营上机考试 B:单词翻转 字符串操作&栈的运用
总时间限制: 题目 1000ms 内存限制: 65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出。输入 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。 输出 翻转每一个单词后的字符串,单词之间的空格需与原文一致。 样例输入 hello world 样例输出 olleh dlrow思路: 0 每次查看s中的一个字符 1 ...原创 2018-04-30 09:05:43 · 268 阅读 · 0 评论 -
2016计算机学科夏令营上机考试 C:反反复复 字符串reverse函数&用二维方式遍历一维数组
总时间限制: 1000ms 内存限制: 65536kB题目 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There’s no place like home on a snowy night”并且有5列,Mo会写成:t o i o yh p k n ...原创 2018-04-30 10:16:57 · 269 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 G:The Game DFS能求出所有解(从而找到其中min_ans)而BFS只能求出第一个出现的解
总时间限制: 1000ms 内存限制: 65536kB题目 描述 One morning, you wake up and think: “I am such a good programmer. Why not make some money?” So you decide to write a computer game. The game takes place on a recta...原创 2018-05-05 21:22:14 · 282 阅读 · 0 评论 -
算法笔记-动态规划
第十一章 动态规划11.1 动态规划的递归写法 –斐波那契数列的动态规划 自顶向下也就是自外向边界 dp[n] 保存F(n)int dp[MAX]={-1};int F(int n){ if(n==1||n==2) return 1; if(dp[n]!=-1) return dp[n];//不加这一句的话和普通递归没区别 else {...原创 2018-06-27 19:16:30 · 512 阅读 · 0 评论 -
算法笔记 - 数学问题
第七章 高精度计算7.1 大数加法//输入cin>> char a[MAX] char b[MAX] 定义 result[MAX*2+10]void add(char *a,char *b){ //定义 int []分别对应三组 int aa[MAX],bb[MAX],temp[MAX*2+10]; memset(原创 2018-07-04 16:49:01 · 455 阅读 · 0 评论 -
算法笔记 - 递归
第九章 递归9.1 斐波那契数列 见动态规划专题|| 汉诺塔问题9.2 波兰式求值 dfs() 表示读取一个数字或者运算符并进行相应的atof转换或者递归运算 逆波兰式不需要递归只需要维护一个栈,读到数字就存入(全局)栈中,读到运算符就将栈顶两个元素进行运算,结果存入栈顶#include<cstdio>#include<math.h>#in...原创 2018-07-06 09:01:21 · 470 阅读 · 0 评论 -
算法笔记 - 枚举
第八章 枚举原创 2018-07-06 17:36:41 · 377 阅读 · 0 评论 -
算法笔记 - 树图
第十二章 - 二叉树12.1 普通二叉树的建立(由中序遍历和后序遍历创建二叉树)//定义节点struct node{ int data; node * lchild; node * rchild;}//输入 int in[MAX];int post[MAX]; 中序遍历和后序遍历//创建二叉树 node * root =create(0,n-1...原创 2018-07-07 16:25:39 · 952 阅读 · 0 评论 -
NOI 2.2基本算法之递归和自调用函数 1788:Pell数列 记忆化搜索(dp数组解决斐波那契数列问题)
http://noi.openjudge.cn/ch0202/1788/ 代码:#include <iostream>#include <cstring>#include <cstdio>#include <map>#include <cmath>#include &am原创 2018-05-09 00:43:50 · 691 阅读 · 0 评论 -
NOI2.2基本算法之递归和自调用函数 3089:爬楼梯 典型的DFS枚举子序列问题
http://noi.openjudge.cn/ch0202/3089/ 可以看成是从{1,2}中选可重复子序列,使得子序列和为NDFS枚举问题三段式:出口if越界if枚举递归(通常要for一下)代码:#include <iostream>#include <cstring>#include <cstdio>#include &lt原创 2018-05-09 00:28:39 · 514 阅读 · 0 评论 -
NOI 2.2基本算法之递归和自调用函数 2705:扩号匹配问题
http://noi.openjudge.cn/ch0202/2705/ 需要再开一个vector记录不匹配的括号的位置 代码:#include <iostream>#include <cstring>#include <cstdio>#include <map>#include <cmath原创 2018-05-09 00:07:58 · 506 阅读 · 0 评论 -
NOI 2.2基本算法之递归和自调用函数 6261: 汉诺塔问题
题目 记住汉诺塔四个参数(int n,char start,char end,char trans) 表示将前n个牌从start移到end,期间以trans为过渡 代码:#include <iostream>#include <cstring>#include <cstdio>#include <map>#inc原创 2018-05-08 23:44:19 · 475 阅读 · 0 评论 -
NOI 35:字符串的展开 特别繁琐的字符串处理(注意考虑-左右是不同类型字符的情况)
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵...原创 2018-05-08 00:02:10 · 345 阅读 · 0 评论 -
NOI 09:字符菱形 (上下三角形分别考虑)
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。输入 输入只有一行, 包含一个字符。 输出 该字符构成的菱形。 样例输入*样例输出 * ******** *** *思路: 分成上下两个三角形输出,对于每个三角形,按照一行一行进行输出,对于每行输出,先输出空格再输出字符。 ...原创 2018-05-07 23:04:28 · 1542 阅读 · 0 评论 -
2014计算机学科夏令营上机考试H:Binary Tree 特殊二叉树自底向上求解(找规律数学题)
总时间限制: 1000ms 内存限制: 65536kB题目 描述 Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of i...原创 2018-05-06 16:10:53 · 234 阅读 · 0 评论 -
2014计算机学科夏令营上机考试G Charm Bracelet 01背包裸题
总时间限制: 1000ms 内存限制: 65536kB题目 参考知识点 描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402)...原创 2018-05-06 15:33:54 · 212 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 E:Simple prefix compression 朴素的字符串匹配方法(非KMP,从头开使一个一个比对)
总时间限制: 2000ms 内存限制: 65536kB 题目 描述 Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a sequence of strings A1, …, AN b...原创 2018-05-03 08:06:11 · 214 阅读 · 0 评论 -
[牛客] 算法基础-字符移位 腾讯2017暑期实习生编程题 python实现
链接:https://www.nowcoder.com/questionTerminal/7e8aa3f9873046d08899e0b44dac5e43答案:# -*- coding:utf-8 -*-import sysdef yiwei(str): """ 这个开辟了新空间,不符合题意 """ xiaoxie = '' daxie...原创 2019-03-03 23:31:06 · 312 阅读 · 0 评论