本篇介绍的“合并”算法，是为后面学习“归并排序”的一个准备。合并算法是归并排序中的一个子算法，请注意两者之间的关系和差异。 之所以把它独立成一篇，一方面是一旦了解了它再理解归并排序就会简单很多，另一方
我们之前花了很多时间了解学习BlockingQueue阻塞队列接口下的各种实现，也大概对阻塞队列的实现机制有了一定的了解：阻塞 + 队列嘛。
潘老师：我正在看*老师的“**领域驱动设计”，有个问题请教一下，这副图上的不变量觉得很别扭，是不是多余了？您有没有进一步学习不变量的资料推荐呢，我也在追更您的下册，里面似乎没有说到。
初始化：它在循环的第一轮迭代开始之前，应该是正确的。 保持：如果在某一次循环迭代开始之前是正确的，那么在下一次迭代开始之前，它也应该保持正确（假设当循环变量等于k时符合，再看执行一遍循环体后是否还符合循环不变式）。 结束：当循环结束时，不变式给了我们一个有用的性质，它有助于表明算法是正确的（这一步是和数学归纳法不同的一点，用循环不变式则更进一步，数学归纳法到这里就得出了一个关系式就结束，而用循环不变式，不但要先确保一个正确的关系式，还要看最后循环结束时，循环变量最后等于多少，根据循环不变式推导是否符合自己的要求。）。 编写循环时，让每次循环都成立的逻辑表达式称为循环不变式（loop invariant）。 注意：每个循环都可以找到一个循环不变式，我们可以通过这个循环不变式证明循环迭代的正确性。
第1篇介绍了插入排序算法，这里要提出一个问题：学习算法仅仅是积累一个又一个的算法实现吗？ 当然不是。比算法本身更重要也更基础的，是对算法的分析：能够证明其正确性，能够理解其效率。这也是自行设计新算法的
为了解决Marceau教授的质疑，我们需要重新设计过程RANDOMIZE-IN-PLACE，以确保在第一次选择之前循环不变式为真。为了达到这个目的，我们可以对过程进行以下修改：
机器之心报道 机器之心编辑部 来学习下 OSDI 2021 的最佳论文。 OSDI（操作系统设计与实现研讨会，Operating Systems Design and Implementation）是计算机系统软件领域全球最顶级的会议之一，被誉为「操作系统原理领域的奥斯卡」，拥有极高的学术地位，由 USENIX 主办。 USENIX 成立于 1975 年，起初名字为 Unix 用户群，其主要目的是学习和开发 Unix 以及类似系统，后该用户群更名为「USENIX」。OSDI 汇集了来自学术和行业领域的专业
循环不变式(loop invariant)：关于程序状态的断言(assertion)，在每次循环迭代之前和之后都正确(循环执行过程中不一定为真)。在循环中分为以下三个阶段：
C.2:类包含不变式是使用class定义类，如果数据成员可以独立变更时使用struct定义类。
高效网游服务器实现探讨 随着多核处理器的普及,如何充分利用多核并行工作就成为高性能程序设计的一个重点。本系列文章将围绕高性能网游服务器的实现,探讨这方面的技术。 网游服务器的特点是: 具有大量客户端连接(数百至数千个),每个客户端都以一定的速率不断发送和接收数据; 服务器端的数据流量通常在几个至几十个Mbps之间; 数据需要实时处理; 数据包具有时序关系,往往需要按照严格的先后顺序予以处理。 网游服务器实际上代表了一类典型的新兴流数据处理服务器。这里只是为了讨论方便而限定于网游服务器,但是所讨论的原理
垃圾回收(Garbage Collection，简称GC)是编程语言中提供的自动的内存管理机制，自动释放不需要的对象，让出存储器资源，无需程序员手动执行。
Java内存模型规定所有的变量都是存在主存当中，每个线程都有自己的工作内存。线程对变量的所有操作都必须在自己的工作内存中进行，而不能直接对主存进行操作。并且每个线程不能访问其他线程的工作内存。
Java的面试基础问题中，经常出现并发相关的问题。比如volatile关键字，是出现频率相当高的一个问题。 如果说volatile和synchronized的区别，volatile能不能代替synchonized，不知道你是否了解？
重读算法导论之算法基础 ---- 插入排序 对于少量数据的一种有效算法。原理： 整个过程中将数组中的元素分为两部分，已排序部分A和未排序部分B 插入过程中，从未排序部分B取一个值插入已排序的部分A 插入的过程采用的方式为: 依次从A中下标最大的元素开始和B中取出的元素进行对比，如果此时该元素与B中取出来的元素大小关系与期望不符，则将A中元素依次向右移动 具体代码如下: public static void insertionSort(int[] arr) { // 数组为空或者只有一个元素的时候
binarySearch([1, 2, 10, 15, 100], 15) == 3
以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58) 上的执行过程。
# 一、以图 2-2 为模型，说明INSERTION-SORT 在数组 A=(31，41，59，26，41，58)上的执行过程。
C.40: Define a constructor if a class has an invariant
很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。
看了公众号的不变式文章，想向老师请教怎么添加不变式，是不是在类的旁边加一个说明？老师文章里写的是文字“年龄不超过25岁则重量不得超过50公斤”，格式方面有标准或者语法吗？
PacificA算法是微软亚洲研究院提出的一种用于日志复制系统的分布式一致算法，与其他的一致性算法相比，PacificA算法主要用于数据的一致性管理，并另辟蹊径采用其他一致性组件来进行配置一致性管理。
Proxy是ECMAScript新增的api。可以为开发者提供拦截并向基本操作嵌入额外的行为的能力。
有时仅仅为了读写一个或者两个实例域就使用同步的话，显得开销过大，volatile关键字为实例域的同步访问提供了免锁的机制。如果声明一个域为volatile,那么编译器和虚拟机就知道该域是可能被另一个线程并发更新的。再讲到volatile关键字之前我们需要了解一下内存模型的相关概念以及并发编程中的三个特性：原子性，可见性和有序性。
Java 语言中的 Volatile 变量可以被看作是一种 “程度较轻的 synchronized”；与 synchronized 块相比，volatile 变量所需的编码较少，并且运行时开销也较少，但是它所能实现的功能也仅是 synchronized 的一部分。本文介绍了几种有效使用 volatile 变量的模式，并强调了几种不适合使用 volatile 变量的情形。
Main函数启动后，调用一个线程向list中添加数据。List的size为5的时候，设置变量flag为true.然后，主线程根据flag的值进行其他操作。
Go的所有实现版本都没有单独用过删除写屏障，GoGC的历次迭代为标记清楚-插入写屏障-混合写屏障，且插入写屏障和混合写屏障对栈上都不操作。
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
Liskov替换原则（Liskov Substitution Principle）是一组用于创建继承层次结构的指导原则。按照Liskov替换原则创建的继承层次结构中，客户端代码能够放心的使用它的任意类或子类而不担心所期望的行为。
今天的「力扣」的每日一题（「力扣」第 446 题：等差数列划分 II - 子序列）比较麻烦，大家花那么多时间和精力看也未必真的有用，就不作为公众号内容推给大家了，如果感兴趣的朋友可以在题解区看我的解答。
进程在运行时,所操作的内存就是虚拟内存,每个进程之间的虚拟内存互相独立,通过 MMU 内存管理技术再映射到物理内存中,同时,虚拟内存空间块分为:
大家好，我是小❤，一个漂泊江湖多年的 985 非科班程序员，曾混迹于国企、互联网大厂和创业公司的后台开发攻城狮。
根据题意，这题自然而然的优先使用「贪心」算法，刚好可以巩固一下昨天所学的 【算法题解】 Day5 贪心；
垃圾回收（Garbage Collection，简称GC）是现代编程语言中的重要特性之一，它可以自动地管理内存，帮助开发人员避免内存泄漏和悬空指针等问题。Go语言（Golang）作为一门以效率和并发性为特点的编程语言，也采用了一种高效的垃圾回收机制来管理内存，让开发者能够专注于业务逻辑而不必过多关心内存管理的问题。
大家好，又见面了，我是你们的朋友全栈君。 当一个共享变量被volatile修饰时，它会保证修改的值立即被更新到主存“， 这里的”保证“ 是如何做到的?和 JIT的具体编译后的CPU指令相关吧? v
$$f(n) = \frac{n^3}{1000} - 100n^2 - 100n^{13} = O(n^3).$$
# 一、用O记号表示函数(n ^ 3)/1000-100(n^2)-100n十3。
e-graph是一种支持equality saturation优化技术的数据结构。
在介绍volatile之前，先简单了解一下Java内存模型。在Java虚拟机规范中试图定义一种Java内存模型（Java Memory Model，JMM）来屏蔽各个硬件平台和操作系统的内存访问差异，以实现让Java程序在各种平台下都能达到一致的内存访问效果，笔者认为是定义了程序中变量的访问规则。
volatile可以看成是synchronized的一种轻量级的实现，但volatile并不能完全代替synchronized，volatile有synchronized可见性的特性，但没有synchronized原子性的特性。可见性即用volatile关键字修饰的成员变量表明该变量不存在工作线程的副本，线程每次直接都从主内存中读取，每次读取的都是最新的值，这也就保证了变量对其他线程的可见性。另外，使用volatile还能确保变量不能被重排序，保证了有序性。
由于STW会影响程序的性能，因此将步骤3和步骤4的顺序调换，让步骤3的垃圾清除步骤与程序同时进行，能够减小STW的时长。
NSDI 2014年中，由斯坦福大学”SDN之父”，Nick Mckeown教授带领的实验室发表了题为《I Know What Yout Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks》的论文。基于本文设计的NetSight系统，运行在端系统之上，并利用已有的OpenFlow交换机的功能特性，实现了Packet-Level的网络数据监测。本文尝试概述了该系统的核心思想，作为网络测量领域相关工作的一次备忘。
来自：juejin.im/post/5b9e6341e51d450e51626374
前言：周末闲来无事，在七月在线上看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多
快速排序主要是对哪些基本类型数据（int,short,long等）排序， 而合并排序用于对对象类型进行排序。使用不同类型的排序算法主要是由于快速排序是不稳定的，而合并排序是稳定的
ES6新增的代理与反射提供了拦截，并且能够增加其他行为。实际上，就有点像ES6之前的 Object.defineProperty。用法就是，通过 Proxy构造函数给目标对象定义一个关联的代理对象，还可以添加捕获器，之后这个代理对象就能够作为抽象的目标对象来使用，而在操作影响到目标对象之前，会被定义的捕获器劫持。
编程语言通常会使用手动和自动两种方式管理内存，C、C++ 以及 Rust 等编程语言使用手动的方式管理内存，工程师需要主动申请或者释放内存；而 Python、Ruby、Java 和 Go 等语言使用自动的内存管理系统，一般都是垃圾收集机制。这是Go语言成为高生产力语言的原因之一。将开发者从内存管理中释放出来，让开发者有更多的精力去关注软件设计，而不是底层的内存问题。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
