有序性volatile

题目描述 思路：新建dummy去"穿针引线" 新建一个dummy节点去"穿针引线" 注意最后返回的是dummy.next 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * List ......

两个特性 1.可见性 2.禁止指令重排 package org.example.c3; /*** * 可见性 * * // 对一个变量解锁之前，必须先把此变量同步回主存中。这样解锁后，线程就可以访问到被修改后的值。 // 所以Synchronized锁住的对象，其值具有可见性。 */ public ......

同事最近做个金融适配项目，找我看条SQL，告知ORACLE跑1分钟，PG要跑30分钟(其实并没有这么夸张)😎， 废话不说，贴慢SQL。 慢SQL（关键信息已经加密）： explain analyze SELECT c_qxxxxaode, '2023-03-22 00:00:00' AS d_cd ......

一、环境安装1.kali下安装Volatility2注意：一般Volatility2比Volatility3好用wget https://bootstrap.pypa.io/pip/2.7/get-pip.pypython2 get-pip.pypython2 -m pip install Cryp ......

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 思路： 分别 从 数组 的 左 , 右 向 另一侧 / 中间 趋近， 新 建立 一个 数组 接收 (有序 序列) (动态 地 在 过程 中 接收 数据) 拓展 为 各个 任务 分配 工作 指针 ， 形成 ......

题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nu ......

LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针，通过首指针和尾指针的平方值比较，大的那个装入新的vector数组中，然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......

volatile 关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如：操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。 ......

题目 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数 ......

题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数 ......

实操 （需要下面这个内存取证的私我） ......

volatile关键字 特点： 可见性 有序性：禁止指令重排 但类似于volatile++这种复合操作不具有原子性 对volatile不具有原子性的理解 内存语义： 当写一个volatile变量时，JMM会把该线程对应的本地内存中的共享变量值立即刷新回主内存中 当读一个volatile变量时，JMM ......

作用:告诉编译器该变量是容易发生变化的，不能对该变量进行优化，每次取值都必须从内存中取值而不是直接去取之前在寄存器中的值 例子： Volatile int a=20,b,c; b=a; C=a; 代码执行流程如下; B=a;先从a的内存中取值存放到寄存器，再把寄存器的值给存到b的内存 C=a;把寄存 ......

public ListNode deleteDuplicates (ListNode head) { // write code here ListNode cur=head; while(cur!=null){ while(cur.next!=null&&cur.val==cur.next.val ......

题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 n ......

一、题目 二、我的解答 思想：因为递增有序，所以两个指针依次遍历，这次就不考虑相等的情况了，默认为严格递增。 list* intersection(list* L1, list* L2) { if (!L1 || !L2) return NULL; list* p1 = L1->next, * p2 ......

一、题目 二、代码 1. 思想：将情况分为三种，大于和小于简单的合并，相等的时候需要额外考虑一些问题 哪些问题？ 1.新表指针如何移动 2.两个子表指针如何移动 相等的时候，需要考虑新表指针的如何操作， 当新表中已经存在，两个子表指针目前所指节点的值，就只需将两个子表中重复的元素略过， 否则，则需要 ......

删除有序数组中的重复项 题目: 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你 ......

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 * ......

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() { ......

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9, ......

第一次提交，两个测试用例都通过了，最后提交结果显示为【超出时间限制】，不通过的测试用例为 nums = [1,1] 于是，改 加了 if 判断语句 但还是提交结果显示【超出时间限制】，不通过的测试用例为 nums = [1,2,2] 卒！！！！！！ class Solution { public i ......

因为数组是有序的，可以递归的选取根节点构建子树。 JAVA： public final TreeNode sortedArrayToBST(int[] nums) { if (null == nums) return null; return this.build(nums, 0, nums.len ......

Volatile 保证可见性 private volatile static Integer num = 0; 使用了volatile关键字，即可保证它本身可被其他线程的工作内存感知，即变化时也会被同步变化。 不保证原子性 原子性：不可分割 线程A在执行任务时是不可被打扰的，也不能被分割，要么同时成 ......

目录题目题解、逆序双指针 题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数 ......

一、内存模型基础 1、内存模型描述的是程序中各变量（线程共享变量）的访问规则，以及在实际计算机系统中将变量存储到内存和从内存读取出变量这样的低层细节。 2、Jvm系统中存在一个主内存(Main Memory或Java Heap Memory)，Java中所有变量都储存在主存中，对于所有线程都是共享的 ......

在多线程的世界里，一共有三个问题：原子性问题、可见性问题、有序性问题。整个java并发体系也是围绕着如何解决这三个问题来设计的。volatile关键字也不例外，我们都知道它解决了可见性和有序性，但是不能保证原子性。这篇文章也主要基于其中一个特性，也就是研究一下volatile是如何保证有序性的。 一 ......

LeetCode有两道合并数据相关的题，分别是： 21.合并两个有序链表 88.合并两个有序数组 617.合并二叉树 这些题数据结构不同，但是算法的目标大致一致，即将给定的两个相同的数据结构，合并为一个数据结构。其中会用到递归等思想，下面先从最简单的合并两个有序数组开始分析吧。 88.合并两个有序数 ......