题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
题目来源：URAL 1439. Battle with You-Know-Who
题意：开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数
思路：treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-02 15:58:14
阅读次数：
214
实际测试：数据库：70万条数据查询第10000页，每页10条。row_number() 耗时： 2.2秒rownum 耗时：1.3秒查询第20000页，每页10条。row_number() 耗时： 4.5秒+rownum 耗时：3.8秒+ 网上看到的说,row_number()效率最高看来是没有经....
分类：
其他好文 时间：
2014-09-02 13:58:14
阅读次数：
216
开发说业务有个统计跑不出结果，我让他把sql给我，他说不清楚，那我就直接才消耗时间最长了sql了，查找sql如下SELECTinst_id,
sql_id,
sql_fulltext,
round(exec_time/1000000,0)/60exec_time
FROM(SELECTinst_id,
sql_id,
sql_fulltext,
exec_time,
rank()over(ORDERBYexec_ti..
分类：
数据库 时间：
2014-09-01 19:45:45
阅读次数：
411
pg_rewind is a tool for synchronizing a PostgreSQL data directory with another PostgreSQL data directory that was forked from the first one. The result is equivalent to rsyncing the first data directory with the second one. The advantage of pg_rewind over ...
分类：
数据库 时间：
2014-09-01 17:44:53
阅读次数：
495
string s = ""; string[] files = Directory.GetFiles(@"E:\u3d_warcraft\logic\logic\Battle\Skill"); foreach (string file in files) ...
分类：
其他好文 时间：
2014-09-01 17:30:03
阅读次数：
177
HTTP协议特点：?HyperText Transfer Protocol?设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。通过HTTP或者HTTPS协议请求的资源由统一资源标识符（Uniform Resource Identifiers，URI）来标识。?Over TCP/IP?...
分类：
其他好文 时间：
2014-09-01 17:16:43
阅读次数：
248
1, 首先在一个java文件中设断点，然后运行，当程序走到断点处就会转到debug视图下，2, F5键与F6键均为单步调试，F5是step into,也就是进入本行代码中执行，F6是step over， 也就是执行本行代码，跳到下一行，3,F7是跳出函数4,F8是执行到最后。//////////.....
分类：
系统相关 时间：
2014-08-31 18:34:21
阅读次数：
264
Battle ShipsCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Battle Ships is a new game whi...
分类：
其他好文 时间：
2014-08-31 15:55:41
阅读次数：
216
转载自：数学的美学世界-人人小站Symbols+plus/'pl?s/-minus/'ma?n?s/±plus or minus/'pl?s ?:'ma?n?s/xmultiplied by/'m?lt?pla?d ba?//over; divided by/'??v?/ /d?'va?d?d/÷d...
分类：
其他好文 时间：
2014-08-31 15:45:21
阅读次数：
417
