- 两道Fibonnaci简单题(HDU1021,1568)
yaolongdeng
水题HDU
最近两天出去玩休息了,没有做题,惭愧~明天中午就出发取深圳了,终于要开始实习了,不知道公司的人的python会不会很虐呢?如果老总有空给我们指导下就好了!毕竟我对麻省理工计算机学院博士生+微软+亚马逊的经历很感兴趣,应该会是一个很强悍的老总吧!因为很疲倦,所以没有敢挑难题做,虽然最近作的题目都不难,但是今天做的相对更水啦!第一题HDU1021是一题非常容易看得出规律的题目~╮(╯▽╰)╭(n+1)
- 第四周周赛——我查,我查,我查查查题解(来自poj2524,1664,1182,HDU1021,5524,5645)
Adherer
解题报告fjutACM集训队周赛题解
A题:A题题目链接题目描述:UbiquitousReligionsTimeLimit:5000MSMemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionTherearesomanydifferentreligionsintheworldtodaythatitisdifficulttokeeptrackofthemall.Youa
- HDU 解题报告索引
weixin_30456039
HDU1021:http://www.cnblogs.com/lzj-0218/archive/2013/05/14/3078581.htmlHDU2035:http://www.cnblogs.com/lzj-0218/archive/2013/05/14/3078609.htmlHDU2044:http://www.cnblogs.com/lzj-0218/p/3247277.htmlHDU2
- 斐波那契数列取模(循环节)
_Jim_
ACM笔记-5代数
hdu1021斐波那契数列取模(循环节)题意:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2)每次输入N,问第F(N)是否被3整除,是则YES,否则NO#includeusingnamespacestd;inta[50];intmain(){intn;a[0]=7;a[1]=11;for(inti=2;i<=8;i++)//打表到A8a[i]=a[i-1]+a[i-2
- HDU1021 Fibonacci Again (斐波那契数列)
Yaser0
ACM解题报告
HDU1021FibonacciAgain(斐波那契数列)HDU1021FibonacciAgain(斐波那契数列)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1021题意斐波那契数列的变种,重新定义了一个数列F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2).给定n,要求输出F(n)能否被3整除思路水题
- 矩阵快速幂(矩阵连乘)
兔蠢蠢
数论
矩阵快速幂的本质还是快速幂,是解决高次幂取模的问题的一种形式,他适用于有矩阵高次幂的运算我们以hdu1021为例FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61948AcceptedSubmission(s):28920ProblemD
- HDU1021 Fibonacci Again
tigerisland45
fibonacciICPCagainhdu1021
问题链接:HDU1021FibonacciAgain。这是一个有关数列与模除的问题。斐波拉契数列是人们熟悉的。如果计算这个数列则各项的值会很大,很难处理。这个问题是给一个n,问第n项f(n)能否被3整除。根据数论的知识可知,模3的余数值只有0、1和2。f(n)(mod3)≡(f(n-2)+f(n-1))(mod3)≡(f(n-2)(mod3)+f(n-1)(mod3))(mod3)。另外,若对于正
- hdu1021 Fibonacci Again
ACM__dongsheng
ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2).InputInputconsistsofasequenceoflines,eachcontaininganintegern.(n
#include
#include
#include
usingnamespa
- 第四周周赛——我查,我查,我查查查题解(来自poj2524,1664,1182,HDU1021,5524,5645)
liujian20150808
HDU并查集带权并查集树的应用数据的离散化
A题:A题题目链接题目描述:UbiquitousReligionsTimeLimit:5000MS MemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionTherearesomanydifferentreligionsintheworldtodaythatitisdifficulttokeeptrackofthemall.Yo
- HDU1021 Fibonacci Again
fibonacci
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1021
简单题,就是找找规律,就可以发现从2开始,每次递增4的值满足被3整除的要求
#include < iostream >
using namespace std;
void doProcess( int n)
- hdu1021
yuanjunlai141
http://acm.hdu.edu.cn/showproblem.php?pid=1021FibonacciAgainTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44507 AcceptedSubmission(s):21253ProblemDes
- hdu1021 Fibonacci Again
aonaigayiximasi
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1021)ProblemDescription
ThereareanotherkindofFibonaccinumbers:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2).
Input
Inputconsistsofasequenceoflines,eachcontaini
- hdu 1021 Fibonacci Again
qingshui23
水
点击此处即可传送hdu1021
FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44439AcceptedSubmission(s):21214ProblemDescriptionThereareanotherkindofFibonacc
- HDU1021 Fibonacci Again 循环节||取模
AC_Gibson
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021题目大意:已知f[0]=7,f[1]=11,f[i]=f[i-1]+f[i-2](i>1),让你判断f[n]是否能被3整除。分析:考虑对3取模,可以找出循环节,n的范围为10^6,也可以打表。循环节实现代码如下:#include
#include
usingnamespacestd;
intmai
- hdu1021 数学题 Fibonacci Again
chaiwenjun000
数学HDU数学题
FibonacciAgainTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42109 AcceptedSubmission(s):20133ProblemDescriptionThereareanotherkindofFibonaccinumbers:
- HDU1021 Fibonacci Again (同余)
u013068502
数论
FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37002AcceptedSubmission(s):17876ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
- ACM-数论之 Fibonacci Again——hdu1021
lx417147512
这道题,虽然是个水题,但是没有一个数学公式,难死了==!,我暴力了很多遍还是没有成功,我知道不能用暴力破解,但实在想不出来有什么方法,没办法,求助咯,最终才知道有这么个余数公式:(a+b)%3=(a%3+b%3)%3有了这个公式,那真是手到擒来了!这题也体现出ACM与数学那不可分割的关系啊~FibonacciAgainTimeLimit:2000/1000MS(Java/Others) Me
- hdu1021 推理规律
richard_ma
HDU水题数学归纳
Fibonacci Again
http://acm.hdu.edu.cn/showproblem.php?pid=1021
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
- hdu1021
wangwenhao00
#include
#include
intmain()
{
intn;
while(scanf("%d",&n)!=EOF){
if(n%4==2)printf("yes\n");
elseprintf("no\n");
}
return0;
}
/***************************************************
如果a=b(modm)且c=d(mod
- hdu1021(Fibonacci Again)
wangwenhao00
#include
#include
usingnamespacestd;
inta[1000010];
intmain()
{
a[0]=7%3;a[1]=11%3;
intt;
for(inti=2;i<1000000;i++){
t=a[i-1]%3+a[i-2]%3;
a[i]=t%3;
}
inttemp;
while(scanf("%d",&temp)!=EOF){
if(!a[tem
- hdu1021
a1647566717
数学
FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15238AcceptedSubmission(s):7140ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F(
- hdu 1021
wyiu
hdu1021/* * 1021.cpp * * Created on: 2010-10-2 * Author: wyiu */#include #include using namespace std;int f[1000001];int main(){ f[0]=7%3; f[1]=11%3; for(int i=2; i<=1000000; i++)
- hdu 1021
雪黛依梦
hdu1021为啥少了一个else就错了呢?//显然数据范围非常的大,测试a[10000]时已经无法正确的表示了//要用用相关的知识进行处理 : ( a + b ) % 3 = ( a % 3 + b % 3) % 3#include #include #include int a[1000009];int main (){ int n; a[0] = 7 % 3; a[1] =
- 辗转相处求最大公约数
沐刃青蛟
C++漏洞
无言面对”江东父老“了,接触编程一年了,今天发现还不会辗转相除法求最大公约数。惭愧惭愧!
为此,总结一下以方便日后忘了好查找。
1.输入要比较的两个数a,b
忽略:2.比较大小(因为后面要的是大的数对小的数做%操作)
3.辗转相除(用循环不停的取余,如a%b,直至b=0)
4.最后的a为两数的最大公约数
&
- F5负载均衡会话保持技术及原理技术白皮书
bijian1013
F5负载均衡
一.什么是会话保持? 在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中,一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的,服务器在进行这些交互过程的某一个交互步骤时,往往需要了解上一次交互过程的处理结果,或者上几步的交互过程结果,服务器进行下
- Object.equals方法:重载还是覆盖
Cwind
javagenericsoverrideoverload
本文译自StackOverflow上对此问题的讨论。
原问题链接
在阅读Joshua Bloch的《Effective Java(第二版)》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问:
“不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见,这会使程序员花上数个小时都搞不清它为什么不能正常工作:”
pu
- 初始线程
15700786134
暑假学习的第一课是讲线程,任务是是界面上的一条线运动起来。
既然是在界面上,那必定得先有一个界面,所以第一步就是,自己的类继承JAVA中的JFrame,在新建的类中写一个界面,代码如下:
public class ShapeFr
- Linux的tcpdump
被触发
tcpdump
用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤,并提供and、or、not等逻辑语句来帮助你去掉无用的信息。
实用命令实例
默认启动
tcpdump
普通情况下,直
- 安卓程序listview优化后还是卡顿
肆无忌惮_
ListView
最近用eclipse开发一个安卓app,listview使用baseadapter,里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下,当我在每个item中显示,他都要进行缩放,导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。
&nb
- 扩展easyUI tab控件,添加加载遮罩效果
知了ing
jquery
(function () {
$.extend($.fn.tabs.methods, {
//显示遮罩
loading: function (jq, msg) {
return jq.each(function () {
var panel = $(this).tabs(&
- gradle上传jar到nexus
矮蛋蛋
gradle
原文地址:
https://docs.gradle.org/current/userguide/maven_plugin.html
configurations {
deployerJars
}
dependencies {
deployerJars "org.apache.maven.wagon
- 千万条数据外网导入数据库的解决方案。
alleni123
sqlmysql
从某网上爬了数千万的数据,存在文本中。
然后要导入mysql数据库。
悲剧的是数据库和我存数据的服务器不在一个内网里面。。
ping了一下, 19ms的延迟。
于是下面的代码是没用的。
ps = con.prepareStatement(sql);
ps.setString(1, info.getYear())............;
ps.exec
- JAVA IO InputStreamReader和OutputStreamReader
百合不是茶
JAVA.io操作 字符流
这是第三篇关于java.io的文章了,从开始对io的不了解-->熟悉--->模糊,是这几天来对文件操作中最大的感受,本来自己认为的熟悉了的,刚刚在回想起前面学的好像又不是很清晰了,模糊对我现在或许是最好的鼓励 我会更加的去学 加油!:
JAVA的API提供了另外一种数据保存途径,使用字符流来保存的,字符流只能保存字符形式的流
字节流和字符的难点:a,怎么将读到的数据
- MO、MT解读
bijian1013
GSM
MO= Mobile originate,上行,即用户上发给SP的信息。MT= Mobile Terminate,下行,即SP端下发给用户的信息;
上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信,你的短信是这样的,你所提交的短信,投递的地址是短信中心。短信中心收到你的短信后,存储转发,转发的时候就会根据你填写的接收方号码寻找路由,下发。在彩信领域是一样的道理。下行业务:由SP
- 五个JavaScript基础问题
bijian1013
JavaScriptcallapplythisHoisting
下面是五个关于前端相关的基础问题,但却很能体现JavaScript的基本功底。
问题1:Scope作用范围
考虑下面的代码:
(function() {
var a = b = 5;
})();
console.log(b);
什么会被打印在控制台上?
回答:
上面的代码会打印 5。
&nbs
- 【Thrift二】Thrift Hello World
bit1129
Hello world
本篇,不考虑细节问题和为什么,先照葫芦画瓢写一个Thrift版本的Hello World,了解Thrift RPC服务开发的基本流程
1. 在Intellij中创建一个Maven模块,加入对Thrift的依赖,同时还要加上slf4j依赖,如果不加slf4j依赖,在后面启动Thrift Server时会报错
<dependency>
- 【Avro一】Avro入门
bit1129
入门
本文的目的主要是总结下基于Avro Schema代码生成,然后进行序列化和反序列化开发的基本流程。需要指出的是,Avro并不要求一定得根据Schema文件生成代码,这对于动态类型语言很有用。
1. 添加Maven依赖
<?xml version="1.0" encoding="UTF-8"?>
<proj
- 安装nginx+ngx_lua支持WAF防护功能
ronin47
需要的软件:LuaJIT-2.0.0.tar.gz nginx-1.4.4.tar.gz &nb
- java-5.查找最小的K个元素-使用最大堆
bylijinnan
java
import java.util.Arrays;
import java.util.Random;
public class MinKElement {
/**
* 5.最小的K个元素
* I would like to use MaxHeap.
* using QuickSort is also OK
*/
public static void
- TCP的TIME-WAIT
bylijinnan
socket
原文连接:
http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html
以下为对原文的阅读笔记
说明:
主动关闭的一方称为local end,被动关闭的一方称为remote end
本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet,也称为socket
1、TIME_WA
- jquery ajax 序列化表单
coder_xpf
Jquery ajax 序列化
checkbox 如果不设定值,默认选中值为on;设定值之后,选中则为设定的值
<input type="checkbox" name="favor" id="favor" checked="checked"/>
$("#favor&quo
- Apache集群乱码和最高并发控制
cuisuqiang
apachetomcat并发集群乱码
都知道如果使用Http访问,那么在Connector中增加URIEncoding即可,其实使用AJP时也一样,增加useBodyEncodingForURI和URIEncoding即可。
最大连接数也是一样的,增加maxThreads属性即可,如下,配置如下:
<Connector maxThreads="300" port="8019" prot
- websocket
dalan_123
websocket
一、低延迟的客户端-服务器 和 服务器-客户端的连接
很多时候所谓的http的请求、响应的模式,都是客户端加载一个网页,直到用户在进行下一次点击的时候,什么都不会发生。并且所有的http的通信都是客户端控制的,这时候就需要用户的互动或定期轮训的,以便从服务器端加载新的数据。
通常采用的技术比如推送和comet(使用http长连接、无需安装浏览器安装插件的两种方式:基于ajax的长
- 菜鸟分析网络执法官
dcj3sjt126com
网络
最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题.
OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理.
前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
- Android相对布局属性全集
dcj3sjt126com
android
RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距
// 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
- Tomcat内存设置详解
eksliang
jvmtomcattomcat内存设置
Java内存溢出详解
一、常见的Java内存溢出有以下三种:
1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap(堆)溢出JVM在启动的时候会自动设置JVM Heap的值,其初始空间(即-Xms)是物理内存的1/64,最大空间(-Xmx)不可超过物理内存。
可以利用JVM提
- Java6 JVM参数选项
greatwqs
javaHotSpotjvmjvm参数JVM Options
Java 6 JVM参数选项大全(中文版)
作者:Ken Wu
Email:
[email protected]
转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm!
本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
- weblogic创建JMC
i5land
weblogicjms
进入 weblogic控制太
1.创建持久化存储
--Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok
2.创建JMS服务器
--Services--Messaging--JMS Servers--new--name随便起--Pers
- 基于 DHT 网络的磁力链接和BT种子的搜索引擎架构
justjavac
DHT
上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent},本文简单介绍一下主要的系统功能和用到的技术。
系统包括几个独立的部分:
使用 Python 的 Scrapy 框架开发的网络爬虫,用来爬取磁力链接和种子;
使用 PHP CI 框架开发的简易网站;
搜索引擎目前直接使用的 MySQL,将来可以考虑使
- sql添加、删除表中的列
macroli
sql
添加没有默认值:alter table Test add BazaarType char(1)
有默认值的添加列:alter table Test add BazaarType char(1) default(0)
删除没有默认值的列:alter table Test drop COLUMN BazaarType
删除有默认值的列:先删除约束(默认值)alter table Test DRO
- PHP中二维数组的排序方法
abc123456789cba
排序二维数组PHP
<?php/*** @package BugFree* @version $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level
- hive优化之------控制hive任务中的map数和reduce数
superlxw1234
hivehive优化
一、 控制hive任务中的map数: 1. 通常情况下,作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有: input的文件总个数,input的文件大小,集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到,该参数不能自定义修改);2. 
- Spring Boot 1.2.4 发布
wiselyman
spring boot
Spring Boot 1.2.4已于6.4日发布,repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。
这是一个维护版本,包含了一些修复small number of fixes,建议所有的用户升级。
Spring Boot 1.3的第一个里程碑版本将在几天后发布,包含许多