北邮14&18年软院机试【参考】答案

2014 Problem A. 奇偶求和题目描述: 给定N个数,分别求出这N个数中奇数的和以及偶数的和. 输入格式第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包含两行: 第一行为一个整数N(1<=N<=10C). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均大不于10^5. 输出格式: 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 5 1 1 1…

Python爬虫学习（8）：浙大软院网络登陆保持

在浏览器的验证窗口中输入登陆名和密码后,成功后会弹出一个小的新窗口,如果不小心关闭了这个窗口,则就会无法联网.如果说我在一个不带有桌面的Linux系统中,我是不能够通过浏览器接入网络的,虽然提供了不同系统的不同版本的客户端(没有用过),但是还是想自己做一个玩玩,同时依据上一篇博客中获取到的帐号进行尝试登陆. 1. 页面分析首先还是先来看一下登陆验证页面,因为上一片博客中已经对其进行了分析,这里我们看看其它的: 上边的代码是登陆成功后设置 document.form1.uid.value 的值,…

Python爬虫学习（7）：浙大软院网号嗅探

软院这边网速是挺不错的,而且在宿舍和实验室都是可以通过学号直接登陆的上网的,但是..有的时候实验室的台式机需要一个网号,笔记本需要一个网号,或者再加上一个路由器需要一个,然后,感觉网号托托的不够呀.刚开学分配网号的时候,每个人的密码都初始为同一个,嘿嘿...有些人其实懒得去改,或者是去了遥远的杭州,然后,这些网号可能闲置了,嘿嘿.所以这一次的目的就是嗅探这些没有更改过网号密码的网号,然后,你懂得.但是作为一个四好青年,我不会狠到去更改他们的密码,只是在他们没有上网的时候借用他们的网号,当他们要上…

14.18.1 The InnoDB Recovery Process InnoDB 恢复进程:

14.18.1 The InnoDB Recovery Process InnoDB 恢复进程: InnoDB crash recovery 有几个步骤组成: 1.应用redo log,Redo log 应用是第一阶段在初始化阶段执行, 在接收任何连接前. 如果所有的改变都从buffer pool 刷新到 tablespaces (ibdata* and *.ibd files) 在关闭或者crash 的时间点. redo log 应用可以被跳过, 如果redo log files 在启动时候丢…

14.18 InnoDB Backup and Recovery 备份和恢复:

14.18 InnoDB Backup and Recovery 备份和恢复: 安全数据库管理的关键是做定期的备份,依赖你的数据卷, MySQL server的数量和数据库的负载,你可以使用那些技术,单独的或者组合: 使用MySQL 企业版进行热备份; 当关闭Mysql 数据库的时候通过拷贝文件进行冷备份, 物理备份对于快速操作(特别对于恢复) 逻辑备份对于小的数据量或者恢复schema对象的结构 Hot Backups mysqlbackup 命令, MySQL 企业备份组件部分, 让你备份…

BUPT复试专题—数据库检索(2014软院)

题目描述在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

BUPT复试专题—最近公共祖先(2014软院)

