java 并发 收获
2021/10/13 17:14:59
本文主要是介绍java 并发 收获,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
java 语句在执行过程中会执行指令重排序,保证多线程的不出错,那么需要保证程序在执行的过程中,有原子性,可见性,一致性。
摆动序列
https://leetcode-cn.com/problems/wiggle-sort-ii/
本想着在九十分钟冲刺一下做几道题,但是事实上还需要努力啊。
苦于最近做题的速度实在是太慢。
学到了一种分析方法,先从最简单的,暴力的想法一步步优化我们的代码。
主要是需要懂得分析比如对全部的数据进行排序,但是我们并不关心数据内部的情况。
所以不需要全部排序,只要拿出中间元素的数字就好了。
然后我们再次分析有相同元素的穿插问题。
这时候需要不断地排除尝试,然后得出应该对原来的数据进行逆序排序。
这时候再考虑如何优化空间的复杂度。
这道题的本质是找到中位数,然后进行划分:
这里可以查一下java 有无封装好的查找中位数的算法。
三分法可以在O(N)时间内将数组原地划分为严格小于中位数的数组,等于中位数的数组,严格大于中位数的数组。
这样在数组实现的过程中
这篇关于java 并发 收获的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?