ES6版本 链表逆序： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit ...
分类：
编程语言 时间：
2020-06-22 18:51:54
阅读次数：
61
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
编写一个函数实现n的k次方，使用递归实现。#include<stdio.h>intmy_pow(intm,intn){if(m>0){if(n>0){returnm*my_pow(m,n-1);}elsereturn1;}elseif(m<0){if(n%2==0){m=-m;returnmy_pow(m,n);}else{if(n>0){returnm*my_
分类：
编程语言 时间：
2020-03-19 09:24:23
阅读次数：
90
二叉树，每个节点键值大于左孩子，小于右孩子 和堆的区别，不一定是完全二叉树 可使用递归实现 存储键值对，可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类：
编程语言 时间：
2020-01-29 18:19:54
阅读次数：
86
在群里遇到有人提出一道题：1、创建一个长度为5的空数组arr。 2、生成一个[2,32]之间的随机整数rand。 3、把随机整数插入到arr内，如果arr内已存在与rand相同的数，则重新生成随机整数并插入（需要使用递归实现，不能使用for/while等循环）。 4、最后输出一个长度为5，且内容不重 ...
分类：
编程语言 时间：
2019-09-07 10:32:58
阅读次数：
109
题目： 计算所提供整数的阶乘。 如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 2 3 4 5 = 120 使用递归实现： js function factorialize(num) { var result = 1; for (var ...
分类：
编程语言 时间：
2019-08-24 22:46:24
阅读次数：
118
一，递归的概念及其作用程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程 ...
分类：
编程语言 时间：
2019-06-08 13:18:52
阅读次数：
94
快速排序思想，整个排序过程只需3步： 1.找一个基准点。 2.建立两个数组，分别放在左右两边。 3.利用递归，进行下一次的比较。 ...
分类：
编程语言 时间：
2019-05-25 18:18:02
阅读次数：
143
思路：例如2的3次方。可以分解为2乘2的2次方，而2的2次方又可以分解为2乘2的以此方法，以此类推。 ...
分类：
其他好文 时间：
2019-01-27 19:30:49
阅读次数：
184
将写内容过程经常用到的一些内容备份一下，下边内容是关于Java使用递归实现全排列的内容。publicclassAllPermutation{publicstaticvoidmain(String[]args){char[]source=newchar[]{‘A‘,‘B‘,‘C‘};char[]result=newchar[source.length];allPermutation(0,source
分类：
编程语言 时间：
2019-01-23 18:13:08
阅读次数：
171
