![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
各大题库分享,Leetcode、牛客、以及各类面试机试题等
小博士·
早不忙,夜熄慌,黑了熬夜补裤裆!
展开
-
初见DFS深度优先搜索遍历
DFS基本内容及算法基本框架。原创 2022-07-07 22:38:00 · 236 阅读 · 0 评论 -
c++如何进行连续输入?一直到文件末尾。再谈c++输入输出流
牛客题 HJ105 记负均正II这道题的要求是一直输入,直到文件结尾,结束输入,这可把我小博士难住了,咱们一般输入都是按回车结束,现在一直按回车,一直按他是不是就停不下来了,就像我一边听新裤子的歌,一边写代码,抖腿停不下来。言归正传,如何实现一直输入到文件末尾呢?====================================================cin 可以用来从键盘输入数据;将标准输入重定向为文件后,cin 也可以用来从文件中读入数据。在输入数据的多少不确定,且没有结束标志的情原创 2022-04-17 19:19:29 · 5173 阅读 · 0 评论 -
牛客 HJ42 学英语 c++
题目描述:本道题难度是较难,但属于处理起来比较复杂的那种,题意很好理解,也不难做,其实就是简单的字符串拼接而已。题目要求每三位数字放一块进行处理,那就num%1000 作为一个小块进行处理就完事了。需要注意的点1. 每三位处理一次,三位处理完后根据取余次数,如果(num/1000!=0),就给字符串前面加 thousan、million,以及其他更高的等级。2.三位一处理,如果百位不为0,那就给字符串加一个“ hundred and ”,然后把百位数字加在前面。3.特殊化处理,我特殊化处理了1原创 2022-04-16 13:34:00 · 841 阅读 · 0 评论 -
牛客 HJ68 成绩排序
题目描述:题目思路:本题做的时候首先想到的是使用map,因为map的特性是可以进行一个有序排列,但是map的排序是通过键来进行排序,最后还是使用vector更适用一点。vector搭配pair创建一个容器,打到键值对的作用,然后使用sort函数,进行升序或降序排列。#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;原创 2022-04-15 23:17:06 · 397 阅读 · 0 评论 -
牛客 HJ3 明明的随机数
题目描述:本题讲解:虽然题目写的难度是较难,这个难度怎么说呢,emmmm,其实就是一个map就可以解决,可以说是简单题。#include <iostream>#include <string>#include <map>using namespace std;int main(){ int n; int num; map<int, int> M; cin >> n; for (int i原创 2022-04-15 07:00:00 · 165 阅读 · 0 评论 -
牛客 HJ17 坐标移动 c++
题目:题目链接:牛客原题#include <iostream>#include <string>#include <queue>using namespace std;int judge(string str){ // cout << "str=" << str << endl; if (str[0] != 'W' && str[0] != 'A' && str[0]原创 2022-04-14 07:45:00 · 297 阅读 · 0 评论 -
牛客 HJ1 字符串最后一个单词的长度 c++(无敌简单)
题目真的是无敌简单啊#include <iostream>#include <string>#include <stack>using namespace std;int main(){ string str; getline(cin, str); int num = 0; for (int i = str.size() - 1; i >= 0;i--) { if(str[i]!=' ')原创 2022-04-13 19:35:06 · 382 阅读 · 0 评论 -
牛客 HJ60 查找组成一个偶数最接近的两个素数 c++
题目描述简单题#include <iostream>#include <string>#include <stack>using namespace std;int prime(int n){ for (int i = 2; i < n;i++) { if(n%i==0) return 0; } return 1;}int main(){ int n; c原创 2022-04-13 19:28:47 · 975 阅读 · 2 评论 -
牛客 HJ56 完全数计算 c++
题目描述简单题#include <iostream>#include <string>#include <stack>using namespace std;int perfect(int n){ int num = 0; for (int i = 1; i < n; i++) { if (n % i == 0) { num += i; } }原创 2022-04-13 19:16:36 · 622 阅读 · 0 评论 -
c++实现链表 。。你一定能够看懂的代码。
好久没有写c++的链表了刷题的时候要用所以浅写一下:#include <iostream>#include <string>#include <stack>using namespace std;struct ListNode{ int m_nKey; ListNode *m_pNext;};int main(){ ListNode *L = new ListNode; L->m_pNext = nullptr原创 2022-04-12 16:21:02 · 314 阅读 · 0 评论 -
牛客 HJ35 蛇形矩阵 c++
题目描述:题目思路:本题其实本质还是一个数学类问题,所以仔细观察每行每列各数之间的规律,即可解题。#include <iostream>#include <string>#include <stack>using namespace std;int main(){ int n; cin >> n; int a=2; int b=1; int num=1; for (int i = n; i &原创 2022-04-12 15:49:15 · 303 阅读 · 0 评论 -
牛客 HJ22 汽水瓶 c++
题目描述:这道题的标签是数学类题目,所以不是很难,需要理清题目意思以及代码逻辑就会很简单。无非就是除和取余运算的融合。不想细讲,直接看代码,然后你自己手撕代码。#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ vector<int> NUM; int n; int原创 2022-04-11 21:59:19 · 370 阅读 · 0 评论 -
牛客 HJ21 简单密码
题目描述:题目思路:本题存在相应键值对对应,所以应该首先考虑使用STL库中map容器,本体采用unordered_map,特性如下:关联性:通过key去检索value,而不是通过绝对地址(和顺序容器不同)无序性:使用hash表存储,内部无序Map : 每个值对应一个键值键唯一性:不存在两个元素的键一样动态内存管理:使用内存管理模型来动态管理所需要的内存空间然后本题的关键就是大小写的转换,以及最后Z字母转换跳回A第一个问题是大小写的转换://转换方法不唯一for(int i=0;i&原创 2022-04-11 20:51:32 · 303 阅读 · 0 评论 -
牛客 HJ14 字符串排序
题目描述代码如下:#include <iostream>#include <string>#include <queue>#include <algorithm>using namespace std;int main(){ priority_queue<string, vector<string>, greater<string>> array; //注意这里 int n;原创 2022-04-09 16:20:27 · 175 阅读 · 0 评论 -
牛客 HJ13 句子逆序
题目描述#include <iostream>#include <string>#include <stack>using namespace std;int main(){ stack<string> st; string str; string mid; getline(cin, str); for (int i = 0; i < str.size(); i++) { i原创 2022-04-09 14:19:58 · 130 阅读 · 0 评论 -
牛客 HJ11 数字颠倒
题目描述代码如下#include <iostream>#include <string>#include <sstream>using namespace std;// ostringstream对象用来进行格式化的输出,常用于将各种类型转换为string类型// ostringstream只支持<<操作符template <typename T>string toString(const T &t){ ost原创 2022-04-09 11:03:41 · 512 阅读 · 0 评论 -
c++ 数值转string。使用ostringstream流以及模板类
先来看一下输出字符串流的流向途径#include <iostream>#include <string>#include <sstream>using namespace std;// ostringstream对象用来进行格式化的输出,常用于将各种类型转换为//string类型// ostringstream只支持<<操作符template <typename T>string toString(const T &t)原创 2022-04-09 10:48:30 · 733 阅读 · 0 评论 -
德科机试一星题----勾股数元组----c++题解
勾股数元组原创 2022-04-05 23:50:52 · 2098 阅读 · 3 评论 -
牛客 HJ6 质数因子
描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。示例1输入:180复制输出:2 2 3 3 5代码如下:#include <iostream>#include <vector>#include <math.h>using namespace std;int main(){ long long n;原创 2022-04-04 23:25:53 · 242 阅读 · 0 评论