题目描述给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先. 最近公共祖先:对于有向树TREE的两个结点u,v.最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u.v的祖先且x的深度尽可能大. 输入输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数. 对于每组测试数据: 第一行是一个正整数N(1<=N<=100),表示树上有N个节点. 接下来N-1行,每行两个整数u,v(1<=u,v<…

BUPT复试专题—最长连续等差子数列(2014软院)

题目描述给定-个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度, 并满足这个子数列是等差的.注意公差小于或等于0的情况也是允许的. 输入第一行为数据组数T(1~100),表示测试数据的组数.对于每组测试数据:第一行是一个正整数N (1~ 100),表示给定数列的长度^第二行是N个整数,其中第丨个整数valuei (1<= valuei <= 10s)表示下标为i 的数字. 输出对于每组测试数据,输出最长的连续等差子数列的长度. 样例输入 2 2 1 3 5 1 6…

北邮oj 104. 912星球的研究生

104. 912星球的研究生时间限制 1000 ms 内存限制 65536 KB 题目描述最近912星球的研究生入学了,912星球的教务处因此忙的焦头烂额,要求yzr做一个信息管理系统登陆查询研究生的考试成绩.但是yzr太弱了,你能帮帮忙么? 912星球的每一位研究生都有一个名字id和一份星球考研成绩,可喜的是都是自然数. 信息管理系统需要完成两个命令: 1."Insert空格id_number空格score_number"命令,表示登陆一个名字id为id_number,分数为sc…

北邮oj 97. 二叉排序树

97. 二叉排序树时间限制 1000 ms 内存限制 65536 KB 题目描述二叉排序树,也称为二叉查找树.可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值: 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值: 左.右子树本身也是一颗二叉排序树. 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1.…

【转】朱兆祺教你如何攻破C语言学习、笔试与机试的难点（连载）

原文网址:http://bbs.elecfans.com/jishu_354666_1_1.html 再过1个月又是一年应届毕业生应聘的高峰期了,为了方便应届毕业生应聘,笔者将大学四年C语言知识及去年本人C语言笔试难点进行梳理,希望能对今年应届毕业生的应聘有所帮助. 2013年10月18日更新--> 攻破C语言这个帖子更新到这里,我不仅仅是为了补充大学学生遗漏的知识,我更重要的是希望通过我的经验,你们实际项目中的C语言写得漂亮,写出属于你的风格.“朱兆祺STM32手记”(http://bb…

2015 NI 校招笔试机试面试

美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试几个做错的印象特别深刻: ICMP是干什么的?用于传输出错报告控制信息. x&(x-1)-->判断x里有几个1,我居然紧张得数错1的个数...醉了 char转int是减去'0'!!! LRU换页求失败次数还要加上刚开始的!!! 不稳定排序:堆排序.选择排序.希尔排序.快排.除了这四个,其他都是稳定排序!! 还有关于网…

web机试

测试: <html><style> </style><title>Demo</title> <body><div > </div> <script type="text/javascript"> //机试的测试代码 </script> </body> </html> 题目:现在有个 HTML 片段,要求编写代码,点击编号为几的链接就alert弹…

java机试要点

Java机试准备一般结构: import java.util.Scanner; public class Main{ public static void main(String[] args){ System.out.println( ); } } 输入流: 字符串: Scanner input = new Scanner(System.in); while(input.hasNextLine()){ String str = input.nextLine(); } 整数: Scan…

华为 2015 机试输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。

package 华为机试; //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin. //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, //规则就是如果这个字符前面2…

华为OJ机试训练（一）

题目1 -- 通过输入英文句子.将每一个单词反过来,标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? 比如输入:Hello, I need an apple. 输出: /** * 华为机试训练1: 通过输入英文句子,将每一个单词反过来.标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? * Hello, I need an apple. * * @author snail * */ public class Mai…

2014华为机试西安地区B组试题

2014华为机试西安地区B组试题题目一.亮着点灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1.2.3.-n-1.n.每盏电灯由一个拉线开关控制.開始,电灯所有关着. 有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着. 注:电灯数和学生…

BZOJ_4590_[Shoi2015]自动刷题机_二分答案

BZOJ_4590_[Shoi2015]自动刷题机_二分答案 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置.自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码. B.心情不好,删掉了之前写的y行代码.(如果y大于当前代码长度则相当于全部删除.) 对于每个OJ所有题目,存在某个固定的长度n>0.一旦自动刷题机在某秒结束时…

华为机试001：字符串最后一个单词的长度(华为OJ001)

华为机试字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开. 提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224 参与人数:2504 时间限制:1秒空间限制:32768K 本题知识点: 字符串输入描述: 一行字符串. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 AC代码(C语言风格): 文件…

S2 深入.NET和C#编程机试测试错题积累

机试第一题: //创建文件流(路径模式) FileStream fa = new FileStream(@"D:\\S2第一次全文机试测试\\S2第一次全文机试测试" + textBox1.Text, FileMode.Create); //写入器 StreamWriter sw = new StreamWriter(fa,Encoding.GetEncoding("GB2312")); //写入操作 sw…

2014华为机试西安地区A组试题

2014华为机试西安地区A组试题题目一.分苹果 M个同样苹果放到N个同样篮子里有多少种放法,同意有篮子不放. 1<=M<=10.1<=N<=10 比如5个苹果三个篮子,3,1,1 和 1,1,3是同一种放法输入 7 3 输出 8题目分析: 这道题相似于整数划分的题目.这是非常早的一道ACM的题目,主要思路就是考递归. ①当苹果数目或者篮子数目为1时候,就仅仅有一种可能 ②当苹果数目小于篮子数目的时候.依照苹果数目来分配 ③当苹果数目大于篮子数目的时候.空一个盘子 + 先每一个盘…

保研机试训练[bailianoj]

site:http://bailian.openjudge.cn/xly2018/ 1.计算任意两天之间的天数思路:以0为起始点计算天数,然后相减即可.这样的编码复杂度会减少很多. #include<bits/stdc++.h> using namespace std; typedef long long ll; bool isleapyear(int y){ ==&&y%!=||y%==); } int sum1(int a1,int b1,int c1){ ]={,,,,…

华为JAVA机试流程

1.JAVA机试流程:①打开IE浏览器,输入机试系统IP地址(以当天告知的地址为准):②输入姓名.手机,选择“C/C++”或“JAVA”,登录:③登录后显示题目,阅读题目并点击页面最下方的“下载框架文件”,将文件解压到D盘:④用Eclipse打开工程⑤补充函数体.调试:⑥将工程压缩打包:⑦返回IE浏览器中的试题页面,点击最下方的“提交”按钮,完成提交. 如何提交: 提交按钮左边有一个浏览按钮,点浏览,选择打包好的文件,再上传. 2.Eclipse如何把工程打包: 3.使用Eclipse将…

华为机试ACM（字符组合问题）

今晚做了华为的机试,3道ACM题,最后一道是实现从M个不同字符中任取N个字符的所有组合. eg: input:ABC 2 output:AB AC BC 第一个输入为字符串,第二个输入为组合的字符个数,当N=0或者N>M时,输出“ERROR”. 思路:可以用递归的算法解决,例如ABC中2个字符的所有组合,先选取第一个的A,那包含A的2个字符的所有组合就是从后面剩余的BC中取1个字符的所有组合,然后选取第二个的B,那包含B的2个字符的所有组合就是从后面剩余的C中取1个字符的组合,即只有C,到选取第…