2018年08月_野马16

转载图像处理——掩膜

1、掩膜的定义掩模是由0和1组成的一个二进制图像。当在某一功能中应用掩模时，1值区域被处理，被屏蔽的0值区域不被包括在计算中。通过指定的数据值、数据范围、有限或无限值、感兴趣区和注释文件来定义图像掩模，也可以应用上述选项的任意组合作为输入来建立掩模。（来自百度百科http://baike.baidu.com/view/2062299.htm#2）2、图像掩膜例子图1 ...

2018-08-28 11:13:14 25056

转载 MySQL中的索引

MySQL中普遍使用B+Tree做索引，但在实现上又分为聚簇索引和非聚簇索引聚簇索引：所谓聚簇索引，就是指主索引文件和数据文件为同一份文件，聚簇索引主要用在Innodb存储引擎中。在该索引实现方式中B+Tree的叶子节点上的data就是数据本身，key为主键，如果是一般索引的话，data便会指向对应的主索引，如下图所示：在B+Tree的每个叶子节点增加一个指向相邻叶子节点的指针...

2018-08-25 17:13:45 204

转载 BIO、NIO、AIO三者的区别

IO的方式通常分为几种，同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO。一、BIO 在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端启动一个ServerSocket，然后在客户端启动Socket来对服务端进行通信，默认情况下服务端需要对每个请求建立一堆线程等待请求，而客户端发送请求后，先咨询服务端是否有线程相应，如果没有则会一直等待或者遭到...

2018-08-23 16:59:14 177

转载一致性哈希算法(consistent hashing)

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到...

2018-08-23 08:38:25 152

原创（精品）MySQL索引类型总结及索引失效的条件分析

索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型在数据库表中，对字段建立索引可以大大提高查询速度。假如我们创建了一个 mytable表：CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL );我们随机向里面插入了10000...

2018-08-22 14:24:19 470

转载 4. GC 算法(实现篇) - GC参考手册

您应该已经阅读了前面的章节:垃圾收集简介 - GC参考手册 Java中的垃圾收集 - GC参考手册 GC 算法(基础篇) - GC参考手册学习了GC算法的相关概念之后, 我们将介绍在JVM中这些算法的具体实现。首先要记住的是, 大多数JVM都需要使用两种不同的GC算法 —— 一种用来清理年轻代, 另一种用来清理老年代。我们可以选择JVM内置的各种算法。如果不通过参数明确指定垃圾收集算...

2018-08-22 09:04:35 226

转载 3. GC 算法(基础篇) - GC参考手册

相关术语翻译说明:Mark,标记;Sweep,清除;Compact,整理; 也有人翻译为压缩,译者认为GC时不存在压缩这回事。Copy,复制; copy 用作名词时一般翻译为拷贝/副本,用作动词时翻译为复制。注: 《垃圾回收算法手册》将 Mark and Sweep 翻译为: 标记-清扫算法; 译者认为标记-清除更容易理解。您应该已经阅读了前面的章节:垃圾收集简...

2018-08-22 09:01:53 215

转载 2. Java中的垃圾收集 - GC参考手册

标记-清除(Mark and Sweep)是最经典的垃圾收集算法。将理论用于生产实践时, 会有很多需要优化调整的地点, 以适应具体环境。下面通过一个简单的例子, 让我们一步步记录下来, 看看如何才能保证JVM能安全持续地分配对象。您应该已经阅读了前一章: 1. 垃圾收集简介 - GC参考手册碎片整理(Fragmenting and Compacting)每次执行清除(sweeping)...

2018-08-22 09:01:05 117

转载 1. 垃圾收集简介 - GC（Gabbage Collection）参考手册

GC算法，就是内存垃圾收集算法在C/C++中是由程序员自己去申请、管理和释放内存的，因此没有GC的概念。而在Java中，专门有一个用于垃圾回收的后台线程来进行监控、扫描，自动将一些无用的内存进行释放。下面介绍几种常见的GC算法（垃圾收集算法）。引用计数法 Reference Counting给对象添加一个引用计数器，每过一个引用计数器值就+1，少一个引用就-1。当它的引用变为0时，...

2018-08-22 08:59:40 457

转载 AOE网与关键路径

AOE网关键路径求关键路径的算法实现 AOE网是以边表示活动的有向无环网，在AOE网中，具有最大路径长度的路径称为关键路径，关键路径表示完成工程的最短工期。1.AOE网 AOE网是一个带权的有向无环图。其中用顶点表示事件，弧表示活动，权值表示两个活动持续的时间。AOE网是以边表示活动的网。 AOV网描述了活动之间的优先关系，可以认为是一个定性的研究，但是有时还需要...

2018-08-20 10:19:51 3989

转载数据库事务ACID和四个隔离级别

在实际的业务场景中，并发读写引出了和事务控制的需求。优秀的事务处理能力是关系型数据库（特别是oracle等商用RDBMS）相对于正当风口的NoSQL数据库的一大亮点。但这也从另一方面说明了事务控制的复杂性——正因为过于复杂，大部分NoSQL都没提供事务支持或只提供部分事务支持。ACID一个数据库事务是"一个被视为单一的工作单元的操作序列"。一个良好的事务处理系统，必须具备四个标准特性：...

2018-08-19 21:00:47 154

转载码云的入门教程

第一步、先要在码云上面创建一个空的项目：然后填个项目名称就行了，项目介绍可填可不填。　　　　　　　　　　　　第二步、创建成功后，获取到其URL就行了。　　　　第三步、就是到Eclipse上面去把自己的项目上传到码云上面来。　　　　　对着项目右键，点击team下的share project 点击share project只有，跳转到如下页面然后按...

2018-08-08 22:03:02 470

转载（good）AVL树的旋转

通常，我们在平衡二叉树进行插入和删除的时候常常会破坏平衡二叉树，所以我们必须通过一种方法来再次平衡二叉树使之成为平衡二叉树，这种办法就是旋转。旋转可以分为四种，分别为：1.左单旋转2.右单旋转3.先左后右双向旋转4.先右后左双向旋转接下来我们去分析这四种旋转并且依次用代码实现1.左单旋转旋转过程：在原有的平衡树中插入20这个节点，导致不平衡，通过旋转...

2018-08-02 19:58:55 247

转载 AVL 平衡二叉树旋转方法

1、预备知识定义树（tree）的一种自然的方式是递归的方式。一棵树使一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根（root）的节点 r 以及 0 个或多个非空的（子）树 T1，T2，T3，…，Tk 组成。这些子树每一颗的根都被来自根 r 的一条有向的边所连结。每一颗子树的根叫做根 r 的儿子（child），而根 r 是每一颗子树的根的父亲（parent）。没有儿子的根叫做树...

2018-08-02 11:24:11 253

1、linux操作系统用户及用户组Linux操作系统是多任务（Multi-tasks）多用户（Multi-users）分时操作系统，linux操作系统的用户就是让我们登录到linux的权限；每当我们使用用户名登录操作系统时，linux都会对该用户进行认证、授权审计等操作。操作系统为了识别每个用户，会给每个用户定义一个ID，就是UID。用户组就相当于多个用户的容器；在linux系统中，用户组也有...

2018-08-01 19:32:57 13035 1

Horace Ho的博客