- 博客(29)
- 收藏
- 关注
RSS订阅转载 K-Means聚类算法
参考文献https://blog.csdn.net/u011204487/article/details/59624571K-Means聚类算法步骤优点解决聚类问题的一种经典算法，简单、快速对处理大数据集，该算法保持可伸缩性和高效性当簇接近高斯分布时，它的效果较好。缺点在簇的平均值可被定义的情况下才能使用在 K-means 算法中 K 是事先给定的，这个...
2018-03-30 15:45:35
161
原创 两个轨迹相似性的各种方法
针对时间序列轨迹Fréchet distanceFréchet distance就是狗绳距离：主人走路径A，狗走路径B，各自走完这两条路径过程中所需要的最短狗绳长度。 DTW在时间序列中，需要比较相似性的两段时间序列的长度可能并不相等，在语音识别领域表现为不同人的语速不同。因为语音信号具有相当大的随机性，即使同一个人在不同时刻发同一个音，也不可能具有完全的时间长度。 D...
2018-03-30 15:39:46
11502
原创 事务的基本概念
事务数据库事务必须满足4个特性（ACID） 原子性，事务中的指令要不都完成，要不都不完成 一致性 隔离性 持久性隔离性有几个等级。而数据的一致性是最终的目的。 脏读：A事务读取了B事务已经更改但是没有提交的数据 不可重复读：A事务读取了B事务已经更改且已经提交的数据。也就是说A事务读取了数据，然后B事务更改数据并提交，而此时A事务还没有结束，如果...
2018-03-29 10:35:24
187
原创 mysql中的索引
索引值会加快查询速度，但是会降低写入速度。 索引类型唯一性索引： 主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。 唯一性索引列允许空值，而主键列不允许为空值。 主键列在创建时，已经默认为空值 + 唯一索引了。 主键可以被其他表引用为外键，而唯一索引不能。 一个表最多只能创建一个主键，但可以创建多个唯一索引。 主键更适合那些不容易更改的唯一标识，如自动递增列、身份...
2018-03-29 10:31:43
453
原创 sql优化：exists,in关键字
exists对外表用loop逐条查询，每次查询都会查看exists的条件语句，当 exists里的条件语句能够返回记录行时(无论记录行是的多少，只要能返回)，条件就为真，返回当前loop到的这条记录，反之如果exists里的条 件语句不能返回记录行，则当前loop到的这条记录被丢弃，exists的条件就像一个bool条件，当能返回结果集则为true，不能返回结果集则为 falseini...
2018-03-29 10:07:00
286
原创 KMP算法
参考文献：https://blog.csdn.net/starstar1992/article/details/54913261字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 KMP算法可以实现复杂度为O(m+n)。一般匹配字符串时，我们从目标字符串str（假设长度为n）的第一个下标选取和ptr长度（长度为m）一样的子字符串进行比较...
2018-03-29 09:55:34
140
原创 Storm
参考文献https://www.cnblogs.com/intsmaze/p/5918087.html基本概念一个worker就是一个JVM进程。一个worker中可以运行多个bolt和spout，但是这些bolt和spolt都必须属于一个topology。一台物理机器可以运行多个worker。所有同一个worker里的bolt和spout可以共享该JVM中的资源。为了防止资源重...
2018-03-28 14:42:31
150
原创 Javascript简明教程
关键字varvar num = 1；是在当前域中声明变量. 如果在方法中声明，则为局部变量（local variable）；如果是在全局域中声明，则为全局变量。 num = 1；事实上是对属性赋值操作。首先，它会尝试在当前作用域链（如在方法中声明，则当前作用域链代表全局作用域和方法局部作用域etc。。。）中解析 num； 如果在任何当前作用域链中找到num，则会执行...
2018-03-28 14:36:57
178
原创 牛顿迭代法
牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根，此时线性收敛。设相邻两个迭代点：x_(k+1), x_{k}， 最优值点 x*，若存在实数 q>0，满足：牛顿迭代法迭代法最常见的应用是求取平方根class Solution { public int mySqrt(int x){ ...
2018-03-27 14:50:34
348
原创 NPM WEBPACK REACT
NPMnpm install –save-dev 安装开发时依赖 (-D)npm install –save-dev 安装开发时和生产时依赖npm install -g 全局安装+
2018-03-27 11:24:22
121
原创 Zookeeper
参考文档 http://www.crazyant.net/2120.htmlzookeeper中的相关概念zookeeper中有如下角色：领导者（leader），负责进行投票的发起和决议，更新系统状态。只有一个。由系统启动时依照Paxos算法选举产生。学习者（learner），包括跟随者（follower）和观察者（observer）follower用于接受客户端请求并想客...
2018-03-26 15:36:07
368
原创 Redis总结
总体架构Redis Cluster采用无中心结构，每个节点都保存数据和整个集群的状态 每个节点都和其他所有节点连接，这些连接保持活跃 使用gossip协议传播信息以及发现新节点 redis节点不作为client请求的代理，client根据节点返回的信息重定向请求redis是单线程结构，避免了并发对数据结构加锁引起的额外性能损耗。而且redis的性能瓶颈是在网络上，单线程就够用。R...
2018-03-26 15:07:50
767
1
原创 ActiveMQ
参考文档https://blog.csdn.net/whiteforever/article/details/49929235 http://blog.163.com/_kid/blog/static/3040547620161634230453/Queue和TopicJMS中定义了两种消息模型：点对点（point to point， queue）和发布/订阅（publish/s...
2018-03-26 14:49:47
279
原创 统计学
协方差：用于刻画两组样本的相关性。越大相关性越大。PCA：主成分分析（Principal Component Analysis，PCA）， 是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。马尔可夫性是指一个随机过程未来发展的概率规律与观察之前的历史无关的性质。马尔可夫性又可简单叙述为状态转移概率的无后效性...
2018-03-26 14:27:21
288
原创 sql优化：JOIN
连接总是需要顺序的。例如三个表A,B,C。A JOIN B产生结果集合D，D再和C连接产生最终结果。连接就是这么完成的。oracle从来不会多个表同时连接的。 优化器针对可能的连接顺序，连接方法和可行的访问路径，产生一些执行计划。然后优化器估计每个计划计划并选择具有最低消耗（成本)的那个。hash join执行计划格式如下 hash join b...
2018-03-23 11:30:25
364
原创 oracle中的复合索引
用户可以在多个列上建立索引，这种索引叫做复合索引(组合索引)。注意事项复合索引具有前缀性！也就是建立复合索引时字段顺序很重要。查询sql必须包含复合索引的第一个，才会使用复合索引，而不是全表扫描。oracle 9i后提供了skip scan index,来避免上面一点导致的问题。skip scan index功能适合于什么情况呢?如果oracle发现第一个字段值很少的情况下,例如假...
2018-03-15 10:52:37
1232
原创 oracle中的位图索引
原理使用须知如果用户查询的列的基数非常的小， 即只有的几个固定值，如性别、婚姻状况、行政区等等。要为这些基数值比较小的列建索引，就需要建立位图索引。位图索引适合静态数据，而不适合索引频繁更新的列。这个原因是因为在更新该列时，需要同时更新系统中的该列该值对应位图向量，此时，系统会将所有该列为该值的行锁定。位图索引创建时，不需要进行排序，因此速度较快；而B-tree索引创建时，需要排...
2018-03-15 10:41:55
867
原创 java JDK：Class类
参考文献：http://how2j.cn/k/reflection/reflection-usage/1111.html#nowhere在java.lang中。被定义为final class，不允许继承。Object提供了如下方法。这样，你可以在任何对象中访问其对应的class对象。任何类都可以访问自己的三大信息（this，super，class），其中class就是该类的class对象。...
2018-03-12 11:32:11
728
原创 Spring源代码整理(1):BeanFactory和ApplicationContext
BeanFactoryBeanhFactory使用延迟加载所有的BeanApplicationContextApplicationContext即应用上下文，它是建立在BeanFactory基础之上的，看下边的体系结构就可以发现。在ApplicationContext中提供了更多面向应用的功能 ApplicationContext新增了如下功能：默认初始化所有的Single...
2018-03-09 19:38:16
177
原创 JUC的AQS的第三部分：AQS（AbstractQueuedSynchronizer）代码详解
概念安全点：线程可以暂停的地方。理论上，任何一条字节码的边界都可以暂停。但是JVM不会这么做。因为代码抵达每一个安全点后，都会询问需不需要暂停，这将消耗巨大的性能损失。AbstractQueuedSynchronizer在JUC的locks包中。 acquire()操作流程...
2018-03-09 10:40:43
303
原创 java多线程（7）：JUC之locks包
参考文献https://www.cnblogs.com/aishangJava/p/6555291.htmlLock接口public interface Lock { //Lock方法用于主动获取锁。但是也必须手动释放锁。直到拿到锁方法才返回。 //在等待获取锁的过程中休眠并禁止一切线程调度 void lock(); //可以响应中断，从而中断等待获...
2018-03-09 10:28:57
275
原创 JAVA多线程(6): JUC之CopyOnWrite
CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不...
2018-03-08 17:20:27
136
原创 java多线程（3）：JUC中的atomic包
AtomicInteger，AtomicLong、AtomicBoolean以AtomicInteger为例。下面的代码操作count是线程安全的。public class Sample { private static AtomicInteger count = new AtomicInteger(0); public static void increment() ...
2018-03-08 17:13:20
203
原创 java多线程（5）：object类
Object和多线程有关的方法有三个，wait，notify和notifyall。为什么这些方法要出现在Object类里呢？因为这些方法实际上是和锁相关。锁的改变可以引起线程状态的改变。而设计上的时候，本来就计划着锁可以加在任何对象上。但你们都不这么用。这点和C／C++的利用操作系统信号量构建锁不同。WAIT当线程调用wait，它会释放monitor，并进入等待区。java中每个对象都有唯...
2018-03-07 15:08:12
162
原创 JAVA多线程：Thread类和他们的朋友们
多线程框架上图中的红线代表相关的关系。 这个极为丑陋的图希望大家能对java构建多线程又一个总体的认识，至少要看懂以下三点：Java多线程的根是Thread类的native start0方法，任何实现都不可能绕开这一点。为了调用这个方法，最原生的做法就是继承thread类，或者实现runable接口，然后用runable对象初始化一个thread对象。在底层，start0方法会使用...
2018-03-07 13:54:40
160
原创 Spark的基本介绍
基本概念Driver：表示main()函数，创建SparkContext。由SparkContext负责与ClusterManager通信，进行资源的申请，任务的分配和监控等。程序执行完毕后关闭SparkContextExecutor：某个Application运行在Worker节点上的一个进程，该进程负责运行某些task，并且负责将数据存在内存或者磁盘上。在Spark on Yarn模式...
2018-03-04 13:21:40
1162
原创 Javascript生态
JAVASCRIPTJavaScript由三部分组成：1. ECMAScript（核心）作为核心，它规定了语言的组成部分：语法、类型、语句、关键字、保留字、操作符、对象。常用规范是ES5和ES6。2.DOM（文档对象模型）DOM把整个页面映射为一个多层节点结果，开发人员可借助DOM提供的API，轻松地删除、添加、替换或修改任何节点。常用规范有DOM1，DOM2，DOM3。不同浏...
2018-03-02 10:26:03
231
原创 卷积神经网络
一个例子的网址 http://scs.ryerson.ca/~aharley/vis/conv/ 输入层 -> 卷积层 ->池化层 ->卷积层 ->池化层 -> 全连接层1 -> 全连接层2 ->输出层卷积层：用它来进行特征提取池化层：对输入的特征图进行压缩，一方面使特征图变小，简化网络计算复杂度；一方面进行特征压缩，提取主要特征...
2018-03-01 16:38:23
167
原创 docker概述
Docker的主要目标是“Build，Ship and Run Any App,AnywhereDockerDocker 允许你在容器内运行应用程序， 使用 docker run 命令来在容器内运行一个应用程序。#Docker 以 ubuntu15.10 镜像创建一个新容器，然后在容器里执行 bin/echo "Hello world"，然后输出结果。docker run ubu...
2018-03-01 16:14:10
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人