题意及做法:
n只牛 ml个最长距离限制,md个最长距离限制
然后输入ml个a,b d , a点和b点距离要小于等于d。 所以b-a=d =》 a-b<=-d
然后又因为 编号小的 放前面 所以 又可以得到 dian(i)- dian(i+1)<=0
把这ml+md+n条差分约束方程 建边,b-a<=d,就建a到b的边距离为d。
如果最短路跑出的是 -inf 说明是有负环,说明...
分类:
其他好文 时间:
2015-07-13 20:43:47
阅读次数:
99
新建一个类继承 NSObject#import @interface FinxingDate : NSObject#pragma mark - 创建单例方法
// 作为返回值的区别 id(泛型指针) 不知道具体对象 instancetype可以动态识别哪种类型
// 起名习惯,share + 类名
//+ (ShareData *)
+ (insta...
分类:
其他好文 时间:
2015-07-13 20:41:55
阅读次数:
113
工厂方法模式概述
在工厂方法模式中,不再提供一个统一的工厂类来创建所有的产品对象,而是针对不同的产品提供不同的工厂,系统提供一个与产品等级结构对应的工厂等级结构。
工厂方法模式提供一个抽象工厂接口来声明抽象工厂方法,而尤其子类来具体实现工厂方法,创建具体的产品对象。
工厂方法模式结构
工厂模式结构图中包含以下4个角色。
(1) 抽象产品:它是定义产品的接口...
分类:
其他好文 时间:
2015-07-13 20:44:22
阅读次数:
120
动画效果动画效果-分享链接
(想做成gif图的,尝试各种工具无果)ObjectAnimator简介及实现思路 ObjectAnimator是从api level 11 (Android3.0x)增加的类。在11已下版本使用,你可以在工程中引入nineoldandroids包。
这里直接翻译android文档的内容。
This subclass of ValueAnimator provi...
分类:
其他好文 时间:
2015-07-13 20:41:11
阅读次数:
143
题意:一种新式筷子:每副有三支,两支短的,长度差要尽可能小;一支长的,只要满足是一副里最长的就行。在n支筷子里选k副,要求每副里的短筷子的长度差总和最小
分析:
分组dp模型。这题跟搬寝室那题差不多,但这题的每组里多了一个长筷子,所以排序的时候从大到小,这样才能在一遍dp的时候一遍把长的选进每一组里,具体怎么实现的不要过于钻牛角尖。
正如搬寝室里总结的分组模型的实现方式有两种,这里也给出两个...
分类:
其他好文 时间:
2015-07-13 20:41:11
阅读次数:
133
使用python调用playbook和shell脚本
我的python脚本为:
#!/usr/bin/env python
import ansible.playbook
from ansible import callbacks
from ansible import utils
import json
import commands
status, result = commands....
分类:
其他好文 时间:
2015-07-13 20:42:57
阅读次数:
250
UserDefault.xml 路径
UserDefault::getInstance()->setStringForKey...
分类:
其他好文 时间:
2015-07-13 20:42:47
阅读次数:
128
FYI:
http://docs.oracle.com/cd/E11882_01/backup.112/e10643/rcmsynta020.htm#RCMRF126
rman duplicate database 必须是相同的平台,但是支持32bit\64bit 间复制,在复制完成后需要运行¥ORACLE_HOME/rdbms/admin/utlirp.sql
脚本来转换pl/sq...
分类:
其他好文 时间:
2015-07-13 20:40:40
阅读次数:
133
Decorator是用来解决如何动态的向一个对象添加额外功能问题的模式。...
分类:
其他好文 时间:
2015-07-13 20:42:01
阅读次数:
112
步骤一:
为UIImage类添加静态方法:
extension UIImage {
static func imageWithColor(color: UIColor) -> UIImage {
let rect = CGRect(x: 0, y: 0, width: 1, height: 1)
UIGraphicsBegin...
分类:
其他好文 时间:
2015-07-13 20:40:36
阅读次数:
242
TinyXML-2 is a simple, small, efficient, C++ XML parser that can be easily integrating into other programs.
TinyXML-2 是一个简单、小型、高效的C++ XML解析器,它可以很容易地集成到其他程序。
TinyXML-1 served my needs for many ye...
分类:
其他好文 时间:
2015-07-13 20:39:43
阅读次数:
108
美国 http://www.leapmotion.com/
Leap Motion是一种3D动作控制系统,其创始人在读书期间发现传统的鼠标对于3D软件的控制极为不方便,因此迸发出要设计一套全新的动作控制系统来自由的控制电脑软件。2012年5月,Leap Motion推出的3D动作控制系统完全突破了以前3D控制的概念,为未来的3D交互打开了无限的想象空间,可以在电脑里进行3D手绘、三维模型设...
分类:
其他好文 时间:
2015-07-13 20:39:29
阅读次数:
126
在某些情况下,用户需要通过写代码的方式显示进行服务调用。调用方无需知道该服务究竟是远程服务还是本地服务,CEPCore会自己进行服务路由。当本地存在该服务时,会优先进行本地调用。当本地服务不存在时,才会进行远程调用。若本地远程均不存在该服务,将会抛出“找不到服务处理器”的异常。通过代码显示调用服务需要进行以下步骤。 1、获取CEPCore实例对象。 以上步骤完成后,就可以在自己的业务代码...
分类:
其他好文 时间:
2015-07-13 20:39:46
阅读次数:
103
创建Maven的Web项目:mvn archetype:generate -DgroupId=packageName -DartifactId=webappName -DarchetypeArtifactId=maven-archetype-webapp -DarchetypeGroupId=org...
分类:
其他好文 时间:
2015-07-13 20:39:04
阅读次数:
112
http://blog.csdn.net/csdn_ask/article/details/8640994原问题来自于CSDN问答频道,更多解决方案见:http://ask.csdn.net/questions/903原问题描述:xml中的textView:[java]view plaincopy如...
分类:
其他好文 时间:
2015-07-13 20:37:10
阅读次数:
139
题目链接:http://poj.org/problem?id=3984题目大意:给定一个5*5的迷宫,其中有的点可走,有的点不可走,问从左上角到右下角所需要的最短步数。 并记录下该最短路径的整个过程。解题思路:bfs搜索 由于这道题需要将路径打印出来,所以用一个结构体描述一点时,不仅...
分类:
其他好文 时间:
2015-07-13 20:38:49
阅读次数:
147