递归是以自相似的方式重复项目的处理过程。同样地，在编程语言中，在函数内部调用函数自身，称为递归调用。如下： void recursion(){ recursion(); /* 函数调用自身 */}int main(){ recursion();} C 语言支持递归，即，一个函数可以调用自身。但在使用 ...
分类：
编程语言 时间：
2021-01-02 11:07:51
阅读次数：
0
# f 参数是两个，multiprocessing.pool.map框架只能传一个的时候 from multiprocessing import Pool import time # 1 这个方法不行，但是装饰器思路好 # def my_function_helper(func): # def in ...
分类：
其他好文 时间：
2021-01-01 12:42:07
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
归并排序 利用递归实现分治。每次排序时间复杂度是O（N），一共需要 LogN 次。 #include <stdlib.h> #include <time.h> #define size 100 static int n[size]; static int t[size]; void msort(in ...
分类：
编程语言 时间：
2020-12-31 12:14:15
阅读次数：
0
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类：
其他好文 时间：
2020-12-29 11:35:11
阅读次数：
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类：
编程语言 时间：
2020-12-29 11:31:49
阅读次数：
0
参考： https://www.yuque.com/gdnnth/vue-v3/xvrc7e https://www.jianshu.com/p/4725441aff5f https://blog.csdn.net/wanghuan1020/article/details/109362810 一、 ...
分类：
其他好文 时间：
2020-12-28 11:47:39
阅读次数：
0
☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历，我们依次遍历当前节点，左节点，右节点即可，以此不断递归下去，直到叶节点（终止条件）。 public class Solution { private static class Node { public int value; pub ...
分类：
其他好文 时间：
2020-12-25 11:53:08
阅读次数：
0
程序员书库（ID：OpenSourceTop）编译参考自：https://blog.newrelic.com/culture/books-software-developer/书籍仍然是学习编程和提高开发者技能的最好途径，没有之一。但最大的问题是：程序员如何根据自己的兴趣需求去选一本适合自己的书呢？这也是今天我们要和大家聊的一个话题如何快速评估一本书籍的好坏？快速评估一本编程手册适不适合你的最佳位
分类：
其他好文 时间：
2020-12-24 12:34:15
阅读次数：
0
