来源
https://vijos.org/p/1053描述
输入数据给出一个有N(2≤N≤10002 \le N \le 1000)个节点，M(M≤106M \le 10^6)条边的带权有向图.
要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.
如果存在负权回路, 只输出一行...
分类：
其他 时间：
2015-08-07 16:13:18
收藏：
0 评论：
0 赞：
0 阅读：
264
最近由于项目的需要，要使用Swift语言开发个iOS项目，某个简单的需求就是要调用远程的WebService数据。问题出现了，网上有很多使用OC调用WebService的例子，但是几乎没有找到使用Swift调用WebService的例子，我苦苦搜索了好几个小时，就是没有满足我要求的，怎么办，项目要泡汤了？Swift和OC，我该怎么选择？
天无绝人之路，还好Swift和OC可以完美的实...
分类：
移动平台 时间：
2015-08-07 16:13:08
收藏：
0 评论：
0 赞：
0 阅读：
601
题目地址：HDU 5363
题意：给你一个具有n个元素的集合S{1,2,…,n}，问集合S的非空子集中元素和为偶数的非空子集有多少个。
思路：解释转自[queuelovestack的专栏]因为集合Ｓ中的元素是从１开始的连续的自然数，所以所有元素中奇数个数与偶数个数相同，或比偶数多一个。另外我们要知道偶数＋偶数＝偶数，奇数＋奇数＝偶数，假设现在有ａ个偶数，ｂ个奇数，则
根据二项式展开公式...
分类：
其他 时间：
2015-08-07 16:12:58
收藏：
0 评论：
0 赞：
0 阅读：
189
HDU5630 Hiking（贪心+优先队列） 2015年多校联合训练第6场...
分类：
其他 时间：
2015-08-07 16:12:49
收藏：
0 评论：
0 赞：
0 阅读：
236
Qt学习之编译mysql驱动...
分类：
数据库技术 时间：
2015-08-07 16:12:38
收藏：
0 评论：
0 赞：
0 阅读：
238
题意：根据那个公式算出 ans。
做法：之前想着 枚举 左端点，再枚举 33个二进制数，再二分右端点来写。 O(33*n *log n) ， t掉了。
这题卡时间卡得很严，看了题解后 ，发现有O(33*n)的做法。
显示枚举 33个二进制数， 然后取 num[i] num[j] 作为边界 L,R, 再枚举左端点，左端点遍历的时候 根据LR， 找到 右端点的范围l 和r 要求 L<=s(i,l)<=s(i,r)<R ， 左端点不断右移,所以 边界l，r 也不断右移 不用回溯，所以是线性的...
分类：
其他 时间：
2015-08-07 16:12:28
收藏：
0 评论：
0 赞：
0 阅读：
154
题目描述
多项式描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……
先请你求出多项式前n项的和。
输入
第一行输入一个数T代表测试数据个数（T
输出
对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。
示例输入
2
1
2
示例输出
1.00
0.50
由于数据过大，如...
分类：
其他 时间：
2015-08-07 16:12:08
收藏：
0 评论：
0 赞：
0 阅读：
223
TCP学习(1)--报文段首部格式...
分类：
其他 时间：
2015-08-07 16:11:58
收藏：
0 评论：
0 赞：
0 阅读：
204
下面是一个工具类，提供了dp、sp、px之间相互转化的方法。
import android.content.Context;
/**
* dp、sp 转换为 px 的工具类
* CSDN OuyangPeng
*/
public class DisplayUtil {
/**
* 根据手机的分辨率从 px(像素) 的单位 转成为 dp
*/
public static int...
分类：
移动平台 时间：
2015-08-07 16:11:48
收藏：
0 评论：
0 赞：
0 阅读：
204
前言：对于二次排序相信大家也是似懂非懂，我也是一样，对其中的很多方法都不理解诶，所有只有暂时放在一边，当你接触到其他的函数，你知道的越多时你对...
分类：
其他 时间：
2015-08-07 16:11:38
收藏：
0 评论：
0 赞：
0 阅读：
205
Highmaps重庆地图数据JSON格式...
分类：
Web开发 时间：
2015-08-07 16:11:28
收藏：
0 评论：
0 赞：
0 阅读：
464
Problem Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pa...
分类：
其他 时间：
2015-08-07 16:11:18
收藏：
0 评论：
0 赞：
0 阅读：
140
SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。
SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。常用于远程登录，以及用户之间进行资料拷贝。
利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。SSH 最初...
分类：
系统服务 时间：
2015-08-07 16:10:58
收藏：
0 评论：
0 赞：
0 阅读：
322
Nmap修复了向FreeBSD10.0或更高版本发送的原始数据包功能...
分类：
其他 时间：
2015-08-07 16:10:48
收藏：
0 评论：
0 赞：
0 阅读：
109
每个iOS应用程序都有个专门用来更新显示UI界面、处理用户的触摸事件的主线程，因此不能将其他太耗时的操作放在主线程中执行，不然会造成主线程堵塞(出现卡机现象)，带来极坏的用户体验。一般的解决方案就是将那些耗时的操作放到另外一个线程中去执行，多线程编程是防止主线程堵塞，增加运行效率的最佳方法：1.iOS支持多个层次的多线程编程，层次越高的抽象程度越高，使用也越方便，也是苹果最推荐使用的方法。
2.N...
分类：
编程语言 时间：
2015-08-07 16:10:38
收藏：
0 评论：
0 赞：
0 阅读：
106
a) 通过命令进行设置
在终端里敲：sudo ifconfig eth0 10.221.20.17 netmask 255.255.255.0
注意，eth0 的 “0” 为数字 “0”
10.221.20.17：ip地址
255.255.255.0：子网掩码
查看是否设置成功，在终端敲：ifconfig
b) 通过图...
分类：
系统服务 时间：
2015-08-07 16:10:28
收藏：
0 评论：
0 赞：
0 阅读：
265
本文主要是以知识点的形式对java多线程进行了解，学习java多线程的基础，本文参考书籍《java并发编程实战手册》，若有兴趣想研究跟高级的多线程思想，可以阅读《java并发编程实战》。
线程管理
1.线程的创建和运行
java线程的创建有三种方式，可能大部分人只知道常用的两种：
1.继承Thread类，并且覆盖run（）方法。
2.创建一个实现Runnab...
分类：
编程语言 时间：
2015-08-07 16:10:18
收藏：
0 评论：
0 赞：
0 阅读：
121
我的理解：
拿clean举例，如果make完成后，自己另外定义一个名叫clean的文件，再执行make clean时，将不会执行rm命令。
为了避免出现这个问题，需要.PHONY: clean
=======================================================================================
所谓伪...
分类：
其他 时间：
2015-08-07 16:10:09
收藏：
0 评论：
0 赞：
0 阅读：
273
【程序2】
题目：企题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过10...
分类：
编程语言 时间：
2015-08-07 16:09:58
收藏：
0 评论：
0 赞：
0 阅读：
155
本文说明如何写一个web服务（cas-study），使用cas-server提供的验证服务。当用户访问这个cas-study服务，会使用上一节的cas-server来验证。为了说明问题，本文使用tomcat7，http：8080。...
分类：
其他 时间：
2015-08-07 16:09:48
收藏：
0 评论：
0 赞：
0 阅读：
175
