码迷,mamicode.com
首页 >  
搜索关键字:递归循环    ( 80个结果
3循环与递归
循环设计中要注意算法的效率: 循环体的特点是:“以不变应万变”。 所谓“不变”是指循环体内运算的表现形式是不变的,而每次具体的执行内容却是不尽相同的。在循环体内用不变的运算表现形式去描述各种相似的重复运算。 【例1】求1/1!-1/3!+1/5!-1/7!+…+(-1)n+1/(2n-1)! 分析: ...
分类:其他好文   时间:2019-02-15 01:25:45    阅读次数:202
字符串算法—字符串排序(下篇)
本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序(上篇)中,我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致;MSD基数排序虽然对字符串的长度没要求,但其递归循环里的每次循环都需要进行很多操作,且需要额外的空间。 ...
分类:编程语言   时间:2019-02-14 09:12:13    阅读次数:218
[Python3 填坑] 009 深拷贝与浅拷贝
1 挖坑日期:2019/01/10;2 赋值、深拷贝与浅拷贝的异同;3 使用了较多的例子 ...
分类:编程语言   时间:2019-01-27 19:13:33    阅读次数:223
7.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 最好使用循环,不要使用递归 循环: 递归 ...
分类:其他好文   时间:2018-12-30 18:58:47    阅读次数:164
字符串逆转的七种方式
1.列表的方式 2.切片的方式 3.reduce 4.类似切片的方式 5.使用递归 7.for循环 ...
分类:其他好文   时间:2018-12-29 23:31:15    阅读次数:260
Python递归与迭代
1、递归与迭代: 递归和迭代都是循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。 递归循环中,遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器 ...
分类:编程语言   时间:2018-11-01 11:30:20    阅读次数:157
递归与循环
实例1:斐波那契数列 实例二:计算路径中总文件的大小 递归 循环方法: ...
分类:其他好文   时间:2018-08-21 20:13:11    阅读次数:123
python实现满二叉树递归循环
一、二叉树介绍点这片文章 二叉树及题目介绍 例题: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,这个开关为关时,小球左跑,为开时右跑。现在问第k个球下落到d层时的开关编号。输入深度d和小球个数k 思路分析:首先该题最先想到的是模拟,开一个 ...
分类:编程语言   时间:2018-08-18 10:26:16    阅读次数:168
二分法
二分法 每次能够排除掉一半的数据. 查找的效率非常高. 但是局限性比较大. 必须是有序列列才可以使用二分查找 核心: 掐头去尾取中间. 一次砍一半 两种算法: 常规循环, 递归循环 常规循环 递归循环 ...
分类:其他好文   时间:2018-08-15 18:34:43    阅读次数:159
斐波那契数列
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 思路:1.递归 2.循环 ...
分类:其他好文   时间:2018-05-17 19:54:23    阅读次数:126
80条   上一页 1 2 3 4 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!