对于每组询问,spfa求出f[i][j]表示从S出发，经过j条x边到达i的最短路。若f[T][i]都为inf，则无解。若f[T][0]为inf，则有无穷个解。否则可以看作若干条直线，$O(n)$求出凸壳。算出相邻两条直线交点横坐标并取下整，若刚好为整数则-1，设b[i]为i与i+1的交点的横坐标。则...
分类：
其他 时间：
2015-07-25 07:03:22
收藏：
0 评论：
0 赞：
0 阅读：
256
下载FFmpeg-VideoToGif-v1.0.bat.7zFFmpeg 2.6 及以上版本有效未使用palette时使用palette后@echo offset inFile=2015.06.12.aviset startTime=00:00:30.497 set endTime=00...
分类：
其他 时间：
2015-07-25 07:03:12
收藏：
0 评论：
0 赞：
0 阅读：
973
谁知道Windows为什么不用UTF8，非要搞得和其他平台不一样？
分类：
其他 时间：
2015-07-25 07:03:02
收藏：
0 评论：
0 赞：
0 阅读：
429
using System.Net.NetworkInformation; /// /// 获取第一个可用的端口号 /// /// public static int GetFirstAvailablePort() { int MAX_PORT = 6000; //系统tcp/udp端口数最大是655...
分类：
Windows开发 时间：
2015-07-25 07:02:52
收藏：
0 评论：
0 赞：
0 阅读：
712
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:02:42
收藏：
0 评论：
0 赞：
0 阅读：
285
在项目的根目录目录下建立.codeintel/config但是在windows 需要进入dos 环境下建立。以点开头的文件夹和文件。资源管理器不允许创建点开头的文件或文件夹，但在命令提示符下是可以的，因此遇到这些情况的时候请切换到命令提示符下工作。使用mkdir .codeintel，在当前目录建立...
分类：
其他 时间：
2015-07-25 07:02:32
收藏：
0 评论：
0 赞：
0 阅读：
338
1 /// 2 /// Solution 3 /// 通过率 100% 4 /// 5 /// 6 /// 7 public static int solution(int[] ...
分类：
其他 时间：
2015-07-25 07:02:02
收藏：
0 评论：
0 赞：
0 阅读：
133
（一）、学习IOS开发，我们就要刨根问底，如果学习，从哪学习，首先iOS是由苹果公司开发的移动操作系统[1]。苹果公司最早于2007年1月9日的Macworld大会上公布这个系统，最初是设计给iPhone使用的，后来陆续套用到iPod touch、iPad以及Apple TV等产品上。iOS与苹果的...
分类：
移动平台 时间：
2015-07-25 07:01:52
收藏：
0 评论：
0 赞：
0 阅读：
258
<p><span style="color:#000000;font-size:14px;"><strong>生产库是建在ASM上的两节点RAC，测试库是单节点的安装了Oracle restart，版本和生产一样同为11.2.0.3</strong></...
分类：
数据库技术 时间：
2015-07-25 02:15:27
收藏：
0 评论：
0 赞：
0 阅读：
297
有三种方法：
1：通过sudo。因为系统默认非root用户，不能使用1024以及小于它的端口
?
2： 通过iptables重定向到别的端口：
sudo iptables -t nat -A PREROUTING -i eth0 -p tcp --dport 80 -j REDIRECT --to-port 3000
3： 给一个普通用户，有想root用户一样使用sockets的能力。
...
分类：
系统服务 时间：
2015-07-25 02:14:13
收藏：
0 评论：
0 赞：
0 阅读：
351
自己想好好了解offset属性，自己写了demo，供大家学习
?
<body>
<div style="position: absolute;top:50%;left: 50%;width: 200px;height: 200px;border: 1px solid red;" id="parentId">
& ...
分类：
其他 时间：
2015-07-25 02:12:57
收藏：
0 评论：
0 赞：
0 阅读：
260
摘要：无论你是初出茅庐的新人，还是富有经验的Android开发者，最忌讳的就是闭门造车，作为一个开发者，不能把自己圈在自己的思维模式中，要学会借助外界的资源去协助自己，以助于提高自己的工作效率。
借着周一这个新一周工作的开始，DEV资讯小编在这里给各位Android开发者介绍的资源包括工具、库和网站等。有效地利用它们，将有助于减轻我们的工作量，提高我们的工作效率。
1.OkHttp
...
分类：
移动平台 时间：
2015-07-25 02:12:32
收藏：
0 评论：
0 赞：
0 阅读：
375
开发快报： 页面打印功能，websocket 强制下线功能，玩转websocket技术??【金牌】获取【下载地址】? ?QQ: 313596790A 代码生成器(开发利器);??? ?增删改查的处理类，service层，mybatis的xml，SQL( mysql? ?和oracle)脚本,? ?jsp页面 都生成? ?就不用写搬砖的代码了,生成的放到项目里，可以直接运行B 阿里巴巴数据库连接池dr ...
分类：
编程语言 时间：
2015-07-25 02:12:07
收藏：
0 评论：
0 赞：
0 阅读：
343
使用tomcat7+maven3 进行热部署，具体步骤如下： ????
?
?????第一步：安装tomcat7
????
???? 第二步：配置tomcat?用户TOMCAT_HOME/conf/tomcat-users.xml
??????????
<tomcat-users>
<role rolename="manager-gui&qu ...
分类：
其他 时间：
2015-07-25 02:11:42
收藏：
0 评论：
0 赞：
0 阅读：
240
Mongodb脚本解决复杂问题的计算能力有限，直接使用时较为吃力。很多情况下需要将数据读出后在主程序中进一步完成运算，而在Java等高级语言中编写这类集合式运算也比较麻烦。这时可以用集算器esProc来辅助，这里通过一个例子来说明。
? ?Mongodb中有一个test集合如下：
????> db.test.find({},{“_id”:0})
????{ “value” : N ...
分类：
数据库技术 时间：
2015-07-25 02:11:17
收藏：
0 评论：
0 赞：
0 阅读：
318
这是在项目中发生的真实事件
我们有一个基类的dto:?
当它的子类有成员变量为code,同时没有getter方法时,上述方法就会把子类的code成员变量覆盖掉,这是一个严重的问题.
所以最佳实践就是,不要随便在要序列化的dto中写getter方法.
解决方法如下:
public String getCodeOfError(){
if(error==null){
...
分类：
其他 时间：
2015-07-25 02:10:02
收藏：
0 评论：
0 赞：
0 阅读：
281
storm在生产上跑得很欢快，最近突然遇到一个问题，不知道storm是什么原因，无缘无故的自动停止了。查看日志没有任何的报错信息，包括警告信息都没有，反正就是无缘无故的shut down了。问题分析，初步我们判断应该是系统资源不足导致的，但这只是推测，因为storm集群的这些server都没有做监控，只有后面加上监控才能验证是否是因为资源问题引起的。
?
好吧！既然遇到问题咱们就解决问题吧！ ...
分类：
其他 时间：
2015-07-25 02:09:37
收藏：
0 评论：
0 赞：
0 阅读：
699
最近系统32位操作系统带MyEclipse有点迟了，卡的要命。遂使用一下64位系统下的MyEclipse性能。说明一下环境，系统64位win8.1专业版（cn_windows_8_1_pro_vl_x86_dvd_2791576.iso），MyEclipse10.7.1（myeclipse-10.7-offline-installer-windows.exe）。说明一下，为什么不用以前的配置，因为 ...
分类：
系统服务 时间：
2015-07-25 02:09:12
收藏：
0 评论：
0 赞：
0 阅读：
694
一、概述：
???? 数据库连接池C3P0框架是个非常优异的开源jar，高性能的管理着数据源，c3p0有两种数据源管理方式，一种是通过程序变本身来进行管理，还有一种是通过容器管理，本节讨论通过程序本身来进行管理，下一节讨论通过容器进行管理。
?
二、c3p0的三种实现方式
?
1、实现方式一：利用c3p0的API自己动手写代码，实现数据源
例如：在类路径下配置一个属性文件,config ...
分类：
数据库技术 时间：
2015-07-25 02:08:47
收藏：
0 评论：
0 赞：
0 阅读：
409
原创内容，转载请注明出处
1、介绍
学习Android已经有一段时间了，但是都是一些零零散散的知识点，还需要能够将这些知识点串起来，以便加深对Andr ...
分类：
移动平台 时间：
2015-07-25 02:08:22
收藏：
0 评论：
0 赞：
0 阅读：
240
