- 博客(13)
- 收藏
- 关注
RSS订阅原创 线性表-顺序表
#include<malloc.h>#include<math.h>#include<iostream>#include<stdio.h>const int MaxSize=110;using namespace std;typedef struct{ int data[MaxSize]; int length;}SqList;void CreateList(SqList *&L,int n){ L=(SqList*)mal.
2022-03-03 16:09:45
118
原创 线性表--顺序存储
1.创建一个线性表线性表，就是由他的元素和它的长度两个主要的元素组成下面是创建线性表的一个很常用的模板const int MaxSize=1e5;typedef struct { ElemType elem[MaxSize]; int length;} SqList;2.然后就是线性表的基本操作，包括他的初始化，求长度，求特定位置的元素是什么//线性表的初始化int InitList Sq(SqList &L) { L.elem=new ElemType[.
2022-01-09 13:40:32
96
原创 结构体排序+sort()
1.结构体定义结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。通俗的来说其实就是，开辟一个新的变量来存储这个变量的不同属性，比如，学生成绩，它有语数外三科成绩，因为这三科成绩属于同一个人。struct student{ int Ch;//语文 int math;//数学 int En;//英语}p[10000];后面是一个可选的标志（p），它是用来引用该结构体的快速标记.这里的我开了一个大小为10000的数组，表示开
2021-11-13 11:49:01
19049
16
原创 快读函数read()
昨天晚上写了牛客月赛40，之后第一题叫是说“读入的数据较大，选择比较快的读入方式。”目录scanf读入cin读入Read（）函数scanf读入cin读入相同数据的时间是scanf的3.5~4倍。一般来说，用sacnf读入是要比cin快很多的，要是题目对于时间限制的比较死，就不要犹豫了，毕竟用cin有一定的风险，还是老老实实用sacnf输入。cin读入cin读入是比较慢，但是我们可以加上这样一个语句来加快我们读入的速度，（cout和cin一样都还是比较耗费时间的）s
2021-11-06 11:11:31
2192
13
原创 结构体排序（sort）
嘿嘿个人比较喜欢用结构体来存两个有关联的变量，而不喜欢用二维数组，因为很容易出错，所以，想写一篇关于结构体排序的博客哈哈哈哈哈✪ ω ✪头文件我最经常用的是sort排序,,,这里头文件用的是#include<algorithm>使用方法sort()函数的最常用，就是数组的排序，但是它也可以用在结构体排序上面1.我们的结构体命名为一个结构体数组struct Student { char name[11]; int solve;
2021-11-04 11:29:02
16461
14
原创 贪心思想的初步理解
1.分配问题题目描述：这类题目大概就是说这里有一群孩子，还有一堆饼干，每个孩子都很饿，如果饼干大小大于等于这个小孩的饿度，那么这个小孩就可以吃饱（n个小孩，m个饼干），现在让我们输出我们最多能让多少个孩子吃饱。这里开两个数组，a数组用来存小孩的饿度，b用来存每个饼干的大小。解题思路就很明显是贪心的思想：我们要想办法先填报饿度最小的孩子，这样一直考虑当前情况最优解，之后得出全局的最优解，这样我们才能够让更多的孩子吃饱。所以首先我们对a,b两个数组进行排序，接下来用两个变量去移动，如果第一
2021-11-04 11:10:20
428
18
原创 牛客容斥原理专题-无关(relationship)
原题原题链接如下：点这里呀呀呀下面这个是这个专题的链接：(●ˇ∀ˇ●)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)解题历程最开始的思路最开始当让想到的是，呀，这个数据开个long long就够了，这样子没什么问题，之后用数组把这个大小为k的数组存起来，然后写两层循环这样统计起来，看有多少的数是无关的，这些繁琐的事情让电脑去做，，但是！！！！！！！！L和R的数据范围是10^18...
2021-11-02 21:03:52
181
7
原创 NOIP2011 统计单词数（通俗易懂版本）
题目AC代码#include<bits/stdc++.h>using namespace std;int main(){ string str,s1;int ans=0,pos,index=0; getline(cin,s1); getline(cin,str);//读取空格，不读取回车 int l=s1.length(); int len=str.length(); for(int i=0;i<len;...
2021-10-30 17:54:12
3063
10
原创 HDU1061-Rightmost Digit【找规律】
目录题目意思：解题思路：用的东西：AC代码：这里是杭电的一道水题哈哈哈哈哈哈哈哈哈哈哈哈哈原题代码在这里（点这个蓝色的字嘿嘿）题目意思：这个题，其实题目很简短，他就是说要你输出，n的n次方的最后一个数字是多少解题思路：看数据范围1e9是非常的大，于是你陷入了沉思，要不要直接暴力的写循环，让计算机去算，反正他也不是人，他不会累的。但是，这样必定会超时，然后也没有什么算法用得上，他也没让取模什么的，那么这个时候，我们就要用上小学老师教我们的一招—&...
2021-08-13 21:20:11
168
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人