SPFA,多一个dp数组记录，特判n=1的情况，路径长度可能超int。...
分类：
其他 时间：
2015-08-06 18:30:36
收藏：
0 评论：
0 赞：
0 阅读：
287
题目Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:
Elements in a triplet (a,b,c) must be...
分类：
其他 时间：
2015-08-06 18:30:26
收藏：
0 评论：
0 赞：
0 阅读：
104
约瑟夫环问题// 约瑟夫环.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
#include
/*常量定义*/
#define OK 0 //成功执行
#define Err_Memory -1 //内存分配错误...
分类：
其他 时间：
2015-08-06 18:30:16
收藏：
0 评论：
0 赞：
0 阅读：
274
解决办法：
第一种方法：升级当前easyUI版本（）
第二种方法：官方提供了bug的解决办法，办法如下
在你用到这个数字框的页面引入这个js文件就可以了 jquery.easyui.patch.js...
分类：
其他 时间：
2015-08-06 18:30:07
收藏：
0 评论：
0 赞：
0 阅读：
354
题意开始完全理解错了，，，以为是给一个皇后的位置问几步可以让他们处于和平
其实是开始是和平，问只改动三个皇后位置仍和平的方式有多少？
可以想到所有的皇后的横坐标是1到n，纵坐标是1到n,,,,,所以三个皇后变换，其实就是换三个皇后的横坐标纵坐标看可不可以。。。。。。
还有斜线上不能有东西。。。。。
代码来自别人：http://blog.sina.com.cn/s/blog_5f50...
分类：
其他 时间：
2015-08-06 18:29:56
收藏：
0 评论：
0 赞：
0 阅读：
187
发现在开发中如果用下面的函数，在开发中会遇到一些问题，一个自选基金的管理界面是个listview，点击修改进入下一个界面，然后返回再去点击删除对应行，就会报数组越界，
应该是返回后listview发生了变化，可能和header有关系，换成一个参数的就没有了问题。
lv.addHeaderView(headerView, , );...
分类：
编程语言 时间：
2015-08-06 18:29:46
收藏：
0 评论：
0 赞：
0 阅读：
407
我们可以先建一棵最小生成树，然后再从这n个城市中选择2个城市，把二者之间的路看做用法术造的路。如果这条路在最小生成树上，即去掉这条边后最小生成树会变成两棵独立的树，那么A/B就是（二者城市的人口数总和/最小生成树的值减去二者之间的长度）；如果这条路不在生成树上，那么为了使A/B最大，我们要在最小生成树上删除一条权值最大的边使得生成树分为两棵树，同时这2个城市不在同一颗树上，然后就可以把这两个城市之间的路视为用法术造出的路，A/B就是
（二者城市的人口数总和/最小生成树的值减去二者之间某条使二者连通的边的最大...
分类：
其他 时间：
2015-08-06 18:29:36
收藏：
0 评论：
0 赞：
0 阅读：
199
创建VirtualBoxClient COM 对象失败，如下图所示：
去网上找，普遍的解决办法是：
首先以打开dos界面，cd进入到安装VirtualBox的目录，可以找到VBoxSVC.exe的那个文件夹，然后在dos界面里运行VBoxSVC.exe /ReRegServer,接着输入regsvr32.exe VBoxC.dll此刻告诉我0x80070005，百度一下，原来是没有权限操作，这...
分类：
其他 时间：
2015-08-06 18:29:26
收藏：
0 评论：
0 赞：
0 阅读：
316
Catch That Cow
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 88 Accepted Submission(s) : 36
Problem Description
Farmer John has been...
分类：
其他 时间：
2015-08-06 18:29:17
收藏：
0 评论：
0 赞：
0 阅读：
82
一、问题描述
之前我们使用ViewPager+Fragment区域内头部导航，在Android 3.0之后Google增加了新的ActionBar，可方便的实现屏幕Head部区域的 设计如返回键、标题、ICON、Logo、自定义View以及菜单等，并可实现Tab导航，下面我们就使用ActionBar实现下图所示界面设计：
二、案例主要组件
...
分类：
移动平台 时间：
2015-08-06 18:29:06
收藏：
0 评论：
0 赞：
0 阅读：
309
最近在研究计算机网络，对浏览器的http请求报文有所了解，发现一个有趣的现象。搜索了一下，找到以下文章，笑死我了。你是否好奇标识浏览器身份的User-Agent，为什么每个浏览器都有Mozilla字样？
Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/27.0.1453.94 Safa...
分类：
其他 时间：
2015-08-06 18:28:56
收藏：
0 评论：
0 赞：
0 阅读：
355
最短路我们可以求，但是次短路怎么求呢？我们可以把记录最短路长度的mincost数组和记录最短路个数的dp数组变成二维的，1表示最短路，2表示次短路。若遇到比最短路还短的路，则把最短路的信息赋值给次短路，再改变最短路的信息。
另外我们更新mincost数组的时候会遇到以下四种情况：
1）从当前点出发到达i的某条路的长度比到达i点的最短路短：把最短路信息赋值给次短路，把这条路的信息赋值给最短路；
2）从当前点出发到达i的某条路的长度与到达i点的最短路的长度一致：把到达当前点且长度最短的种类数加到到达i点的最短路...
分类：
其他 时间：
2015-08-06 18:28:46
收藏：
0 评论：
0 赞：
0 阅读：
198
BZOJ 3052 [wc2013]糖果公园 树上莫队...
分类：
其他 时间：
2015-08-06 18:28:36
收藏：
0 评论：
0 赞：
0 阅读：
185
题目要求是这样的：有n个人围成一圈，顺序排好，从第1个人开始报数，从1到3报数，凡是报到3的人退出圈子，之后的报数的人从1开始重新报数，问此圈子最后剩下的是原来第几号的那个人。
此题必须分为两种情况考虑，就是报数的时候，队列中的人数大于2的情况与等于2的情况，当然队列人数为1的时候那个人就是答案了。之所以分两种情况来操作，是因为报数逢3一次循环，队列中的人数大于2，遍历数组的迭代器会可以继续向后...
分类：
其他 时间：
2015-08-06 18:28:26
收藏：
0 评论：
0 赞：
0 阅读：
361
想必Redis这个缓存已经无人不知了，在代理的配合下已经在分布式缓存中的得到了很好的肯定，现在我们一起通过一个Java的例子全面了解Redis缓存。
首先需要安装redis，下载地址： https://github.com/MSOpenTech/redis
安装完后，在自己的安装目录 下进入cmd输入 redis-server --maxmemroy 200m ；之所以需要加这个指令“--ma...
分类：
编程语言 时间：
2015-08-06 18:28:17
收藏：
0 评论：
0 赞：
0 阅读：
440
DPI：dots-per-inch，每英寸的像素数量，也就是说，密度越大，每英寸内容纳的点数就越多。这个值是设备自己决定并写死的。
计算方法：获取到屏幕的分辨率:point.x和point.y，再取出屏幕的DPI（每英寸的像素数量），计算长和宽有多少英寸，即：point.x / dm.xdpi，point.y / dm.ydpi，屏幕的长和宽算出来了，再用勾股定理，计算出斜角边的长度，即屏幕尺寸...
分类：
移动平台 时间：
2015-08-06 18:28:06
收藏：
0 评论：
0 赞：
0 阅读：
439
元数据meta-data应用在manifest.xml文件中，主要用以为父组件提供配置数据。一个组件中可以包含有多个meta-data;
其可被包含于、、、中。
其基本使用语法为：
<meta-data
android:name="data_name"
android:value="@string/meta_data"
android:resource...
分类：
移动平台 时间：
2015-08-06 18:27:56
收藏：
0 评论：
0 赞：
0 阅读：
259
首先n的范围是[2，15]，所以可以用dfs搜索使得Ratio最小的点。那么思路基本清晰：首先dfs，搜索所有的点选与不选所得到的最大的Ratio，如果当前状态下得到的Ratio比之前得到的Ratio要小，那么把当前状态的vis数组更新的答案ans数组中。最后从1到n扫描ans数组即可保证答案是升序。...
分类：
其他 时间：
2015-08-06 18:27:46
收藏：
0 评论：
0 赞：
0 阅读：
248
在如今的应用程序中，不可能不使用到网络，并且后台一定是有服务器作为支撑的。如今最常见的调用方式有HTTP的GET ，POST方式，返回JSON或者XML数据。但是也有一种常见的形式就是调用WebService。现在我们来实现一下在Android端使用SOAP简单对象访问协议来调用WebService数据。主要的需求是根据某个手机号码返回这个号码的运营商，卡类型以及归属地等信息。
（1）先从网上下...
分类：
移动平台 时间：
2015-08-06 18:27:36
收藏：
0 评论：
0 赞：
0 阅读：
358
bitmap = bitmap.createBitmap(bitmap,0,70,bitmap.getWidth(),bitmap.getHeight()/3);Matrix matrix = new Matrix();
matrix.postScale(2.0f, 0.5f);
bitmap = bitmap.createBitmap(bitmap,0,0,bitmap.getWidth()/2...
分类：
移动平台 时间：
2015-08-06 18:27:26
收藏：
0 评论：
0 赞：
0 阅读：
225
