- 博客(21)
- 收藏
- 关注
RSS订阅原创 hadoop配置
修改网卡ens33为eth01、备份/etc/sysconfig/grub文件cp /etc/sysconfig/grub /etc/sysconfig/grub.bak2、编辑/etc/sysconfig/grub文件vim /etc/sysconfig/grub在GRUB_CMDLINE_LINUX后的双引号内添加net.ifnames=0 biosdevname=0添加后如图，引号内顺序无影响注意各参数间空格。3、 重建GRUB配置文件grub2-mkconfig -o /boot
2021-08-30 20:44:26
202
原创 7月27日补题
G题水题#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;struct meal { int n; string s[60];}a[100];int main() { int t; int max = 0, index = 0; cin >> t;
2021-07-29 10:38:46
132
原创 7月22日补题
G题G题模拟二分的过程，如果搜到的数值是自己要搜的则算能搜到，否则就是搜不到。这个题注意要使用long long类型来存储，使用int会答案错误。#include <iostream>#include <cstdio>#include <algorithm>#include <unordered_map>#include <queue>#include <cstring>using namespace std;ty
2021-07-28 21:31:21
137
原创 6.5 Rating补题
C题c题自己以为是搜索，自己还是考虑少了，但是实则暴力就可以，通过这个题自己也学到了一个新的遍历的方式。#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF = 0x3f3f3f3f;string a;string b;int main(){ cin >> a >> b; int le
2021-06-10 10:35:11
115
原创 5月29日第一届『飞马杯』程序设计竞赛
A题A题自己没推出来题解上的规律，勉强看懂题解的推导后自己做了一遍，刚开始报错自己以为是INF自己设置的数据太大了，就改小了1000倍，后来发现不是那但忘了改回去，导致后来又因为INF设置的太小报错。#include <iostream>#include <string>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;const ll
2021-06-03 10:45:06
150
原创 5月22日rating补题
A题A题刚开始自己还在思考有什么省时间的方法，后来看到数据范围只到100，直接暴力就能做。#include <iostream>#include <cstdio>using namespace std;string s[110];int main(){ int n, m, ans = 0, flag = 0, max; cin >> n >> m; for(int i = 0; i < n; i++){
2021-05-26 09:29:47
161
原创 5.15rating赛补题
B题模拟题，自己当时做的时候有个地方排序的边界误加了1，导致爆了8发wa，其实只要按着题目意思模拟一遍就行了。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>using namespace std;struct kind_max{ string name; int id = 0;
2021-05-19 11:26:52
124
原创 5月8日 Codeforces Round #720 (Div. 2)补题
A题添加链接描述题意是给出a，b两个数，能整除a的数称为差不多好的数，即能整除a又能整b的数成为极好的数，现在要找出两个差不多好的数，加起来等于极好的数。自己当时是只有自己列出了几组数据， 在那几组数据中找规律。导致自己的数据越多，发现的不同的规律越多，自己一直执着于完善程序，最后进入死胡同。像这种思维题自己的思路应该是推导规律而不是从几组数据中获得规律。这个题的思路就是把ab拆成a和a（b-1），但是要考虑特殊情况：①b1 输出NO②b2 把b当4算就行了#include <iostr
2021-05-12 19:55:27
76
原创 4月17日牛客补题
B题B题是判断回文字符串修改后是否回文的题。刚开始自己想直接暴力，每次修改一个字符就把修改后的字符逆向看看是否一样，结果超时了；后来自己的解法是先找n/2，看看对应的字符是否一样，一样就跳过，不一样就用map把对应的索引和字符存下来，如果某次修改后map为空，则为回文，否则不是。#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <ma
2021-04-17 19:41:43
92
原创 3月28日天梯赛选拔补题
L1-2 6翻了这个题是一个简单的字符串处理问题，当时自己想的是如何把不同的6的个数转换，然后存起来，却忽略了可以直接输出这一回事。而且像这种字符串的处理，这道题用getline要好于cin。#include <iostream>#include <string>#include <cstdio>using namespace std;string s;int main(){ getline(cin, s); s += '\n'; int cnt
2021-03-30 23:58:17
133
1
原创 3月21日牛客补题
B 题B题刚开始自己看数据猜到了是和最大公因数有关，所以自己就直接莽了，直接写了个最大公因数就交了，结果WA了。自己又分析了一下发现，这个只是一部分和最大公因数有关，当两个数都为奇数时才是最大公因数，如果两个偶数能化成两个奇数答案也是最大公因数，其他情况都是0。#include <iostream>#include <cstdio>typedef long long ll;using namespace std;ll gcd (ll a, ll b){ if (a
2021-03-23 21:22:20
119
原创 3月14日牛客补题
D题这个题涉及到map，需要用map来解决，在自己当时学习map时记得map排序需要用到仿函数，但是当时自己并没有学会，这次遇到直接傻眼了。后来在师哥的帮助下自己知道了map排序可以借助结构体，利用结构体保存map的键进行排序。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){ in
2021-03-18 17:39:19
115
原创 3月4日
A题https://vjudge.net/problem/CodeForces-1472B大意是Alice和Bob有n块糖，每块的质量可能是1g或者2g，现在要把这些糖均分，但不能把糖切开，如果能均分就输出YES，否则输出NO。这个题首先能想到若有偶数块糖，并且糖的总质量为偶数，则一定能均分；若糖的数量为奇数，且糖的单个质量都是2g或者都是1g时一定不可能被均分；如果2g糖果的个数为偶数个，则1g为奇数个不能被均分；如果2g糖果个数为奇数个，则1g糖果个数为偶数个能够被均分。#include &
2021-03-08 16:42:08
179
原创 2021-02-19
c+list容器链表的基本概念1.功能：将数据进行链式存储。2.链表的组成：链表由一系列结点组成。3.结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点的指针域。STL中的链表是一个双向循环链表。4.链表与数组优点：可以对任意位置进行快速插入或删除元素。采用动态存储分配，不会造成内存浪费和溢出。缺点：容器遍历速度没有数组快。链表灵活，但空间(指针域)和时间(遍历)额外耗费较大。占用空间比数组大。5.由于链表的存储方式并不是连续的内存空间。因此链表list中的迭代器只支
2021-02-20 09:32:13
105
原创 lcm与gcd
最大公因数lcm与最小公倍数gcd最大公因数最大公因数用辗转相除法求int gcd (int a, int b){ if (b > a){ int t = a; a = b; b = t; } while (b){ int t = a % b; a = b; b = t; } return a;}最小公倍数最小公倍数等于两个数相乘除以这两个数的最大公因数...
2021-02-16 20:00:36
160
原创 c++map/multimap容器
c++map/multimap容器简介、构造以及赋值简介1.map中所以元素都是pair(两两的)。2.pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)。3.所有元素都会根据元素的键值自动排序。本质map/multimap属于关联式容器，底层结构是用二叉树实现。优点可以根据key值快速找到value值。区别1.map不允许容器中有重复key值元素。2.multimap允许容器中有重复key值元素。map构造和赋值map中所有元素都是成对出现，插入数
2021-02-11 20:20:57
297
原创 c++string容器
c++stringstring与c语言char*区别char是一个指针，而string是一个类，里面封装了char。并且string类内部封装了很多成员方法，例如查找find，拷贝copy，删除delete，替换replace，插入insert。string不用担心复制越界和取值越界。构造灵活使用即可。#include <string> string s1;//默认构造const char *str = "hello world";string s2(s1);//c语言风格字
2021-02-11 18:02:32
225
原创 reverse与count及strrev
c++ reverse与 count以及c语言中strrevreverse以及count都是c++STL中的函数，头文件为algorithm，strrev为c语言中的函数，strrev以及reverse都是倒序函数。reversereverse为倒序所用的函数，用于将数组倒序，在其中包含倒序开始位置，倒序结束位置（不包括）。reverse(&a[i],&a[i+n]);countcount为c++中用来统计数组某个元素出现次数的函数，括号内有开始查找的位置，结束查找的位置（
2021-02-09 20:16:32
248
原创 插入排序
插入排序插入排序插入排序就像摸牌一样，将数列从第二个数开始逐个插入应该存在的位置，时间复杂度与冒泡排序相当。//升序 void isort(int a[],int n){ for (int i = 1;i < n;i++){ int t = a[i]; int j = i - 1; while (t < a[j] && j >= 0){ a[j+1] = a[j]; j--; } a[j+1] = t; } for (int i
2021-02-08 12:39:50
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人