- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 经典算法设计：动态规划（2）字符串匹配
1字符串匹配问题 在一篇英文文章中查找指定人名，人名使用26个字母（可以是大写也可是小写），空格及两个通配符（*或？），通配符*表示零个或多个任意字母，通配符？表示一个任意字母，如J*Smi??可以匹配John Smith. 分析：从开始到结尾，到第n+1个字符是否匹配成功取决于到第n个字符是否匹配成功和第n+1个字符能否匹配，也就是收益只取决于当前的状态和下一个决策量，满足无后效
2015-12-30 22:04:41
4491
1
原创 XML基础：用途及语法规范
一、概述 XML（Extensible Markup Language)一种扩展性标识语言，用户能够自己创造标识，可以储存、共享数据。 XML不是可执行的程序，只是一种数据的载体，其最大的特点就是可扩展性，当使用XML表示某个数据时用户可以根据需要组织任意符合XML规范的形式，且标记的名称可由用户根据需要任意指定。 二、用途 1存储数据 XML最根本的用途，对于一
2015-12-28 20:45:20
562
原创 经典算法设计：动态规划（1）
1引言 动态规划是解决多阶段决策问题的一种数学方法。多阶段决策问题就是对系统运行过程中若干相关阶段的每一阶段都要作出决策并使整个过程过到最优。阶段既可按时间来划分，也可以按空间或其他特征来划分，且各阶段是相互联系影响的，某一阶段即为一下阶段的初始状态。解决动态规划问题的方法就是按照最优性原理把问题归结为一组递推关系式，依次递推从而找到问题的最优解。 2 动态规划的基本原理 1）最优性原理
2015-12-18 20:01:04
947
原创 Java多线程—原子性与可视性
一、定义 1 原子性 原子是发生化学反应的最小单位，顾名思义即为不可再拆分。原子操作是不能被线程中断机制中断的操作，一旦操作开始，则它一定在可能的切换到其他线程之前执行完毕。简而言之就是不能被中断的操作，如赋值或return。 （1）对于读写除long和double之外的基本类型变量的简单操作，可以保证它们的原子性来操作内存，但JVM可将long和double这样的6
2015-12-15 16:20:35
2107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人