关闭
当前搜索:

[置顶] 随便_2

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

[置顶] 随笔_1

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

Gym Class

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

蓝桥杯练习之入门训练

第一题:问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将......
阅读(26) 评论(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 walls, their height is n meters. Let's imagine that we......
阅读(22) 评论(0)

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

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

1384 全排列

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

字符串操作

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

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

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

链式二叉树的创建及遍历

描述: 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访问根。对于采用链式存储结构的二叉树操作中,创建二叉树通常采用先序次序方式输入二叉树中的结点的值,空格表示空树。对于如下的二叉树,我们可以通过如下输入“AE-F--H-...
阅读(51) 评论(0)

哈希查找

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

huffmanTree之解码

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

题目: 哈夫曼编码大全

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

构造哈夫曼树

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

模式匹配

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

模式匹配之KMP

注:模式串指我们要找是不是出现的串,主串指我们匹配的对象。 简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。 大致原理: 其实就是利用已经匹配过的字符,也就是在中间的每一个位置,就断开了。利用前面的部分去设置,下次寻找的点。 普通的就是这个失败,就返回刚开始的位置的下一个。继续寻找。不...
阅读(87) 评论(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 needs your help, of course. Farmer John ordered...
阅读(64) 评论(0)
163条 共11页1 2 3 4 5 ... 下一页 尾页