1、activity_welcome.xml(界面刚加载进入欢迎界面的布局)
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/ll_welcome_root"
android:layout_width="fill_parent"
andr...
分类:
其他好文 时间:
2015-03-12 22:38:00
阅读次数:
234
题意:先给出离出火地点最近的路口,然后给出一些之间通畅的路口。要求给出所有从1号路口到火灾事故点的不含回路的简单路径。
思路:方法很容易想到,dfs即可。但是简单的dfs会超时,3s+. 之后看别人用了并查集,去了解了下并查集的思想。这里可以通过并查集提前判断一个路口是否和火灾路口想通,如果不通,则直接剪枝了。别看仅这一个优化,最后AC时间0.022,性能提升还是很多的。因为你早早地剪去一个结点...
分类:
其他好文 时间:
2015-03-12 22:39:11
阅读次数:
190
关于四大基本组件的一个总结:1> 4大组件的注册4大基本组件都需要注册才能使用,每个Activity、service、Content Provider内容提供者都需要在AndroidManifest文件中进行配置AndroidManifest文件中未进行声明的activity、服务以及内容提供者将不为系统所见,从而也就不可用,而BroadcastReceive广播接收者的注册分静态注册(在An...
分类:
移动开发 时间:
2015-03-12 22:38:11
阅读次数:
367
Problem Description
Ray又对数字的列产生了兴趣:
现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。
Input
每组数据占一行,代表四张卡片上的数字(0
Output
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位...
分类:
其他好文 时间:
2015-03-12 22:39:29
阅读次数:
220
题目:给你一棵完全二叉树,再给你一个xi1~xin-1的序列,对应从根到叶子上一层;
每层对应一个xi,叶子是0或1,现在给你一些路径,输出路径对应的叶子的值;
路径是01串,从更开始往下走,0表示左子树,1表示右子树,对应x1~xn-1的顺序。
分析:模拟。直接安找路径走过去就好了,因为是二叉树,正好对应二进制数。
注意:路径的顺序要调整到...
分类:
其他好文 时间:
2015-03-12 22:38:29
阅读次数:
174
这几天在看javascript这门语言的时候发现在为html中插入ActiveX控件的时候,
提到了一个classid的刺 这个是一个属性.
它代表的意思是:
id是元素的名称,可以供js或其它脚本程序来访问该元素对象,
而class是该元素的css类名。
id的值在整个当前网页中应该是唯一的,即某一个元素定义了id="aaa",
那么这个网页中其它的元素的id就不能定义成...
分类:
其他好文 时间:
2015-03-12 22:39:56
阅读次数:
375
http://poj.org/problem?id=1083
Description
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.
The floor has 200 rooms...
分类:
其他好文 时间:
2015-03-12 22:37:28
阅读次数:
167
图算法的源代码、包含大量的注释,和最小生成树、最短路径、邻接表图深度广度优先搜索,邻接矩阵图深度广度优先搜索,欢迎借鉴
#include
#include
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
typedef int ...
分类:
编程语言 时间:
2015-03-12 22:38:07
阅读次数:
309
问题描述
我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:
1)T的根结点为R,其类型与串S的类型相同;
2)若串S的长度大于1,将串S从中间分开,分为等...
分类:
其他好文 时间:
2015-03-12 22:39:53
阅读次数:
1430
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示 无解)。
1
样例输入:
3
2 4 -3
5
2 5 -1 2 -1
样例输出:
8
20
思路: 枚举第一个和最后一个
#include
#include
using namespace std;
int main()
{
int n,m,i,j;
i...
分类:
其他好文 时间:
2015-03-12 22:38:53
阅读次数:
147
《Getting Started with WebRTC》第一章 WebRTC介绍
?
本章是对WebRTC做概念性的介绍。
阅读完本章后,你将对以下方面有一个清晰的理解:
. 什么是WebRTC
. 如何使用它
. 哪些浏览器支持
1.1. WebRTC介绍
World Wide Web(WWW)是出现在1990年代的早期,
它是建立在使用HREF超链...
分类:
Web程序 时间:
2015-03-12 22:39:25
阅读次数:
197
普通三阶魔方不需要转中心块,但是数字魔方或者拼图魔方等需要调整中心块的角度。
所以拼图三阶或者数字三阶,都可以在普通三阶魔方的基础之上,再加上如下公式,便可以转好。
1.顶面中心块旋转180°
U R L U2 R' L' U R L U2 R' L'
2.顶面中心块顺时针转90°同时前面中心块逆时针转90°
F B' L R' U D' F' U' D L' R F' B U
---...
分类:
其他好文 时间:
2015-03-12 22:37:03
阅读次数:
411
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0-9的一个排列(可以有前导0,)
2
样例输入:
63
样例输出:
79546 / 01283 = 62
94736 / 01528 = 62
思路:枚举fghij,算出abcde,判断每一个都不相等
//用sprintf#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-03-12 22:37:03
阅读次数:
164
Akka 是一个用 Scala 编写的库,用于简化编写容错的、高可伸缩性的 Java 和 Scala 的 Actor 模型应用。它已经成功运用在电信行业。系统几乎不会宕机(高可用性 99.9999999 % 一年只有 31 ms 宕机。
用akka计算pi,计算公式:
这样,我们把这个公式每连续的elements个分成一段,一共分成message段。
然后开worker个acto...
分类:
其他好文 时间:
2015-03-12 22:37:59
阅读次数:
194
《Getting Started with WebRTC》第二章 WebRTC技术介绍
本章作WebRTC的技术介绍,主要讲以下的概念:
. 如何建立P2P的通信
. 有效的信令选项
. 关键API的关系
2.1 设置通信
尽管WebRTC通信的基础是P2P的, 但设置这个通信的初始步骤是要求一些协作的。
这些动作通常由Web服务器和/或信令服务器提供。...
分类:
Web程序 时间:
2015-03-12 22:37:53
阅读次数:
360
vim搜索设置高亮
linux vim打开文档搜索字符串时,设置被搜索到字符串高亮显示。
有两种方法:
1、临时设置:vim打开文档-->命令行形式输入set hlsearch。
缺点:关闭文档后,下次打开,又需要重新设置一遍。
2、永久设置(推荐):在~/.vimrc中配制
vim ~/.vimrc
在文件中加上set hlsearch
然后保存退出便可。
...
分类:
系统相关 时间:
2015-03-12 22:36:03
阅读次数:
264
当习惯了使用linux环境处理事务时,总少不了截图的需求。windows环境下有各种截图工具方便大家进行截图处理,那么linux环境下都有哪些截图方式或工具呢?这里就给大家盘点一下linux环境下几种截图方式:
(1)使用键盘功能键Print Screen或Alt+Print Screen组合键来抓图
这种方式当属最简单的截图方式,可以借助Print...
分类:
系统相关 时间:
2015-03-12 22:35:49
阅读次数:
224