当前搜索:

[置顶] 随便_2

想家了,不知道为什么?      人小的时候,就一直不想家,小学,初中,高中,一直感觉在家长的监视之下成长。长大之后,就感觉“世界那么大,我想去看看!”。大学报考,离开了家里面,我知道我自由了。      离开家的第一天,    我看到了广阔的世界一般,就感觉世界是那么的美好,新鲜。也许是自己...
阅读(118) 评论(0)

[置顶] 随笔_1

人生没有标准,人生就像水,你知道源头在那,却不知道到底从哪来,比如黄河来至于青海省青藏高原的巴颜喀拉山脉查哈西拉山的扎曲,准确来说是那个地下面,可是地下水,为什么会来到这里呢? ************************************************************...
阅读(205) 评论(0)

矩阵A乘以B

给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。 输入格式: 输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给...
阅读(10) 评论(0)

蓝桥杯之Playfair密码

Playfair密码由英国人发明,它使用方便而且可以让频度分析法失效,直到一战中才被破译。    其一变种方法如下:首先选择一个密钥单词(称为pair)(剔除重复字母,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行填入密钥串,重复的字母忽略之。2....
阅读(13) 评论(0)

蓝桥杯之黑色星期五

问题描述   有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:           (1)一年有365天,闰年有366天,...
阅读(47) 评论(0)

Gym Class

众所周知,度度熊喜欢各类体育活动。  今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到NN,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是...
阅读(35) 评论(0)

蓝桥杯练习之入门训练

第一题:问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,...
阅读(63) 评论(0)

Jumping on Walls

Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of a deep canyon.The canyon consists of two vertical parallel wal...
阅读(44) 评论(0)

c++语言之stack的基本使用

解释:    如果用一种东西去形容他,那就是一头封闭的,一头开放的单行道。里面想要出来,就必须你后面进去的人先出来。里面容纳的人数,就是空间大小数目(maxsize)。 方法:stack mystack;(定义)   void push(typer);   该方法就是添加一个typer类型的...
阅读(49) 评论(0)

1384 全排列

给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 32...
阅读(55) 评论(0)

字符串操作

字符串的操作包括字符的查找,字符的定位,求子串,字符串比较,字符串的连接,求字符串的长度,字符串的替换等,现要求根据输入的字符串及其操作,输出相应的字符串。 输入: 输入包括一个用例,第一行为操作的次数,接下来为每次的操作,每次操作,第一行为操作要求,第二行为对应操作参数,第三行为要操作的字符...
阅读(63) 评论(0)

根据三元组完成转置并输出转置后矩阵

题目描述: 现有一个三元组,请你帮忙完成转置,输出转置后的三元组,并输出转置后的矩阵。 输入: 输入包括若干个测试用例,第一行为一个正整数k,表示用例数,接下来k个用例,每个用例给出原三元组,其中第一行三个正整数c,n,m,分别表示非零元素个数、行数,列数,然后c行,每行也是三个正整数,i,...
阅读(87) 评论(0)

链式二叉树的创建及遍历

描述: 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访问根。对于采用链式存储结构的二叉树操作中,创建二叉树通常采用先序次...
阅读(65) 评论(0)

哈希查找

标准输入输出 题目描述: 实现哈希查找。要求根据给定的哈希函数进行存储,并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0 输入: 输入包含若干个测试...
阅读(49) 评论(0)

huffmanTree之解码

描述: 通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码,要求根据编码对密文进行解码。 输入: 输入的第一行为出现的字符的个数n,接下来n行为字符及对应字符的哈夫曼编码,相应字符后为冒号和一空格,然后是哈夫曼编码。 然后一个自然数m,表示m行需要进行解码的“0”、“1”...
阅读(87) 评论(0)

题目: 哈夫曼编码大全

描述: 关于哈夫曼树的建立,编码,解码。 输入 第一行输入数字N,代表总共有多少个字符以及权值 第二第三行分别是一行字符串,以及每个字符对应的权值 接下来输入一个数M,表示接下来有M行字符串,要求你对每个字符串进行编码 再输入一个数X,表示接下来有X行编码,要求你对每行编码进行解码 输出 第一...
阅读(247) 评论(0)

构造哈夫曼树

题目描述: 根据给定的叶结点字符及其对应的权值创建哈夫曼树。 输入: 第一行为叶子结点的数目n(1 输出: 哈夫曼树的权值,左孩子,右孩子及其对应的父亲,相邻数据之间用空格隔开; 输入样例: 5 abcde 15 25 15 20 25 输出样例: 15 0 0 6 25 0 0 7 15 0 0...
阅读(123) 评论(0)

模式匹配

描述: 求一个字符串在另一个字符串中的位置,称为模式匹配,如果匹配成功,则输出第一次匹配成功的位置,否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。 输入: 输入包今含若干个测试用例,每个测试用例占两行,其中第一行为目标字符串,第二行为模式串。 输出: 对每...
阅读(71) 评论(0)

模式匹配之KMP

注:模式串指我们要找是不是出现的串,主串指我们匹配的对象。 简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。 大致原理: 其实就是利用已经匹配过的字符,也就是在中间的每一个位置,就断开了。利用前...
阅读(110) 评论(0)

Agri-Net Prim(Kruskal)的应用

描述 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He ...
阅读(68) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 1706
    排名: 2万+