循环设计中要注意算法的效率: 循环体的特点是:“以不变应万变”。 所谓“不变”是指循环体内运算的表现形式是不变的,而每次具体的执行内容却是不尽相同的。在循环体内用不变的运算表现形式去描述各种相似的重复运算。 【例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
1 挖坑日期:2019/01/10;2 赋值、深拷贝与浅拷贝的异同;3 使用了较多的例子 ...
分类:
编程语言 时间:
2019-01-27 19:13:33
阅读次数:
223
大家都知道斐波那契数列,现在要求输入一个整数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
1、递归与迭代: 递归和迭代都是循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。 递归循环中,遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器 ...
分类:
编程语言 时间:
2018-11-01 11:30:20
阅读次数:
157
实例1:斐波那契数列 实例二:计算路径中总文件的大小 递归 循环方法: ...
分类:
其他好文 时间:
2018-08-21 20:13:11
阅读次数:
123
一、二叉树介绍点这片文章 二叉树及题目介绍 例题: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,这个开关为关时,小球左跑,为开时右跑。现在问第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