题目大意：给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？
思路：对于某一条边，如果用小于这条边边权的所有边中的一部分就能够使得这条边的两个端点连通，那么这一条边必然不...
分类：
其他 时间：
2014-10-23 17:43:51
收藏：
0 评论：
0 赞：
0 阅读：
277
public
void saveSDCard(String filename,
String filecontent)throws Exception
{
File file =
new File(Environment.getExternalStorageDirectory(),filename);
FileOutputStream outStream =
new FileOu...
分类：
其他 时间：
2014-10-23 17:43:41
收藏：
0 评论：
0 赞：
0 阅读：
204
题目大意：给定一个序列，求出k个这个序列的位置不完全相同的子序列，使得每一个子序列的长度均在[l,r]内，并且使得这些子序列的权值和最大。
思路：每一个子序列的权值和可以转化为两个前缀和之差。我们考虑以每一个位置为结尾的子序列，它的权值和可以看作是以该位置为结尾的前缀和减去它前面的某个前缀和。
那么想要这个子序列的权值和尽量大，那么就要前面的那个前缀和尽可能小。如果数目不够，就第2小。...
分类：
其他 时间：
2014-10-23 17:43:32
收藏：
0 评论：
0 赞：
0 阅读：
254
蕾妮·瓦林特（Renee Valint）的女儿谢尔碧（Shelby）在2000年出生时，看起来虚弱无力，就如同一只耷拉着的布娃娃。谢尔碧学着走路和说话，但学得非常慢，错过了儿童发展的重要阶段。到4岁时，她还只能坐在轮椅上。到五年级时，她开始要用电子语音设备与人交流。绝望无助的蕾妮把女儿从菲尼克斯带到明尼苏达州罗切斯特的梅奥诊所（Mayo Clinic），进行最后一周的检查，并与美国最好的一些医生讨...
分类：
其他 时间：
2014-10-23 17:43:21
收藏：
0 评论：
0 赞：
0 阅读：
397
大学时的一道数学题
我大学的专业是数学。有一次，教授给出了《波斯公主选驸马》题「1」，如下：
波斯公主到了适婚年龄，要选驸马。候选男子100名，都是公主没有见过的。百人以随机顺序，从公主面前逐一经过。每当一位男子在公主面前经过时，公主要么选他为驸马，要么不选。如果选他，其余那些还没有登场的男子就都遣散回家，选驸马的活动也 over 了。如果不选，当下这名男子就离开，也就...
分类：
编程语言 时间：
2014-10-23 17:43:11
收藏：
0 评论：
0 赞：
0 阅读：
413
题目大意：给定n个非负整数A[1], A[2], ……, A[n]。
对于每对(i, j)满足1
注：xor对应于pascal中的“xor”，C++中的“^”。
思路：同NOI2010超级钢琴。http://blog.csdn.net/wyfcyx_forever/article/details/40400327
我们只需一开始在全局堆中放进去每个数和他之后的数异或的最小值，然后...
分类：
其他 时间：
2014-10-23 17:42:51
收藏：
0 评论：
0 赞：
0 阅读：
322
Cross-site scripting (XSS) is a type of
computer security
vulnerability typically found in
Web applications. XSS enables attackers to
inject
client-side script into
Web pages viewed by ot...
分类：
其他 时间：
2014-10-23 17:42:44
收藏：
0 评论：
0 赞：
0 阅读：
361
Collections操控集合的工具类，Arrays操控数组的工具类
Arrays中方法大多是重载
重点掌握asList();将数组转为集合
static
List
asList(T... a)
返回一个受指定数组支持的固定大小的列表。
import java.util.Arrays;
import jav...
分类：
编程语言 时间：
2014-10-23 17:42:31
收藏：
0 评论：
0 赞：
0 阅读：
296
在Android开发中，我们有时需要存储一些数据 便于我们清楚知道存储的信息，很直观的看到 可以用来分析。Java中 中也有一些存储方式，在这里我就不一一介绍了，感兴趣的盆友http://blog.csdn.net/aaa1117a8w5s6d/article/details/8251456，今天的重点是来研究Android中的数据存储，Android中提供了几种方式来存储，下面来一一为大家介绍。...
分类：
移动平台 时间：
2014-10-23 17:42:21
收藏：
0 评论：
0 赞：
0 阅读：
365
ArcGIS Runtime 10.2版本中，将WindowsPhone 、WindowsStore以及WPF三大SDK整合成了一个全新的SDK——ArcGISRuntime SDK for Microsoft .Net Framework，简称.Net SDK，同时现有的WPF SDK可以继续使用，但后续会停止更新。因此，Esri建议WPF开发者们向.Net阵营迁移。
顾名思义，新的.NetS...
分类：
Windows开发 时间：
2014-10-23 17:42:11
收藏：
0 评论：
0 赞：
0 阅读：
351
首先,讲讲在Eclipse中如何使用Tomcat插件.安装好Tomcat插件后,启动Eclipse.如果已成功安装了Tomcat插件后,打开Window->Preferences,在弹出的窗口点击Tomcat,进行Tomcat的相关置:
我使用的是Tomcat5 ,插件的版本与Eclipse的版本是否匹配.在开发时，一定要注意Eclipse的版本与对应的插件版本是否支持。否则造成意外无法...
分类：
系统服务 时间：
2014-10-23 17:41:51
收藏：
0 评论：
0 赞：
0 阅读：
261
模板方法模式(Template Method Pattern)：定义一个操作中算法的骨架，而将一些步骤延迟到子类中，模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。模板方法是一种类行为型模式.
模板方法模式是一种类的行为型模式，在它的结构图中只有类之间的继承关系，没有对象关联关系。
在模板方法模式的使用过程中，要求开发抽象类和开发具体子类的设计师之间进行协作。一个设计师...
分类：
其他 时间：
2014-10-23 17:41:41
收藏：
0 评论：
0 赞：
0 阅读：
284
参考了一下网上比人写的，再使用的时候是放在新开的线程中来播放音乐的，后来发现每次进入Activity后就会重复开始一个音乐播放的声音。为了避免重复开启播放功能我在原来代码的基础上增加了单例模式。这样就避免了出现重复播放。package com.liu.zhen.utils;
import android.content.Context;
import android.content.res.As...
分类：
移动平台 时间：
2014-10-23 17:41:31
收藏：
0 评论：
0 赞：
0 阅读：
294
1、switch语句执行过程：从第一个匹配条件开始，后边的所有代码都执行，直至结束或遇到 break;
#include
int main()
{
int x = 1,a = 0,b = 0;
switch(x){
case 0:b++;
case 1:a++;
case 2:a++,b++;
}
printf("%d %d\n",a,b);
return 0;
}输出结果： 2...
分类：
其他 时间：
2014-10-23 17:41:21
收藏：
0 评论：
0 赞：
0 阅读：
350
本来是想做一个显示文字信息的，当文字很多时View的高度不能超过一个固定的值，当文字很少时View的高度小于那个固定值时，按View的高度显示。因为ScrollView没有maxHeight，无法满足需求，只好另找方法了。
View本身是可以设置ScrollBar，这样就不一定需要依赖ScrollView了。TextView有个属性maxLine，这样也就满足了需求了，只要设置一个T...
分类：
其他 时间：
2014-10-23 17:41:12
收藏：
0 评论：
0 赞：
0 阅读：
247
队列的数组和链表实现及循环队列的数组实现...
分类：
编程语言 时间：
2014-10-23 17:41:01
收藏：
0 评论：
0 赞：
0 阅读：
298
楼主是在平板上测试的，图片稍微有点大，大家看看效果就好
接下来贴源码：
PinnedHeaderExpandableListView.java
要注意的是 在 onGroupClick方法中parent.setSelectedGroup(groupPosition)这句代码的作用是点击分组置顶，
我这边不需要这个效果，QQ也没有用到，所以给注释了，大家如果需要可以解开注释...
分类：
移动平台 时间：
2014-10-23 17:40:51
收藏：
0 评论：
0 赞：
0 阅读：
443
Windows系统下Ant自动编译打包并签名Android应用——实践篇...
分类：
移动平台 时间：
2014-10-23 17:40:41
收藏：
0 评论：
0 赞：
0 阅读：
632
题目大意：给定一个无向图以及n个点的排名，多次连接一条边，多次求某个点所在联通块中排名第k小的点的编号
初始对于每个点建立一棵只有一个节点的Treap，然后每次连接两个点，利用并查集找到两个点的根节点，将size较小的Treap暴力拆解插入大的中，然后将小的并查集合并到大的中
今天下午各种脑残，一个小小的Treap改了不下10遍0.0 快去喝脑白金0.0
#include
#include
...
分类：
其他 时间：
2014-10-23 17:40:31
收藏：
0 评论：
0 赞：
0 阅读：
633
在Asp.net中Application、Session和Cookie都可以保存信息，那么它们有什么不同呢？
一、首先Application是在服务器端建立一个状态变量，存储于服务器的全局变量来存储所需信息。它是建立在内存中的，这个变量可以被网站的所有页面访问。
访问Application对象变量方法：
Application["变量名"]=变量值
变量=Application...
分类：
移动平台 时间：
2014-10-23 17:40:21
收藏：
0 评论：
0 赞：
0 阅读：
369
