给出一个无向连通图,添加若干条边,每添加一条边后输出图中剩余的桥的数量。...
分类:
Web开发 时间:
2015-03-07 18:42:39
收藏:
0 评论:
0 赞:
0 阅读:
344
//再求第k大数时只需要getsum(b-1)
//b就是a的第k大数
//又gesum(b-1)
#include
#include
#include
using namespace std;
const int maxn=100010;
int tree[maxn];
int lowbit(int i)
{
return (i&(-i));
}
int get...
分类:
编程语言 时间:
2015-03-07 18:42:29
收藏:
0 评论:
0 赞:
0 阅读:
233
附录 Andoird/NDK环境下FFmpeg及相关库的编译
本篇介绍在Android/Ndk环境下FFmpeg的编译及使用, FFmpeg自带了H264、AAC、MP3的解码器,但却没有(或没有好的)相应的编码器。相应的编码器需要使用第三方库。推荐使用的第三方库为x264(H264编码) 、FDK_AAC(AAC编码),lame(MP3编码)。
在顺序上,应该先编译好第三方库,最后再编...
分类:
移动平台 时间:
2015-03-07 18:42:19
收藏:
0 评论:
0 赞:
0 阅读:
1590
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and [2,1,1]....
分类:
其他 时间:
2015-03-07 18:42:09
收藏:
0 评论:
0 赞:
0 阅读:
259
在上一节的第一个“增加日记”的示例中,我们并没有看到日记是否真的增加成功了,也就是说当时并没有进行结果比较。其实在MonkeyRunner框架中,测试结果的比较往往都是通过截屏比对来完成的。而截屏比对相关的方法主要是由MonkeyImage这个类来实现的,但截屏这个动作确是由MonkeyDevice提供的takeSnapshot这个方法来达成的。所以这一节我们主要就是去熟悉截屏比对相关的测试代码编写的基础知识。...
分类:
Windows开发 时间:
2015-03-07 18:41:49
收藏:
0 评论:
0 赞:
0 阅读:
260
在开发过程中我们总会听到“委托”这个东西,尤其是在这次的高校云平台中。那么我们今天就来一探究竟:
从字面上来讲,委托有代理的意思:A委托B去买东西,那么B就是A的代理去执行“买东西”这个行为。但是从程序上来讲,委托是一种引用方法的类型,委托方法可以像其他任何方法一样。简单地说就是,委托是一种数据类型,它的变量可以引用到某一个符合要求的方法上,通过委托可以间接地调用该方法。...
分类:
其他 时间:
2015-03-07 18:41:39
收藏:
0 评论:
0 赞:
0 阅读:
234
天地会珠海分舵注:本来这一系列是准备出一本书的,详情请见早前博文“寻求合作伙伴编写《深入理解 MonkeyRunner》书籍“。但因为诸多原因,没有如愿。所以这里把草稿分享出来,所以错误在所难免。有需要的就参考下吧,转发的话还请保留每篇文章结尾的出处等信息。
关于ADB的实现记录。I. 概览安卓调试桥(ADB)是用来: 跟踪管理所有连接上或者运行在开发主机上的安卓设备或者模拟器实例。其实现了各种控制...
分类:
数据库技术 时间:
2015-03-07 18:41:09
收藏:
0 评论:
0 赞:
0 阅读:
291
Lucene.Net简介
Lucene.Net是由Java版本的Lucene(卢思银)移植过来的,所有的类、方法都几乎和Lucene一模一样,因此使用时参考Lucene 即可。Lucene.Net只是一个全文检索开发包(就像ADO.Net和管理系统的关系),不是一个成型的搜索引擎,它的功能就是:把数据扔给Lucene.Net ,查询数据的时候从Lucene.Net 查询数据,可以看做是提供了全文...
分类:
Web开发 时间:
2015-03-07 18:40:59
收藏:
0 评论:
0 赞:
0 阅读:
308
上一篇博文说删除结点信息时,有一行代码document.body.removeChild(deleteNode),那document.body是什么呢?body跟document什么关系呢?今天说说常用的document属性和集合属性。所谓document属性是指那些单的属性信息,它指代的是单个的对象;集合属性指的是document对象里面的那些可以归为集合的子对象。...
分类:
其他 时间:
2015-03-07 18:40:49
收藏:
0 评论:
0 赞:
0 阅读:
244
上一篇:MySQL 安装(RPM安装模式)及目录结构
本篇使用二进制模式安装:
查看当前是几位系统:file/sbin/init
各下载地址:
Mysql官网下载:
http://dev.mysql.com/downloads/mysql/ (默认选择当前系统)
http://dev.mysql.com/download...
分类:
数据库技术 时间:
2015-03-07 18:40:22
收藏:
0 评论:
0 赞:
0 阅读:
246
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1073 Accepted Submission(s): 766
Problem Description
E-pang Pala...
分类:
其他 时间:
2015-03-07 18:40:09
收藏:
0 评论:
0 赞:
0 阅读:
196
题目大意:给定一个序列,多次将某个区间染成某种颜色,求最后每个点是什么颜色
m
由于对每个点起作用的染色只有最后一次,因此倒着做,如果一个点已经被染色,就在并查集中将这个点连向右面那个
这样每个点只会被染色一次,时间复杂度O(n+m)
#include
#include
#include
#include
#define M 1001001
using namespace std;...
分类:
其他 时间:
2015-03-07 18:39:59
收藏:
0 评论:
0 赞:
0 阅读:
417
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}<!--
/* Font Definitions */
@font-face
{font-family:宋体;...
分类:
其他 时间:
2015-03-07 18:39:39
收藏:
0 评论:
0 赞:
0 阅读:
246
可视区的宽、高:clientWidth 、clientHeight滚动距离:scrollTop内容的实际高度:scrollHeightHTML代码: JS代码: // 可视区的宽、高 // alert(document.documentElement.cli...
分类:
编程语言 时间:
2015-03-07 18:38:59
收藏:
0 评论:
0 赞:
0 阅读:
185
http://www.cnblogs.com/gcg0036/p/4320738.html ...
分类:
移动平台 时间:
2015-03-07 18:38:49
收藏:
0 评论:
0 赞:
0 阅读:
246
Title:伪静态转换 --2013-05-24 08:55
分类:
其他 时间:
2015-03-07 18:38:39
收藏:
0 评论:
0 赞:
0 阅读:
168
委托模式是软件设计模式中的一项基本技巧。在委托模式中,有两个对象参与处理同一个请求,接受请求的对象将请求委托给另一个对象来处理。委托模式是一项基本技巧,许多其他的模式,如状态模式、策略模式、访问者模式本质上是在更特殊的场合采用了委托模式。委托模式使得我们可以用聚合来替代继承Java例子通过使用接口,...
分类:
其他 时间:
2015-03-07 18:38:29
收藏:
0 评论:
0 赞:
0 阅读:
259
Title:Raspberry PI Model B+ (LCD显示CPU温度) --2015-01-29 17:44买了块连接Raspberry PI Model B+的LCD显示器,上面没写CPU温度,就加工了下。修改后的pcd8544_rpi.c:/*=====================...
分类:
Web开发 时间:
2015-03-07 18:38:09
收藏:
0 评论:
0 赞:
0 阅读:
1637