用PYTHON练练一些算法

网上一个专门用来给新手练算法的:

http://projecteuler.net/problem=1

Multiples of 3 and 5

Problem 1

Published on Friday, 5th October 2001, 06:00 pm; Solved by 368828

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.

sum = 0;
for number in range(1,1000):
    if (number % 3 == 0) or (number % 5 == 0):
        sum += number
        print 'The sum is:', sum, 'The current number is', number

 

时间: 2024-09-20 00:53:18

用PYTHON练练一些算法的相关文章

python选择排序算法实例总结

  本文实例总结了python选择排序算法.分享给大家供大家参考.具体如下: 代码1: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def ssort(V): #V is the list to be sorted j = 0 #j is the "current" ordered position, starting with the first one in the list while j != len(V): #this is the replacin

Python实现LRU算法的2种方法

  这篇文章主要介绍了Python实现LRU算法的2种方法,本文分别给出了用OrderedDict实现.用dict+list实现两种方法,需要的朋友可以参考下 LRU:least recently used,最近最少使用算法.它的使用场景是:在有限的空间中存储对象时,当空间满时,会按一定的原则删除原有的对象,常用的原则(算法)有LRU,FIFO,LFU等.在计算机的Cache硬件,以及主存到虚拟内存的页面置换,还有Redis缓存系统中都用到了该算法.我在一次面试和一个笔试时,也遇到过这个问题.

python实现数独算法实例

 本文实例讲述了python实现数独算法的方法.分享给大家供大家参考.具体如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73

Python基于DES算法加密解密实例

  本文实例讲述了Python基于DES算法加密解密实现方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 6

python通过BF算法实现关键词匹配的方法_python

本文实例讲述了python通过BF算法实现关键词匹配的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: #!/usr/bin/python # -*- coding: UTF-8 # filename BF import time """ t="this is a big apple,this is a big apple,this is a big apple,this is a big apple." p="apple&q

python写的算法与已上线的JavaWeb项目的结合

问题描述 python写的算法与已上线的JavaWeb项目的结合 JavaWeb是一个电子商务的项目且已经测试上线了,python写的算法是关于这个电子商务产品的推荐算法,近期刚完成.本来两个是独立的,现在要求把两个结合在一块,让那个python写的推荐算法自动运行,这个要怎么做? 解决方案 http://blog.sina.com.cn/s/blog_64e467d60100uhls.html 解决方案二: JavaWeb项目不是一次性项目的吗?怎么还可以在Java里面写?求解

python快速查找算法应用实例_python

本文实例讲述了Python快速查找算法的应用,分享给大家供大家参考. 具体实现方法如下: import random def partition(list_object,start,end): random_choice = start #random.choice(range(start,end+1)) #把这里的start改成random()效率会更高些 x = list_object[random_choice] i = start j = end while True: while li

Python数据结构与算法--算法分析

一个有趣的问题经常出现,那就是两个看似不同的程序,到底哪个更好呢? 要回答这个问题, 我们必须知道程序和代表程序的算法有很大的区别. 算法是一个通用的, 解决问题的一条条的指令. 提供一个解决任何具有指定输入的实例问题方法, 算法产生期望的结果. 一个程序, 另一方面, 是将算法用某一门编程语言代码实现. 有很多的程序实现的同一算法, 取决于程序员和编程语言的使用. 进一步的探究这种差异, 考察下面的函数代码. 这个函数解决一个简单的问题, 计算前n个自然数的和. 解决方案遍历这 n 个整数,

python实现simhash算法实例_python

Simhash的算法简单的来说就是,从海量文本中快速搜索和已知simhash相差小于k位的simhash集合,这里每个文本都可以用一个simhash值来代表,一个simhash有64bit,相似的文本,64bit也相似,论文中k的经验值为3.该方法的缺点如优点一样明显,主要有两点,对于短文本,k值很敏感:另一个是由于算法是以空间换时间,系统内存吃不消. 复制代码 代码如下: #!/usr/bin/python# coding=utf-8class simhash:     #构造函数    de