一、堆的性质 结构性：用数组表示的完全二叉树 有序性：任意一结点的关键字是其子树所有结点的最大值（或最小值） 二、最大堆的操作 1、创建一个空的最大堆，堆从下标为1的地方开始存放（根结点下标为1） 2、最大堆的插入 首先，把要插入的结点放在数组的末尾，假设下标为H->size + 1 再将它与父结点 ...
分类：
其他好文 时间：
2019-08-14 21:41:50
阅读次数：
87
消息无序产生的原因消息队列，既然是队列就能保证消息在进入队列，以及出队列的时候保证消息的有序性，显然这是在消息的生产端(Producer)，但是往往在生产环境中有多个消息的消费端(Consumer)，尽管消费端在拉取消息时是有序的，但各个消息由于网络等方面原因无法保证在各个消费端中处理时有序。场景分析先后两次修改了商品信息，消息A和消息B先后同步写入MySQL，接着异步写入消息队列中发送消息，此时
分类：
其他好文 时间：
2019-07-30 12:54:41
阅读次数：
93
转自： https://blog.csdn.net/cckevincyh/article/details/45605261 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性 先建立一个待插入的结点，然后依次与与链表中的各结点的数据域比较大小，找到插入该结 ...
分类：
编程语言 时间：
2019-07-27 12:40:02
阅读次数：
407
剑指offer 面试题5的相关题目 2019.3 纽迈科技曾问过这个问题。 思路1 ：直接将两个数组合并在一起，然后排序，这时候需要考虑是快排还是啥的排序算法，压根没考虑数组的有序性！ 思路2：从头开始，分别比较对应数组，小的留下，这里需要一个问题，若2个数组的len不一样，这时候你要将剩下的那个较 ...
分类：
编程语言 时间：
2019-07-20 00:24:44
阅读次数：
120
一.安全性问题线程安全的本质是正确性，而正确性的含义是程序按照预期执行理论上线程安全的程序，应该要避免出现可见性问题（CPU缓存）、原子性问题（线程切换）和有序性问题（编译优化）需要分析是否存在线程安全问题的场景：存在共享数据且数据会发生变化，即有多个线程会同时读写同一个数据针对该理论的解决方案：不共享数据，采用线程本地存储（ThreadLocalStorage，TLS）；不变模式Ⅰ.数据竞争数据
分类：
编程语言 时间：
2019-07-06 00:00:36
阅读次数：
107
一. 安全性问题 线程安全的本质是正确性，而正确性的含义是程序按照预期执行 理论上线程安全的程序，应该要避免出现可见性问题（CPU缓存）、原子性问题（线程切换）和有序性问题（编译优化） 需要分析是否存在线程安全问题的场景：存在共享数据且数据会发生变化，即有多个线程会同时读写同一个数据 针对该理论的解 ...
分类：
编程语言 时间：
2019-07-05 22:47:19
阅读次数：
239
原文地址：https://www.cnblogs.com/guanghe/p/9206635.html 1. 要想并发程序正确地执行，必须要保证原子性、可见性以及有序性。只要有一个没有被保证，就有可能会导致程序运行不正确。 2. volatile关键字只能保证可见性和有序性，且会禁止指令重排序，vo ...
分类：
其他好文 时间：
2019-07-03 13:27:17
阅读次数：
105
题目一 输入一个递增的数组和一个数字，在数组中查找2个数字，是他们的和正好为S，如果有多对的和为S，则输出任意一对即可。 题解 关键信息是数组有序。初始化i,j指向第一个和第二个数，与S比较，若小了， j，若大了，++i。舍弃掉的元素表示它再也不能和别的数相加等于目标数了，充分利用了有序性。时间复杂 ...
分类：
其他好文 时间：
2019-06-26 13:50:36
阅读次数：
113
一、模式说明 有时候，我们希望在应用程序中，仅生成某个类的一个实例，这时候需要用到单例模式。 二、模式类图 三、模式中的角色 Singleton角色，该模式中仅有的一个角色，该角色有一个返回唯一实例的getInstance方法，该方法总是返回同一个实例； 四、代码示例 单例模式比较简单，要实现单例模 ...
分类：
编程语言 时间：
2019-06-25 23:25:56
阅读次数：
267
背景 我们知道导致cpu缓存导致了可见性问题，编译器优化带来了有序性问题。那么如果我们禁用了cpu缓存与编译器优化，就能够解决问题，但是性能就无法提升了。所以一个合理的方案，就是按照一定规范来禁用缓存和编译器优化，即在某些情况下禁用缓存与编译器优化。Java内存模型就是这样的一个规范，用来解决可见性 ...
分类：
编程语言 时间：
2019-06-09 00:27:24
阅读次数：
142
