数据结构
qq_43668890
这个作者很懒,什么都没留下…
展开
-
快速排序java实现
文章目录快速排序java实现使用步骤总结快速排序java实现 假设一个数组 int i[] = {6,5,0,7,9,6,1,4,5,12,10,3,8,19};用快速排序法进行从小到大排序。原理为寻找一个基准数,一般为第一个数。然后将这个数字取出。从后往前寻找比它小的数,放到前面。这时又有了一个空位。在从前往后寻找比它大的数,放进之前的位置,不断重复。使用步骤核心代码: int start = 0; int x = i[start]; int end = i.lengt原创 2021-02-28 19:19:02 · 140 阅读 · 0 评论 -
简单算法题,素数对猜想
文章目录前言一、题目-素数对猜想二、做题思路2.修改方案总结前言今天开始学习算法了,之前一直没有好好学习过。但是今天,我总算明白了算法的意义。一、题目-素数对猜想让我们定义dn为:dn=p(n+1)−pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。二、做题原创 2021-02-24 22:13:20 · 149 阅读 · 0 评论