题目描述 从 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
问题 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 示例 解答1:递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类:
其他好文 时间:
2021-03-11 17:54:57
阅读次数:
0
机制 发现运行速度远慢于平均速度的任务,启动一个备份任务同时运行,采用先运行完的结果 前提 每个Task只能有一个备份任务 当前Job已完成的Task不少于5% 开启推测执行参数,默认打开 原理 estimatedRunTime=(currentTimestamp-taskStartTime)/pr ...
分类:
编程语言 时间:
2021-03-11 13:09:23
阅读次数:
0
1.介绍 STL中迭代器是连接算法和容器的工具,迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素,所以它内部必须封装一个与容器类型相关联的指针,通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板,主要包括一个指针,可以包含各种类型的元素,根据 ...
分类:
其他好文 时间:
2021-03-10 13:41:27
阅读次数:
0
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
要了解最小生成树的概念,我们首先要知道生成树是什么 生成树的定义 一个有 n 个结点的联通图的生成树是原图的极小连通子图,生成树包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树的性质 1.容易想象,要保证n个节点联通,至少要有n-1条边,所以一个有n个节点的生成树必有n-1条边 ...
分类:
编程语言 时间:
2021-03-10 13:25:00
阅读次数:
0
博客介绍: 本文是对大二上学期通过学习过数据结构,时间复杂度,等只是后对曾经学习过的简单运算逻辑,算法进行优化。本人的编程能力有限,仅在基础之上作出浅薄的修改。 (一)、避免不必要的整数除法 整数除法是整数运算中最慢的,所以应该尽可能避免。一种可能减少整数除法的地方是连除,这里除法可以由乘法代替。这 ...
分类:
其他好文 时间:
2021-03-10 13:23:11
阅读次数:
0
shuffle算法-洗牌算法 算法的作用 打乱顺序 算法的实现 等概率的抽取数组中的每一个数,跟最后一个元素交换 // 使用闭包,防止变量污染 (function() { function shuffle() { // 调用形式: arr.shuffle(); 这里的this指向Array实例 le ...
分类:
编程语言 时间:
2021-03-10 13:22:24
阅读次数:
0
配置文件 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