- 北大ACM 做题顺序
wy_yestin
北大ACM
OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法:(1)枚举.(poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4
- poj1003"Hangover"解题报告
wei_xiaohui
这道题目并不难,思路就不在说了,看懂题意后就简单了,直接把自己的代码附上,供大家参考哈#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);doubledNum;while(cin>>dNum&&dNum!=0.00){intcount=0;//记录结果intn=2;while(dNum>=0){dNum-=double
- POJ1003 Java实现 By VinsmokeFy
VinsmokeFy
ACM
HangoverDescription你能在多大程度上让一堆卡片悬在一张桌子上?如果您有一张卡,则可以创建一半卡长度的最大悬伸。(我们假设卡片必须垂直于桌子。)使用两张卡片,您可以将顶部卡片从底部悬垂一半,卡片长度增加一半,而底部卡片占据卡片长度的三分之一,总长度为1/2+1/3=5/6卡长度。一般来说,你可以让ň卡悬1/2+1/3+1/4+…+1/(ñ+1)卡片长度,其中顶部卡片伸出第二个1/2
- poj试题分类
中华丛迅
poj
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573改革V1.0——刷题法则恭祝Blog.cn开博2012.8.1较初级:OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj
- POJ1003
D_DreKing
串行算法
#includeintmain(){doublex;inti=2;双和=0.0;while((scanf(“%lf”,&x)==1)&&(x-0.00)!=0){i=2;sum=0.0;while(1){//if((sum-x),<>=,<=。而且浮点数比较可以利用减法确定在某一个精度范围内确定大小关系。
- POJ1003 Hangover
huanghanqian
题目:DescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmake
- POJ 做题总结
ohazyi
前一段时间刷了一些poj上的题,主要是找找手感。没有具体地做题方向。有些题是模仿着网上的大神写的。简单总结一下。poj1001:a+b不贴代码了poj1003:水题,注意用scanf读入double时用%lf,读入float用%fpoj1004:水题,与1003类似,while(scanf("%f",&x)!=EOF);x是floatpoj1050:简单DP。二维最大子矩阵和。在一维情况下最大连续
- POJ1003 水~
poj
水题~
暴力即可。 View Code
1 #include<stdio.h>
2 #include<math.h>
3 int main(){
4 double now;
5 double a[ 305 ];
6 a[ 1 ]=0.5;
7 for( int i=2;i<305;i++ ){
- poj1003
poj
&n
- 【POJ水题完成表】
poj
题目 完成情况 poj1000:A+B problem
完成
poj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类
完成
poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数
完成
poj1004:求一堆实数的平均数
完成
poj1005:由坐标 (0,0) 开始,以半圆为形状每年侵蚀50m
- 【POJ1003】Hangover(二分搜索)
over
直接用库函数二分即可。
1 #include <iostream>
2 #include <cstring>
3 #include <cstdlib>
4 #include <cstdio>
5 #include <cmath>
6 #include <cctype>
7 #inc
- poj1003 Hangover
over
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular t
- C# ACM poj1003
ACM
这题很有内涵,先用简单方法
public static void acm1003(double a)
{
if (a==0)
{
return;
}
double b = 2;
while (a > 0)
- poj1003
poj
简单题 View Code
#include <iostream>
using namespace std;
int main()
{
double now, c;
int i;
//freopen("t.txt", "r", stdin);
while (ci
- poj1003
poj
题目大意:超越悬挂 你可以把卡片最远堆到距离桌子多远?如果你有一张卡片,你可以堆卡片长度的一半如果有两张卡片那么可以堆1/2+1/3=5/6,如果有n张卡片那么可以堆1/2+1/3+1/4+。。。。。1/n+1/(n+1),最上面的可以漏出来1/2,依次往下,最下面的可以漏出来1/(n+1),如下图所示
下面给一个长度问
- POJ水题集1
qq_23100787
poj
poj1000:A+Bproblempoj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类poj1003:求最小的n让1+1/2+1/3+…+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标(0,0)开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间poj1006:三个周期是常数。现在给三个周期出现高峰的时候,问下一
- POJ北大ACM试题分类
keyyuanxin
OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法: (1)枚举.(poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.
- [置顶] 二分法实战(一)——HangOver问题(POJ1003)
a253664942
数据结构算法二分法poj
问题模型:问题:在一张桌子上叠放卡片,如果是一张卡片,这张卡片最多可以向桌子外伸出卡片长度的一半;如果是两张卡片,最下面的一张卡片伸出卡片长度的三分之一,上面的一张伸出卡片长度的一半,则两张卡片伸出桌子的总长度为1/2+1/3=5/6;以此内推,N张卡片向外延伸的长度为:1/2+1/3+1/4+…+1/(n+1),最上面的卡片向外延伸1/2.第二张向外延伸1/3,…最下面的一张向外延伸1/(n+1
- Poj1003
tan313
importjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);
doublelength;
length=scan.nextDouble();
while(length!=0.00){
if(length5.20){
retur
- POJ1003解题报告
zhangxiao93
POJ1003
题目很长,看半天才理解就是找出一个N使得1/2+1/3+1/4+....1/N+1的值大于某个输入的浮点数值,输出N。由于题目有最小和最大输入的限制(0.01-5.19)所以无需考虑很多。代码如下:/*
Arthur:Near_zh
Data:2014/08/01
Note:Poj1003
*/
#include
usingnamespacestd;
intmain()
{
doublenum;
- POJ1003超水练手题 Hangover
u014691362
链接:http://poj.org/problem?id=1003TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 99711 Accepted: 48362DescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximu
- 【水】poj1003
hetangl2
poj水
HangoverDescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyouca
- 每日ACM学习以及小水题 2013年11月3日
hu1020935219
说明为了向大神看齐,遂响应号召,每天刷一下POJ上面的水题,每天学习一点ACM,做一点ACM题目。我相信积少成多,更相信,开头是艰难的,但是一旦走进去,就会别有一番感受,速度也会加快吧。so,todayisthefirstday.题目第一题POJ1003(传送门:http://poj.org/problem?id=1003)题目描述:DescriptionHowfarcanyoumakeastac
- poj1003 调和级数
awebkit
转载请注明出处:http://blog.csdn.net/awebkitHangoverTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 89210 Accepted: 43108DescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancr
- POJ1003:Hangover
libin56842
ACMpoj解题报告
DescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmakethe
- POJ上的水题
hewei0241
分类: poj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标(0,0)开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间poj1006:三个周期是常数。现在给三个周期出现高峰的时候,问下一次出现高峰
- POJ1003 Hangover
翼若云
over
这个我使用暴力法解题importjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(String[]args){
Scannerscanner=newScanner(System.in);
double[]dArray=createDoubleArray();
while(true){
doubled=scanner
- POJ 试题分类
nike0good
C++
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573另外我还有一个在Linode上的新Blog:http://nike0good.com记录了一些游记什么的。。改革V1.0——刷题法则恭祝Blog.cn开博2012.8.1较初级:OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj10
- POJ 试题分类
nike0good
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573另外我还有一个在Linode上的新Blog:http://nike0good.com 记录了一些游记什么的。。改革V1.0——刷题法则恭祝Blog.cn开博2012.8.1较初级:OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj
- POJ1003·Hangover
OldPanda
DescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmakethe
- jdk tomcat 环境变量配置
Array_06
javajdktomcat
Win7 下如何配置java环境变量
1。准备jdk包,win7系统,tomcat安装包(均上网下载即可)
2。进行对jdk的安装,尽量为默认路径(但要记住啊!!以防以后配置用。。。)
3。分别配置高级环境变量。
电脑-->右击属性-->高级环境变量-->环境变量。
分别配置 :
path
&nbs
- Spring调SDK包报java.lang.NoSuchFieldError错误
bijian1013
javaspring
在工作中调另一个系统的SDK包,出现如下java.lang.NoSuchFieldError错误。
org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
- LeetCode[位运算] - #136 数组中的单一数
Cwind
java题解位运算LeetCodeAlgorithm
原题链接:#136 Single Number
要求:
给定一个整型数组,其中除了一个元素之外,每个元素都出现两次。找出这个元素
注意:算法的时间复杂度应为O(n),最好不使用额外的内存空间
难度:中等
分析:
题目限定了线性的时间复杂度,同时不使用额外的空间,即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n,故将数组中的每个元素进
- qq登陆界面开发
15700786134
qq
今天我们来开发一个qq登陆界面,首先写一个界面程序,一个界面首先是一个Frame对象,即是一个窗体。然后在这个窗体上放置其他组件。代码如下:
public class First { public void initul(){ jf=ne
- Linux的程序包管理器RPM
被触发
linux
在早期我们使用源代码的方式来安装软件时,都需要先把源程序代码编译成可执行的二进制安装程序,然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装,这个复杂而艰辛的过程。为简化安装步骤,便于广大用户的安装部署程序,程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包,提供给大家下载,我们只需要根据自己的
- socket通信遇到EOFException
肆无忌惮_
EOFException
java.io.EOFException
at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281)
at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
- 基于spring的web项目定时操作
知了ing
javaWeb
废话不多说,直接上代码,很简单 配置一下项目启动就行
1,web.xml
<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns="h
- 树形结构的数据库表Schema设计
矮蛋蛋
schema
原文地址:
http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488
程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,
- maven将jar包和源码一起打包到本地仓库
alleni123
maven
http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository
<project>
...
<build>
<plugins>
<plugin>
<groupI
- java IO操作 与 File 获取文件或文件夹的大小,可读,等属性!!!
百合不是茶
类 File
File是指文件和目录路径名的抽象表示形式。
1,何为文件:
标准文件(txt doc mp3...)
目录文件(文件夹)
虚拟内存文件
2,File类中有可以创建文件的 createNewFile()方法,在创建新文件的时候需要try{} catch(){}因为可能会抛出异常;也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
- Spring注入有继承关系的类(2)
bijian1013
javaspring
被注入类的父类有相应的属性,Spring可以直接注入相应的属性,如下所例:1.AClass类
package com.bijian.spring.test4;
public class AClass {
private String a;
private String b;
public String getA() {
retu
- 30岁转型期你能否成为成功人士
bijian1013
成长励志
很多人由于年轻时走了弯路,到了30岁一事无成,这样的例子大有人在。但同样也有一些人,整个职业生涯都发展得很优秀,到了30岁已经成为职场的精英阶层。由于做猎头的原因,我们接触很多30岁左右的经理人,发现他们在职业发展道路上往往有很多致命的问题。在30岁之前,他们的职业生涯表现很优秀,但从30岁到40岁这一段,很多人
- 【Velocity四】Velocity与Java互操作
bit1129
velocity
Velocity出现的目的用于简化基于MVC的web应用开发,用于替代JSP标签技术,那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础,
POJO
package com.tom.servlets;
public
- 【Hive十一】Hive数据倾斜优化
bit1129
hive
什么是Hive数据倾斜问题
操作:join,group by,count distinct
现象:任务进度长时间维持在99%(或100%),查看任务监控页面,发现只有少量(1个或几个)reduce子任务未完成;查看未完成的子任务,可以看到本地读写数据量积累非常大,通常超过10GB可以认定为发生数据倾斜。
原因:key分布不均匀
倾斜度衡量:平均记录数超过50w且
- 在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua csrf
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
- java-3.求子数组的最大和
bylijinnan
java
package beautyOfCoding;
public class MaxSubArraySum {
/**
* 3.求子数组的最大和
题目描述:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4,
- Netty源码学习-FileRegion
bylijinnan
javanetty
今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java
可以直接往channel里面写入一个FileRegion对象,而不需要相应的encoder:
//pipeline(没有诸如“FileRegionEncoder”的handler):
public ChannelPipeline ge
- 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题
cngolon
跨浏览器复制到粘贴板Zero Clipboard
Zero Clipboard的实现原理
Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上,这样其实点击的不是按钮而是 Flash ,这样将需要的内容传入Flash,再通过Flash的复制功能把传入的内容复制到剪贴板。
Zero Clipboard的安装方法
首先需要下载 Zero Clipboard的压缩包,解压后把文件夹中两个文件:ZeroClipboard.js
- 单例模式
cuishikuan
单例模式
第一种(懒汉,线程不安全):
public class Singleton { 2 private static Singleton instance; 3 pri
- spring+websocket的使用
dalan_123
一、spring配置文件
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.or
- 细节问题:ZEROFILL的用法范围。
dcj3sjt126com
mysql
1、zerofill把月份中的一位数字比如1,2,3等加前导0
mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL, -> day
- Android开发10——Activity的跳转与传值
dcj3sjt126com
Android开发
Activity跳转与传值,主要是通过Intent类,Intent的作用是激活组件和附带数据。
一、Activity跳转
方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)
方法二Intent intent = new Intent();intent.setCla
- jdbc 得到表结构、主键
eksliang
jdbc 得到表结构、主键
转自博客:http://blog.csdn.net/ocean1010/article/details/7266042
假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
- Android 应用程序开关GPS
gqdy365
android
要在应用程序中操作GPS开关需要权限:
<uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" />
但在配置文件中添加此权限之后会报错,无法再eclipse里面正常编译,怎么办?
1、方法一:将项目放到Android源码中编译;
2、方法二:网上有人说cl
- Windows上调试MapReduce
zhiquanliu
mapreduce
1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
- 如何看待一些知名博客推广软文的行为?
justjavac
博客
本文来自我在知乎上的一个回答:http://www.zhihu.com/question/23431810/answer/24588621
互联网上的两种典型心态:
当初求种像条狗,如今撸完嫌人丑
当初搜贴像条犬,如今读完嫌人软
你为啥感觉不舒服呢?
难道非得要作者把自己的劳动成果免费给你用,你才舒服?
就如同 Google 关闭了 Gooled Reader,那是
- sql优化总结
macroli
sql
为了是自己对sql优化有更好的原则性,在这里做一下总结,个人原则如有不对请多多指教。谢谢!
要知道一个简单的sql语句执行效率,就要有查看方式,一遍更好的进行优化。
一、简单的统计语句执行时间
declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
- Linux Oracle中常遇到的一些问题及命令总结
超声波
oraclelinux
1.linux更改主机名
(1)#hostname oracledb 临时修改主机名
(2) vi /etc/sysconfig/network 修改hostname
(3) vi /etc/hosts 修改IP对应的主机名
2.linux重启oracle实例及监听的各种方法
(注意操作的顺序应该是先监听,后数据库实例)
&nbs
- hive函数大全及使用示例
superlxw1234
hadoophive函数
具体说明及示例参 见附件文档。
文档目录:
目录
一、关系运算: 4
1. 等值比较: = 4
2. 不等值比较: <> 4
3. 小于比较: < 4
4. 小于等于比较: <= 4
5. 大于比较: > 5
6. 大于等于比较: >= 5
7. 空值判断: IS NULL 5
- Spring 4.2新特性-使用@Order调整配置类加载顺序
wiselyman
spring 4
4.1 @Order
Spring 4.2 利用@Order控制配置类的加载顺序
4.2 演示
两个演示bean
package com.wisely.spring4_2.order;
public class Demo1Service {
}
package com.wisely.spring4_2.order;
public class