- 博客(4)
- 收藏
- 关注
RSS订阅原创 快速排序三种实现方式及其优化
快速排序1.关于快速排序快速排序是分治法的一个应用。根据分治法的思想，快速排序算法可描述为：**分解:**数组A[p…r]被划分为两个子数组A[p…q-1]和A[q+1,r]，使得A[q]为大小居中的数，左侧A[p…q-1]中的每个元素都小于等于它,而右侧A[q+1,r]中的每个元素都大于等于它。其中计算下标q也是划分过程的一部分。**解决:**通过递归调用快速排序，对子数组A[ p…q-1]和A[q+1,r]进行排序。合并∶因为子数组都是原址排序的，所以不需要合并，数组A[p…r]已经有序
2022-01-11 14:27:55
1239
原创 基础练习 01字串
01字串1.问题详情问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>2.代码自己写的，感觉步骤有些多#include<iostream>using namesp
2022-01-08 11:50:18
279
原创 十六进制转八进制
十六进制转八进制1.问题详情问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出
2022-01-02 12:34:25
381
原创 Docker安装以及使用Docker部署简单的web应用
Docker安装以及使用Docker部署简单的web应用1. 关于Docker1.1 Docker是什么 docker按照通俗易懂的理解来说就是一个用来装应用的容器,就像可以把水装到杯子里，把饭装到碗里，把钱装到钱包里，可以把网站放在docker中,可以把任何想得到的程序放在docker中。1.2 Docker的三个概念 分别是镜像(image),容器(container),仓库(Repository)。 镜像与容器的关系就像是面向对象中类和对象的关
2021-12-30 21:54:13
1914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人