- 博客(17)
- 收藏
- 关注
RSS订阅原创 素数筛法详解-列出1-n中的素数
给出一个正整数n，打印出所有从1~n的素数(即质数);核心在于如何判断一个数是否是素数，素数的定义是：除了1和它本身没有其他的因数，就是素数（其中数学上规定 1 不是素数，2才是最小的素数）傻瓜解法：判断小于n（或者n/2)的所有数（除1外），是否存在能被n整除的数 来判断n是不是素数。int i = 2;for (i = 2; i < n; i++) { if (n % i == 0) break;}if (i == n) { System.out.println("是
2021-11-24 15:03:26
3835
2
原创 CAS中的ABA问题
ABA问题描述第一个线程取到了变量 x 的值 A，然后开始做其他的业务逻辑，总之就是只拿到了变量 x 的值 A。这段时间内第二个线程也取到了变量 x 的值 A，然后把变量 x 的值改为 B，然后做了一些事情，最后又把变量 x 的值变为 A （相当于还原了）。在这之后第一个线程结束了它的业务逻辑，终于进行了变量 x 的操作，但是此时变量 x 的值还是 A，所以 compareAndSet 操作是成功。 这就是CAS中的ABA问题。ABA问题代码```javapublic class ABAProbl
2021-10-30 11:27:56
5407
原创 docker中安装mysql并设置自启动
Docker中安装mysql5.7 并设置容器自启动可以通过docker images命令来查看本地有哪些镜像，看看有没有mysql5.7。镜像拉取命令：docker pull mysql:5.7启动mysql在docker中启动mysql时要注意 端口映射 和 目录挂载。端口映射是将本机的端口与mysql的3306端口进行映射，从而实现访问本机该端口即可访问mysql。目录挂载是为了将mysql容器中的一些配置文件，日志，数据等信息和本地的文件形成映射，这样修改本地的文件，mysql容器中
2021-03-22 21:28:46
4162
原创 归并排序代码实现
归并排序代码实现与详解归并排序介绍：归并排序(MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治策略（分治法将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。代码实现（java）// 合private static void merge(int[] nums, int left, int mid, int right) { int l1 = mid + 1; int[] tmp = new int[nums.
2021-03-01 11:12:40
3000
原创 快速排序代码实现与详解
快速排序代码实现与详解什么是快速排序快速排序(QuickSort）是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列.也就是说：在数组中先找一个基准元素，然后两个指针分别从最左边和最右边遍历，把小于基准元素的值放在其左边，大于的放在右边；这个过程就是将两个指针指向的不满足该条件的元素 交换位置即可。代码实现（java 递
2021-02-15 11:22:40
2549
1
原创 详细图解希尔排序+代码实现
希尔排序详解与代码实现1.简单介绍希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序;它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。看希尔排序前，建议先弄懂插入排序。关于插入排序可以看博主的这篇文章：https://blog.csdn.net/ltf971101/article/details/1137674342.基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越
2021-02-09 17:07:03
363
原创 插入排序代码实现与详解
插入排序代码实现与详解1.基本思想插入排序(Insertion Sorting）的基本思想是:把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。2.明确首先要明确，当有n个元素时，则需要n-1次插入，为什么是n-1呢 因为初始有序表只有一个元素时，这个元素不需要进行比较插入。之后的n-1个元素才需要在有序表中进行
2021-02-09 10:49:12
3938
原创 选择排序的代码实现与详解
选择排序的代码实现与详解基本思想以从小到大排序为例：第一次循环找出n个数中最小的数与arr[0]进行交换，第二次从arr[1]到arr[n-1]中选择一个最小的再与arr[1]交换，以此类推最多进行n-1轮循环即可使序列有序。代码实现（Java实现，代码只是工具关键是思路 （从小到大））private static void selectSort(int [] nums){ int n = nums.length; for (int i = 0; i < n-1; i++) {
2021-02-08 15:09:45
4668
原创 冒泡排序代码实现与详解
冒泡排序代码实现与详解基本思想冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移动，就像水底下的气泡一样逐渐向上冒。在讲解代码之前首先要明确1.冒泡排序是相邻元素之间这样比较，逆序就交换两个元素，以从小到大排序为例，那么经过一次循环，最大的元素一定就到了序列最后的位置（也就是说 一趟循环 就能确定一个元素的最终位置）；那么n个数需要n-1次循环就能确定所有数的位置。为什么是n-1次循环呢？ 因为一次
2021-02-08 13:38:57
2784
原创 centos7安装docker并配置镜像加速
Centos7安装docker 并配置镜像加速1.如果系统上之前有安装过docker 那么就需要先执行下面的命令 删除旧版本dockersudo yum remove docker \ docker-client \ docker-client-latest \ docker-common \ docker-latest \
2021-02-03 18:04:36
3592
原创 vagrant+virtualbox安装centos7（三句命令安装centos虚拟机）
Win10下 利用vagrant+virtualbox安装centos7利用vagrant安装虚拟机就变得十分简单。vagrant的安装教程：https://blog.csdn.net/ltf971101/article/details/113534987virtualbox的安装教程：https://blog.csdn.net/ltf971101/article/details/113531693安装Centos7找到要存放Vagrantfile的位置 我这里放在了我F盘的文件夹下输入命令v
2021-02-02 12:07:41
2597
原创 win10 vagrant的下载与安装
Win10 Vagrant的下载与安装下载地址https://www.vagrantup.com/安装双击程序进入安装，同意协议进入下一步选择安装位置，这里我选择d盘等待安装安装完成需要重启电脑重启后打开cmd，输入vagrant出现命令提示符说明安装成功。至此安装结束。...
2021-02-02 09:03:47
1029
原创 VirtualBox的下载与安装
Win10 VirtualBox的下载与安装教程下载下载地址：https://www.virtualbox.org/wiki/Downloads点击下图所示链接进行下载安装下载完成后进行安装选择自己的安装路径，我这里选择了d盘这一步可以按需选择直接下一步等待安装完成安装成功总结无脑下一步即可。...
2021-02-01 22:58:39
3343
原创 Java调用Python脚本无法得到运行结果
Java调用Python脚本无法得到运行结果主要介绍本人在使用Java的Runtime.getRuntime().exec()方法执行Python脚本时无法得到运行结果的原因。1.Python程序在本人pycharm中正常运行，但是在Java中运行结果为空。通过Process pr=Runtime.getRuntime().exec(args1);int res=pr.waitFor()...
2020-04-10 17:06:27
11155
7
原创 在cmd中运行springboot的jar包出现-没有主清单属性的提示
在cmd中运行springboot的jar包出现-没有主清单属性的提示以我的springboot1.5.9版本为例我的pom.xml文件导入如下依赖和插件解决方法以我的springboot1.5.9版本为例我的pom.xml文件导入如下依赖和插件<!-- https://mvnrepository.com/artifact/org.springframework.boot/spring...
2020-02-06 12:15:30
3308
原创 POJ:3320 Jessica's Reading Problem
POJ:3320 Jessica’s Reading Problem(尺取法）问题描述：**Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she ...
2018-08-07 11:20:19
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人