题目大意: 老师选取2个学生对应的号码,这两人视作朋友,同时朋友的朋友也可以看成自己的朋友. 最后老师选出一个人数最多的朋友圈. 这里学生的人数不大于10^7,所以操作时需要极为注意,操作步数能省则省. 我也在超时了两次之后,不断进行代码优化才做出. 超时的部分函数代码: int getHead(int x) { while(x!=fa[x]) x=fa[x]; return x; } 后来在这个代码基础上加了int a=x;return前加一个fa[a]=x;这样在查找顶点时,同时将路径进行压…

1.1 数 组 1. 数组           看电影    电影院  座位 大的变量     里面可以放很多的值 var  arr = [1,3,57]; var ar = new Array();    new object();   new Date() var txt =  ["宋江","张飞"] ; 使用数组:     数组名[索引号]     txt[1]    ==  张飞 txt.length;     属性 遍历数组: for(var i=0;i&…

原文摘自Smashing Magazine<A Dad’s Plea To Developers of iPad Apps For Children> 我花了很长时间为孩子购买和测试iPad应用.具体点说,我很愿意为我两岁的宝贝女儿做这件事情,即便她已经成功霸占了我的iPad.通过这段时间的观察研究,我也摸索出了什么对我女儿很有效,所以我就总结了四个基本规范,希望能够给予开发者些许启发. 1. 功能可见是王道 大多数幼儿类应用展示了一系列不同事物,你可以点击触发一些动作.母牛哞哞叫,窗口打开或…

多个tab栏切换class封装 <style>         *{margin:0;padding:0;}         ul{list-style:none;}         .box {             width: 350px;             height: 300px;             border:1px solid #ccc;             margin: 100px auto;             overflow: hidden; …

1. 数组 看电影 电影院 座位 大的变量 里面可以放很多的值 var arr = [1,3,57]; var ar = new Array(); new object(); new Date() var txt = [“宋江”,”张飞”] ; 使用数组: 数组名[索引号] txt[1] == 张飞 txt.length; 属性 遍历数组: for(var i=0;i<txt.length;i++){ console.log( txt[i] )} txt[i] txt 数组 1.2 两个小循环…

0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之:数组.单链表.双链表介绍及C++模板实现 数据结构图文解析之:栈的简介及C++模板实现 数据结构图文解析之:队列详解与C++模板实现 数据结构图文解析之:树的简介及二叉排序树C++模板实现. 数据结构图文解析之:AVL树详解及C++模板实现 数据结构图文解析之:二叉堆详解及C++模板实现 1. 二叉堆的定义 二叉堆是一种特殊的堆,二叉堆是完全二叉树或近似完全二叉树.二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点…

本文是<Core Animation Programming Guide>2013-01-28更新版本的译文.本文略去了原文中关于OS X平台上Core Animation相关内容.因为原文的类型属于编程指南,所以示例代码并不多,更多的是理论层面的探讨.所以译文中加入了大量的示例代码,以提高本文的可操作性.希望本文能够对你有所帮助. 本文由海水的味道翻译,转载请注明译者和出处,请勿用于商业用途! 关于Core Animation Core Animation是iOS与OS X平台上负责图形渲染…

一．情景需求痛点: 学生: 1.除了上课上课,就是作业作业,学习太枯燥不好玩怎么办?——我就是想要玩玩玩! 2.第二天要交作业,老师不在,在家作业不懂怎么办?——我想要随身老师! 3.噢耶,周末不用上学,但是同学不在,一个人好无聊怎么办?——我想要同学随时陪我玩! 家长: 1.一个学期就只有两次考试,每次考试成绩都不是很好,到底一直以来哪里没有学好?——我想要知道孩子学习情况的一点一滴! 2.孩子成长期总是有很多问题,我该怎么更好的教育?——我想要得到专业老师的指点! 3.学校的教学质量一般,好…

全球最流行的几个开源硬件平台!不知道就OUT了! 随着物联网的推广和普及,五年内全球会有200亿台智能设备的需求,而如今随着创客概念的兴起,开源硬件也越加的火热,让我们来看看现在都有哪些主流的开源硬件平台,这些平台又是用什么芯片呢,全志.三星.瑞芯微.飞思卡尔?下面让我们来数一下吧! 1.树梅派(Raspberry Pi)-ARM1176JZF-S核心 树莓派由注册于英国的慈善组织“Raspberry Pi 基金会”开发,Eben·Upton/埃·厄普顿为项目带头人.2012年3月,英国剑桥大学…

一.JavaScript的三个重要组成部分 (1)ECMAScript(欧洲计算机制造商协会) 制定JS的规范 (2)DOM(文档对象模型)重点学习对象 处理网页内容的方法和接口 (3)BOM(浏览器对象模型)  存在兼容性问题 与浏览器进行交互的方法和接口 1.DOM定义 为js操作html元素而制定的规范,DOM树如下图 2.节点 整个文档是一个文档节点 每一个标签是一个元素节点 标签中的文字是一个文字节点 标签中的属性是一个属性节点 3.访问节点的方法 getElementById();…