随笔分类 -  STL

STL 之map
摘要：Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1.map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; m... 阅读全文
posted @ 2014-11-07 10:05 zhoudan 阅读(146) 评论(0) 推荐(0)
关于集合set ---STL
摘要：关于集合set的去重复，向集合中插入元素#include#includeusing namespace std;int main(){ setmyset; int num; for(int i=0;i>num; myset.insert(num); } //for(int i=0;i::itera... 阅读全文
posted @ 2014-04-19 16:50 zhoudan 阅读(173) 评论(1) 推荐(0)
求最长连续公共子序列 POJ 3080
摘要：DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of th... 阅读全文
posted @ 2014-04-17 14:42 zhoudan 阅读(550) 评论(1) 推荐(0)
spell checking
摘要：Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the co... 阅读全文
posted @ 2014-04-16 17:46 zhoudan 阅读(356) 评论(0) 推荐(0)
实现多项式的加法运算
摘要：实现两个多项式的加法 ---------------------------------优先队列版本#include#include#includeusing namespace std;class Multiploy{ double x; //系数 int y; //指数public: Mu... 阅读全文
posted @ 2014-04-10 17:28 zhoudan 阅读(611) 评论(0) 推荐(0)
字符串的替换
摘要：字符串替换时间限制：3000ms | 内存限制：65535KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以“#”结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出... 阅读全文
posted @ 2014-04-01 09:40 zhoudan 阅读(397) 评论(0) 推荐(0)
set multiset 集合实现众数的统计
摘要：众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定... 阅读全文
posted @ 2014-03-31 17:02 zhoudan 阅读(480) 评论(0) 推荐(0)
栈实现 汉诺塔 操作是否符合规范
摘要：汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有... 阅读全文
posted @ 2014-03-31 16:11 zhoudan 阅读(305) 评论(0) 推荐(0)
优先队列----解决排序问题
摘要：懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子... 阅读全文
posted @ 2014-03-31 15:07 zhoudan 阅读(1322) 评论(0) 推荐(0)
字符串的应用(续一)
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你... 阅读全文
posted @ 2014-03-29 16:42 zhoudan 阅读(180) 评论(0) 推荐(0)
优先队列 的实例(未完----待续)
摘要：一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长... 阅读全文
posted @ 2014-03-29 10:15 zhoudan 阅读(166) 评论(0) 推荐(0)
字符串的应用
摘要：Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho... 阅读全文
posted @ 2014-03-28 19:54 zhoudan 阅读(148) 评论(0) 推荐(0)
栈实现括号
摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusing namespace std;void main(){ char str[100],ch; int... 阅读全文
posted @ 2014-03-28 18:52 zhoudan 阅读(154) 评论(0) 推荐(0)
优先队列的实例题
摘要：显示学生信息（学号、姓名、语文、数学），条件是：总成绩由高到低，当总成绩相同时，语文成绩高者优先。#include#include#includeusing namespace std;class Student{ int No; string name; int chinese; int mat... 阅读全文
posted @ 2014-03-28 15:56 zhoudan 阅读(328) 评论(0) 推荐(0)
栈的相关程序题
摘要：面试题：栈的压入、弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列的弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。#inclu... 阅读全文
posted @ 2014-03-27 21:34 zhoudan 阅读(266) 评论(0) 推荐(0)
关于全排列的递归
摘要：今天重新看了下关于全排列的递归，觉得这个算法这是太精妙了。 首先，求n个数的全排列，可先求出n-1个数的全排列，这就利用了递归；其次，由于全排列有顺序之分，某一个确定的数可以在任意的位置上，即有n种情况，这就可以利用for循环。templatevoid Perm(T list[],int k,in... 阅读全文
posted @ 2014-03-20 10:28 zhoudan 阅读(823) 评论(0) 推荐(1)