有序性 原子synchronized
求有序链表交集
一、题目 二、我的解答 思想：因为递增有序，所以两个指针依次遍历，这次就不考虑相等的情况了，默认为严格递增。 list* intersection(list* L1, list* L2) { if (!L1 || !L2) return NULL; list* p1 = L1->next, * p2 ......
合并有序链表
一、题目 二、代码 1. 思想：将情况分为三种，大于和小于简单的合并，相等的时候需要额外考虑一些问题 哪些问题？ 1.新表指针如何移动 2.两个子表指针如何移动 相等的时候，需要考虑新表指针的如何操作， 当新表中已经存在，两个子表指针目前所指节点的值，就只需将两个子表中重复的元素略过， 否则，则需要 ......
数组类算法题——删除有序数组中的重复项
删除有序数组中的重复项 题目: 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你 ......
（链表）16-删除有序链表中重复的元素-b
1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * public ListNode(int val) { 8 * this.val = val; 9 * ......
（链表）15-删除有序链表中的重复元素-a
1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * public ListNode(int val) { 8 * this.val = val; 9 * ......
关于合并两个有序数组的学习
今天学习了LeetCode的合并两个有序数组 作为第一个学习的算法有一点纪念意义故记录。 关于合并双指针数组，题目为： 给你两个按 非递减顺序 排列的整数数组 nums1和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2到 num ......
有序数据结构的交与并
需要注意:1:求并集和交集前，需要将两个数组先进行排序 (int 或者 vector都需要)，否则结果有误 2:需要定义vector的size，否则可能无法得到结果 vector的并 #include <bits/stdc++.h> using namespace std; int main() { ......
原子重力仪隔振的意义
原子重力仪隔振技术在科学研究和实验中具有重要的意义。隔振技术的主要目的是降低外界振动对原子重力仪精密测量的影响，从而提高实验的准确性和可重复性。以下是原子重力仪隔振的几个关键意义： 首先，隔振技术有助于消除地面振动对原子重力仪实验的干扰。由于原子重力仪对微小的重力变化非常敏感，任何来自地面振动的微小 ......
10--977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9, ......
超音速亚原子 Java 框架来了，0.0015 秒内启动一个应用，太快了。。
来源：juejin.cn/post/7023317351563001886 1、概述 SpringBoot框架不用多介绍，Java程序员想必都知道。相对来说熟悉Quarkus的人可能会少一些。Quarkus首页放出的标语：超音速亚原子的Java（Supersonic Subatomic Java）。 ......
JUC并发编程学习笔记（十九）原子引用
原子引用 带版本号的原子操作！ 解决ABA问题，引入原子引用（乐观锁思想） AtomicStampedReference类解决ABA问题 package org.example.cas; import java.util.concurrent.TimeUnit; import java.util.c ......
石原子科技亮相2023成都市信息领域新产品发布会
2023年11月13日至15日，由成都市互联网信息办公室、四川天府新区管委会、成都市经信局市新经济委、成都市农业农村局指导的以“信息创造价值 创新引领未来”为主题的成都市信息领域新产品发布会在科创生态岛1号馆举行。围绕人工智能、区块链、数字化绿色化、数字乡村等多项国家级试点，通过“会+展”的模式，搭 ......
7--26. 删除有序数组中的重复项
第一次提交，两个测试用例都通过了，最后提交结果显示为【超出时间限制】，不通过的测试用例为 nums = [1,1] 于是，改 加了 if 判断语句 但还是提交结果显示【超出时间限制】，不通过的测试用例为 nums = [1,2,2] 卒！！！！！！ class Solution { public i ......
Leetcode108. 将有序数组转换为二叉搜索树
因为数组是有序的，可以递归的选取根节点构建子树。 JAVA： public final TreeNode sortedArrayToBST(int[] nums) { if (null == nums) return null; return this.build(nums, 0, nums.len ......
88. 合并两个有序数组
目录题目题解、逆序双指针 题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数 ......
volatile如何防止指令重排和保证有序性
在多线程的世界里，一共有三个问题：原子性问题、可见性问题、有序性问题。整个java并发体系也是围绕着如何解决这三个问题来设计的。volatile关键字也不例外，我们都知道它解决了可见性和有序性，但是不能保证原子性。这篇文章也主要基于其中一个特性，也就是研究一下volatile是如何保证有序性的。 一 ......
合并有序数组,链表,二叉树
LeetCode有两道合并数据相关的题，分别是： 21.合并两个有序链表 88.合并两个有序数组 617.合并二叉树 这些题数据结构不同，但是算法的目标大致一致，即将给定的两个相同的数据结构，合并为一个数据结构。其中会用到递归等思想，下面先从最简单的合并两个有序数组开始分析吧。 88.合并两个有序数 ......
108. 将有序数组转换为二叉搜索树
目录题目题解 题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 题解 题目给出的“有序数列”帮助我们满足了“二叉搜索树”的条件，只用关注下标，不用关注 ......
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numb ......
代码随想训练营第二十三天（Python）｜ 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 树的修剪方式赋值。 1、递归法 class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if root is None: ......
alibaba fastjson的JsonObject有序的实现和源码分析
介绍 FastJson是阿里巴巴的开源JSON解析库，它可以解析JSON格式的字符串，支持将Java Bean序列化为JSON字符串，也可以从JSON字符串反序列化到JavaBean。在使用的过程中，因为有序性问题导致踩了坑，看一下其底层源码，了解其有序性上的实现。 分析1： JSONObject ......
创新不是一蹴而就的——以原子弹为例
创新不是一蹴而就的 19世纪末，科学家首先开始质疑原子的坚不可摧性， 1917年卢瑟福首次将其分裂。 查德威克在1932年发现了中子， 后来费米用中子将铀分裂成钡和氪 哈恩计算出两个原子的排斥力比之前描述的要大得多，并预测了链式反应。 约里奥-居里产生了连锁反应，并于1939年在《自然》杂志上发表了 ......
Spring Boot - @Transactional 标注的方法如何使用 synchronized？
这篇文章中有说到 @Transactional 标注的方法也有锁的情况下会出现一些问题，具体请看 Spring Boot 锁。 而且 Idea 也会标一个黄色波浪线提示你。我是这样做的，仅供参考。 file:[DiscussionService.java] @Service public class ......
synchronized锁升级
synchronized锁升级的过程如下： 无锁状态：在对象头中的Mark Word的分布为，此时并没有线程来获取资源。 偏向锁状态：当线程A抢到了锁，锁偏向位改为1，锁标记为不变，指针指向线程A。线程A再次获取锁时，发现锁状态为偏向锁，并且指针指向自己，就可以继续获取锁。 轻量级锁状态：当线程B来 ......
《Java 并发编程的艺术》实验02-2 JUC 原子操作类的使用
JUC 原子操作类的使用 实验目的 掌握Java原子类的使用方法，了解原子类在多线程环境下的特点和使用场景。 实验过程 导入Java原子类的库 创建AtomicInteger对象 使用原子方法对count进行操作 实验参考代码 public class AtomicExample { public ......
Redis集群模式incr保证原子性的原理
1.主要是redis的key会解析到固定的主机上，比如集群上有host1，host2，host3；然后key1可能会解析后发现是要发到host2上，则在host2正常的情况下（有点像kafka rebalance；consumer处理哪些分区），key1会一直在host2上进行操作； 因此在redi ......
21. 合并两个有序链表
目录题目代码 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： ......
synchronized使用String做锁定互斥
依靠ConcurrentHashMap特性，自己实现一个工厂类： import lombok.Data; import lombok.extern.slf4j.Slf4j; import org.springframework.util.StringUtils; import java.util.c ......
两个有序数组找中位数
/** * 寻找两个有序数组的中位数 */ public class FindMedianSortedArrays { public static void main(String[] args) { int[] arr1={1,3,4,5}; int[] arr2={1,2,3,6,9}; Sys ......