自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 资源 (2)
  • 收藏
  • 关注

原创 经典算法设计:动态规划(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

计算机网络 谢希仁 第五版

计算机网络 谢希仁 第五版 PDF清晰版

2014-12-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除