weixin_35227692的博客

volatile 并不能保证并发下 操作的原子性，而是保证了并发时的可见性。仅在以下场景中可以保证操作的原子性1 运算的结果不依赖于当前的变量值，或者只有单一线程在修改变量2 变量不需要其他变量共同参与不变约束需要的背景知识：1 java多线程的内存获取java对于内存的操作是间接的，每一条线程都有一个工作内存，这些工作内存与主内存之间还要进行 save 和

内存屏障是一个很神奇的东西，之前翻译了Linux内核文档memory-barriers.txt，对内存屏障有了一定有理解。现在用自己的方式来整理一下。在我看来，内存屏障主要解决了两个问题：单处理器下的乱序问题和多处理器下的内存同步问题。为什么会乱序现在的CPU一般采用流水线来执行指令。一个指令的执行被分成：取指、译码、访存、执行、写回、等若干个阶段。然后，多条指令可以同时存在于流水

首先是算法的思想，当时我接触到这个思想的时候，，我第一个想法是普里姆太牛逼了。。。。这个算法的主要目的是有一个乱七八糟的图，我们要连通这些顶点  并且在其中找到一个的边的权重最小和第一步 我们要找到一个顶点，，并且把它最小的边找到，然后连接，，现在我们有两个顶点这两个顶点，在所有对外连接的边里，找到一个最小的并连接，这样我们就有了三个点.............

因为最近搞堆排序发现，网上有一些代码的思想没错，，但是角标的处理上 有一些瑕疵。。。。所以就想自己写一个堆排序主要的思想就是将角标看作是一个完全二叉树，这里不懂的话建议去补一补数据结构所以树的跟节点为0，左节点是 2i+1右节点是 2i+2然后利用递归的思想，将这棵完全二叉树每一个小分支上最大的一个节点浮上去，最后，保证根节点是现有数据里面最大的那个数字，再将这个节点放

本来在本科学的数据结构特别水，老师和同学们还总是妖魔化快速排序这个算法，，，导致在心里觉得它是一个大boss。。。结果自己动手之后，发现快速排序极其简单，只要熟练他的思想，就不怕写不出来。。快速排序的思想就是：    找到第一个元素应该在的位置middle，通过左右来回比较，然后以此为分界，让左边的数组重复这一步骤，右边的数组重复这一步骤，利用递归的思想，将一个大数组拆分成无数个小

原题是这样的：给定字符串序列 （）（）？？（？判断 这里面包含几个完美闭合的（）。？可以代表）或者（。e.g.  上述序列的完美闭合（） 字串是：（）（）？？（？（）（）（）？？？？（？（）（）？？（）？？（？（）（）？？（？答案是10， 因为有十种可以完美闭合的字串。注： （？？） 可以表示为 （）（）和（（）） 都是完美闭合的括号。但

这篇文章转载的初衷是，我在搜索这类操作的时候，要不就是很早的文章，要不就是只写了一部分功能，如果想完成什么的话，需要把文章东拼西凑起来很麻烦。这个教程的作者是 Justin Johnson.作者背景：I am a PhD student in the Stanford Vision Lab, advised by Professor Fei-Fei Li .I'm mainly intereste...

这道题目摘自九章算法   https://www.jiuzhang.com/article/6ai0yN/题目是输入与输出  这个题目本质上就是删除一个使该图内部成环的一条边，使整个图中不存在环。这个题目我认为原文的解释有点复杂，最快的方法就是操作数组，角标代表一个顶点，角标所对应的数组的数值代表一个顶点，而角标到该角标数值的对应，我们认为是角标代表的顶点到这个数值...