- 博客(8)
- 资源 (28)
- 收藏
- 关注
转载 this逃逸
作用:在构造函数返回之前其他线程就持有该对象的引用. 调用尚未构造完全的对象的方法可能引发令人疑惑的错误, 因此应该避免this逃逸的发生.使用:this逃逸经常发生在构造函数中启动线程或注册监听器时, 如:public class ThisEscape { public ThisEscape() { new Thread(new EscapeRunnable
2015-04-21 10:54:02
416
原创 ThreadLocal使用
作用:这个类能使线程中某个值与保存值的对象关联起来。使用:1:当某个频繁执行的操作需要一个临时对象,例如一个缓冲区,而同时又希望避免在每次执行时都重新分配该对象,就可以使用这个技术2:将一个单线程应用程序移植到多线程环境中,通过将共享的全局变量转换为ThreadLocal对象,可以维持线程安全性。
2015-04-21 10:38:20
397
原创 volatile变量
Java语言提供了一种稍弱的同步机制:volatile变量作用:1:当把变量声明为volatile类型后,编译器与运行时都会注意到这个变量是共享的,因此不会将该变量上的操作与其他内存操作一起重排序。2:volatile变量不会被缓存在寄存器或者对其他处理器不可见的地方常见应用:数绵羊:volatile boolean asleep;... while (!aslee
2015-04-17 20:07:21
378
原创 机器学习学习笔记(二)-- 梯度下降
解决多变量的线性回归问题(Linear Regression with multiple variables)Hypothesis:Parameters:Cost Function:梯度下降:
2014-01-26 17:26:47
485
原创 机器学习学习笔记(二)-- 梯度下降
解决多变量的线性回归问题(Linear Regression with multiple variables)Hypothesis:Parameters:Cost Function:梯度下降:
2014-01-26 17:23:46
526
原创 机器学习学习笔记(二)-- 梯度下降
解决多变量的线性回归问题(Linear Regression with multiple variables)Hypothesis:Parameters:Cost Function:Gradient descent:Repeat {}梯度下降:
2014-01-26 17:17:04
553
原创 字符串匹配算法(二)-KMP算法
KMP算法是由大牛D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,主要是针对BF算法中很多重复比较的改进。BF算法中,每次匹配不成功就往右移动一个字符,接着比较。其实我们大可以利用已经比较过相同的那段字符串的信息,最大可能的往前移动,省略掉不必要的重复比较。 可能的情况有两种: (1)第一种情况。主串T=“cddcdc”、模式串P=“cdc”的模式匹配过
2011-11-25 00:46:02
493
原创 字符串搜索匹配算法(一)
字符串搜索匹配算法常用的有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
595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人