随笔分类 -  数据结构与算法

最短子序列(最短摘要)
摘要:题目:有一段广告,它由很多单词构成,然后它有个摘要,即关键字,问包含摘要(关键字)的在广告正文中的最短字符串是什么? 简而言之,就是说求在原字符串中包含所有关键字的最短子序列。算法思想: 将每个关键字在原字符串中位置记录在一个数组中,每个关键字对应一个数组,然后令distance = max(a[i], b[j], c[k]) - min(a[i], b[j], c[k]),然后最小的那个元素被它所在数组的下一个元素取代,依次循环下去。这里假设是三个关键字,然后就有三个数组。#include <iostream>using namespace std;int max(int a, 阅读全文

posted @ 2011-04-01 11:16 NULL00 阅读(1453) 评论(0) 推荐(0) 编辑

约瑟夫问题链表解决方法(带有析构函数)
摘要:#include <iostream>usingnamespace std;class Joseph{protected: int number_of_people; int step;public: virtualvoid CreateOutput() =0; Joseph(){ number_of_people =0; step =0; } Joseph(int n,int m){ number_of_people = n; step = m; }};class JosephWithLink... 阅读全文

posted @ 2008-07-10 11:04 NULL00 阅读(853) 评论(0) 推荐(0) 编辑

导航