#递归思想#基本原理：函数内部调用函数本身，注意：至少有一个终止条件#例1.斐波那契数列def fib(x): if x==1 or x==2: return 1 else: return fib(x-1) + fib(x-2)def fibList(x): fibList = [] for i i ...
分类：
编程语言 时间：
2020-02-17 22:34:13
阅读次数：
133
#顺序查找#基本思想：从第一个元素到最后一个元素依次查找def sqsearch(numList, x): for id,num in enumerate(numList): if num == x: return id return str(x) + ' is not exist!'print(s ...
分类：
编程语言 时间：
2020-02-17 14:20:04
阅读次数：
76
#堆排序#基本思想：1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆，此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序列表(R ...
分类：
编程语言 时间：
2020-02-12 21:57:43
阅读次数：
72
#冒泡排序#基本思想：两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止#要点：1.两两注意是相邻的两个元素的意思# 2.如果有n个元素需要比较n-1次，每一轮减少1次比较# 3.既然叫冒泡排序，那就是从下往上两两比较，所以看上去就跟泡泡往上冒一样。def bubblesort(numLi ...
分类：
编程语言 时间：
2020-02-07 20:39:40
阅读次数：
83
题目： ? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 ...
分类：
编程语言 时间：
2020-01-28 20:58:26
阅读次数：
49
例题：? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 ...
分类：
编程语言 时间：
2020-01-27 15:53:04
阅读次数：
553
1、给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 注：首先想到的解决办法是将数组转化成int类型进行加1运算，但是此方法存在越界限制，操作系统为64和32位操作系 ...
分类：
编程语言 时间：
2019-12-08 12:40:50
阅读次数：
84
一、冒泡排序 arr = [5,3,1,2,4] n = len(arr) for i in range(n - 1): for j in range(n - 1 - i): print(i,j) if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j ...
分类：
编程语言 时间：
2019-11-23 22:07:03
阅读次数：
93
对几种算法做说明： 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置 起初，已经排序的 ...
分类：
编程语言 时间：
2019-11-10 19:42:46
阅读次数：
96
[TOC] 下面向大家介绍几个python算法题。 一：二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路 这道题在c语言中是一道经典的题目，可以用循环，或者递归，在这里我们用python来写。无论是循环还是递归，都是下面的思路： ...
分类：
编程语言 时间：
2019-10-26 15:13:52
阅读次数：
148
