题意:
如果是Iuv则是把u的父节点设置为v;并且u到v的距离为|u-v| % 1000;
如果Eu 则输出u到根的距离;
O结束;
思路:
在合并阶段就是普通的并查集,但还需要算一个距离:
但每次查询时,就应该把距离累加起来,并记录下来:
AC代码:
#include
#include
#include
using namespace std;
const in...
分类:
其他 时间:
2015-03-24 21:19:57
收藏:
0 评论:
0 赞:
0 阅读:
147
#include
using namespace std;
class Base1{
public:
Base1(){
cout<<"Base1()"<<endl;
}
Base1(int a):base1a(a){
cout<<"Base1(int)"<<endl;
}
private:
int base1a;
};
class Base2{
public:
Base2(...
分类:
编程语言 时间:
2015-03-24 21:19:47
收藏:
0 评论:
0 赞:
0 阅读:
284
Alipay Transfer Payment Gateway 支付宝转账 (OpenCart 2.x)...
分类:
其他 时间:
2015-03-24 21:19:37
收藏:
0 评论:
0 赞:
0 阅读:
148
题目大意:
输入一个有理数,形式为分数形式p/q,令{x}为该有理数二进制形式的小数部分,且{x}具有循环
性,{x} = 0.A1A2A3…Ar(Ar+1Ar+2…Ar+s)^w。循环从r+1位开始,循环节为s。
现在称x1 = A1A2A3…Ar为{x}的循环前缀,x2 = Ar+1Ar+2…Ar+s为{x}的循环部分。
现在让循环前缀的长度和循环部分的长度尽可能小。求最小循环部分的起始位置以及最小
的循环长度。
例如:1/10 = 0.0001100110011(00110011)^w,0001100...
分类:
其他 时间:
2015-03-24 21:19:27
收藏:
0 评论:
0 赞:
0 阅读:
173
案例需求:动态将一个公司各个部门按照部门顺序排列,在页面动态生成列表,并且子级部门需要比父级部门缩进20px。
页面代码:
后台代码:
1、
public class Department
{
public Department(int id, string name, int parentid)
{
...
分类:
编程语言 时间:
2015-03-24 21:19:17
收藏:
0 评论:
0 赞:
0 阅读:
268
题目:
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
思路:
对于合并K个排好序的链表,最好的方法就是使用一个K个元素的最小堆,每次选择堆顶元素作为新的元素,等到K个元素均为空,说明所有的插入都已经结束。
不过这里也可以使用K个...
分类:
其他 时间:
2015-03-24 21:19:07
收藏:
0 评论:
0 赞:
0 阅读:
305
新年伊始,JEECG社区真诚邀请有想法,有干劲,有理想的年轻人加入,通过JEECG开源平台的锻炼,提高能力,丰富经验,实现自我价值,共同打造一个国内优秀的开源平台!团队工作◆ 微信快速开发平台 (JeeWx)◆ 在线开发模式(Online Coding开发模式)◆ 数据权限◆ BPM 业务开发平台◆ 云桌面(支持Pad,手机,PC端)◆ 产品功能设计参与要求◆ 对开源项目有着浓厚的兴趣◆ 了解并支...
分类:
其他 时间:
2015-03-24 21:18:57
收藏:
0 评论:
0 赞:
0 阅读:
273
Fraction to Recurring Decimal
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclos...
分类:
其他 时间:
2015-03-24 21:18:47
收藏:
0 评论:
0 赞:
0 阅读:
171
Alipay Direct Payment Gateway 支付宝即时到账接口(OpenCart 2.x)...
分类:
其他 时间:
2015-03-24 21:18:38
收藏:
0 评论:
0 赞:
0 阅读:
202
题目大意:
求解出组合数C(n,k)的约数个数。
思路:
数据中的n和k值都比较大,直接求解显然不可以。求约数个数,要先进行素因子分解。
C(n,k) = n!/(k!*(n-k)!)。n范围小于等于431,可以先筛选出431以内的素数,用数组Primer[]来存储素数。
对每个阶乘进行素因子分解,用数组jie[i][j]来表示阶乘i进行分解式第j个素数的幂。然后求组合数的素因子
分解,利用公式得到因子个数。...
分类:
其他 时间:
2015-03-24 21:18:27
收藏:
0 评论:
0 赞:
0 阅读:
301
目的:在Ubuntu下搭建Geoserver环境,涉及到jdk、tomcat、PostGIS、python及Geoserver在Linux系统的安装配置。
工具:
jdk-6u18-linux-i586.binapache-tomcat-8.tar.gzhttpd-2.2.8.tar.bz2geoserver-2.6.war.zippython-2.5.tar.bz2mod_pytho...
分类:
系统服务 时间:
2015-03-24 21:18:18
收藏:
0 评论:
0 赞:
0 阅读:
453
OpenCV学习(1)--在一个窗口同时显示多张图像...
分类:
其他 时间:
2015-03-24 21:18:07
收藏:
0 评论:
0 赞:
0 阅读:
406
1.css样式实现 #demo {
position: absolute;
width: 200px;
height: 200px;
left: 50%;
top: 50%;
margin: -100px 0 0 -100px;
background: #5BBF5A;
}...
分类:
其他 时间:
2015-03-24 21:17:57
收藏:
0 评论:
0 赞:
0 阅读:
249
using System.Data.SqlClient; SqlConnection conn;
//连接数据库
private void Form1_Load(object sender, EventArgs e)
{
string constr = "server=ACER-PC\\LI;database=d...
分类:
数据库技术 时间:
2015-03-24 21:17:47
收藏:
0 评论:
0 赞:
0 阅读:
309
二叉树的宽度是:每一层 节点数的最大值。
思路:根据层序遍历,求出 每一层的节点数,
//纠正 求 二叉树的 宽度问题,
//二叉树的宽度 为 各层次 节点数的 最大值
//算法思路,层序 遍历,
int treeWidth(Tree tree){
if (tree != NULL)
{
int curWidth = 1;//当前层的 节点数
int nextWidth = 0;...
分类:
其他 时间:
2015-03-24 21:17:37
收藏:
0 评论:
0 赞:
0 阅读:
226
题目地址:FZU 2185
允许重复覆盖的值比较好求,一条路径覆盖两个叶子节点,所以答案是(叶子结点数+1)/2。至于不允许重复覆盖的,我第一次想的是叶子节点数-1,因为先让第一条覆盖两个叶子结点,后面的每条覆盖一个,但是显然作为渣渣的我太native了。
很显然,当所有叶子节点都指向一个节点的时候肯定不是,这时候可以一条路径覆盖两个叶子节点。...
分类:
其他 时间:
2015-03-24 21:17:27
收藏:
0 评论:
0 赞:
0 阅读:
198
最近项目中,根据用户要求,需要批量导出Excel(系统里每天产生很多单子,以前都是一个一个的导出的,最近用户要求输入日期,导出该天所有单子)。
原来是使用NPOI操作Excel。自以为是的以为批量导出不就是把该天所有单子都查询出来,写个循环一个一个导出就OK了。
可是写好之后运行时才发现,导出第一个Excel后,页面就没有反应了,貌似是输出流已关闭,可是不关闭时测试后还是不行。
就开始换个思...
分类:
其他 时间:
2015-03-24 21:17:07
收藏:
0 评论:
0 赞:
0 阅读:
394
因为只有最后被染上的颜色会造成影响,所以倒着处理,用并查集维护已经染色的区间的右端点,即fa[i]为i所在的已染色区间的右端点,这样可以保证O(n)的复杂度。#include#includeusing namespace std;#define N 1000001inline void P(int ...
分类:
其他 时间:
2015-03-24 21:16:27
收藏:
0 评论:
0 赞:
0 阅读:
238
刚接触虚拟机,刚开始安装centos系统,开机虚拟机后是英文,要转换为中文,具体步骤如下:1.开机时选择其他用户(other),输入用户名:root 2.打开系统终端,步骤如下图:3.在终端中输入locale -a 后如果有zh_CN一类的语句则说明有中文集(如果没有,则需要下载安装)4.继续在终....
分类:
其他 时间:
2015-03-24 21:16:17
收藏:
0 评论:
0 赞:
0 阅读:
315
JS用法,大小写敏感弱类型语言(声明变量都用var)1.JS中函数没有访问修饰符,没有返回值类型。方法如果没有返回值就是undefined2.JavaScript中的null与undefined(参考资料)3.undefined,表示一个未知状态4.声明了但是没有初始化的该变量,变量的值是一个未知状...
分类:
Web开发 时间:
2015-03-24 21:16:07
收藏:
0 评论:
0 赞:
0 阅读:
391