- 博客(49)
- 资源 (2)
- 收藏
- 关注
原创 关于存储那些事1-----基础篇
固态硬盘(Solid-state drive简称SSD),是一种以集成电路制作的电脑存储设备。固态硬盘常采用SATA、PCI Express、mSATA、M.2、ZIF、IDE、U.2、CF、CFast等接口。闪存是一种像电可擦写只读存储器一样的存储器,允许对资料进行多次的删除、加入或改写。闪存又分为NOR(或非门闪存)和NAND(与非门闪存)两种类型。(扩展:3D NAND Flash:将NAND闪存在垂直方向进行堆叠和互联,藉以提高单位面积的内存容量。
2023-04-23 14:20:15
1239
原创 c++如何进行连续输入?一直到文件末尾。再谈c++输入输出流
牛客题 HJ105 记负均正II这道题的要求是一直输入,直到文件结尾,结束输入,这可把我小博士难住了,咱们一般输入都是按回车结束,现在一直按回车,一直按他是不是就停不下来了,就像我一边听新裤子的歌,一边写代码,抖腿停不下来。言归正传,如何实现一直输入到文件末尾呢?====================================================cin 可以用来从键盘输入数据;将标准输入重定向为文件后,cin 也可以用来从文件中读入数据。在输入数据的多少不确定,且没有结束标志的情
2022-04-17 19:19:29
5530
原创 牛客 HJ42 学英语 c++
题目描述:本道题难度是较难,但属于处理起来比较复杂的那种,题意很好理解,也不难做,其实就是简单的字符串拼接而已。题目要求每三位数字放一块进行处理,那就num%1000 作为一个小块进行处理就完事了。需要注意的点1. 每三位处理一次,三位处理完后根据取余次数,如果(num/1000!=0),就给字符串前面加 thousan、million,以及其他更高的等级。2.三位一处理,如果百位不为0,那就给字符串加一个“ hundred and ”,然后把百位数字加在前面。3.特殊化处理,我特殊化处理了1
2022-04-16 13:34:00
873
原创 牛客 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
464
原创 牛客 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
195
原创 牛客 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
371
原创 牛客 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
422
原创 牛客 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
1020
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
655
原创 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
342
原创 牛客 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
360
原创 牛客 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
406
原创 牛客 HJ21 简单密码
题目描述:题目思路:本题存在相应键值对对应,所以应该首先考虑使用STL库中map容器,本体采用unordered_map,特性如下:关联性:通过key去检索value,而不是通过绝对地址(和顺序容器不同)无序性:使用hash表存储,内部无序Map : 每个值对应一个键值键唯一性:不存在两个元素的键一样动态内存管理:使用内存管理模型来动态管理所需要的内存空间然后本题的关键就是大小写的转换,以及最后Z字母转换跳回A第一个问题是大小写的转换://转换方法不唯一for(int i=0;i&
2022-04-11 20:51:32
343
原创 牛客 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
227
原创 牛客 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
164
原创 牛客 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
582
原创 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
805
原创 牛客 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
285
原创 前端轻松学系列(三)。css盒子模型思维导图
盒子模型css思维导图部分展示:网盘思维导图自取:链接:https://pan.baidu.com/s/1GPj1efTMv-_QVCJ-IvYMsw提取码:algd里面还有xmind2021的安装包,方便大家使用!
2022-01-19 16:53:51
392
原创 前端轻松学系列(二)。基础css思维导图
部分css思维导图展示:网盘自取链接:链接:https://pan.baidu.com/s/1GPj1efTMv-_QVCJ-IvYMsw提取码:algd
2022-01-19 16:51:43
646
原创 前端轻松学系列(一)。html5思维导图
显示部分完整版网盘自取链接:https://pan.baidu.com/s/1GPj1efTMv-_QVCJ-IvYMsw提取码:algd
2022-01-19 16:49:04
164
原创 408数据结构每日一题-----链表(2)
2012年统考真题,题目如下:代码如下:#include <iostream>#include <cstdlib>using namespace std;#define max 50#define Elemtype chartypedef struct Linklist{ Elemtype data; struct Linklist *next;}Linklist;typedef struct Array{ Elemtype num[max]; in
2021-11-06 00:28:57
107
原创 408数据结构每日一题-----链表(1)
题目:代码如下:#include <iostream>#include <cstdlib>using namespace std;#define max 50typedef struct Linklist{ int data; struct Linklist *next;}Linklist;typedef struct Array{ int num[max]; int length=0;};Linklist *Init(Linklist *L,
2021-11-05 07:58:28
121
原创 408数据结构每日一题-----线性表(12)
题目:思路:快排,然后找;怎么找呢?设置一个变量temp=1,如果序列内每一个正整数和temp相等,则比较下一个,否则就输出temp++;代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist;Sqlist *In(Sql
2021-09-21 01:03:30
103
原创 408数据结构每日一题-----线性表(11)
题目:完了,题没读懂!!!!!!我读懂了!淦!这题的意思就是在序列中有没有一个众数,其个数严格大于n/2,如果有,那他就是主元素,否则就不是。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist; Sqlist In(Sqli
2021-09-20 00:22:28
126
原创 408数据结构每日一题-----线性表(10)
题目:先说一下我的思路:第1种:把两个序列先合并为一个序列,然后用快排,排序后顺序找。第2种:两个序列都是升序,一层循环,计数器循环[n/2]次,两个指针对比两个序列,i指针和j指针比较后谁小谁往前++,当计数器==[n/2]时,此时的最后移动的指针所指的数就是中位数目前就这两种想法我本次实现使用的是快排的方法,不为什么,因为快排重要!!代码如下:#include <iostream>using namespace std;#define Elemtype int #d
2021-09-19 01:39:45
135
原创 408数据结构每日一题-----线性表(9)
题目:大概说一下我的思路,采用逆置的思想()第一次整体逆置;第二次逆置中间(p+1,n-p-1);第三次逆置(0,p)第四次逆置(n-p-1,n-1)
2021-09-18 00:30:38
149
原创 数据结构408---插入排序
插入排序特点:将0下标位设为哨兵,方便比较及移动;找到插入下标时,进行移动注意下标变化代码如下:#include <iostream>#define Max 50using namespace std;typedef struct{ int data[Max]; int length;}Num;void InsertSort(Num num){ cout<<"插入排序"<<endl; int j; for(int i=2;i<
2021-09-16 17:45:15
155
原创 408数据结构每日一题-----线性表(8)
题目:线性表(a1,a2,···,an)中元素递增有序且按顺序存储于计算机中内。要求设计一个算法,完成用最少时间在表中查找数值为x的元素,若找到,则将其与后继元素位置想交换,若找不到,则将其插入表中并使表中元素仍递增有序。代码如下我写的就是个垃圾!今天写不出来了埋坑!!日后必填! ...
2021-09-16 00:39:56
444
原创 408数据结构每日一题-----线性表(7)
题目:已知在一堆数组A[m+n]中依次存放两个线性表(a1,a2,a3···am)和(b1,b2,b3···bn)。试编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3···bn)放在(a1,a2,a3···am)的前面。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype dat
2021-09-15 00:05:41
145
原创 408数据结构每日一题-----线性表(6)
题目将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist; Sqlist In(Sqlist L) { L.length=0; cout<
2021-09-14 01:02:29
97
原创 408数据结构每日一题-----线性表(5)
题目从有序顺序表中删除其值重复的元素,使表中所有元素的值均不同代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist del_repeat(Sqlist L) { int i; int j; for(i
2021-09-13 00:31:00
76
原创 408数据结构每日一题-----线性表(4)
昨天有点懒!立正挨打不还手!题目从有序顺序表中删除其值在给定值s和t之间(要求s<t)的所有元素若s或t不合理或顺序表为空,则显示出错信息并退出运行。代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sql
2021-09-12 00:39:43
122
原创 408数据结构每日一题-----线性表(3)
题目对长度为n的顺序表L,编写一个事件复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中的所有值为x的数据元素代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist del_x(Sqlist
2021-09-09 23:58:50
104
原创 408数据结构每日一题-----线性表(2)
题目设计一个高效算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1)每日一问:这个要怎么高效???代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist reverse(Sqlist L){ i
2021-09-09 00:23:03
96
原创 408数据结构每日一题-----线性表(1)
2.2.3-1题目:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sql
2021-09-08 00:40:10
133
原创 KMP!你值得拥有!!! 直接运行直接跑!
本次写的kmp算法是根据next数组进行模式串的移动和比较,根据nextval的比较移动还在思考之中,其实也就是(wo)一(bi)句(jiao)代(cai)码的事。因为时间关系就不挂出来了,等我改好了再发出来!#include <iostream>#include <cstdlib>#include <vector>#define maxsize 100using namespace std; typedef struct String{ string
2021-09-07 00:55:50
80
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人