1. Maximal Values 很简单,从前往后扫,找满足的,O(n),很容易就过掉了. maxn = 100. 没啥难点. 2. Bi-gram 用map统计个数,从前往后扫,每2个字符作为一个字符串,然后遍历map,存到vector里面,根据个数,字典序进行排序,也很简单.maxn = 100,不用考虑什么复杂的东西,没难度. /* ID: y1197771 PROG: test LANG: C++ */ #include<bits/stdc++.h> #define pb push_

今天帮大一的童鞋写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)而直接进行访问的数据结构.也就是说,它通 过把关键码值映射到表中一个

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

    以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上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.(激活时的初始化代码)Awake,2.Start.3.Update[FixUpdate.LateUpdate].4.(渲染模块)OnGUI.5.再向后,就是卸载模块(TearDown),这里主要有两个方法OnDisable与OnDestroy 高频问答的问题:1.什么是渲染管道?是指在显示器上为了显示出图像而经过的一系列必要操作.渲染管道中的很多步骤,都要将几何物体从一个坐标系中变换到另一个坐标系中去.主要步骤有:本地坐标->视图坐标->背面裁剪->光照->裁

数据结构和算法很重要!图形学也很重要!大的游戏公司很看重个人基础,综合能力小公司看你实际工作能力,看你的Demo. 1.什么是渲染管道? 是指在显示器上为了显示出图像而经过的一系列必要操作. 渲染管道中的很多步骤,都要将几何物体从一个坐标系中变换到另一个坐标系中去. 主要步骤有: 本地坐标->视图坐标->背面裁剪->光照->裁剪->投影->视图变换->光栅化. 2.如何优化内存? 有很多种方式,例如 1.压缩自带类库: 2.将暂时不用的以后还需要使用的物体隐藏起来