- 博客(188)
- 收藏
- 关注
RSS订阅转载 续字符流处理注释问题之代码运行效果截图
代码运行过程截图运行过程：代码注释之前截图：处理的注释文件：testALL.cpp处理文件的位置截图：运行时：文件变...
2018-05-05 14:44:00
253
转载 字符流如何处理注释问题
字符流的概念，我就不介绍了。网上很多。我就由浅到深的介绍一下我的思路吧！思考的问题：第一个：如何新建一个同类型的文件，且源文件不破坏，消除注释后的文件保存在旁边？第二个：如何获取它的名字？第三个：如何适应于.txt,.cpp,.c,.java，都适应呢？第四个：如何去掉注释？解决思路：第一个：如何新建一个同类型的文件，且源文件不破坏，消除注释后...
2018-04-30 14:50:00
227
转载 L2-013. 红色警报
L2-013. 红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N <=500）和M（<=5000），分别为...
2018-03-27 16:28:00
254
转载 计蒜客之合法分数的组合
题目描述：输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。比方说，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的自然数N，1≤N≤160，请编程按分数值递增的顺序输出所有解。注：0和任意自然数的最...
2018-03-25 10:41:00
163
转载 pat L2-004 这是二叉搜索树吗？
题目描述：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。...
2018-03-23 13:34:00
152
转载 历届试题 分糖果
问题描述: 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式: 程序首先读入一个整数N(2&...
2018-03-21 16:08:00
197
转载 2017年天梯赛部分真题加Pat部分题目（1）
稳赢（2017年真题）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（<=10），即平局间隔的次数。随后每行给出对方的一次出招：“ChuiZi”代表“锤子”、“JianDao”代表...
2018-03-21 14:59:00
542
转载 第四届蓝桥杯真题
注来源：以下为观看来之http://www.cnblogs.com/OctoptusLian/p/8548852.html#commentform的博客，写的自我存档。注来源上面。一、 高斯日记题目描述：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯...
2018-03-20 20:46:00
150
转载 蓝桥杯练习_入门
第一题：问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而...
2018-03-10 17:31:00
103
转载 蓝桥杯之黑色星期五
问题描述 有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。说明： （1）一年有365天，闰年有...
2018-03-07 18:11:00
132
转载 Gym Class
众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到NN，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数...
2018-02-10 17:47:00
250
转载 蓝桥杯练习之入门训练
第一题：问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：...
2018-02-10 14:33:00
229
转载 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 paralle...
2018-02-08 12:18:00
149
转载 c++语言之stack的基本使用
解释： 如果用一种东西去形容他，那就是一头封闭的，一头开放的单行道。里面想要出来，就必须你后面进去的人先出来。里面容纳的人数，就是空间大小数目（maxsize）。方法：stack<typer> mystack;(定义) void push(typer); 该...
2018-01-28 22:08:00
278
转载 1384 全排列
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一...
2018-01-13 19:22:00
104
转载 字符串操作
字符串的操作包括字符的查找，字符的定位，求子串，字符串比较，字符串的连接，求字符串的长度，字符串的替换等，现要求根据输入的字符串及其操作，输出相应的字符串。输入：输入包括一个用例，第一行为操作的次数，接下来为每次的操作，每次操作，第一行为操作要求，第二行为对应操作参数，第三行为要操...
2018-01-03 15:45:00
165
转载 根据三元组完成转置并输出转置后矩阵
题目描述：现有一个三元组，请你帮忙完成转置，输出转置后的三元组，并输出转置后的矩阵。输入：输入包括若干个测试用例，第一行为一个正整数k，表示用例数，接下来k个用例，每个用例给出原三元组，其中第一行三个正整数c,n,m，分别表示非零元素个数、行数，列数，然后c行，每行也是三个正整数...
2018-01-01 19:35:00
1201
转载 链式二叉树的创建及遍历
描述：树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访问根。对于采用链式存储结构的二叉树操作中，创建二叉树通...
2018-01-01 17:47:00
417
转载 哈希查找
标准输入输出题目描述：实现哈希查找。要求根据给定的哈希函数进行存储，并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法，即H(key)=key%m，其中m为存储空间，冲突处理方法采用开放定址法中的线性探测再散列，即Hi=(H(key)+i)/%m，0<=i<=m...
2017-12-30 13:27:00
145
转载 huffmanTree之解码
描述：通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。输入：输入的第一行为出现的字符的个数n，接下来n行为字符及对应字符的哈夫曼编码，相应字符后为冒号和一空格，然后是哈夫曼编码。然后一个自然数m，表示m行需要进行解码的“0”、“...
2017-12-29 13:48:00
149
转载 题目： 哈夫曼编码大全
描述：关于哈夫曼树的建立，编码，解码。输入第一行输入数字N，代表总共有多少个字符以及权值第二第三行分别是一行字符串，以及每个字符对应的权值接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行编码再输入一个数X，表示接下来有X行编码，要求你对每行编码进行解码...
2017-12-29 13:24:00
331
转载 构造哈夫曼树
题目描述：根据给定的叶结点字符及其对应的权值创建哈夫曼树。输入：第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串，包含n个字符，每个字符对应一个叶子结点，第三行为每个叶子结点的概率（即权值），要求根据各叶结点构造哈夫曼树。构造哈夫曼树的原则是先两个最...
2017-12-29 12:26:00
951
转载 模式匹配
描述：求一个字符串在另一个字符串中的位置，称为模式匹配，如果匹配成功，则输出第一次匹配成功的位置，否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入：输入包今含若干个测试用例，每个测试用例占两行，其中第一行为目标字符串，第二行为模式串。输出：对每个测试...
2017-12-10 17:42:00
146
转载 模式匹配之KMP
注：模式串指我们要找是不是出现的串，主串指我们匹配的对象。简介：一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。大致原理：其实就是利用已经匹配过的字符，也就是在中间的每一个位置，就...
2017-12-10 15:29:00
92
转载 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....
2017-12-05 18:21:00
85
转载 二叉排序树的创建与使用
描述：二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二...
2017-12-05 17:30:00
205
转载 Number Sequence
DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you ar...
2017-11-27 20:46:00
137
转载 java_实现Haffman树及其编码与解码
哈夫曼树的创建与哈夫曼编码的实现目的和要求：（1）正确定义哈夫曼树结点（2）掌握哈夫曼树的创建方法（3）掌握根据哈夫曼树进行编码的方法（4）根据哈夫曼编码解决实际问题实验原理及内容：（1）定义哈夫曼树结点（2）哈夫曼树的创建方法（3）根据哈夫曼树进行编码实验步骤：...
2017-11-14 09:42:00
193
转载 java实现二叉树以及实例
二叉树的设计与遍历目的和要求：（1）正确定义二叉树结点（2）掌握定义二叉树的方法（3）掌握采用先序创建二叉树的方法（4）掌握二叉树的先序、中序和后序遍历算法实验原理及内容：（1）二叉树的定义；（2）采用先序创建二叉树（3）二叉树的先序、中序和后序遍历算法实现实验步骤...
2017-11-13 21:46:00
393
转载 开心的金明
代码纯属转载，思路为个人解释，注明出处NQNOJ题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天...
2017-11-05 11:32:00
79
转载 Jam的计数法
代码纯属转载，思路为个人解释，注明出处NQNOJ题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉...
2017-11-05 11:17:00
259
转载 金明的预算方案(有依赖的dp问题)
代码属于转载，注明来源于RQNOJ题目描述 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器...
2017-11-05 10:30:00
161
转载 数列
讲解部分纯属来自一位大神，本人转载，代码为个人理解之后，敲的一个代码。题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例...
2017-11-04 11:35:00
120
转载 高精度加法
Description输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。Input输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。Output输出一行，表示a + b的...
2017-11-04 09:26:00
156
转载 java_实现队列以及实例
队列的设计与实现及应用一、目的和要求：（1）正确定义队列（顺序队或链队）；（2）掌握队列基本操作实现方法；（3）能正确分析算法的时间复杂度；（3）采用队列解决实际问题。二、实验原理及内容：（1）定义队列（顺序队列或链队列）；（2）队列基本操作实现方法；（3）采用队列解...
2017-10-24 09:36:00
438
转载 java_实现栈以及测试类
栈的设计与实现及应用一、目的和要求：（1）正确定义栈（顺序栈或链栈）；（2）掌握栈基本操作实现方法；（3）能正确分析算法的时间复杂度；（3）采用栈解决实际问题。二、实验原理及内容：（1）定义栈（顺序栈或链栈）；（2）栈基本操作实现方法；（3）采用栈解决实际问题（数制...
2017-10-17 09:43:00
457
转载 Milking Cows（线段区间问题）
DescriptionThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at tim...
2017-10-14 17:49:00
166
转载 接词游戏问题
DescriptionIo和Ao正在进行玩词游戏，游戏的规则为：他们俩交换讲仅由元音组成的单词，要求跟讲的单词的第一个字母同前面说的单词的最后一个字母相同。游戏开始可以从任何词进行。游戏规定不允许讲同一个词两次，游戏仅能使用在给出的词典中的单词。游戏的复杂性在于需要统计...
2017-10-14 17:38:00
332
转载 同余定理
定义：两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m记作 a≡b (mod m)读作 a同余于b模m，或读作a与b对模m同余。例如 26≡2 (mod 12)主要定理： A*B % C = (A%C * B%C)%C...
2017-10-13 20:46:00
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人