- 博客(76)
- 收藏
- 关注
RSS订阅原创 最大公约数、最小公倍数
#include <iostream>using namespace std;int MaxY(int a,int b){ int min, max; max=a>b?a:b; min=a<b?a:b; if(max%min==0) return min; else return MaxY(min,max%min);} int main(){ int a,b; cout<<"输入两个整数,用空格分隔，按回车键(Enter):"; c.
2021-07-06 17:11:37
178
原创 毕业编程汇总4——排序
有一些内容来自????https://www.cnblogs.com/onepixel/articles/7674659.html排序算法是非常重要的一类算法，排序算法根据不同的标准分为：稳定性排序算法、不稳定性排序算法；比较类排序算法、非比较类排序算法。稳定性指的是：a=b，排序前a在b前面，排序之后a仍在b前面，ab位置不变化。比较类算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序非比较类算法：桶排序、基数排序1. 冒泡排序冒泡排序的思想是：比较相邻数字的大小关系，若a
2021-06-07 14:57:39
140
原创 毕业编程汇总5——各种字符串问题
1. 回文字符串reverse 函数实现的sh#include<iostream>#include<string.h>#include<algorithm>using namespace std;int main(){ string s; while(cin>>s) { string a = s; reverse(s.begin(),s.end()); if(s==a.
2021-06-07 14:57:26
213
4
原创 毕业编程汇总３——各种图问题
啊我终于要开始coding了，作为小菜鸡自然不能跟ACM大神们卷互联网大厂，那么我就乖乖的飞回我的小青岛跟小哥哥幸福快乐的生活叭哈哈哈~~银行国企等科技岗对编程要求比较基础，因此本博客将总结基础类型编程题目~二、字符串问题三、各种图问题四、重要的排序有一些内容来自????https://www.cnblogs.com/onepixel/articles/7674659.html排序算法是非常重要的一类算法，排序算法根据不同的标准分为：稳定性排序算法、不稳定性排序算法；比较类排序算法、
2021-05-18 16:18:52
163
原创 毕业编程总结2——栈/队列
啊我终于要开始coding了，作为小菜鸡自然不能跟ACM大神们卷互联网大厂，那么我就乖乖的飞回我的小青岛跟小哥哥幸福快乐的生活叭哈哈哈~~银行国企等科技岗对编程要求比较基础，因此本博客将总结基础类型编程题目~二、栈/队列栈以及队列均属于线性结构，线性结构指的是逻辑结构，存储结构指在内存中的存储方式。线性表有顺序存储以及链式存储两种方式，两者各有优劣。顺序存储可以实现随机存取O(1)，但在插入删除时需要移动大量元素O(n)，并且顺序存储需要连续的存储空间，容易造成碎片；链式存储中每个元素的存储不一
2021-04-27 15:58:53
119
原创 毕业编程总结1——各种树问题
啊我终于要开始coding了，作为小菜鸡自然不能跟ACM大神们卷互联网大厂，那么我就乖乖的飞回我的小青岛跟小哥哥幸福快乐的生活叭哈哈哈~~银行国企等科技岗对编程要求比较基础，因此本博客将总结基础类型编程题目~一、各种树问题二、字符串问题三、各种图问题1....
2021-04-22 11:18:18
337
原创 Ubuntu中SUMO/Veins设置出现的问题以及解决方法
1. 在ubuntu 中使用alias设置别名，主要是在终端里直接输入就可以。在安装sumo完成后，一般的验证方式为在终端中输入sumo显示出来sumo的版本。按照此种方法，终端显示connot find sumo原因就是还差一步：gedit ~/.bashrc 中alias sumo='/home/wangliudi/sumo-src-0.32.0/sumo-0.32.0/bin/sum...
2019-09-11 10:20:10
624
原创 链表
题目描述建立一个升序链表并遍历输出。输入描述:输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。示例1输入复制43 5 7 9输出复制3 5 7 9#include<iostream>#include<algorithm>us...
2018-07-04 15:37:24
163
原创 杨辉三角
题目描述输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入描述:一个大于等于2的整型数n输出描述:题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。示例1输入复制6输出复制1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1#include<iostream>//用递归的方式实现using namespa...
2018-07-04 11:02:43
591
原创 两个多项式的和——hash
题目描述输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入描述:输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)输出描述:按照降次顺序...
2018-07-04 10:44:49
802
原创 查找——string的函数应用
题目描述 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。 命令格式：第一位0...
2018-07-04 08:55:20
214
原创 vector
在使用vector时，长度大于256时，应该v.resize(1000); 这样在reverse的时候，reverse（v.begin(),v.end()）;reverse(v.begin(),v.begin()+n);
2018-07-03 21:07:12
160
原创 怪异的洗牌——STL
题目描述对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。这个方式其实就是数组的循环移位，为了多次进行这个操作，必须使用一种尽可能快的方法来编程实现。在本题目中，还引入另外一种洗牌方式，就是把前一半（如果总数是奇数，就是(n-1)/2）牌翻转过来，这种操作称之为...
2018-07-03 19:31:10
621
原创 数字阶梯求和——大数加法
题目描述给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入描述:测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。输出描述:对于每组输入,请输出结果。示例1输入复制1 10输出复制1234567900//不用像平常一样用string类型的加法，根据式子的特点可以看出，个位是n个a相加，十位是n-1个a相加，依次递减//大数加法#includ...
2018-07-03 16:53:43
742
原创 魔咒字典——字符串处理
题目描述 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?...
2018-07-03 10:18:44
375
原创 继续XXX定律——hash的思想很重要
题目描述 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入描述: 输入数据包含多个用例,每个用例首先包含一个整数n，然后接下...
2018-07-02 19:21:28
193
原创 string的操作
题目描述读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.输入描述:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出描述:对每个测试用例输出1行,即A+B的值.示例1输入复制one + two =three four + five six =...
2018-07-01 15:36:26
219
原创 找直系亲属——并查集
题目描述 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入描述: 输入包...
2018-07-01 11:19:42
487
原创 Sharing-链表
题目描述To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For exam...
2018-07-01 10:35:26
187
原创 简单计算机
题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入描述: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出描述: 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。示例1输入复制1 + 24 + 2 * 5 ...
2018-06-30 10:46:27
3274
原创 KMP
题目描述 Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched for is a...
2018-06-29 20:35:03
136
原创 表达式求值——栈
题目描述对于一个不存在括号的表达式进行计算输入描述:存在多种数据，每组数据一行，表达式不存在空格输出描述:输出结果示例1输入复制6/2+3+3*4输出复制18#include<iostream>#include<stack>#include<string>using namespace std;string s;stack<int>op;...
2018-06-29 19:57:34
243
原创 欧拉回路
题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输...
2018-06-26 21:22:58
471
原创 素数筛
//求解第几个素数，直接用素数筛#include<iostream>using namespace std;int prime[10001];bool mark[10001];int size=0;void init(){ for(int i=0;i<10001;i++) mark[i]=false; for(int i=2;i<...
2018-06-26 20:04:25
125
原创 八皇后——典型的回溯
题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。 给出一个数b，要求输出第b个串。...
2018-06-25 18:32:14
344
原创 完全二叉树——求结点个数
题目描述 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入描述: 输入数据包括多行，每行给出一组测试数据，...
2018-06-25 16:45:15
692
原创 字符串排序
题目描述先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入描述:字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.输出描述:可能有多组测试数据，对于每组...
2018-06-25 15:51:47
655
原创 大整数加法
题目描述 One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. ...
2018-06-25 15:33:08
224
原创 子串计算——map
题目描述给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入描述:输入包含多行，每行一个字符串。输出描述:对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。示例1输入复制10101输出复制0 201 21 310 2101 2#include<iostream>#include<map>using nam...
2018-06-24 14:59:37
305
翻译 Biorhythms_余数定理
题目描述 Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have ...
2018-06-24 14:30:36
321
原创 数制转换
题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入描述: 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b &...
2018-06-23 15:43:59
217
原创 位操作练习_STL
题目描述给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0...
2018-06-23 11:42:07
407
原创 Jungle Roads_Kruskal
题目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relen...
2018-06-23 11:17:55
124
原创 false coin
题目描述The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal ...
2018-06-23 10:05:33
751
原创 全排列——DFS搜索
题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前...
2018-06-23 09:09:45
159
原创 Freckles_最小生成树
题目描述 In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his R...
2018-06-22 10:49:22
144
原创 10进制vs2进制
输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进制逆序数。示例1输入复制173输出复制181#include<iostream>#include<string>#include<algorithm>using namespace std;//写一个进制转化的函数,这样的话无论什么样的进制转换都可以...
2018-06-15 11:00:31
439
原创 is it a tree?——并查集
题目描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. The...
2018-05-23 11:41:51
327
原创 I want to go hone——变形的Dijkstra
题目描述 The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he actu...
2018-05-23 09:36:54
419
原创 10进制VS二进制——大整数进制转化
题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进制逆序数。示例1输入17...
2018-05-23 08:24:22
1924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人