关键路径 p3 清华复试上机题 题目描述 小H为了完成一篇论文,一共要完成n个实验.其中第i个实验需要a[i]的时问去完成.小H可以同时进行若干实验,但存在一些实验,只有当它的若干前置实验完成时,才能开始进行该实验.同时我们认为小H在一个实验的前置实验都完成时,就能马上开始该实验. 为了让小H 尽快完成论文,需要知道在最优的情况下,最后一个完成的实验什么时候完成. 小H还想知道,在保证最后一个实验尽快完成的情况下(即保证上一间的答案不变),他想知道每个实验最晚可以什么时候开始. 设第i个实验最早…

Twin Prime Conjecture                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                                            Total Submission(s): 1898    Accepted Submission(s): 592 P…

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11133    Accepted Submission(s): 5667 Problem Description 每天第一个到机房的人要把门打开.最后一个离开的人要把门关好.现有一堆杂乱的机房签  到.签离记录,请依据记录找出当天开门和关门的人.    Input 測试输…

ZOJ问题 pid=3788">点击打开链接 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3341    Accepted Submission(s): 1002 Problem Description 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC. 是否AC的规则例如以下: 1. zoj能AC:…

今天帮大一的童鞋写Java上机题 题目虽然很简单,但是刚拿到题目的时候愣了一下,然后就疯狂get set QuQ 其实这是一个特别基本的封装的题目(之前实验室面试大二的时候竟然还有蛮多人不知道封装的概念和用途QaQ 题目: (1)在一个包中创建一个叫做Student的类: 属性:姓名.年龄.性别.身高(私有) 行为:说话.计算加法.改名(公有) 编写能为所有属性赋值的构造方法: (2)在另外一个包中创建主类:() 创建一个Student对象:名叫“张三”,性别“男”,年龄18岁,身高1.80:…

Python语言上机题实现方法(持续更新...) 1.[字符串循环左移]给定一个字符串S,要求把S的前k个字符移动到S的尾部,如把字符串"abcdef"前面的2个字符'a'.'b'移动到字符串的尾部,得到新字符串"cdefab",称作字符串循环左移k位.输入格式:输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整数N.输出格式:在一行中输出循环左移N次后的字符串. 输入样例: abcd 2 输出样例: cdab [代码]: a…

1 哈希表(散列)-Google 上机题 1) 看一个实际需求,google 公司的一个上机题: 2) 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的 id 时,要求查 找到该员工的 所有信息. 3) 要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)   2 哈希表的基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通 过把关键码值映射到表中一个…

wa到死!wa到死!这是一个看着简单,坑及其多的题! 坑一:POJ上是单组输入,九度上是多组输入,妈蛋要是研究生复试遇到这种大坑肯定死掉啊!而且对于codeforces比较习惯的 同学肯定会觉得巨坑无比. 坑二:九度OJ上绝对有多余的空字符,什么getchar()都不要用,用cin输入跳过空格吧!POJ上是没问题的! 坑三:有很多特殊情况,如果算法不好的话,wa的概率是很大的,比如真的false coin没有出现在不等式中 先说一些共识: (1)如果出现的是“=”式子,那么两边肯定都是合格的co…

    以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助.在练习的过程中成长,加油!~~  第1题:输入字符串长度len1,字符串s1,字符串长度len2,字符串s2.从后向前比较,以最短字符串为标准,               输出不同的元素的个数.            例如:  输入:s1="1,3,5"   len1=3        s2="2,4,1,7,5"…

1014. 福尔摩斯的约会 (20) 时间限制   50 ms 内存限制   32000 kB 代码长度限制   8000 B 判题程序     Standard     作者     CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE  2984akDfkkkkggEdsb  s&hgsfdk  d&Hyscvnm”.大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母…

宋代史学家司马光在<资治通鉴>中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人.” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名. 输入格式: 输入第1行给出3个正整数,分别为:N(<=105),即考生总数:L(>=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取:H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才…

给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式说明: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理). 输出格式说明: 输出倒数第K个位置上的数据.如果这个位置不存在,输出错误信息“NULL”. 样例输入与输出: 序号 输入 输出 1 4 1 2 3 4 5 6 7 8 9 0 -1 7 2 6 3 6 7 8 2 -2 NULL //注意,这一题,题目很简单,但是可能数据量会很大,如果不用二分来搜索肯定…

##机试题目如下 用命令行创建一个以CocoaPods管理的项目[Test-你的姓名拼音],新建3个ViewController,完成以下题目 将下面的问题在一个UITabView里面列出所有问题,单击每一行进入一个新的页面,里面是问题和答案. 1.1 什么是VFL,请说出"H:[_aImageView(==50)]-10-[_aButton]"代表的意思? 1.2 NSPersistentStoreCoordinator\NSManagedObjectContext和NSManage…

1.编写函数,实现从键盘上输入一个小写字母,将其转化为大写字母. #include<stdio.h> int zhuanhua(char s); void main(){ char s; printf("请输入一个字符:"); scanf("%c",&s); printf("转化前为:%c\n",s); s=zhuanhua(s); printf("转化后为:%c\n",s); } int zhuanhua…

