文章分类 -  找工作相关笔试面试题

摘要：KMP算法详解 Program Impossible | 2006-11-29 20:02| 133 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉 阅读全文

摘要：在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P:ababaBF算法匹配的步骤如下 i=0 i=1 i=2 i=3 i=4 第一趟:ababcababa 第二趟:ababcababa 第三趟:ababcababa 第四趟:ababcababa 第五趟:ababcababa ababa ababa abab.. 阅读全文

摘要：声明：这是本菜在学习二分图相关知识的时候神小花儿推荐的课件中的知识。现在整理上来和大家分享。二分图相关问题：二分图定义及判定二分图最大匹配二分图最小覆盖二分图最大独立集二分图最小路径覆盖二分图最优匹配稳定婚姻问题一、定义及判定：定义：二分图中，顶点可以分为两个集合X和Y，每一条边的两个顶点都分别位于X和Y集合中判定：利用BFS或者DFS进行黑白染色，共享一边的两点异色，检查是否存在矛盾图G为二分图的充要条件是图中不含奇环二、二分图最大匹配定义：匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配匈牙利算法：1、概念：交错路对于一个匹配M，如果能找到一条奇数长度 阅读全文

摘要：关于C语言中继承和多态的实现 分类： C/C++ 2008-10-03 01:41 1556人阅读 评论(1) 收藏 举报 以下的内容综合了多篇文章，加上一点自己的理解而成。目的为了给自己阅读他们文章后做一个笔记。在末尾给出了这些文章的地址。 多态的实现可以采用以下几种方式： (1)使用 vod * (万能指针)来实现“编译时多态”。 (2)使用函数指针来实现“运行时多态”。 (3)使用型如struct struct_name{ ............................... char temp[0]; //或者char *temp; };这种形式。对于(1)举例如下：void 阅读全文

摘要：//c语言面向对象#include<stdio.h>#include<stdarg.h>#include<stdlib.h>typedef enum {point,circle} shape_type;//两种图形类型,点和圆typedef struct{//定义图像 shape_type type;//图形的标示点和圆 void (*destory)(void *);//销毁图像函数 void (*draw)(void *);//绘制图像函数}shape_t;typedef struct{//点 shape_t common;//类型 int x;//横坐 阅读全文

摘要：还有按照公司准备每个公司相应的面试！准备相应职位的面试！3天可以搞完下面的所有东西！！！已经分好类的blog，每天都学点：http://blog.csdn.net/tianshuai11/article/details/7025387july算法分类的blog自己记录下来的文章编程之美编程珠玑英文 阅读全文