首页 > 2016年05月12日 > 全部分享
bzoj-2286 消耗战【虚树+倍增lca+单调栈】
2286: [Sdoi2011消耗战 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 1815  Solved: 645 [Submit][Status][Discuss] Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且...
分类:其他   时间:2016-05-12 17:09:06    收藏:0  评论:0  赞:0  阅读:154
POJ 2367 Genealogical tree (拓扑排序)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4341 Accepted: 2886 Special Judge Description The system of Martians' blood relations is confusing enough. Actually,...
分类:编程语言   时间:2016-05-12 17:08:56    收藏:0  评论:0  赞:0  阅读:149
java 集合框架-ArrayList存储不重复的自定义对象
/* 在ArrayList中存储自定义对象 为了实现在ArrayList中存储不重复的对象,需要重写equals方法。remove()方法和contains()方法都会调用equals()方法。 在使用HashSet时,也要在对象类中重写两个方法即,hashCode()和equals()方法。因为HashSet会在底层调用这两个函数。 首先比较HashCode(对象引用或地址),如果相同,再用e...
分类:编程语言   时间:2016-05-12 17:08:46    收藏:0  评论:0  赞:0  阅读:224
hdu2509
Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2945 Accepted Submission(s): 1628Problem Description Let’s consider m apples...
分类:其他   时间:2016-05-12 17:08:37    收藏:0  评论:0  赞:0  阅读:113
存储班长信息的学生类,将Stu类的数据成员的访问权限改为private,你的程序是否能完成要求的功能?如果不行,请修改程序。请不要修改给出的代码,只能修改自己写的代码。
/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作 者:郭辉 *完成时间:2016年5月10日 *版 本 号:v1.0 * *问题描述:存储班长信息的学生类,将Stu类的数据成员的访问权限改为private,你的程序是否能完成要求的功能?如果不行,请修改程序。请不要修改给出的代码,只能修改自己写的代...
分类:其他   时间:2016-05-12 17:08:26    收藏:0  评论:0  赞:0  阅读:183
poj 1159 Palindrome
Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 44186   Accepted: 15050 Description A palindrome is a symmetrical string, that is, a string read ide...
分类:其他   时间:2016-05-12 17:08:16    收藏:0  评论:0  赞:0  阅读:170
C++实验5-数组分离
* 文件名称:数组分离 * 作 者:龚御根 * 完成日期:2016 年 5 月10日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: 数组分离。 * 输入描述:输入10个数 * 问题描述:从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。 * 程序输出:奇数,偶数各自输出的是什么 * 问题分析:主要还是需要细心与认真...
分类:编程语言   时间:2016-05-12 17:08:06    收藏:0  评论:0  赞:0  阅读:124
[SCU 4501] DNA序列 (状压DP)
SCU - 4501 给定若干个DNA序列,求最短包含所有序列的长度 包含不一定是连续包含,可以不是子串 状压DP 依次构造每一位 把每个字符串走到的位置标记一下,压成6进制数 然后每个状态拓展一个字符串 然后同时拓展其他所有下一位与其相同的串 然后把状态丢到队列里转移,当每个串都走到结尾时输出答案 可以保证答案最多不超过40 时间复杂度 O(ans?lenN)O(ans*l...
分类:其他   时间:2016-05-12 17:07:56    收藏:0  评论:0  赞:0  阅读:183
JavaBean中DAO设计模式介绍 .
一、信息系统的开发架构 客户层-------显示层-------业务层---------数据层---------数据库 1.客户层:客户层就是客户端,简单的来说就是浏览器。 2.显示层:JSP/Servlet,用于给浏览器显示。 3.业务层:对于数据层的原子操作进行整合。 4.数据层:对于数据库进行的原子操作,增加、删除等; 二、DAO(Data Access Object...
分类:编程语言   时间:2016-05-12 17:07:47    收藏:0  评论:0  赞:0  阅读:144
二维图像插值算法实现
在做数字图像处理时,经常会碰到小数象素坐标的取值问题,这时就需要依据邻近象素的值来对该坐标进行插值。比如:做地图投影转换,对目标图像的一个象素进行坐标变换到源图像上对应的点时,变换出来的对应的坐标是一个小数,再比如做图像的几何校正,也会碰到同样的问题。看够了各种数学原理,直接上具体的实现步骤。no公式no理论,以下是对常用的三种数字图像插值 方法进行介绍。 1、最近邻插值法(Nearest Ne...
分类:编程语言   时间:2016-05-12 17:07:36    收藏:0  评论:0  赞:0  阅读:148
Oracle、MYSQL、sql server和DB2分页查询写法
一、DB2:    DB2分页查询    SELECT * FROM (Select 字段1,字段2,字段3,rownumber() over(ORDER BY 排序用的列名 ASC) AS rn from 表名) AS a1 WHERE a1.rn BETWEEN 10 AND 20    以上表示提取第10到20的纪录    select * from (select ...
分类:数据库技术   时间:2016-05-12 17:07:06    收藏:0  评论:0  赞:0  阅读:185
南邮OJ 1005 多项式加法(二)
今晚再来理一理,我自己也是一知半解的,先写下来有错误在改正。 一、首先,这个多项式是一个链表,多项式的每一项是链表一个节点,那么可以想到两种情况:        1)多项式只有一项或者是多项式的最后一项,那么这个节点就只需要有系数和指数两个元素,且不需要指向下 一个节点。         2)多项式的其中一项,那么这个节点就需要有系数、指数以及指向下一个节点的指针。 class Node...
分类:其他   时间:2016-05-12 17:06:46    收藏:0  评论:0  赞:0  阅读:234
s5pv210 datasheet_system
1 CHIP ID 1.1 OVERVIEW OF CHIP ID The S5PV210 includes a Chip ID block for the software (SW) that sends and receives APB interface signals to the bus system. Chip ID is placed on the first addres...
分类:其他   时间:2016-05-12 17:06:36    收藏:0  评论:0  赞:0  阅读:149
81.JAVA编程思想——JAVA编程规则
81.JAVA编程思想——JAVA编程规则 (1) 类名首字母应该大写。字段、方法以及对象(句柄)的首字母应小写。对于所有标识符,其中包含的所有单词都应紧靠在一起,而且大写中间单词的首字母。例如: ThisIsAClassName thisIsMethodOrFieldName 若在定义中出现了常数初始化字符,则大写static final 基本类型标识符中的所有字母。这样便可标志出它们属...
分类:编程语言   时间:2016-05-12 17:06:16    收藏:0  评论:0  赞:0  阅读:259
51nod 1105---二分套二分
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 题意a序列和b序列,ab序列是 a和b两两组合,问你ab中第k大是多少。。 这题是个二分套二分,是个二分好题。。为什么好呢,因为这个二分容易写残疾啊。。。(总之就是我太弱了 接下来分析一下这个题的解法和要注意的地方。 一个显然的方法就是二分答...
分类:其他   时间:2016-05-12 17:05:56    收藏:0  评论:0  赞:0  阅读:190
线程Lock
线程Lock   在上一篇文章中我们讲到了如何使用关键字synchronized来实现同步访问。本文我们继续来探讨这个问题,从Java 5之后,在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问,那就是Lock。   也许有朋友会问,既然都可以通过synchronized来实现同步访问了,那么为什么还需要提供Lock?这个问题将在下面进行阐述。本...
分类:编程语言   时间:2016-05-12 17:05:47    收藏:0  评论:0  赞:0  阅读:222
Excel中使用Z-检验
条件:总体符合正态分布。随机抽取容量为n的样本,样本也服从正态分布。 我们的实验目的是检验两个地区的猪肉价格是否有显著差异。 假设:两个地区的猪肉价格没有显著差异 步骤: 1. 在Excel中使用随机数生成器生成两个待检验的总体。 猪肉价格1: 猪肉价格2: 得到待检验的实验数据: 2. 使用描述性统计获得数据感性认识。...
分类:其他   时间:2016-05-12 17:05:36    收藏:0  评论:0  赞:0  阅读:231
Excel中使用F-检验
F-检验   目的:检验两个正态总体的方差有无显著差异。 F检验的假设是后一个总体的方差是否大于前一个总体。 检验女生的身高分布方差是否大于男生 实验使用数据   描述性统计 使用F检验   数据分析 P=0.0256 得出结论: 女生的身高分布方差不大于男生...
分类:其他   时间:2016-05-12 17:05:26    收藏:0  评论:0  赞:0  阅读:252
关于旋转动画的了解
1、定义一个ImageView 定义一个ImageView是为了装载图片,其中的图片将被rotate用来进行旋转,其他View亦可。  资源文件为 Java代码    "1.0" encoding="utf-8"?>      xmlns:android="http://schemas.android.com/apk/res/android"      andr...
分类:其他   时间:2016-05-12 17:05:16    收藏:0  评论:0  赞:0  阅读:304
hdu5514 Frogs(容斥)
题目链接:点这里!!!! 题意: T(T 给你n(n 再给你n个青蛙一次能顺时针跳动的距离a[i](a[i] 所有青蛙的初始位置都在0点,问你那些至少被一个青蛙接触过的时候的石头编号的总和。 题解: 1、针对每个a[i],我们很容易知道第i个青蛙能到达的编号为k*gcd(a[i],m) 2、我们发现gcd(a[i],m)是m的一个因子,=-=到这里我们就大概...
分类:其他   时间:2016-05-12 17:05:06    收藏:0  评论:0  赞:0  阅读:240
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!