nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Java共享数据的分类 不可变: 不可变数据是绝对线程安全的 绝对线程安全: “不管运行时环境如何，调用者都不需要任何额外的同步措施” 相对线程安全: 对一个对象单独对操作是线程安全对 线程兼容: 本身并非线程安全，但我们可以在调用端使用同步手段来确保在并发环境中可以安全得使用 线程对立: 对象在调用端无论使用何种同步手段，都无法确保安全 线程安全的实现方法 互斥同步: 使用互斥量 非阻塞同步 :...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 硬件间速度的差距因为计算机各种硬件之间速度的差距实在是太大了，这严重地影响了计算机的整体效率，很多时候软件并不能够充分地利用计算机的资源，让处理器去等待内存，一种解决方案就是在内存和处理器之间引入一个缓存，来尽量减轻这个速度的差距。在多处理器系统中，往往对应着多个缓存。 缓存一致性往往这些缓存都储存着和内存一样的数据，他们互为拷贝，我们必须保证他们的数据是同步修改的。这有很多种协议来维护。 乱序执行为...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Java运行时的数据区域方法区、虚拟机栈、本地方法栈、堆、程序计数器 程序计数器线程私有为了支持多线程，Java虚拟机为每个线程设置独立的程序计数器，各条线程之间计数器互不影响，独立储存。如果线程执行的是Java方法，计数器指向正在执行的字节码指令地址，如果线程执行的是Native方法，这个计数器则为空程序计数器区域是唯一一个没有任何OutOfMemoryError情况的区域。 Java虚拟机栈线程...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial what’s that这是学习《深入理解Java虚拟机》周志明 著. 的笔记 Java 的优点结构严谨、面向对象、脱平台、相对安全的内存管理和访问机制、热点代码检测和运行时编译及优化、拥有完善的应用程序接口及第三方类库…… JDK,JRE,Java SE API 的区别图片来源于《深入理解Java虚拟机》 Java平台Java Card:...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial Euler Tour Tree任何一颗树都能够用欧拉旅行路径来表示，欧拉旅行路径是一个序列，他记录了一颗树的dfs的时候的顺序，记录了进入每个节点的时间和退出该节点的时间，这样以后，子树就成了ETT上连续的区间，当我们对子树进行交换的时候，我们就可以将这个区间平移。这里我们用splay维护即可

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial kernel functions核函数是一个函数,他能够把低纬空间映射到高维空间,他的输入是低维空间的两个点，他的输出是这两个点在高维空间上的内积。 why kernel functions某些在低维空间无法使用超平面分割的点集，他们被某些函数映射到高维空间以后，能够被超平面分割。并且在高维空间中计算他们的内积很容易(就是核函数) 应用 Simple Example: x =...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial L范数常见的L范数有三种$L_0 norm,L_1 norm,L_2 norm$ $L_0范数$$L_0范数$指的是向量中非0项的个数 $L_1范数$$L_1范数$是曼哈顿距离 #L_2范数#$L_2范数$是欧几里得距离

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial metric space度量空间metric space是一个度量metric的集合，通常度量metric是定义在某点集上的函数， metric度量必须满足下面四个条件 the distance from a point to itself is zerothe distance between two distict point is positivethe distance from A to...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 软件工程与软件需求 什么是软件 软件是使硬件充分、自动、智能化地发挥作用的纽带 软件是用户和计算机硬件之间的接口和桥梁 软件开发的目标是什么 为用户提供满意的软件产品或服务 什么是需求 需求是在一定的时期,在一既定的价格水平下，消费者愿意并且能够购买的商品数量 软件开发瀑布模型 需求分析、设计、编码、测试、维护 软件项目成功的主要因素 *用户的参与 执行层的支持 *清晰的需求描述 合理的规划 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 珂朵莉树珂朵莉树是一颗树，我们用集合来维护，c++中集合是红黑树，所以我们借助此集合来完成珂朵莉树。我们将区间分段，那么各段有唯一的左端点，我们将左端点放入集合，当我们遍历集合的时候，我们就得到了我们要的序列，此时我们维护了结构，但未维护值，进一步发现我们可以使用map,用键值对来维护更多信息，键用来维护树的结构，值来维护序列的值。 split因为我们要维护区间信息，所以我们需要操作split来提取...