- 博客(5)
- 收藏
- 关注
原创 归并排序
归并排序,采用了分而治之的思想,原理图如下所示:分成一个个独立的元素之后,开始根据大小关系重新组合(关系可以自定义),组合时需要用到辅助数组,为了避免每次都要用新的辅助数组,我们从外部传入一个辅助数组temp下面是代码:public void mergeSort(int[] arr, int left, int right, int[] temp) { if (left < right) { int mid = (left + right.
2020-05-31 23:27:33 111
原创 丑数
丑数的定义:丑数分解因子中只能有2,3,5,不能有其他数字。根据定义可知一个丑数是另外一个丑数乘以2,或3,或5得到的。第一个丑数为1.本题的要求,输入一个正整数n,要求得到按升序排列的第n个丑数public int getUglyNumber() {}首先我们...
2020-05-27 08:53:53 138
原创 数组快速排序
1.快速排序,就是首先找一个基准,记作A,并且将数组中小于A的元素全部排在A的左边,并且将数组中比A大的元素全部排在A的右边 (文中提到的“小于”,“大于”可以自行定义)经过这样的排序,我们不用保证在A的左边和右边的元素维持着一种顺序,只要全满足小于A和大于A即可。(这是我们下一步要进行的工作)2.将A左边的元素,以及A右边的元素视作两个新的数组,执行1的操作,直到不可再划分贴上快排的函数代码,自己写的,目前还没发现错误,用idea测试了一下.有错误再来改,但是快排...
2020-05-20 20:11:54 3893 1
原创 int类型和String类型的相互转换
JAVA题目中,有时经常需要对int或者String类型进行双向转换,本文总结以便记忆设定两个变量,便于举例int a = 101, String b = "2020"1.int转换为String,即将a转换为String类型此种转换比较简单(1)String newA = a + ""; //会产生两个String对象,不推荐使用 (2) String newA = String.valueOf(a); //使用String类的静态方法,只产生一个String对象 (...
2020-05-19 21:00:56 292
原创 JAVA 堆的使用 (大顶堆,小顶堆)即优先队列 再TopK 和求中位数中用此种数据结构
学习JAVA这么久了(从时间跨度上来看),一直磨磨蹭蹭的没有写博客,希望今天开始,不如正规吧 JAVA中有一种数据结构,堆(优先队列) PiorityQueue 实现Queue接口, 添加到之中的数据默认采用升序排序,可以理解为一个特殊的栈,但是每次再栈顶的都是最小的数据, 也可自己设置优先顺序具体的类方法如下所示默认构造时采用的时升序,如果要采用降序的顺序(即实现大顶堆),构造方法如下PriorityQueue<?> queue = new Prior...
2020-05-10 21:04:00 1154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人