搜索到
24
篇与
美柚明治
的结果
-
docker安装mysql8.0记录 安装docker本人的环境：centos 8。安装yum-utils，换源sudo yum install -y yum-utils sudo yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo这里我们使用官方推荐的安装方式，先安装yum-utils，然后设置阿里云的镜像仓库。更新软件包，安装dockeryum makecache sudo yum install docker-ce docker-ce-cli containerd.io启动服务，查看版本号systemctl start docker docker infodocker换源vim /etc/docker/daemon.json 输入下面的。腾讯的源 { "registry-mirrors": ["https://mirror.ccs.tencentyun.com"] }注意点：docker run时候出错docker 在 run 的时候如果出现这个问题。提示：docker: Error response from daemon: cannot start a stopped process: unknown. 解决方法：sudo yum install -y libseccomp-devel安装这个即可解决问题。安装mysql8.0mysql8.0跟5.7还是有一点小区别的，但是个人觉得8.0比较快乐一点，毕竟mysql8.0支持窗口函数啊。写sql这不美滋滋。docker拉镜像，rundocker pull mysql:8.0 docker run -p 3360:3306 --name mysql -e MYSQL_ROOT_PASSWORD=123456 -d mysql:8.0 docker ps docker 简单阐述： -p 指定端口 ，--name 名字 , -d 后台运行-e 指定参数。mysql配置docker exec -it mysql bash mysql -u root -p 命令一：进入mysql 命令行里面，然后进到mysql里面，一堆奇奇怪怪的操作。navicat链接上面在run docker的时候指定了端口，这里我们需要开放端口，如果是服务器的话，还需要开放安全组。firewall-cmd --add-port=3360/tcp --permanent firewall-cmd --reload在配置navicat的时候，端口需要填上在docker run 指定的端口。 -
排序算法系列-希尔排序 简单介绍希尔排序，又称“缩小增量排序”，是插入排序的一种。从“减少记录个数”和“序列基本有序”两个方面对直接插入排序进行了改进。基本思想希尔排序实质上就是分组插入的方法，先将整个待排序记录序列分割成几组，从而减少参与直接插入排序的数据量，对每组分别进行直接插入排序，然后增加每组的数据量，重新分组。这样当经过几次分组排序后，整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。希尔对记录的分组，不是简单地“逐段分割”，而是将相隔某个“增量”的记录分成一组。算法步骤第一趟取增量 d1 (d1 < n) 把全部记录分成 d1 个组，所有间隔为 d1 的记录分在同一组，在各个组中进行直接插入排序。第二趟取增量 d2 (d2 < d1)，重复上述的分组和排序依次类推，直到所取的增量 dt = 1 (dt < dt-1 < dt-2 < ... < d1) ,所有记录在同一组中进行进行直接插入排序位置。算法图解代码实现public class xierSort { public static void main(String[] args) { int[] nums = {49, 38, 65, 97, 76, 13, 27, 50, 55, 4}; sort(nums); System.out.println(Arrays.toString(nums)); } public static void sort(int[] nums) { int increment = nums.length / 2; int j; while (increment >= 1) { for (int i = increment; i < nums.length; i++) { if (nums[i] < nums[i - increment]) { //交换数据 int temp = nums[i]; for (j = i - increment; j >= 0 && temp < nums[j]; j -= increment) { nums[j + increment] = nums[j]; } nums[j + increment] = temp; } System.out.println(Arrays.toString(nums)); } increment = increment / 2; } } }
-
排序算法系列-简单选择排序 基本思想简单选择排序也被称作直接选择排序。基本思想是：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后，直到全部排完为止。算法步骤设待排序的记录存放在数组 r[1… n] 中。第一趟从 r[1] 开始，通过 n-1 次比较，从 n 个记 录中选出关键字最小的记录，记为 r[k] , 交换 r[1] 和 r[k]。第二趟从 r[2] 开始，通过 n-2 次比较，从 n-1 个记录中选出关键字最小的记录，记为 r[k], 交换 r[2] 和 r[k] 。依次类推，第 1 趟从 r[i] 开始，通过 n-i 次比较，从 n-i+1 个记录中选出关键字最小的记 录，记为 r[k], 交换 r[i] 和 r[k]。经过 n-1趟，排序完成。算法图解区别插入排序这一个排序算法和直接插入排序（排序过程）有点类似，但是直接插入排序是找（距离括号）最近的一个数排序的，但是这个简单选择排序是一堆未排序中（括号外的数都是未排序的）选择出一个最小或者最大的排序的。
-
排序算法系列-插入排序 基本思想每一趟将一个待排序的记录，将其关键词的大小插入到已经排好序的一组记录的适当位置，一直到所有的待排序记录全部插入为止。直接插入排序直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好序的有序表中，从而得到一个新的，记录数量增 1 的有序表。算法步骤设待排序的记录放在数组 arr[1.....n] 中，arr[1] 是一个有序序列。循环 n - 1 次，每次使用顺序查找法，查找 r[i] (i = 2,....n ) 在已排好序的序列 arr[1....i-1]中的插入位置。然后将 arr[i] 插入表长为 i-1 的有序序列 arr[1........i-1]，直到将 r[n] 插入表长为 n-1 的有序序列 arr [1......n-1]，最后得到一个表长为 n 的有序序列。算法图解代码实现public class InsertSort { public static void main(String[] args) { int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; // 只需要修改成对应的方法名就可以了 sort(array); System.out.println(Arrays.toString(array)); } public static void sort(int[] arr) { //对输入的数组做判断 if (arr == null || arr.length <= 1) { return; } int length = arr.length; int insertNum; for (int i = 1; i < length; i++) { insertNum = arr[i]; //已经排序好的元素个数 int j = i - 1; while (j >= 0 && arr[j] > insertNum) { //从后到前循环，将大于inset arr[j + 1] = arr[j]; j--; } //将需要插入的数放在要插入的位置 arr[j + 1] = insertNum; } } }算法分析时间复杂度最好的情况 O(n)最坏的情况 O(n^2^)平均的情况 O(n^2^)空间复杂度O(1)
-
