ABA问题的产生 CAS会导致“ABA问题”。 CAS算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并替换，那么在这个时间差类会导致数据的变化。 比如说一个线程1从内存位置V中取出A，这时候另一个线程2也从内存中取出A，并且线程2进行了一些操作将值变成了B，然后线程2又将V位置的数据 ...
分类：
其他好文 时间：
2020-06-18 01:29:16
阅读次数：
84
题目： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例2： 输入: n = 13 输出: 2 解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-06-17 01:36:11
阅读次数：
78
1. 介绍 目的: 定义一系列的算法(行为),把它们一个个封装起来,并且使它们可以互替换(继承接口). 关键: 实现同一个接口. 优点: 算法之间可以互相替换; 可以避免多重条件判断; 扩展性良好. 缺点: 策略类会比较多; 所有策略都需要对外暴露. 使用场景: 一个对象可能存在多种行为,需要使用多 ...
分类：
编程语言 时间：
2020-06-15 12:25:02
阅读次数：
114
一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 ...
分类：
其他好文 时间：
2020-06-14 12:51:36
阅读次数：
76
这一篇文章系统的梳理主流定时器算法实现的差异以及应用地方。 1. 定时器介绍 程序里的定时器主要实现的功能是在未来的某个时间点执行相应的逻辑。在定时器模型中，一般有如下几个定义。 interval：间隔时间，即定时器需要在interval时间后执行 StartTimer：添加一个定时器任务 Stop ...
分类：
编程语言 时间：
2020-06-08 19:13:04
阅读次数：
57
简介网上说的有两种比较公平的算法，一种是二倍均值法，一种是线段切割法。下面我们介绍下两种算法的实现： 二倍均值法原理剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2)保证了每次随机金额的平均值是公平的假设10人，红包金额100元第一人：100/10*2=20，随机范围(0,20) ...
分类：
微信 时间：
2020-06-05 21:16:58
阅读次数：
113
七、高可用架构（扩容多Master架构）Kubernetes作为容器集群系统，通过健康检查+重启策略实现了Pod故障自我修复能力，通过调度算法实现将Pod分布式部署，并保持预期副本数，根据Node失效状态自动在其他Node拉起Pod，实现了应用层的高可用性。针对Kubernetes集群，高可用性还应包含以下两个层面的考虑：Etcd数据库的高可用性和KubernetesMaster组件的高可用性。而
分类：
Web程序 时间：
2020-06-04 12:13:40
阅读次数：
89
Dijkstra也叫迪杰斯特拉，是典型最短路径算法，计算一个起始节点到路径中其他所有节点的最短路径的算法和思想。在一些专业课程中如数据结构，图论，运筹学等都有介绍。其思想是一种基础的求最短路径的算法，通过基础思想的变化可以解决很多复杂问题，如导航线路，动态规划等。 1|0Dijkstra 算法思想介 ...
分类：
编程语言 时间：
2020-06-02 13:13:16
阅读次数：
52
一、实验名称：直方图均衡化 二、实验内容 1、计算灰度图像归一化直方图 具体内容：利用Opencv对图像像素进行操作，就算归一化直方图，并在窗口以图形的方式展示出来。 2、灰度图的直方图均衡化处理 具体内容：通过计算归一化的直方图，设计算法实现直方图均衡化的处理。 3、彩色图像的直方图均衡化处理 具 ...
分类：
其他好文 时间：
2020-06-02 11:16:07
阅读次数：
91
引用学习(狂神说) 什么是CAS？ CAS：Compare and Swap，即比较再交换，直接对内存中的值进行的操作 jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法实现了区别于synchronous同步锁的一种乐观锁。JDK 5之前Java语言是靠syn ...
分类：
其他好文 时间：
2020-06-02 00:04:06
阅读次数：
58
