时间:2015-08-14 来源:

360内推笔试-挑选镇长 【编程语言】

试题来源:http://www.nowcoder.com/question/next?pid=151724&qid=25196&tid=718946

那么满足镇长条件的 j 号村民 ,1~n 号全认识 j 号 村民,承接网页制作且 j 号村民不认识除自己外的村民,网站div+css即 Know[j][1~n] 全为 false.

输入例子: 3 2 0 3 2 1 2 3 2 4 5 1 1 2 1 3 1 4 1 3 3

输出例子: 0

360员工桂最近申请了一个长假符合w3c标准,一个人背着包出去自助游了.   路上,手机html制作他经过了一个小镇网页外包接活,发现小镇的人们都围在一棵树下争吵.桂上前询问情况,网页外包接活得知小镇的人们正缺一个镇长web前端制作,他们希望能选一个知名又公正的镇长,div+css制作即承接网页制作,大家希望能选出一个人,承接网页制作所有人都认识他web切图报价,但同时他不认识镇上除自己以外的其他人(在此,web切图报价我们默认每个人自己认识自己).可是小镇里的人太多了符合w3c标准,一下子大家谁也说服不了谁.   “这简单啊.”桂表示.于是他一下子统计出来了镇上人们相互之间的认识关系,html切图制作并且一下子找到了合适的镇长人选.   现在你手上也拿到了这样一份认识关系的清单.其中上面给出的认识关系是单向的网页外包接活,即,网页外包接活A认识B与B认识A是相互独立的web前端制作,例如承接网页制作,我认识你,div前端切图你不一定认识我.而且web切图报价,这里的认识关系也不具有传递性,web切图报价即符合w3c标准,B认识C,但这不代表A认识C.同时,jpg或psd转html为了方便处理web前端制作,这份清单中,web前端制作镇上的N个人依次编号为1到N.你能否像桂一样快速找到合适的镇长人选呢?    输入描述: 首先一个正整数T(T≤20),0≤m≤3×10^5 ),依次表示镇上的人数和相互之间的认识关系数. 之后m行,网站div+css第 i 行每行两个数Ai和Bi (1≤Ai ,表示Ai认识Bi.(保证没有重复的认识关系网页外包接活,m≤10000

只需用 2 个 一维数组记录投票结果web前端制作,时间复杂度O(n)

输出描述: 一共2T 行承接网页制作,每组数据对应2行. 第一行,承接网页制作一个整数web切图报价,表示你所找出来的合适的镇长人选人数num i . 第二行,web切图报价num i 个整数符合w3c标准,每两个数中间用空格隔开,html切图制作表示你所选的合适的镇长的编号. 特别的网页外包接活,如果并没有找到合适的镇长,网页外包接活第一行输出一个数0,第二行留空即可(参见样例).

思路二: 既然O(n^2)的内存不满足要求,web前端制作那能不能承接网页制作,用O(n)来表示相互的认识关系. 采用投票的思路:如果 A 认识 B 则 A 投出一票,div前端切图 B 得到一票web切图报价,不能投票给自己. 如果 n 个村民,web切图报价其中一个村民得到了 n-1 票符合w3c标准,投出了 0 票,手机html制作那么他是个候选人.

思路一: 用一个 n*n 二维数组 表示人与人之间的认识关系网页外包接活, 1 认识 2 则 Know[1][2] = true; 否则 Know[1][2] = false;

1 2 1 1

经验教训:考试时没能做出来,jpg或psd转html一是因为时间问题web前端制作,二是不够冷静,web前端制作不能静下来仔细分析问题. 题目不是难承接网页制作, m; vector<int> *mayor = new vector<int>[T]; int k = 0; while (k < T && cin >> n >> m) { bool** know = new bool*[n+1]; for (int i = 0; i < n+1; i++) know[i] = new bool [n+1]; for (int i = 1; i < n+1; i++) { for (int j = 1; j < n+1; j++) { know[i][j] = (i == j) ? true : false; } } int A, m; vector<int> *mayor = new vector<int>[T]; int k = 0; while (k < T && cin >> n >> m) { unsigned int* elected = new unsigned int [n+1]; // 被投票的次数 unsigned int* elect = new unsigned int [n+1]; // 投票的次数 for (int i = 0; i < n+1; i++) { elected[i] = 0; elect[i] = 0; } int A,B被投一票 elect[A]++; // A 投出一票 } } for (int i = 1; i < n+1; i++) { if (elected[i] == n-1 && elect[i] == 0) mayor[k].push_back(i); // 得到 n-1 个选票网页外包接活,投出 0 票的人是镇长人选 } delete []elected; delete []elect; k++; } for (int i = 0; i < T; i++) { cout << mayor[i].size() << endl; for (int j = 0; j < mayor[i].size(); j++) { if (j > 0) cout << " "; cout << mayor[i][j]; } cout << endl; } delete []mayor; } $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); }); 版权声明:本文为博主原创文章,网页外包接活未经博主允许不得转载.

时间复杂度O(n^2), 空间复杂度O(n^2) 提交后,div+css制作内存不符号要求.

提交结果:AC

点击次数:5139
作者:
web前端行业资讯
Web new NewsList
谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日Python判断质数【综合】2014年11月08日Android四种动画效果的调用实现代码2014年01月30日typedef常见用法 【编程语言】2015年06月18日AndroidStudio--自动删除没有用的资源,给APK减减肥 【互联网】2015年06月11日二分图(最小路径覆盖)【系统运维】2015年02月09日通达OA常用内置函数示例(图文) 【互联网】2014年12月29日Java静态代码分析工具Infer 【系统运维】2015年06月18日HDU1869六度分离 【编程语言】2015年03月20日首页与内容提供商的深度合作2014年01月28日hdu5288(2015多校1)OO’sSequence【移动开发】2015年07月24日Mysql源码方式安装与完全卸载Mysql 【数据库】2015年04月28日本站改版工作基本完成2014年01月29日CSDN2014博客之星评选(求投票支持) 【移动开发】2015年01月04日CSS:响应式下的折叠菜单(条纹式) 【数据库】2015年01月04日SQLserver2008数据安全(备份和恢复数据库)2014年01月29日asp.net中Post表单保存页面状态并输出源码的实现方法2014年01月29日jQuery对象【0】是什么含义?2014年01月29日SurfaceView基础用法 【Web前端】2015年05月19日一款不错的flashMp3播放器2014年01月29日【BZOJ3916】【Baltic2014】friends暴力 【编程语言】2015年04月07日OSG绘制几何体学习总结(超全)【移动开发】2015年07月03日几个不错的世界之最2014年01月29日网站的用户体验:个人站长深刻理解用户体验2014年01月28日移动端IM的APP的开发技术 【编程语言】2014年12月03日oracle数据库tns配置方法详解2014年01月30日UVA-514Rails经典栈使用【编程语言】2015年05月11日AndroidxUtils框架(二)ViewUtils 【Web前端】2015年03月09日centos的软件管理工具RPM和yum 【编程语言】2014年11月04日CC++数组下标可以是负值【移动开发】2015年02月03日PHP实现事件机制实例分析 【数据库】2015年06月29日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)