码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
递归实现指数型枚举
题目描述 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数 ...
分类:其他好文   时间:2021-03-12 13:00:43    阅读次数:0
算法设计与分析——排序
关于排序的原文网址:https://algs4.cs.princeton.edu/21elementary/ 选择排序(Selection sort) 思想 遍历数组,设置最小值的索引为 0, 如果取出的值比当前最小值小,就替换最小值索引,遍历完成后,将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类:编程语言   时间:2021-03-11 19:32:43    阅读次数:0
【剑指Offer-27】二叉树的镜像
问题 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 示例 解答1:递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类:其他好文   时间:2021-03-11 17:54:57    阅读次数:0
MapReduce的推测执行算法及原理
机制 发现运行速度远慢于平均速度的任务,启动一个备份任务同时运行,采用先运行完的结果 前提 每个Task只能有一个备份任务 当前Job已完成的Task不少于5% 开启推测执行参数,默认打开 原理 estimatedRunTime=(currentTimestamp-taskStartTime)/pr ...
分类:编程语言   时间:2021-03-11 13:09:23    阅读次数:0
STL 迭代器学习
1.介绍 STL中迭代器是连接算法和容器的工具,迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素,所以它内部必须封装一个与容器类型相关联的指针,通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板,主要包括一个指针,可以包含各种类型的元素,根据 ...
分类:其他好文   时间:2021-03-10 13:41:27    阅读次数:0
【数据结构】算法 Reverse Linked List II 反转链表的一部分
Reverse Linked List II 反转链表 Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list ...
分类:编程语言   时间:2021-03-10 13:27:14    阅读次数:0
最小生成树——Prim算法和Kruskal算法
要了解最小生成树的概念,我们首先要知道生成树是什么 生成树的定义 一个有 n 个结点的联通图的生成树是原图的极小连通子图,生成树包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树的性质 1.容易想象,要保证n个节点联通,至少要有n-1条边,所以一个有n个节点的生成树必有n-1条边 ...
分类:编程语言   时间:2021-03-10 13:25:00    阅读次数:0
对上学期学习的总结及代码优化
博客介绍: 本文是对大二上学期通过学习过数据结构,时间复杂度,等只是后对曾经学习过的简单运算逻辑,算法进行优化。本人的编程能力有限,仅在基础之上作出浅薄的修改。 (一)、避免不必要的整数除法 整数除法是整数运算中最慢的,所以应该尽可能避免。一种可能减少整数除法的地方是连除,这里除法可以由乘法代替。这 ...
分类:其他好文   时间:2021-03-10 13:23:11    阅读次数:0
洗牌算法-shuffle
shuffle算法-洗牌算法 算法的作用 打乱顺序 算法的实现 等概率的抽取数组中的每一个数,跟最后一个元素交换 // 使用闭包,防止变量污染 (function() { function shuffle() { // 调用形式: arr.shuffle(); 这里的this指向Array实例 le ...
分类:编程语言   时间:2021-03-10 13:22:24    阅读次数:0
SpringBoot的yaml语法
配置文件 1、文件类型 1.1、properties 同以前的properties用法 1.2、yaml 1.2.1、简介 YAML 是 "YAML Ain't Markup Language"(YAML 不是一种标记语言)的递归缩写。在开发的这种语言时,YAML 的意思其实是:"Yet Anoth ...
分类:编程语言   时间:2021-03-10 13:12:08    阅读次数:0
98246条   上一页 1 ... 63 64 65 66 67 ... 9825 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!