![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Christine_D_
此博客主要分享计算机、软件相关的学习经验,做博客的目的就是记录自己的学习过程,很多东西回过头来可能就忘记了,为了记住知识和分享知识,希望自己可以保持更新!
展开
-
OJ题之和为定值的子数组
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????DescriptionGiven an array A of size N, find all combination of four elements in the array whose sum is equal to a given value K. For example, if the given array is {10, 2, 3, 4,原创 2021-01-01 20:39:27 · 447 阅读 · 0 评论 -
OJ题之客流量
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????DescriptionConsider a big party where a log register for guest’s entry and exit times is maintained. Find the time at which there are maximum guests in the party. Note that entr原创 2021-01-01 20:35:08 · 464 阅读 · 0 评论 -
OJ题之书本分发
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????DescriptionYou are given N number of books. Every ith book has Pi number of pages. You have to allocate books to M number of students. There can be many ways or permutations to原创 2021-01-01 20:30:25 · 459 阅读 · 0 评论 -
OJ题之最小交换次数
文章目录DescriptionInputOutputSample Input 1Sample Output 1SolutionReviewDescriptionGiven an array of N distinct elementsA[ ], find the minimum number of swaps required to sort the array.Your are required to complete the function which returns an integer den原创 2021-01-01 20:21:01 · 191 阅读 · 0 评论 -
OJ题之shell排序
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????Description实现Shell排序,对给定的无序数组,按照给定的间隔变化(间隔大小即同组数字index的差),打印排序结果,注意不一定是最终排序结果。Input输入第一行表示测试用例个数,后面为测试用例,每一个用例有两行,第一行为给定数组,第二行为指定间隔,每一个间隔用空格隔开。Output输出的每一行为一个用例对应的指定排序结果。Sa原创 2021-01-01 20:16:15 · 214 阅读 · 0 评论 -
OJ题之计数排序
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????Description实现计数排序,通过多次遍历数组,统计比每一个元素小的其它元素个数,根据该统计量对数据进行排序。Input输入的每一行表示一个元素为正整数的数组,所有值用空格隔开,第一个值为数值长度,其余为数组元素值。Output输出的每一行为排序结果,用空格隔开,末尾不要空格。Sample Input 113 24 3 56 34 3原创 2021-01-01 20:09:46 · 158 阅读 · 0 评论 -
OJ题之非递归快速排序
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????Description快速排序的核心思想是使用元素的值对数组进行划分。实现其非递归方案。Input输入的每一行表示一个元素为正整数的数组,所有值用空格隔开,第一个值为数值长度,其余为数组元素值。Output输出的每一行为排序结果,用空格隔开,末尾不要空格。Sample Input 113 24 3 56 34 3 78 12 29 49 8原创 2021-01-01 20:04:48 · 151 阅读 · 0 评论 -
OJ题之非递归的归并排序
文章目录DescriptionInputOutputSample Input 1Sample Output 1Solution????Review????Description合并(归并)排序的核心思想是:每次从中间位置将数组分组再分别排序。请实现其非递归方案。Input输入的每一行表示一个元素为正整数的数组,所有值用空格隔开,第一个值为数值长度,其余为数组元素值。Output输出的每一行为排序结果,用空格隔开,末尾不要空格。Sample Input 113 24 3 56 34 3 78原创 2021-01-01 20:00:03 · 117 阅读 · 0 评论 -
OJ题之插入排序
文章目录DescriptionInputOutputSample Input 1 Sample Output 1 Solution????Review????Description实现插入排序。Input输入第一行为用例个数, 每个测试用例输入的每一行代表一个数组,其中的值用空格隔开,第一个值表示数组的长度。Output输出排序的数组,用空格隔开,末尾不要空格。Sample Input 1 113 24 3 56 34 3 78 12 29 49 84 51 9 100Sample O原创 2021-01-01 12:43:14 · 293 阅读 · 0 评论 -
OJ题之冒泡排序
文章目录DescriptionInputOutputSolution????Review????Description 实现冒泡排序。Input 输入的每一行表示一个元素为正整数的数组,所有值用空格隔开,第一个值为数值长度,其余为数组元素值。Output 输出的每一行为排序结果,用空格隔开,末尾不要空格。Solution????import java.util.Scanner;public class ojtest1_21{ static void swap(in原创 2021-01-01 12:42:11 · 326 阅读 · 0 评论 -
OJ题之倒置个数
Linux基础(二)进入Linux字符界面方式关闭和重启Linux系统进入Linux字符界面方式进入Linux字符界面方式有字符界面、图形界面下的终端以及虚拟控制台等方式。在字符界面下,虚拟控制台的选择可以通过按下[Alt]键和一个功能键来实现,功能键通常为F1~F6键。比如用户登录后,按下[Alt+F2]键,用户可以看“login:”提示符,说明用户进入了第二个虚拟控制台。然后只需利用按[Alt+F1]组合键,就可以回到第一个虚拟控制台。如果用户在图形界面下,那么可用[Ctrl+ Alt+F2]~原创 2020-12-28 21:53:47 · 1478 阅读 · 0 评论