顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
Solution 对于兔子们按照颜色为第一关键字 , 位置为第二关键字排序 , 查询个数时直接二分 , 相同颜色的修改不用管 , 不同颜色的修改不会改变统一颜色内的大小顺序 , 直接修改不会影响有序性 . 时间复杂度 \(O(nlogn)\) Code #include<iostream> #inc ...
分类：
其他好文 时间：
2021-06-21 20:02:00
阅读次数：
0
可见性 原子性 VolatileDemo代码演示可见性+原子性代码 有序性 volatile是java虚拟机提供的轻量级的同步机制 保证了可见性 不保证原子性 禁止指令重排 JMM你谈谈 静态代码块，构造快，构造方法的执行顺序 package com.model.jvm; class One{ pu ...
分类：
编程语言 时间：
2021-06-06 19:23:25
阅读次数：
0
synchronize 与 volatile 一 使用场景 1 synchronized应用于对象实例与对象方法 2 synchronized应用于类与静态方法 二 对象的内存布局 三 特性： 原子性： 可见性： 有序性： 可重入性： 参考文章： https://openjdk.java.net/g ...
分类：
编程语言 时间：
2020-12-17 12:01:54
阅读次数：
1
二叉查找树： 优点：二分查找 缺点：最差情况变成了链表 平衡二叉树： 优点：树的高度差不超过1 缺点：每个节点存储存储的数据太少，每次从磁盘拿数据不够page的16kb，导致树的深度过大（瘦长型）。读不够 多路平衡查找树（B树）：分叉数比关键字多1（通过树的合并和分裂来保证新加入的关键字的有序性） ...
分类：
数据库 时间：
2020-12-08 12:34:56
阅读次数：
9
有序性(Ordering)是指在什么情况下一个处理器上运行的一个线程所执行的 内存访问操作在另外一个处理器运行的其他线程看来是乱序的(Out of Order)。 乱序是指内存访问操作的顺序看起来发生了变化。 重排序 在多核处理器的环境下,编写的顺序结构,这种操作执行的顺序可能是没有保障的： 编译器 ...
分类：
编程语言 时间：
2020-12-07 12:40:19
阅读次数：
6
并发编程三要素 原子性: 一个不可再被分割的颗粒。原子性指的是一个或多个操作要么全部执行成功要么全部执行失败。 有序性: 程序执行的顺序按照代码的先后顺序执行。（处理器可能会对指令进行重排序） 可见性: 一个县城对共享变量的修改,另一个线程能够立刻看到。 一、原子性 线程切换会带来原子性的问题 in ...
分类：
其他好文 时间：
2020-12-02 12:01:41
阅读次数：
4
【原创】Java并发编程系列04|Java内存模型详解收录于话题#进阶架构师|并发编程专题12个点击上方“java进阶架构师”，选择右上角“置顶公众号”20大进阶架构专题每日送达思维导图写在前面前面讲解了并发编程的三大核心问题：原子性、可见性、有序性。文章见：【原创】Java并发编程系列03|重排序-可见性和有序性问题根源那么，作为从最开始就支持并发的语言，Java是如何解决这些核心问题的呢？1.
分类：
编程语言 时间：
2020-11-25 12:13:58
阅读次数：
5
《数据库索引，到底是什么做的？》介绍了B+树，它是一种非常适合用来做数据库索引的数据结构：(1)很适合磁盘存储，能够充分利用局部性原理，磁盘预读；(2)很低的树高度，能够存储大量数据；(3)索引本身占用的内存很小；(4)能够很好的支持单点查询，范围查询，有序性查询；数据库的索引分为主键索引（PrimaryInkex）与普通索引（SecondaryIndex）。InnoDB和MyISAM是怎么利用B
分类：
数据库 时间：
2020-11-17 12:04:36
阅读次数：
11
/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
