上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 32 下一页
摘要: 数据竞争与顺序一致性保证 当程序未正确同步时,就会存在数据竞争。java内存模型规范对数据竞争的定义如下: 在一个线程中写一个变量, 在另一个线程读同一个变量, 而且写和读没有通过同步来排序。 当代码中包含数据竞争时,程序的执行往往产生违反直觉的结果(前一章的示例正是如此)。如果一个多线程程序能正确 阅读全文
posted @ 2016-07-25 11:29 简单爱_wxg 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 数据依赖性 如果两个操作访问同一个变量,且这两个操作中有一个为写操作,此时这两个操作之间就存在数据依赖性。数据依赖分下列三种类型: 名称 代码示例 说明 写后读 a = 1;b = a; 写一个变量之后,再读这个位置。 写后写 a = 1;a = 2; 写一个变量之后,再写这个变量。 读后写 a = 阅读全文
posted @ 2016-07-25 11:17 简单爱_wxg 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 并发编程模型的分类 在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。 在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写 阅读全文
posted @ 2016-07-25 11:16 简单爱_wxg 阅读(271) 评论(0) 推荐(0) 编辑
摘要: spring的管理的事务可以分为如下2类: 逻辑事务:在spring中定义的事务通常指逻辑事务,提供比物理事务更抽象,方便的事务配置管理,但也基于物理事务 物理事务:特定于数据库的事务 spring中支持一下2中事务声明方式 编程式事务:当系统需要明确的,细粒度的控制各个事务的边界,应选择编程式事务 阅读全文
posted @ 2016-07-24 22:26 简单爱_wxg 阅读(2866) 评论(0) 推荐(0) 编辑
摘要: JSP中一共预先定义了9个这样的对象,分别为:request、response、session、application、out、pagecontext、config、page、exception1.request对象 request 对象是 javax.servlet.httpServletRequ 阅读全文
posted @ 2016-07-24 21:45 简单爱_wxg 阅读(244) 评论(0) 推荐(0) 编辑
摘要: http://www-igm.univ-mlv.fr/~lecroq/string/node14.html http://www.cs.utexas.edu/users/moore/publications/fstrpos.pdf BM算法 后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到 阅读全文
posted @ 2016-07-24 16:51 简单爱_wxg 阅读(26201) 评论(3) 推荐(0) 编辑
摘要: 问题背景 问题可以描述成:给定一个字符串文本T,要从中找出是否含有某个子串P。我们把P叫做模式字符串。这个问题最直接的解法就是逐个匹配:先将T和P左对齐,从头开始依次比较P中的每个字符是否和T中对应的字符相同。例如,T 为“a a b a c a b a b c a b a c a b”,P为“a 阅读全文
posted @ 2016-07-24 15:39 简单爱_wxg 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 1.简介 暴力字符串匹配(brute force string matching)是子串匹配算法中最基本的一种,它确实有自己的优点,比如它并不需要对文本(text)或模式串(pattern)进行预处理。然而它最大的问题就是运行速度太慢,所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 阅读全文
posted @ 2016-07-24 10:34 简单爱_wxg 阅读(1166) 评论(0) 推荐(0) 编辑
摘要: 一.有限自动机定义及基本术语: 一个有限自动机 M 是一个5元组(Q, ,A, Σ, δ),其中: Q 是所有状态的有限集合; ∈ Q (属于)是初始状态; A ⊆ Q (子集)是接受状态的集合; Σ 是有限输入字母表; δ 是从Q * Σ的转移函数,称为有限自动机M的转移函数; 记号与术语: Σ* 阅读全文
posted @ 2016-07-23 18:42 简单爱_wxg 阅读(1568) 评论(0) 推荐(0) 编辑
摘要: 1、 概述 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/traɪ/ “try”。Trie树可以利用字符串的公共前缀来节约存储 阅读全文
posted @ 2016-07-23 12:41 简单爱_wxg 阅读(1085) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 32 下一页