庸者的救赎2015-11-20 02:30:23 AFN那个使用的时候不需要弱引用的,因为从你的封装方式来看,那个block并不会被当前视图控制器持有,而是被manager持有了,所以不需要__weak; 并不是所有的block都需要使用弱引用的 三种情况: 1. 如果这个block不被持有,那么你完全没有必要使用__weak 2. 如果被持有了,那么__weak是必然的 3. 如果在多线程并发的情况下,不仅要使用__weak,而且在该子线程内部要主要对weakSelf进行__strong加强引…

实现QQ新帐户申请和老帐户登陆的简化版功能.最大挑战是:据说现在的QQ号码已经有10位数了. 输入格式说明: 输入首先给出一个正整数N(<=105),随后给出N行指令.每行指令的格式为:“命令符(空格)QQ号码(空格)密码”.其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码:命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息.QQ号码为一个不超过10位.但大于1000(据说QQ老总的号码是1001)的整数.密码为不小于6位.不超过16位.且不包含…

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3. 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列).数字用空格间隔. 输出格式说明: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格:若新链表为空,输出“NULL”. 样例输入与输出: 序号 输入 输出 1 1 3 5 -1 2 4 6 8 10 -1 1 2 3 4 5 6 8 10 2 1 2 3 4 5 -1 1 2…

设计函数分别求两个一元多项式的乘积与和. 输入格式说明: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式说明: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数.数字间以空格分隔,但结尾不能有多余空格. 样例输入与输出: 序号 输入 输出 1 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 15 24 -25 22 30 21 -10 2…

给定某数字A(1<=A<=9)以及非负整数N(0<=N<=100000),求数列之和S = A + AA + AAA + … + AA…A(N个A).例如A=1, N=3时,S = 1 + 11 + 111 = 123. 输入格式说明: 输入数字A与非负整数N. 输出格式说明: 输出其N项数列之和S的值. 样例输入与输出:   序号 输入 输出 1 1 3 123 2 6 100 740740740740740740740740740740740740740740740740740…

#include <iostream>using namespace std; #define N 100 int g_array[N];     //存放输入的数字static int count;   //存放元素的个数 // 初始化函数void Initial(){    cout << "请输入元素的个数:";    cin >> count;    cout << "请输入" << count &…

需求:将第三方api的前3000条数据全部读取出来,存入对应的数据库字段 第三方api:http://pub.cloudmob.mobi/publisherapi/offers/?uid=92&key=d4bab08884781dbf2bede528e27d243d&limit=1000&page=1 sql代码: /* Navicat MySQL Data Transfer Source Server : test Source Server Version : 50714 So…

我们面临的问题有以下两点:1)数据量太大,无法在短时间内解决:2)内存不够,没办法装下那么多的数据.而对应的办法其实也就是分成1)针对时间,合适的算法+合适的数据结构来提高处理效率:2)针对空间,就是分而治之,将大数据量拆分成多个比较小的数据片,然后对其各个数据片进行处理,最后再处理各个数据片的结果.原文中也给出一个问题,"从3亿个ip中访问次数最多的IP",就试着来解决一下吧.1)首先,生成3亿条数据,为了产生更多的重复ip,前面两节就不变了,只随机生成后面的2节. private…

1.请输入高度 h,输入一个高为 h,上底边长为 h的等腰梯形(例如 h=4,图形如下).    ****   ******  ******** ********** #include <iostream> using namespace std; int main() { int h; while(cin >> h) { for(int i = ; i < h; i++) { for(int j = i + ; j < h; j++) { cout <<…

1.编写程序,计算下列分段函数 y=f(x)的值. y = -x + 2.5, 0 <= x < 2 y = 2 - 1.5 (x - 3) (x - 3), 2 <= x < 4 y = x / 2 - 1.5, 4 <= x < 6 #include <iostream> using namespace std; int main() { double x; while(cin >> x) { if(x >= && x…

题目描述 设a.b.c均是0到9之间的数字,abc.bcc是两个三位数,且有:abc+bcc=532.求满足条件的所有a.b.c的值. 输入描述: 题目没有任何输入. 输出描述: 请输出所有满足题目条件的a.b.c的值. a.b.c之间用空格隔开. 每个输出占一行. 示例1 输入   输出 /* 解题思路:计算每次输入小于a的数的和即可. */ #include<iostream> using namespace std; int main(){ int a,temp,sum=0; cin&g…

题目描述 实现一个加法器,使其能够输出a+b的值. 输入描述: 输入包括两个数a和b,其中a和b的位数不超过1000位. 输出描述: 可能有多组测试数据,对于每组数据, 输出a+b的值. 示例1 输入 2 6 10000000000000000000 10000000000000000000000000000000 输出 8 10000000000010000000000000000000 /* 程序设计思路:属于大数相加题型,一种典型解题步骤: 1.从结尾开始每位相加 2.两个整数长度不相等(…

题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90). 输出描述: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 示例1 输入 4 输出 5 /*程序设计思想:类似于斐波拉契数列,采用迭代思想.*/ #include <iostream> using namespace std; long long F[100]; int main() { F[1] = 1; F[2…

排名 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14513    Accepted Submission(s): 5318 Problem Description 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名.给定录取分数线,请你写程序找出最后通过分数线的…

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间…

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10231    Accepted Submission(s): 5235 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人.    Input 测试输入的…