预处理cost[a][b] 表示第a天到第b天用同一条线路的成本。具体转移看代码。#include#include#include#includeusing namespace std;#define N 21typedef long long ll;#define M 401int n,m,K,d...
分类：
其他好文 时间：
2015-04-24 22:23:03
阅读次数：
159
$(function() { $.datepicker.regional["zh-CN"] = { closeText: "关闭", prevText: "<上月", nextText: "下月>", currentText: "今天", monthName...
分类：
其他好文 时间：
2015-04-24 22:22:14
阅读次数：
141
序列图主要用于展示对象之间交互的顺序。 序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。 消息用从一个对象的生命线到另一个对象生命.....
分类：
其他好文 时间：
2015-04-24 22:25:00
阅读次数：
150
spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-04-24 22:21:38
阅读次数：
213
1.数据类型基本类型：bool：布尔值，true 或 false，对应 Java 的 booleanbyte：8 位有符号整数，对应 Java 的 bytei16：16 位有符号整数，对应 Java 的 shorti32：32 位有符号整数，对应 Java 的 inti64：64 位有符号整数，对应...
分类：
其他好文 时间：
2015-04-24 22:23:00
阅读次数：
131
1、前言Thrift是一个跨语言的服务部署框架，最初由Facebook于2007年开发，2008年进入Apache开源项目。Thrift通过一个中间语言(IDL, 接口定义语言)来定义RPC的接口和数据类型，然后通过一个编译器生成不同语言的代码（目前支持C++,Java, Python, PHP, ...
分类：
其他好文 时间：
2015-04-24 22:22:17
阅读次数：
204
首先是贪心的思想。。。我们从小到大确定每个最前的位置建出反图，然后拓扑排序，每次找$deg=0$的点中最大的那个，于是就可以保证编号小的尽可能的在后面最后把顺序倒过来输出就好了。。。 1 /******************************************************....
分类：
其他好文 时间：
2015-04-24 22:22:45
阅读次数：
179
1.VS20102.VS2012Visual Studio 2012 Ultimate旗舰版序列号： YKCW6-BPFPF-BT8C9-7DCTH-QXGWC YQ7PR-QTHDM-HCBCV-9GKGG-TB2TM Microsoft Visual Studio 2012旗舰版官方中文版合集(...
分类：
其他好文 时间：
2015-04-24 22:23:07
阅读次数：
132
题目大意： 在矩阵m*n中，从（1,1）点到（m,n）点，再从（m,n）点到(1,1)点，所走路线经过的同学最大好心值， 要求每个点只能走一遍。分析：①我们可以把它只看成两个人同时从(1,1)点， 走到(m,n)点。②因为只可以往两个方向走所以无论什么了路线，从(1,1)到(m,n)所走的步数一定相...
分类：
其他好文 时间：
2015-04-24 22:22:13
阅读次数：
223
//输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。//在判断时，应该忽略所有的标点和空格，且忽略大小写，但输出应该保留原样（在回文串的首部和尾部不要输出多余字符）。输出字符串长度不超//过5000，且占据单...
分类：
其他好文 时间：
2015-04-24 22:20:41
阅读次数：
147
注意：该随笔内容完全引自http://wsmajunfeng.iteye.com/blog/1629354，写的很好，非常感谢，复制过来算是个积累，怕以后找不到。一. 前言 在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高....
分类：
其他好文 时间：
2015-04-24 22:19:24
阅读次数：
147
对于DBA来说，数据库Job再熟悉不过了，因为经常要数据库定时的自动执行一些脚本，或做数据库备份，或做数据的提炼，或做数据库的性能优化，包括重建索引等等的工作。但是，Oracle定时器Job时间的处理上，千变万化，今天我把比较常用写法汇总如下：在总结之前，先把Job的参数一一说明一下：job参数是由...
分类：
其他好文 时间：
2015-04-24 22:21:27
阅读次数：
213
//有n盏灯，编号为1 ~ n ，第一个人把所有的等都打开，第二个人按下所有编号为2的倍数（这些灯将关掉），第三个人按下所有编号为3的倍数的开关（//其中关掉的灯将打开，开着的灯将关掉），以此类推，一共有k个人，问最后哪些灯开着？//输入：n和k，输出开着的灯的编号。k #include #defi...
分类：
其他好文 时间：
2015-04-24 22:18:55
阅读次数：
126
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写，效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收，具体如下： 1 #include 2 #include .....
分类：
其他好文 时间：
2015-04-24 22:19:12
阅读次数：
188
Volley提供了一个NetworkImageView类。 利用NetworkImageView这个类，可以更有效率地去从网络去获取图片，因为它里面帮我们多设置了一个缓存，但这缓存得自己实现。 1）xml文件： ? ?<FrameLayout
? ? ? ...
分类：
其他好文 时间：
2015-04-24 21:16:11
阅读次数：
125
矩阵乘法
#include
#define LL long long
#define MOD 1000000007
using namespace std;
LL MMM(int a, int b)
{
return ((a%MOD)*(LL)(b%MOD))%MOD;
}
LL x[4], a[4], t[4];
LL* mult(LL *a,LL *b)
{
x[0]...
分类：
其他好文 时间：
2015-04-24 21:14:56
阅读次数：
273
线段树
#include
using namespace std;
struct rect{
int l, r, c, x;
};
struct rec{
int x, p, ans, rank;
};
rect tree[800004];
rec a[200004], get[20000];
bool cmpx(const rec &a, const rec &b){...
分类：
其他好文 时间：
2015-04-24 21:14:31
阅读次数：
143
