java 并发 收获

2021/10/13 17:14:59

本文主要是介绍java 并发 收获,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

java 语句在执行过程中会执行指令重排序,保证多线程的不出错,那么需要保证程序在执行的过程中,有原子性,可见性,一致性。

摆动序列

https://leetcode-cn.com/problems/wiggle-sort-ii/

本想着在九十分钟冲刺一下做几道题,但是事实上还需要努力啊。
苦于最近做题的速度实在是太慢。

学到了一种分析方法,先从最简单的,暴力的想法一步步优化我们的代码。
主要是需要懂得分析比如对全部的数据进行排序,但是我们并不关心数据内部的情况。
所以不需要全部排序,只要拿出中间元素的数字就好了。

然后我们再次分析有相同元素的穿插问题。
这时候需要不断地排除尝试,然后得出应该对原来的数据进行逆序排序。
这时候再考虑如何优化空间的复杂度。

这道题的本质是找到中位数,然后进行划分:
这里可以查一下java 有无封装好的查找中位数的算法。

三分法可以在O(N)时间内将数组原地划分为严格小于中位数的数组,等于中位数的数组,严格大于中位数的数组。
这样在数组实现的过程中



这篇关于java 并发 收获的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程