题目大意：给定一个无向图，一条边...
分类：
其他好文 时间：
2014-11-23 13:12:58
阅读次数：
195
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details/39755703
LCT做法见http://blog.csdn.net/popoqqq/article/details/39929277
Kruskal重构树真是强大……一不小心手滑就R...
分类：
Web程序 时间：
2014-11-23 13:13:26
阅读次数：
198
1、GCD串行队列+异步dispatch
说明:非常非常非常有用的操作
异步,表示会在主线程之外开一个(只开一个)新的线程
当dispatch分派好block之后,主线程立即返回,继续向下执行
串行队列,表示:被分派到此队列的block们,将FIFO有序地一个接一个执行
dispatch_async说明:
立即返回,从不等待,队列决定是serially还是con...
分类：
移动开发 时间：
2014-11-23 13:15:44
阅读次数：
571
交换输出
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述输入n(n
输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。
输出对于每组输入数据，输出交换后的数列，每组输出占一行。
样例输入
4 2 1 3 4
5 5 4 3 2 1
0
...
分类：
其他好文 时间：
2014-11-23 13:14:05
阅读次数：
219
今年7月份，kinect V2.0上市，价格相比一代便宜了不少，而且精度也有了很大提升。不过有个缺点是这个二代产品太挑设备，不是什么系统都能使用它们。下面就一些问题做下总结，方便新手学习。
（1）操作系统一定要求是windows8或8.1以上，如果你想试一下Win7，在安装开发包的时候就会提示你操作系统不支持。所以在使用Kinect之前需要先准备好Win8.1系统。
（2）在硬件方面，对电脑主...
一直想在Demo中使用Unity3D自带的寻路模块，但是遇到一些问题：
需求中要求游戏中的对象可以寻路的同时，成为其他对象的障碍，我就在同一个对象上添加了NavMeshAgent和NavMeshObstacle，但是出现了对象乱动的异常情况，查了官方文档还有论坛，没有对这种同时添加并起作用的情况有明确的解决方案；这时只能求助于其他寻路插件了，A* Pathfinding Proj...
分类：
编程语言 时间：
2014-11-23 13:15:06
阅读次数：
307
/**
* 判断服务是否处于运行状态.
* @param servicename
* @param context
* @return
*/
public static boolean isServiceRunning(String servicename,Context context){
ActivityManager am = (ActivityManager) c...
分类：
移动开发 时间：
2014-11-23 13:13:12
阅读次数：
151
public class TaskUtils {
/**
* 获取正在运行的进程的个数
*
* @param context
* @return
*/
public static int getRunningProcessCount(Context context) {
// 得到系统的任务管理器.
ActivityManager am = (ActivityM...
分类：
移动开发 时间：
2014-11-23 13:14:02
阅读次数：
195
研究 Spring MVC 将请求分发到 Spring 依赖注入的类实例...
分类：
编程语言 时间：
2014-11-23 13:13:27
阅读次数：
218
public class ActivityUtils {
/**
* 开启新的activity 并且关闭掉自己
*/
public static void startActivityAndFinish(Activity context, Class cls){
Intent intent = new Intent(context,cls);
context.startActiv...
分类：
其他好文 时间：
2014-11-23 13:13:51
阅读次数：
158
题目大意：有6件物品，第一件物品的价值为1，第二件物品的件值为2......以此类推。测试数据给出的是每一件物品的数量。平均分给两个人，是两个人得到的物品价值相等，但是单个物品是无法再分的。
思路：因为给的每一件物品的数量是有限个由此可以想到用多重背包（当然也可以用搜索，但是所有的物品的总价值为20000，每个分支至少有20000/6约等于3000多个，肯定会超时）
（1）先判...
分类：
其他好文 时间：
2014-11-23 13:13:41
阅读次数：
247
private String getAppVersion(){
PackageManager _packageManager=getPackageManager();
try {
PackageInfo _PackageInfo=_packageManager.getPackageInfo(getPackageName(), 0);
//可以获得应用的所有信息
r...
分类：
移动开发 时间：
2014-11-23 13:11:29
阅读次数：
208
/**
* 安装APK文件
*@param APK文件
*Version:
*author:YangQuanqing
*/
private void installAPK(File file){
//按照系统安装文件的配置信息的意图过滤器才设置意图
Intent _Intent=new Intent();
_Intent.setAction("android.in...
分类：
移动开发 时间：
2014-11-23 13:11:34
阅读次数：
177
综合案例 1) 创建子进程与父进程; 2) 注册SIGINT非实时信号与SIGRTMIN实时信号,并将这两种信号添加到进程屏蔽信号组中; 3) 注册用户自定义信号; 4) 子进程发送5次非实时信号,发5次实时信号; 5) 然后子进程发送SIGUSR1解除进程对SIGINT,SIGTRMIN信号的阻塞 6) 观察实时信号与非实时信号的区别//程序示例
void o...
分类：
系统相关 时间：
2014-11-23 13:13:42
阅读次数：
265
（1）简介：
内部类其实就是一种在类声明里面定义的一种局部数据类型。（非常类似于struct Node声明的）,这和java的还有存在区别的。
---- 内部类的声明有public和private之分
如果声明为public，那么外面也可以用它来定义变量，比如Outer::Inner var
如果声明为private，那么外面不能用来定义变量，那么Outer::Inner var将会导致编...
分类：
编程语言 时间：
2014-11-23 13:11:42
阅读次数：
218
public static File downLoad(String serverPath,String savedPath,ProgressDialog dialog){
try {
URL url=new URL(serverPath);
HttpURLConnection _conn=(HttpURLConnection) url.openConnection();
...
分类：
移动开发 时间：
2014-11-23 13:11:09
阅读次数：
247
在android系统下使用外部资源的几种方式:
1. res - raw 目录下
InputStream is = getResources().openRawResource(R.raw.address);
2. assets 资产目录.
InputStream is = getAssets().open("address.db");
在2.3 以后才完全支持.
模...
分类：
其他好文 时间：
2014-11-23 13:10:09
阅读次数：
192
