题目地址:HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
系统相关 时间:
2014-10-23 10:47:53
阅读次数:
270
顺应互联网大开放时代的契机,提供API接口,输出某些定向能力的商用PaaS平台正在迅速抢占云计算市场,API作为一种“产品”趋势正在逐渐兴起,如果要与成熟标准的软件产品运作模式找差距,企业级API接口的渠道尚处于雏形状态。
PaaS平台的定位和基因决定了其只能为用户提供API接口,最多是辅助说明性的DEMO产品,无法像标准的软件产品一样满足用户需求,这样一来,无论对能力平台使...
仿淘宝 css,js 等静态资源合并压缩输出的 jsp 脚本 combo.jsp 源代码下载地址:http://www.zuidaima.com/share/1550463482612736.htm...
分类:
Web程序 时间:
2014-10-23 10:46:43
阅读次数:
189
水DP。。。。
Hatsune Miku
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 120 Accepted Submission(s): 96
Problem Description
H...
分类:
其他好文 时间:
2014-10-23 10:47:00
阅读次数:
126
题意 有n个村子 输入n 然后n-1行先输入村子的序号和与该村子相连的村子数t 后面依次输入t组s和tt s为村子序号 tt为与当前村子的距离 求链接所有村子的最短路径
还是裸的最小生成树咯
#include
#include
#include
using namespace std;
const int N=30,M=1000;
int par[N],n,m,ans;
struct...
分类:
其他好文 时间:
2014-10-23 10:45:21
阅读次数:
174
1 基础概念
自旋锁与互斥锁有点类似,只是自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保持,调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁,"自旋"一词就是因此而得名。
由于自旋锁使用者一般保持锁时间非常短,因此选择自旋而不是睡眠是非常必要的,自旋锁的效率远高于互斥锁。
信号量和读写信号量适合于保持时间较长的情况,它们会导致调用者睡眠,因此只能在进程...
分类:
其他好文 时间:
2014-10-23 10:45:39
阅读次数:
251
NAND
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65 Accepted Submission(s): 14
Problem Description
Xiaoqiang entered the “...
分类:
其他好文 时间:
2014-10-23 10:45:46
阅读次数:
141
转载分享,不喜勿喷。欢迎讨论,相信眼前看到的,珍惜自己拥有的。最近也精神有些萎靡,也想写点什么记录下个人的成长经历,希望能与大家一起共勉。这几天因为咽炎犯了,烟也不能抽,实在是无趣。给自己煮了杯咖啡,让这杯咖啡伴随我写完这篇逗比的自述吧,囧。...
分类:
Web程序 时间:
2014-10-23 10:45:35
阅读次数:
263
redis作为一非关系型数据库,竟然同样拥有与RDBMS的事务操作,不免让我觉得比较惊讶。在redis就专门有文件就是执行事务的相关操作的。也可以让我们领略一下,在Redis的代码中是如何实现事务操作。首先亮出mulic.c下面的一些API。
/* ================================ MULTI/EXEC ==============================...
分类:
其他好文 时间:
2014-10-23 10:45:46
阅读次数:
280
题目大意:给定一个序列,每次选择一个位置,把这个位置之后所有小于等于这个数的数抽出来,排序,再插回去,求每次操作后的逆序对数
首先我们每一次操作 对于这个位置前面的数 由于排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化
对于这个位置后面比这个数大的数 由于改变位置的数都比这些数小 所以这些数的逆序对不会变化
说到底就是排序的数的逆序对数改变了 以这些数开始的逆序对没有了
于是就...
分类:
编程语言 时间:
2014-10-23 10:45:25
阅读次数:
209
[oracle@ogg1 lib]$ cat filelist.txt
4 /opt/oracle/oradata/orcl11g/users01.dbf
3 /opt/oracle/oradata/orcl11g/undotbs01.dbf
2 /opt/oracle/oradata/orcl11g/sysaux01.dbf
1 /opt/oracle/oradata/orcl11g/...
分类:
其他好文 时间:
2014-10-23 10:42:45
阅读次数:
171
关于马云最帅的照片是哪一张?!你们感受下!哈哈哈哈!...
分类:
其他好文 时间:
2014-10-23 10:43:49
阅读次数:
137
一开口就是相对流利的中文打招呼老三样:你好,我很开心,我爱北京……以为这就完了,结果看到全程中文我就醉了……
Facebook 创始人扎克伯格今年加入清华大学经管院的顾问委员会,其他两位新加入的成员分别是百威英博 CEO Carlos
Brito和 IBM 的 CEO Ginni Rometty。
聊到为什么学习中文,他说了三个原因:1. 太太是中国人,她家里只说中文;2. 我想要...
分类:
其他好文 时间:
2014-10-23 10:43:14
阅读次数:
199
给学弟出了一道题, 告诉你n个数, 其中只有一个数出现一次, 其他的数都出现三次.求出现一次的那个数.
学弟发给我一个代码, 第一眼竟然没看明白.
int run(int n, int* A) {
int ones = 0;// 出现一次的标志位
int twos = 0;// 出现第二次标志位
for(int i = 0; i < n; i++) {
ones = (ones ^ A[i]) & ~twos;
twos = (twos ^ A[i])...
分类:
其他好文 时间:
2014-10-23 10:43:31
阅读次数:
146
序列化是将变量转换为可保存或传输的字符串的过程;反序列化就是在适当的时候把这个字符串再转化成原来的变量使用。这两个过程结合起来,可以轻松地存储和传输数据,使程序更具维护性。
1. serialize和unserialize函数
这两个是序列化和反序列化PHP中数据的常用函数。
'Apple' ,'b' => 'banana...
分类:
Web程序 时间:
2014-10-23 10:43:53
阅读次数:
157