- 博客(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
1229
原创 基础练习 01字串
01字串 1.问题详情 问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省略> 2.代码 自己写的，感觉步骤有些多 #include<iostream> using namesp
2022-01-08 11:50:18
274
原创 十六进制转八进制
十六进制转八进制 1.问题详情 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。 样例输入 2 39 123ABC 样例输出
2022-01-02 12:34:25
365
原创 Docker安装以及使用Docker部署简单的web应用
Docker安装以及使用Docker部署简单的web应用 1. 关于Docker 1.1 Docker是什么 docker按照通俗易懂的理解来说就是一个用来装应用的容器,就像可以把水装到杯子里，把饭装到碗里，把钱装到钱包里，可以把网站放在docker中,可以把任何想得到的程序放在docker中。 1.2 Docker的三个概念 分别是镜像(image),容器(container),仓库(Repository)。 镜像与容器的关系就像是面向对象中类和对象的关
2021-12-30 21:54:13
1893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人