2018年09月_超人汪小建(seaboat)

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JDK并发AQS系列(一)

历史1995年sun公司发布了第一个java语言版本，可以说从jdk1.1到jdk1.4期间java的使用主要是在移动应用和中小型企业应用中，在此类领域中基本不用设计大型...

2018-09-30 08:00:00 137

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。希尔排序希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插入排序的高效版本，也称为缩小增量排序。基本思想是将待排序元素进行增量分组，然后在分组组内进行插入排序，随着...

2018-09-27 08:32:52 503

原创浅聊卷积神经网络的发展

前言卷积神经网络的发展主要是为了解决人类视觉问题，不过现在其它方向也都会使用。发展历程主要从Lenet5->Alexnet->VGG->GooLenet->ResNet等。Lenet5上世界80年代发明了卷积层，但由于硬件限制无法构建复杂网络，直到后面90年代才开始有实践。1998年LeCun提出卷积层、池化层和完全连接层组合，以此来解决手写数字的识别问题。此时的效...

2018-09-23 10:30:53 2915 1

原创看图轻松理解数据结构与算法系列(Trie树)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。Trie树Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大...

2018-09-19 08:30:24 612

原创 AIOps核心技术和算法要点

前言AIOps已经逐渐兴起，AI算法已较为成熟，使之与运维结合到了一起，下面列出AIOps相关技术和算法要点，有空了再展开写，懂大数据和机器学习的基本都知道各个组件及算法的作用。异常点检测正态分布异常检测马氏距离异常检测KNN异常检测密度异常检测独立森林异常检测故障分析关联规则相关性分析决策树分析分类预测贝叶斯神经网络决策树knn...

2018-09-15 17:19:07 2963

原创看图轻松理解数据结构与算法系列(冒泡排序)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。冒泡排序冒泡排序是一种很简单的排序算法，主要思想就是不断走访待排序序列，每次只比较两个相邻元素，如果这俩元素顺序不符合要求则对换它们，不断重复知道没有相邻元素需要对换。在不断走访比较过程中，越...

2018-09-13 08:34:44 956

原创看图轻松理解数据结构与算法系列(B树的删除)

删除操作删除操作比较复杂，主要是因为删除的项可能在叶子节点上也可能在非叶子节点上，而且删除后可能导致不符合B树的规定，这里暂且称之为导致B树不平衡，于是要进行一些合并、左旋、右旋等操作，使之符合B树的规定（即让B树平衡）。另外，如果是删除非叶子节点项需要先找到中序前驱来替换。情况一要删除的项在叶子节点上且不影响B树的平衡结构，比如删除“I”，从根节点开始查找，“I”大于“D”，往第...

2018-09-10 08:28:52 990

原创看图轻松理解数据结构与算法系列(B+树)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。B+树B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多...

2018-09-06 08:28:39 1009 4

原创向JVM注册本地方法是怎么实现的

前言Java 中我们经常会遇到要调用本地方法的情况，而且 Java 核心库中的很多类也大量使用了本地方法，使用 JNI 时本地函数需要按照约定好的格式进行命名，如果不想写长长的函数名则需要将方法注册到 JVM 中，这里看看怎么向 JVM 注册本地方法。命名约定JVM 中对本地方法名有约定，在使用 JNI 时需要遵守，即为Java_<fully qualified class ...

2018-09-03 08:27:44 758 1