2013年03月_stormbjm

转载常量指针指针常量

三个名词虽然非常绕嘴，不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。一) 常量指针。常量是形容词，指针是名词，以指针为中心的一个偏正结构短语。这样看，常量指针本质是指针，常量修饰它，表示这个指针乃是一个指向常量的指针（变量）。指针指向的对象是常量，那么这个对象不能被更改。在C/C++中，常量指针是这样声明的： 1）const int *p

2013-03-31 13:23:28 584

转载线程同步

现在流行的进程线程同步互斥的控制机制，其实是由最原始最基本的4种方法实现的： 1临界区:通过对多线程的串行化,来访问公共资源或一段代码，速度快，适合控制数据访问。　　2互斥量:为协调共同对一个共享资源的单独访问而设计的。　　3信号量:为控制一个具有有限数量,用户资源而设计。　　4事件:用来通知线程有一些事件已发生，从而启动后继任务的开始。临界区（Critical Sec

2013-03-31 11:58:58 700

转载最长回文子串算法-- Manacher算法--O（n）

这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。

2013-03-29 16:47:30 673

转载桥接模式--4

3.4 广义桥接-Java中无处不桥接使用Java编写程序，一个很重要的原则就是“面向接口编程”，说得准确点应该是“面向抽象编程”，由于在Java开发中，更多的使用接口而非抽象类，因此通常就说成“面向接口编程”了。接口把具体的实现和使用接口的客户程序分离开来，从而使得具体的实现和使用接口的客户程序可以分别扩展，而不会相互影响。使用接口的程序结构如图12

2013-03-27 18:08:00 645

转载桥接模式--3

3 模式讲解 3.1 认识桥接模式（1）什么是桥接在桥接模式里面，不太好理解的就是桥接的概念，什么是桥接？为何需要桥接？如何桥接？把这些问题搞清楚了，也就基本明白桥接的含义了。一个一个来，先看什么是桥接？所谓桥接，通俗点说就是在不同的东西之间搭一个桥，让他们能够连接起来，可以相互通讯和使用。那么在桥接模式中到底是给什么东西来搭桥呢？就是为被

2013-03-27 18:06:22 707

转载桥接模式--2

2 解决方案 2.1 桥接模式来解决用来解决上述问题的一个合理的解决方案，就是使用桥接模式。那么什么是桥接模式呢？（1）桥接模式定义将抽象部分与它的实现部分分离，使它们都可以独立地变化。（2）应用桥接模式来解决的思路仔细分析上面的示例，根据示例的功能要求，示例的变化具有两个纬度，一个纬度是抽象的消

2013-03-27 18:04:55 623

转载桥接模式--1

桥接模式（Bridge） 1 场景问题 1.1 发送提示消息考虑这样一个实际的业务功能：发送提示消息。基本上所有带业务流程处理的系统都会有这样的功能，比如某人有新的工作了，需要发送一条消息提示他。从业务上看，消息又分成普通消息、加急消息和特急消息多种，不同的消息类型，业务功能处理是不一样的，比如加急消息是在消息上添加加急，而特急消息除了添

2013-03-27 18:02:27 567

转载命令模式

1 场景问题 1.1 如何开机估计有些朋友看到这个标题会非常奇怪，电脑装配好了，如何开机？不就是按下启动按钮就可以了吗？难道还有什么玄机不成。对于使用电脑的客户——就是我们来说，开机确实很简单，按下启动按钮，然后耐心等待就可以了。但是当我们按下启动按钮过后呢？谁来处理？如何处理？都经历了怎样的过程，才让电脑真正的启动起来，供我们使用。

2013-03-27 16:39:23 623

转载接口和抽象类

一、抽象类：抽象类是特殊的类，只是不能被实例化；除此以外，具有类的其他特性；重要的是抽象类可以包括抽象方法，这是普通类所不能的。抽象方法只能声明于抽象类中，且不包含任何实现，派生类必须覆盖它们。另外，抽象类可以派生自一个抽象类，可以覆盖基类的抽象方法也可以不覆盖，如果不覆盖，则其派生类必须覆盖它们。二、接口：接口是引用类型的，类似于类,和抽

2013-03-26 11:31:29 494

转载 KMP算法详解

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如

2013-03-06 22:11:58 4376

转载二分图的最大匹配介绍及匈牙利算法

什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很简单，但是网上搜不到什么说得清楚的文章。所以我决定要写一下。最大流算法的核心问题就是找增广

2013-03-04 16:58:06 564

转载二分图的最大匹配

二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲的匈

2013-03-04 09:54:51 1927

转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算

一、虚函数的工作原理虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一个被称为 vtbl（virtual table，虚函数表）的函数指针数组，每一个包含虚函数的类都关联到 vtbl。当一个对象调用了虚函数，实际

2013-03-04 09:48:30 452

stormbjm的专栏