题目链接食物链类似的题,主要是在于转化,a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a,y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类:
其他好文 时间:
2014-05-09 18:38:05
阅读次数:
213
在用Android测试JSON数据解析的时候,报了这样一个异常:java.net.ConnectException:
localhost/127.0.0.1:8080 - Connection refused原来模拟器默认把localhost或者127.0.0.1当做本身了
在网上查了下,在模拟器上...
分类:
移动开发 时间:
2014-05-09 11:21:25
阅读次数:
485
C# driver Releases notesC# driver 指南(博客园友翻译)Mongodb
Connection Stringmongodb的write concern各版本驱动解决的问题(JIRA)
分类:
数据库 时间:
2014-05-08 22:01:44
阅读次数:
360
Popular Rice Recipe
Did you know that there are over 40,000 varieties of Rice in the world ? There are so many dishes that can be prepared with Rice too. A famous chef from Mumbai, Tid Gusto prep...
分类:
其他好文 时间:
2014-05-07 04:05:46
阅读次数:
428
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目,这并查集感觉好难写,构思花了我很长很长时间,不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类:
其他好文 时间:
2014-05-07 04:03:06
阅读次数:
331
这道题看似简单,其实很坑爹啊,动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码,我感觉方法是对的,但是too
naive,算法复杂度到了O(N^2),自然就TLE了而且有一些小语法错误需要注意:for(runner=current+1;;)不能用>;一定所有的case都...
分类:
其他好文 时间:
2014-05-06 11:31:09
阅读次数:
405
public class DbfReader { private string _path;
private OleDbConnection _connection; public DbfReader(string dbfPath) { _path =
dbfPath; Check...
分类:
数据库 时间:
2014-05-05 10:41:06
阅读次数:
994
今天用 EasyUI datagrid 来做列表,要对一些数据进行格式化,判断某字段状态时,发现 formatter 格式化对应的函数不起作用。
<table id="list_data" title="未审核报表" class="easyui-datagrid" style="width: auto;height:350px;" url=""
toolbar="#too...
分类:
其他好文 时间:
2014-05-04 18:57:35
阅读次数:
400
packagecom.smilezl.scrapy;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.net.HttpURLConnection;importjava.net.URL;importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.Statement;importjava.u..
分类:
Web程序 时间:
2014-05-04 17:35:41
阅读次数:
341
So many days passed since the last C tutorial about the flowchart, this chapter we will go on the flowchart and while loops...
分类:
其他好文 时间:
2014-05-04 09:01:20
阅读次数:
307