小云-优快云博客

转载 this逃逸

作用：在构造函数返回之前其他线程就持有该对象的引用. 调用尚未构造完全的对象的方法可能引发令人疑惑的错误, 因此应该避免this逃逸的发生.使用：this逃逸经常发生在构造函数中启动线程或注册监听器时, 如:public class ThisEscape { public ThisEscape() { new Thread(new EscapeRunnable

2015-04-21 10:54:02 428

原创 ThreadLocal使用

作用：这个类能使线程中某个值与保存值的对象关联起来。使用：1：当某个频繁执行的操作需要一个临时对象，例如一个缓冲区，而同时又希望避免在每次执行时都重新分配该对象，就可以使用这个技术2：将一个单线程应用程序移植到多线程环境中，通过将共享的全局变量转换为ThreadLocal对象，可以维持线程安全性。

2015-04-21 10:38:20 416

原创 volatile变量

Java语言提供了一种稍弱的同步机制：volatile变量作用：1：当把变量声明为volatile类型后，编译器与运行时都会注意到这个变量是共享的，因此不会将该变量上的操作与其他内存操作一起重排序。2：volatile变量不会被缓存在寄存器或者对其他处理器不可见的地方常见应用：数绵羊：volatile boolean asleep;... while (!aslee

2015-04-17 20:07:21 398

原创机器学习学习笔记（二）-- 梯度下降

解决多变量的线性回归问题（Linear Regression with multiple variables）Hypothesis:Parameters:Cost Function:梯度下降：

2014-01-26 17:26:47 506

原创机器学习学习笔记（二）-- 梯度下降

解决多变量的线性回归问题（Linear Regression with multiple variables）Hypothesis:Parameters:Cost Function:梯度下降：

2014-01-26 17:23:46 544

原创机器学习学习笔记（二）-- 梯度下降

解决多变量的线性回归问题（Linear Regression with multiple variables）Hypothesis:Parameters:Cost Function:Gradient descent:Repeat {}梯度下降：

2014-01-26 17:17:04 570

原创字符串匹配算法（二）-KMP算法

KMP算法是由大牛D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，主要是针对BF算法中很多重复比较的改进。BF算法中，每次匹配不成功就往右移动一个字符，接着比较。其实我们大可以利用已经比较过相同的那段字符串的信息，最大可能的往前移动，省略掉不必要的重复比较。可能的情况有两种：（1）第一种情况。主串T=“cddcdc”、模式串P=“cdc”的模式匹配过

2011-11-25 00:46:02 531

原创字符串搜索匹配算法（一）

字符串搜索匹配算法常用的有3种：BF算法、KMP算法、BM算法。BF算法： BF(Brute Force)暴力搜索，是很容易想到的字符串匹配算法。对于要搜索的字符串T和模式P,T与P左对齐，先比较T[0]==P[0],相等的话，比较T[1]==P[1]，如果全部字符都相同，则匹配成功；否则P往右移动1个字符，继续比较。时间复杂度O((n-m+1)*m)或者说O(mn) BF算法

2011-11-22 20:17:27 645