码迷,mamicode.com
首页 >  
搜索关键字:python 算法 递归 递推 猴子 吃桃    ( 231713个结果
(四)Openstack学习之WSGI:自己动手写例子
WSGI 是Web Services Gateway Interface的缩写. 如果想深入了解,可以阅读 PEP 333 文档,包含有任何你想要的:)community errata, .这篇文章将手把手教你写一个简单的WSGI例子。 注意:我用的Python版本是.2.7.x. 最经典,最简答的WSGI样当属 Hello World app. 咱们将要用到 v...
分类:其他好文   时间:2014-07-22 23:03:53    阅读次数:407
uva 10726 - Coco Monkey(数论)
题目链接:uva 10726 - Coco Monkey 题目大意:n个人,m只猴子,l和r,表示上下限。找出l~r之间有几个数满足题目要求。 s即为由满足要求的数,在题目中表示有s个椰子,n个人说好第二天将椰子平分,但是午夜的时候,一个人偷偷爬起来,将椰子分成n份,并且剩了m个,就将m个拿给了猴子,并且自己藏起来一份;紧接着第2个人,第3个人都按照相同的方法一直到最后一个人;然后第二...
分类:其他好文   时间:2014-07-22 23:02:55    阅读次数:255
新手学python(3):yield与序列化
1 Yield生成器        Yield是我在其他语言中没有见过的一个属性,算是python的一大特色,用好之后可以使代码更简洁。考虑一个简单的例子,文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名,我们可以在递归的过程中完成,每当发现一个非目录就可以打印文件名。代码如下: class TraverseDirectory(object): @s...
分类:编程语言   时间:2014-04-30 22:48:40    阅读次数:312
优先队列——斐波那契堆
该文章从优先队列的角度分析并实现了斐波那契堆,并与二叉堆实现的优先队列进行了比较。...
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:256
主定理的证明及应用举例
主定理 主定理最早出现在《算法导论》中,提供了分治方法带来的递归表达式的渐近复杂度分析。 规模为n的问题通过分治,得到a个规模为n/b的问题,每次递归带来的额外计算为c(n^d) T(n) <= aT(n/b)+c(n^d) 那么就可以得到问题的复杂度为:...
分类:其他好文   时间:2014-04-30 22:44:38    阅读次数:435
c2java 第7篇 图的连通分量,关节点和桥
图的连通分量,关节点和桥 ==== 对于有向图,我们称其一个子图是强连通分量,是指任意两点u,v, 都有两条路径u到v和v到u。 对于连通无向图,我门称其一个子图是双连通分量,是指任意两点u,v,存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x,图不连通;桥(u,v)是指去掉这条边,图不连通。 求解算法的要义在于首先要理解: 树边-前向边-后向边-交叉边 "Conside...
分类:编程语言   时间:2014-04-30 22:37:40    阅读次数:448
cobar文档 - 资料集合
cobar文档合集 Home - Cobar - Alibaba Open Sesame 产品文档(未完成) - Cobar - Alibaba Open Sesame_action 路由算法 - Cobar - Alibaba Open Sesame_action rule - Cobar - Alibaba Open Sesame 数据源心跳配置 - Cobar - Alibaba Open Sesame_action 阿里巴巴Cobar架构设计与实践 Cobar的架构与实践(第88页)...
分类:其他好文   时间:2014-04-30 22:23:40    阅读次数:238
CVPR2010 Paper Gestalt
这篇文章主要讲了好paper和坏paper的视觉特点。主要结论为: (1) 好paper的视觉特点 高大上的数学公式,使得算法看起来非常有技术含量。 performance图表(比如ROC, PR等图)传递一种全面周到的信息。最好在画performance plot时除了给出performance accuracy等还给出了standard deviation指示。说明算法的稳定性。 给出...
分类:其他好文   时间:2014-04-30 22:21:39    阅读次数:329
POJ3259 Wormholes (Bellman-Ford最短路径算法)
本文出自:http://blog.csdn.net/svitter 题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的. 总结写在最前面: Bell_Man算法最关键就在于判断有无负环; Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次...
分类:其他好文   时间:2014-04-30 22:13:39    阅读次数:274
ipv4理论知识1-ipv4介绍,ipv4记法,地址段个数算法
定义 在TCP/IP协议中,用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。 地址空间 像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。 IPv4地址的记法 IPv4...
分类:其他好文   时间:2014-04-30 22:11:39    阅读次数:503
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!