首页 > 其他
最近公共祖先 Least Common Ancestors(LCA)算法 --- 与RMQ问题的转换
【简介】 LCA(T,u,v):在有根树T中,询问一个距离根最远的结点x,使得x同时为结点u、v的祖先。 RMQ(A,i,j):对于线性序列A中,询问区间[i,j]上的最值。见我的博客---RMQ ---- ST(Sparse Table)算法。【LCA算法】 解决LCA问题有多种算法,一种是离线的...
分类:其他   时间:2014-01-20 08:42:43    收藏:0  评论:0  赞:0  阅读:505
最新JAVA编程题全集(50题及答案)
【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?//这是一个菲波拉契数列问题public class lianxi01 {public static void main(String[] a...
分类:其他   时间:2014-01-20 08:42:39    收藏:0  评论:0  赞:0  阅读:352
[itint5]两有序数组的交和并
这一题也简单,唯一有意思的地方是提炼了一个函数用来做数组索引去重前进。int forward(vector &arr, int i) { while (i+1 arrayUnion(vector &a, vector &b) { vector ans; int i = 0; int j = 0; w...
分类:其他   时间:2014-01-20 08:42:19    收藏:0  评论:0  赞:0  阅读:397
基础练习-2
基础练习 十六进制转十进制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include #inclu...
分类:其他   时间:2014-01-20 08:42:13    收藏:0  评论:0  赞:0  阅读:424
大数据量问题,按需按实际查询而不是一次加载。
在项目中遇到了车辆品牌,车系,排量,生产年份,都是一对多的层级树状结构。刚开始的时候,使用查询在service中一次全部查询出来,在jquery树状插件中显示,数据量小的时候,还是不出现问题,当数据量很大的时候,发现IE加载数据很慢,网页卡在那里。重构代码方法:不要一次加载,而是按照当前点击的那个层...
分类:其他   时间:2014-01-20 08:42:08    收藏:0  评论:0  赞:0  阅读:433
Jersey
JerseyRESTful Web Services in Javahttps://jersey.java.net/index.html
分类:其他   时间:2014-01-20 08:42:03    收藏:0  评论:0  赞:0  阅读:343
Codeforce Round #223 Div2
漏掉了,先补下AB
分类:其他   时间:2014-07-22 22:58:44    收藏:0  评论:0  赞:0  阅读:411
spring中注解事务认识
1.配置事务管理器 2.Service层实现类@Service("partsMgrService")@Transactionalpublic class PartsMgrServiceImpl implements PartsMgrService { Logger log = Logger.getL...
分类:其他   时间:2014-01-20 08:41:54    收藏:0  评论:0  赞:0  阅读:432
hdu 1069 Monkey and Banana
http://acm.hdu.edu.cn/showproblem.php?pid=1069 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 struct node 8 { 9 int x...
分类:其他   时间:2014-01-20 08:41:49    收藏:0  评论:0  赞:0  阅读:443
使用Servlet3.0新特性asyncSupported=true时抛异常java.lang.IllegalStateException: Not supported
最近在运用Servlet3.0新特性:异步处理功能的时候出现以下了2个问题:运行时会抛出以下两种异常:一月 19, 2014 3:07:07 下午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() fo...
分类:其他   时间:2014-01-20 08:41:38    收藏:0  评论:0  赞:0  阅读:464
如何在电脑硬盘安装linux系统
如何在电脑硬盘安装linux系统准备软件: unetbootin,下载地址:http://www.pc6.com/SoftView/SoftView_48154.htmlubuntu-12.04.2-desktop-i386 下载地址:http://pan.baidu.com/share/link?...
分类:其他   时间:2014-01-20 08:41:43    收藏:0  评论:0  赞:0  阅读:446
hdu Code 组合数学
Problem DescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A...
分类:其他   时间:2014-01-20 08:41:34    收藏:0  评论:0  赞:0  阅读:660
(转)本地搭建环境wamp下提示不支持GD库的解决方法
转自:http://www.zzdp.net/local-wamp-gdGD库是什么?GD库,是php处理图形的扩展库,GD库提供了一系列用来处理图片的API,使用GD库可以处理图片,或者生成图片。 在网站上GD库通常用来生成缩略图,或者用来对图片加水印,或者用来生成汉字验证码,或者对网站数据生成报...
分类:其他   时间:2014-01-20 08:41:28    收藏:0  评论:0  赞:0  阅读:460
基于Ok6410开发板u-boot的移植
基于Ok6410开发板u-boot的移植我这里是参考江西理工大学09级-朱兆祺同学,以及以下博客的资料,经过几天的痛苦修改后最终移植成功的笔记,在这里感谢他们参考博客:http://zhengxianqing1986.blog.163.com/blog/static/1805672612012226...
分类:其他   时间:2014-01-20 08:41:24    收藏:0  评论:0  赞:0  阅读:552
FineUI v4.0.2 (beta) 发布了!
FineUI v4.0.2 (beta) 已经于 2013-12-15 发布!==================================关于FineUI基于 ExtJS 的开源 ASP.NET 控件库FineUI的使命创建 No JavaScript,No CSS,No UpdatePan...
分类:其他   时间:2014-01-20 08:41:08    收藏:0  评论:0  赞:0  阅读:428
入门练习-4
入门训练 A+B问题 时间限制:1.0s 内存限制:256.0MB 问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时...
分类:其他   时间:2014-01-20 08:40:53    收藏:0  评论:0  赞:0  阅读:398
共享变量/全局变量/datasocket
其实我的需求是 同一台电脑中两个可执行程序之间共享数据;以前没有接触过 共享变量, 和全局变量;在网上找了相关资料如下;得出的结论是:因为每个可执行程序都会有自己的内存控件,所以全局变量只能在可执行程序内部的不同VI之间共享数据。全局变量不能在两个可执行程序之间共享数据。1. 使用LabVIEW共享...
分类:其他   时间:2014-01-20 08:40:38    收藏:0  评论:0  赞:0  阅读:649
基础练习-1
基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1using namespace std;void sort(int b[],int n){ int t; for(int i=1;i=b[j+1]) { t=b[j+...
分类:其他   时间:2014-01-20 08:40:34    收藏:0  评论:0  赞:0  阅读:430
入门练习-3
入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交...
分类:其他   时间:2014-01-19 16:00:17    收藏:0  评论:0  赞:0  阅读:577
Java多线程系列--“JUC原子类”05之 AtomicLongFieldUpdater原子类
概要AtomicIntegerFieldUpdater, AtomicLongFieldUpdater和AtomicReferenceFieldUpdater这3个修改类的成员的原子类型的原理和用法相似。本章以对基本类型的原子类进行介绍。内容包括:AtomicLongFieldUpdater介绍和函...
分类:其他   时间:2014-01-19 16:00:12    收藏:0  评论:0  赞:0  阅读:759
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!