[TOC] 1.概念 将一个数组排序，可以递归的将它们分成两半分别排序，然后将结果归并起来。体现了分治思想。算法时间复杂度：O(nlgn) 2.自顶向下的归并排序算法（递归实现） 上图所示为归并数组a[0...15]的调用轨迹图。 2.1初实现 应用：求逆序对 归并排序中的__merge()函数，是 ...
分类：
编程语言 时间：
2018-08-02 19:22:55
阅读次数：
188
证明摘自：（我网上唯一看得懂的证明） https://blog.csdn.net/alan_cty/article/details/54318369 结论：（显然递归实现）lucas(n,m)=lucas(n/p,m/p)*C(n%p,m%p) 将n,m很大的数压成求两个小于p的组合数的乘积 数学上 ...
分类：
其他好文 时间：
2018-07-31 21:45:25
阅读次数：
119
一。欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 递归实现： 优化 迭代实现 二.扩展欧几里德算法 基本算法：对于不完全为 0 的 ...
分类：
其他好文 时间：
2018-07-22 18:06:15
阅读次数：
254
1. 顺序查找 指从列表头开始顺序搜索列表。 如果项目并非以某种顺序排列，就只能使用顺序查找。如果要搜索的项目不在列表里，就得搜索完所有的项目才能得出该项目在不在列表里面。 使用递归实现折半搜索： ...
分类：
其他好文 时间：
2018-07-22 15:07:41
阅读次数：
201
题目描述 把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入 一个整数n。 输出 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 样例输入 样例输出 #inc ...
分类：
其他好文 时间：
2018-07-10 23:33:01
阅读次数：
189
本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x?x?2??+x?3???x?4??+?+(?1)?n?1??x?n?? 函数接口定义： 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。 裁判测试程序样例： 输入 ...
分类：
其他好文 时间：
2018-07-06 14:15:51
阅读次数：
307
包括以下内容： 变量解释：int[] arr1; 记录查找表，所有元素都是唯一的 int[] arr2; 记录查找表，元素不唯一 测试用例： 一. 查找key在数组中的位置， 查找不成功则返回-1； 迭代实现: 递归实现： 这里对递归实现，做一定的解释： 首先这个函数的功能是在查找表arr1[]中查 ...
分类：
其他好文 时间：
2018-07-04 22:53:10
阅读次数：
193
https://blog.csdn.net/zhi_jin/article/details/69267230 什么是全排列】 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。用123来示例下，123的全排列 ...
分类：
编程语言 时间：
2018-07-03 14:39:08
阅读次数：
218
这是我根据这个流程实现的代码，网址：LiuRoy/github_spider 递归实现 运行结果 因为每个请求延时很高，爬虫运行效率很慢，访问了几千个请求之后拿到了部分数据，这是按照查看数降序排列的python项目： 这是按粉丝数降序排列的用户列表 运行缺陷 作为一个有追求的程序员，当然不能因为一点 ...
分类：
编程语言 时间：
2018-06-30 16:23:52
阅读次数：
257
(1)字符串反转 1倒序输出 2 列表reverse()操作 3 二分法交换位置 4 列表生成式 5 栈的思想 6 递归的思路 (2)冒泡排序 采用循环 采用数组中的partition,用递归实现 传入的第一个参数是 ，即函数对象本身。由于结果 是一个 ，`Iterator list()`函数让它把 ...
分类：
编程语言 时间：
2018-06-29 11:14:01
阅读次数：
174
