首页 > 2015年03月24日 > 全部分享
uvaliva3027(并查集)
题意: 如果是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
C++对象构造问题
#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)
Alipay Transfer Payment Gateway 支付宝转账 (OpenCart 2.x)...
分类:其他   时间:2015-03-24 21:19:37    收藏:0  评论:0  赞:0  阅读:148
POJ3358 Period of an Infinite Binary Expansion【欧拉函数】
题目大意: 输入一个有理数,形式为分数形式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
ASP.Net应用递归算法案例
案例需求:动态将一个公司各个部门按照部门顺序排列,在页面动态生成列表,并且子级部门需要比父级部门缩进20px。 页面代码: 后台代码: 1、 public class Department { public Department(int id, string name, int parentid) { ...
分类:编程语言   时间:2015-03-24 21:19:17    收藏:0  评论:0  赞:0  阅读:268
LeetCode|Merge k sorted list 合并K个有序的链表
题目: 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社区真诚邀请有想法,有干劲,有理想的年轻人加入,通过JEECG开源平台的锻炼,提高能力,丰富经验,实现自我价值,共同打造一个国内优秀的开源平台!团队工作◆ 微信快速开发平台 (JeeWx)◆ 在线开发模式(Online Coding开发模式)◆ 数据权限◆ BPM 业务开发平台◆ 云桌面(支持Pad,手机,PC端)◆ 产品功能设计参与要求◆ 对开源项目有着浓厚的兴趣◆ 了解并支...
分类:其他   时间:2015-03-24 21:18:57    收藏:0  评论:0  赞:0  阅读:273
[LeetCode] Fraction to Recurring Decimal
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)
Alipay Direct Payment Gateway 支付宝即时到账接口(OpenCart 2.x)...
分类:其他   时间:2015-03-24 21:18:38    收藏:0  评论:0  赞:0  阅读:202
POJ2992 Divisors【因子个数】
题目大意: 求解出组合数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
配置Linux开源地图服务器
目的:在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)--在一个窗口同时显示多张图像
OpenCV学习(1)--在一个窗口同时显示多张图像...
分类:其他   时间:2015-03-24 21:18:07    收藏:0  评论:0  赞:0  阅读:406
让div水平和垂直居中
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
VS2008 C# Sql server2008 数据库的连接,增删改查
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
看数据结构写代码(25) 二叉链表 求 宽度,交换左右子树,判断完全二叉树,求节点祖先
二叉树的宽度是:每一层 节点数的最大值。 思路:根据层序遍历,求出 每一层的节点数, //纠正 求 二叉树的 宽度问题, //二叉树的宽度 为 各层次 节点数的 最大值 //算法思路,层序 遍历, int treeWidth(Tree tree){ if (tree != NULL) { int curWidth = 1;//当前层的 节点数 int nextWidth = 0;...
分类:其他   时间:2015-03-24 21:17:37    收藏:0  评论:0  赞:0  阅读:226
(福大2015年3月月赛)FZU 2185 树的路径覆盖 (DFS)
题目地址:FZU 2185 允许重复覆盖的值比较好求,一条路径覆盖两个叶子节点,所以答案是(叶子结点数+1)/2。至于不允许重复覆盖的,我第一次想的是叶子节点数-1,因为先让第一条覆盖两个叶子结点,后面的每条覆盖一个,但是显然作为渣渣的我太native了。 很显然,当所有叶子节点都指向一个节点的时候肯定不是,这时候可以一条路径覆盖两个叶子节点。...
分类:其他   时间:2015-03-24 21:17:27    收藏:0  评论:0  赞:0  阅读:198
NPOI复制Excel工作簿Sheet以及删除Excel工作簿
最近项目中,根据用户要求,需要批量导出Excel(系统里每天产生很多单子,以前都是一个一个的导出的,最近用户要求输入日期,导出该天所有单子)。 原来是使用NPOI操作Excel。自以为是的以为批量导出不就是把该天所有单子都查询出来,写个循环一个一个导出就OK了。 可是写好之后运行时才发现,导出第一个Excel后,页面就没有反应了,貌似是输出流已关闭,可是不关闭时测试后还是不行。 就开始换个思...
分类:其他   时间:2015-03-24 21:17:07    收藏:0  评论:0  赞:0  阅读:394
【并查集】bzoj2054 疯狂的馒头
因为只有最后被染上的颜色会造成影响,所以倒着处理,用并查集维护已经染色的区间的右端点,即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系统中英文转换中文的步骤
刚接触虚拟机,刚开始安装centos系统,开机虚拟机后是英文,要转换为中文,具体步骤如下:1.开机时选择其他用户(other),输入用户名:root 2.打开系统终端,步骤如下图:3.在终端中输入locale -a 后如果有zh_CN一类的语句则说明有中文集(如果没有,则需要下载安装)4.继续在终....
分类:其他   时间:2015-03-24 21:16:17    收藏:0  评论:0  赞:0  阅读:315
JS入门
JS用法,大小写敏感弱类型语言(声明变量都用var)1.JS中函数没有访问修饰符,没有返回值类型。方法如果没有返回值就是undefined2.JavaScript中的null与undefined(参考资料)3.undefined,表示一个未知状态4.声明了但是没有初始化的该变量,变量的值是一个未知状...
分类:Web开发   时间:2015-03-24 21:16:07    收藏:0  评论:0  赞:0  阅读:391
1858条   上一页 1 ... 12 13 14 15 16 ... 93 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!