- 欧拉项目第3题
cxlong89
题目:Theprimefactorsof13195are5,7,13and29.Whatisthelargestprimefactorofthenumber600851475143?解这题目有点定向思维了.认为一定要判断素数.所以敲代码时就啥也不管就把isprime搞定了在说其它了.这就是让我一点成就感都没有的代码:publicclassTest{publicstaticvoidmain(Stri
- 欧拉项目18题
qbz_96
算法&数据结构Java
欧拉项目18题属于动态规划问题一下概念为转载自http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似,也是将待求解
- 欧拉项目第15题
qbz_96
算法&数据结构
此方法主要是对矩阵进行划分,此矩阵可以看做是一个21*21格子矩阵,然后对矩阵进行拆分先从左上角划分出来一个11*11的矩阵,算出从左上角的方块出发,到11行上和11列上各个方块的方法,由于对称,我们只需要求出从左上角到11行各个方块的方法,然后将其储存在a数组里面!那个从坐标为(0,0)到坐标为(11,11)的方法先不用求,所以只有十个数,然后再分别以这些终点为力一个矩阵的起点算,最后加上(11
- 欧拉项目第16题 比较简单 没得说的
qbz_96
算法&数据结构欧拉项目
#includeintmain(){intresult[1000]={1};intlength=1;//有效位的长度intx=0;intcarry=0;//进位用的intsum=0;for(inti=0;i=10){x-=10;result[j]=x;carry=1;}else{result[j]=x;carry=0;}}if(carry!=0){length++;result[length-1]
- ProjectEuler题解(更新到100题)
cloudzfy1
github
欧拉项目题解,源代码从Github上下载:https://github.com/cloudzfy/eulerMultiplesof3and5EvenFibonaccinumbersLargestprimefactorLargestpalindromeproductSmallestmultipleSumsquaredifference10001stprimeLargestproductinaseri
- 欧拉项目010:2000000以内的素数和
mengfanrong
SummationofprimesProblem10Thesumoftheprimesbelow10is2+3+5+7=17.Findthesumofalltheprimesbelowtwomillion.还是使用SieveofEratosthenes算法我的python代码例如以下:#coding:utf-8
#从2到sqrt(n)
#不用全部的都用遍历。从i**2,步长为i,i*2,i*3肯定
- 欧拉项目python代码(12--)
python
第12题:
拥有超过500个因数的第一个三角数(1+2+3+4+......)
def findivisionnum(num): count = 0 n=1 import math while count<num: count = 0 for i in range(1,int(math.sqrt(triangle(n)))+1): if not triangle(n)%i: count
- 欧拉项目python代码(1--10)
python
欧拉计划(Project Euler)是一个解题网站,站内提供了一系列数学题供用户解答。
以下代码均为本人亲自编写,仅保证答案与欧拉项目的答案相同。至于代码质量,能力有限,只能尽力而为。 第一题:
a=0
for i in range(1,1000):
if i%3==0 or i%5==0:
a += i
print "1000以内3和5的倍数之和
- [Project Euler]欧拉 Problem 13 回答上次的问题
project
在前面的一篇文章里,文章链接地址:
http://http://www.cnblogs.com/herbert/archive/2011/01/31/1948181.html
我写了下面这段代码来解决Problem 13。结果一直没有得出答案,今天过完节了,回来看了下,呵呵终于找出问题所在了。
欧拉项目第十三题原解答#include <stdio.h>
#include &
- [Project Euler]加入欧拉 Problem 7
project
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6^(th) prime is 13.
What is the 10001^(st) prime number?
求第10001个质数。 这个比较简单,使用一个循环就出来了,不到2秒。
欧拉项目第七题#i
- [Project Euler] 来做欧拉项目练习题吧: 题目002
project
[Project Euler] 来做欧拉项目练习题吧: 题目002
- [Project Euler] 来做欧拉项目练习题吧: 题目001
project
[Project Euler] 欧拉项目练习题001
- 欧拉项目练习题吧: 题目002
项目
/*Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...By considering the t
- 也来做下欧拉项目练习题: 题目001
项目
/*第一题:描述:If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9.The sum of these multiples is 23.Find the sum of all the multiples of 3 or 5 below 1000. */
#in
- Project Euler - 6
u013647382
算法欧拉项目
欧拉项目第6题:problem:Thesumofthesquaresofthefirsttennaturalnumbersis,12+22+...+102=385Thesquareofthesumofthefirsttennaturalnumbersis,(1+2+...+10)2=552=3025Hencethedifferencebetweenthesumofthesquaresofthefi
- Project Euler - 5
u013647382
算法欧拉项目
欧拉项目题目4problem: 2520isthesmallestnumberthatcanbedividedbyeachofthenumbersfrom1to10withoutanyremainder.Whatisthesmallestpositivenumberthatisevenlydivisiblebyallofthenumbersfrom1to20?translation: 能整除1到
- Project Euler - 3
u013647382
算法欧拉项目
欧拉项目题目3problem: Theprimefactorsof13195are5,7,13and29.Whatisthelargestprimefactorofthenumber600851475143?solution: 这个问题是求质因子(n可以被600851475143整除,且自身是一个质数)。我们知道最小的质数是2,那么从2开始,一直用600851475143整除factor,如果能
- 大数加法 big number add
luckyjoy521
问题起源于欧拉项目的问题11。要把1000个50位整数累加起来。字符串搞起。n=55
defadd(a,b):
whilelen(a)0:
s=int(a[i])+int(b[i])+sum[i]
ifs<10:
sum[i]=s
else:
sum[i]=s-10
sum[i-1]=1+sum[i-1]
i-=1
result=''
foriinrange(0,n):
result+=str(
- 快速排序
chj90220
昨天做一个欧拉项目(projecteuler.net)的题目。需要用到快速排序。所以自己又研究了一下。下面作一个总结吧,内容源自严蔚敏的数据结构课本。1.快速排序的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
- 欧拉项目 Problem 25 of in the Fibonacci sequence to contain 1000 digits
comkingfly
StringBIClassimport
TheFibonaccisequenceisdefinedbytherecurrencerelation:Fn =Fn1 +Fn2,whereF1 =1andF2 =1.Hencethefirst12termswillbe:F1 =1F2 =1F3 =2F4 =3F5 =5F6 =8F7 =13F8 =21F9 =34F10 =55F11 =89F12 =144The12thterm,F12,is
- 欧拉项目 Problem 17 of how many letters would be used?
comkingfly
StringClassNumbers
Ifthenumbers1to5arewrittenoutinwords:one,two,three,four,five,thenthereare3+3+5+4+4=19lettersusedintotal.Ifallthenumbersfrom1to1000(onethousand)inclusivewerewrittenoutinwords,howmanyletterswouldbeused?
- 欧拉项目 Problem 12 of What is the value of the first triangle number to have over five hundred divisors
comkingfly
StringlistClassNumbers
Thesequenceoftrianglenumbersisgeneratedbyaddingthenaturalnumbers.Sothe7th trianglenumberwouldbe1+2+3+4+5+6+7=28.Thefirsttentermswouldbe:1,3,6,10,15,21,28,36,45,55,...Letuslistthefactorsofthefirstseven
- 欧拉项目【ProjectEuler】系列-第二题
qq910894904
c360eachn2
欧拉项目【ProjectEuler】系列-第二题 ----人既无名Problem2:EachnewtermintheFibonaccisequenceisgeneratedbyaddingtheprevioustwoterms.Bystartingwith1and2,thefirst10termswillbe:1,2,3,5,8,13,21,34,55,89,...Byconsideringthe
- 欧拉项目【ProjectEuler】系列-第一题
qq910894904
编程优化list汇编测试Numbers
欧拉项目【ProjectEuler】系列-第一题----人既无名既然是第一次,当然要写个基本的介绍咯。欧拉项目是一系列挑战数学/计算机编程的问题.需要的不仅仅是数学见解,还要利用计算机编程技巧,需要解决大多数问题,当然,数学帮助你运用优雅而有效的方法,实现漂亮而快速的代码。欧拉项目的网站是http://projecteuler.net,只要上去注册一个账号就可以开始你的欧拉之旅了,当你把一个问题解
- 欧拉项目 problem5
xiaoxie
项目
欧拉项目第五题:
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the number
- 欧拉项目 Problem4
xiaoxie
项目
欧拉项目第四题的题目如下:Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2-digitnumbersis9009=9199.Findthelargestpalindromemadefromtheproductoftwo3-digitnumbers.简单的翻译过来就是求两个三位数相乘
- 欧拉项目 problem3(求最大质因素)
xiaoxie
项目
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
简单的翻译过来就是求600851475143这个数的最大质因素。别小看一道小小的这个题目,算法还是有蛮多的。有好的思路,解题还是比较快的。
- 欧拉项目第二题
xiaoxie
项目
不知不觉,欧拉项目就零零碎碎的做了15道题了,觉得真是非常的花时间,但是依然还是乐此不彼。下面奉上欧拉项目第二题代码
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2
- 欧拉项目 第一题
xiaoxie
欧拉项目
最近在学spring技术,可是又迷恋上了欧拉项目,下面送上欧拉项目的一道小菜开开胃
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all
- About Project Euler 欧拉项目
comkingfly
Algorithmeachinternetmethodsbooksicons
http://projecteuler.netWhatisProjectEuler?ProjectEulerisaseriesofchallengingmathematical/computerprogrammingproblemsthatwillrequiremorethanjustmathematicalinsightstosolve.Althoughmathematicswillhelpyo
- Java实现的简单双向Map,支持重复Value
superlxw1234
java双向map
关键字:Java双向Map、DualHashBidiMap
有个需求,需要根据即时修改Map结构中的Value值,比如,将Map中所有value=V1的记录改成value=V2,key保持不变。
数据量比较大,遍历Map性能太差,这就需要根据Value先找到Key,然后去修改。
即:既要根据Key找Value,又要根据Value
- PL/SQL触发器基础及例子
百合不是茶
oracle数据库触发器PL/SQL编程
触发器的简介;
触发器的定义就是说某个条件成立的时候,触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用,也不能调用。触发器和过程函数类似 过程函数必须要调用,
一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行,
触发时间:指明触发器何时执行,该值可取:
before:表示在数据库动作之前触发
- [时空与探索]穿越时空的一些问题
comsci
问题
我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....
这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
- easy ui datagrid上移下移一行
商人shang
js上移下移easyuidatagrid
/**
* 向上移动一行
*
* @param dg
* @param row
*/
function moveupRow(dg, row) {
var datagrid = $(dg);
var index = datagrid.datagrid("getRowIndex", row);
if (isFirstRow(dg, row)) {
- Java反射
oloz
反射
本人菜鸟,今天恰好有时间,写写博客,总结复习一下java反射方面的知识,欢迎大家探讨交流学习指教
首先看看java中的Class
package demo;
public class ClassTest {
/*先了解java中的Class*/
public static void main(String[] args) {
//任何一个类都
- springMVC 使用JSR-303 Validation验证
杨白白
springmvc
JSR-303是一个数据验证的规范,但是spring并没有对其进行实现,Hibernate Validator是实现了这一规范的,通过此这个实现来讲SpringMVC对JSR-303的支持。
JSR-303的校验是基于注解的,首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。
登录需要验证类
public class Login {
@NotEmpty
- log4j
香水浓
log4j
log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE
#log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML
#console
log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender
log4
- 使用ajax和history.pushState无刷新改变页面URL
agevs
jquery框架Ajaxhtml5chrome
表现
如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时,细心的你会发现页面之间的点击是通过ajax异步请求的,同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。
是什么有这么强大的功能呢?
HTML5里引用了新的API,history.pushState和history.replaceState,就是通过
- centos中文乱码
AILIKES
centosOSssh
一、CentOS系统访问 g.cn ,发现中文乱码。
于是用以前的方式:yum -y install fonts-chinese
CentOS系统安装后,还是不能显示中文字体。我使用 gedit 编辑源码,其中文注释也为乱码。
后来,终于找到以下方法可以解决,需要两个中文支持的包:
fonts-chinese-3.02-12.
- 触发器
baalwolf
触发器
触发器(trigger):监视某种情况,并触发某种操作。
触发器创建语法四要素:1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete)
语法:
create trigger triggerName
after/before 
- JS正则表达式的i m g
bijian1013
JavaScript正则表达式
g:表示全局(global)模式,即模式将被应用于所有字符串,而非在发现第一个匹配项时立即停止。 i:表示不区分大小写(case-insensitive)模式,即在确定匹配项时忽略模式与字符串的大小写。 m:表示
- HTML5模式和Hashbang模式
bijian1013
JavaScriptAngularJSHashbang模式HTML5模式
我们可以用$locationProvider来配置$location服务(可以采用注入的方式,就像AngularJS中其他所有东西一样)。这里provider的两个参数很有意思,介绍如下。
html5Mode
一个布尔值,标识$location服务是否运行在HTML5模式下。
ha
- [Maven学习笔记六]Maven生命周期
bit1129
maven
从mvn test的输出开始说起
当我们在user-core中执行mvn test时,执行的输出如下:
/software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
- 【Hadoop七】基于Yarn的Hadoop Map Reduce容错
bit1129
hadoop
运行于Yarn的Map Reduce作业,可能发生失败的点包括
Task Failure
Application Master Failure
Node Manager Failure
Resource Manager Failure
1. Task Failure
任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
- 记一次数据推送的异常解决端口解决
ronin47
记一次数据推送的异常解决
需求:从db获取数据然后推送到B
程序开发完成,上jboss,刚开始报了很多错,逐一解决,可最后显示连接不到数据库。机房的同事说可以ping 通。
自已画了个图,逐一排除,把linux 防火墙 和 setenforce 设置最低。
service iptables stop
- 巧用视错觉-UI更有趣
brotherlamp
UIui视频ui教程ui自学ui资料
我们每个人在生活中都曾感受过视错觉(optical illusion)的魅力。
视错觉现象是双眼跟我们开的一个玩笑,而我们往往还心甘情愿地接受我们看到的假象。其实不止如此,视觉错现象的背后还有一个重要的科学原理——格式塔原理。
格式塔原理解释了人们如何以视觉方式感觉物体,以及图像的结构,视角,大小等要素是如何影响我们的视觉的。
在下面这篇文章中,我们首先会简单介绍一下格式塔原理中的基本概念,
- 线段树-poj1177-N个矩形求边长(离散化+扫描线)
bylijinnan
数据结构算法线段树
package com.ljn.base;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
/**
* POJ 1177 (线段树+离散化+扫描线),题目链接为http://poj.org/problem?id=1177
- HTTP协议详解
chicony
http协议
引言
- Scala设计模式
chenchao051
设计模式scala
Scala设计模式
我的话: 在国外网站上看到一篇文章,里面详细描述了很多设计模式,并且用Java及Scala两种语言描述,清晰的让我们看到各种常规的设计模式,在Scala中是如何在语言特性层面直接支持的。基于文章很nice,我利用今天的空闲时间将其翻译,希望大家能一起学习,讨论。翻译
- 安装mysql
daizj
mysql安装
安装mysql
(1)删除linux上已经安装的mysql相关库信息。rpm -e xxxxxxx --nodeps (强制删除)
执行命令rpm -qa |grep mysql 检查是否删除干净
(2)执行命令 rpm -i MySQL-server-5.5.31-2.el
- HTTP状态码大全
dcj3sjt126com
http状态码
完整的 HTTP 1.1规范说明书来自于RFC 2616,你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性,因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端,支持协议版本可以通过调用request
- asihttprequest上传图片
dcj3sjt126com
ASIHTTPRequest
NSURL *url =@"yourURL";
ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url];
[currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
- C语言中,关键字static的作用
e200702084
C++cC#
在C语言中,关键字static有三个明显的作用:
1)在函数体,局部的static变量。生存期为程序的整个生命周期,(它存活多长时间);作用域却在函数体内(它在什么地方能被访问(空间))。
一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区,函数调用结束后并不释放单元,但是在其它的作用域的无法访问。当再次调用这个函数时,这个局部的静态变量还存活,而且用在它的访
- win7/8使用curl
geeksun
win7
1. WIN7/8下要使用curl,需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址:
http://curl.haxx.se/download.html 请选择不带SSL的版本,否则还需要安装SSL的支持包 2. 可以给Windows增加c
- Creating a Shared Repository; Users Sharing The Repository
hongtoushizi
git
转载自:
http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section:
git init –bare
git clone
git remote
git pull
git p
- Java实现字符串反转的8种或9种方法
Josh_Persistence
异或反转递归反转二分交换反转java字符串反转栈反转
注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客:
http://josh-persistence.iteye.com/blog/2205768
/**
*
*/
package com.wsheng.aggregator.algorithm.string;
import java.util.Stack;
/**
- 代码实现任意容量倒水问题
home198979
PHP算法倒水
形象化设计模式实战 HELLO!架构 redis命令源码解析
倒水问题:有两个杯子,一个A升,一个B升,水有无限多,现要求利用这两杯子装C
- Druid datasource
zhb8015
druid
推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证,稳定可靠。 它最重要的特点是:监控、扩展和性能。 下载和Maven配置看这里: http
- 两种启动监听器ApplicationListener和ServletContextListener
spjich
javaspring框架
引言:有时候需要在项目初始化的时候进行一系列工作,比如初始化一个线程池,初始化配置文件,初始化缓存等等,这时候就需要用到启动监听器,下面分别介绍一下两种常用的项目启动监听器
ServletContextListener
特点: 依赖于sevlet容器,需要配置web.xml
使用方法:
public class StartListener implements
- JavaScript Rounding Methods of the Math object
何不笑
JavaScriptMath
The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(), Math.floor(), and Math.round() — handle rounding in differen