- 博客(25)
- 收藏
- 关注
RSS订阅原创 STL-----String常见用法
String常见用法1.string中内容的访问通过下标一般来说，可以直接像字符数组那样去访问string；示例如下：#include<cstdio>#include<iostream>#include<bits/stdc++.h>#include<cstring>using namespace std;int main(){ string str = "abcd"; for(int i=0;i<str.length();i++
2021-04-21 07:29:27
224
原创 STL--------Set的常见用法
Set的常见用法1.set容器内元素的访问#include<stdio.h>#include<set>using namespace std;int main(){ set<int> st; st.insert(3);//插入3 st.insert(5);//插入5 st.insert(2);//插入2 st.insert(3);//插入3； for(set<int>::iterator it = st.begin();it!=s
2021-04-20 07:28:31
211
原创 蓝桥杯-------美丽的2 java实现
美丽的2题目：【问题描述】小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。示例如下:public class BeautifulTwo { public static void main(String[] args) { int sum =
2021-04-17 15:22:42
1304
1
原创 基础编程题目集 6-13 折半查找 (15 分)
6-13 折半查找 (15 分)给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义：int Search_Bin(SSTable T, KeyType k)其中T是有序表，k是查找的值。裁判测试程序样例：#include <iostream>using namespace std;#define MAXSIZE 50typedef int KeyType;typedef st
2021-04-05 21:20:03
260
原创 STL----vertor的常见用法
vectorvector翻译为向量，在这里使用“变长数组”的叫法更容易理解；如果使用vector需要添加vector头文件，即#include，还需要在头文件下面添加一句using namespace std;,这样就可以在代码中使用vector了。vector<typename> name;vector<int> name;vector<double> name;vector<node> name;vector<node> name;
2021-04-01 07:30:48
258
原创 排序------3.希尔排序
3.希尔排序希尔排序就是对插入排序的优化，来解决插入排序有时候解决不了的问题；希尔排序与插入排序的区别就是要分组，例如a[10]={23,56,34,10,80,65,38,24,23,59};共有10个数，就需要对其进行折半分组，每次循环进行一次折半分组，直至折半分组为1个数一组。分组完就进行排序，后面类似插入排序，只不过以折半分组的组数为间隔进行比较；实现代码：#include<bits/stdc++.h>using namespace std;const int maxn=10;
2021-03-30 07:16:16
122
原创 排序------2.插入排序
2.插入排序插入排序是一种简单的排序方法。插入排序就是将一个待排序的数组从第二个元素来说进行排序，向前进行比较，若前面的元素比待排序的元素小，说明前面这个元素不适合在这里，将待排序的元素插入到这个元素前面；若有a[6]={5,2,4,6,3,1}数组进行排序,a[6]需要进行6-1次排序.实现代码：#include<bits/stdc++.h>using namespace std;const int maxn = 6;void insertSort(int a[],int n)
2021-03-29 21:13:46
104
原创 基础编程题目集 6-12 判断奇偶性 (10 分)
6-12 判断奇偶性 (10 分)本题要求实现判断给定整数奇偶性的函数。函数接口定义：int even( int n );其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。裁判测试程序样例：#include <stdio.h>int even( int n );int main() {int n;scanf("%d", &n);if (even(n)) printf("%d is even.\n", n);els
2021-03-29 10:49:10
379
原创 排序------1.选择排序
1、选择排序选择排序是指，对一个序列A中的元素A[0]~A[n-1]，令i从0到n-1进行枚举，进行n趟操作，再写一个循环，进行每趟从[0,n-1]中选择最小的元素，与第一个元素A[0]进行比较，若比A[0]小，则将A[0]与A[i]进行交换，这样元素A [i]就成功排序进去。代码如下：#include<iostream>using namespace std;void SelectSort(int a[],int n){ for(int i=0;i<n;i++){//
2021-03-29 07:25:27
106
原创 基础编程题目集 6-4 求自定类型元素的平均
6-4 求自定类型元素的平均本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>#define MAXN 10 typedef fl
2021-03-28 15:50:43
166
原创 基础编程题目集 6-3 简单求和
6-3 简单求和 (10 分)本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int Sum ( int List[], int N );int main () {int List[MAXN], N, i;scanf(
2021-03-28 15:39:22
292
原创 基础编程题目集 6-6求单链表结点的阶乘和
6-6 求单链表结点的阶乘和 (15 分)本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node PtrToNode; struct Node {int Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 / }; typedef PtrToNode List; / 定
2021-03-28 15:29:11
144
原创 基础编程题目集 6-2多项式求值
6-2 多项式求值 (15 分)本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式f(x)=∑i=0n (a[i]×xi ) 在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例：#include <stdio.h>#define MAXN 10double f( int n,
2021-03-28 14:49:57
515
原创 基础编程题目集 6-1 简单输出整数 (10 分)
6-1 简单输出整数 (10 分)本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h>void PrintN ( int N );int main () {int N;scanf("%d", &N);PrintN( N );return 0; }
2021-03-28 14:25:59
149
原创 团体天梯赛L2-002 链表去重
L2-002 链表去重输入样例：00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 9999900100 21 23854输出样例：00100 21 2385423854 -15 9999999999 -7 -100000 -15 8765487654 15 -1#include<iostream>using namespace std;#include<cmath>#inclu
2021-03-10 21:24:09
96
原创 Java equals()与==的用法区别
java中equals以及==的区别(简单介绍)equals方法是java.lang.Object类的方法有两种用法说明:一、对于字符串变量来说，使用"=="和“equals()”方法比较字符串时，其比较方法不同。1、“==”比较两个变量本身的值，即两个对象在内存中的首地址。(java中，对象的首地址是它在内存中存放的起始地址，它后面的地址是用来存放它所包含的各个属性的地址，所以内存中会用多个内存块来存放对象的各个参数，而通过这个首地址就可以找到该对象，进而可以找到该对象的各个属性)2、“equ
2021-03-08 01:20:27
81
原创 L1-028 判断素数 (10 分)
判断素数素数，有时候我们也称其为“质数”，指的是在大于数字1的前提下，除了可以被数字1，以及该数字本身整除之外，再也不能够被其他任何自然数整除的自然数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNoc语言：#include <stdio.h>#include <mat
2021-02-06 01:37:48
533
原创 宿舍谁最高？ (15分)
宿舍谁最高？ (15分)学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。输入格式:首先输入一个整型数n （1<=n<=1000000），表示n位同学。紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。宿舍号的区间为[0,999999]， name 由字母组成，长度小于16，height，weight为正整数。输出格式:按宿舍号从小到大排序，输出每间宿舍身
2021-01-31 15:29:36
1509
1
原创 欧几里得算法 计算最大公约数
欧几里得算法，快速寻找两数的最大公约数java代码：public static int gcd(int p,int q){ if(q == 0) //若q等于0，则最大公约数为p； return p; int r = p%q; //否则，将p除以q得到r，p和q的最大公约数即为q和r的最大公约数 return gcd(q,r); }求两个非负整数p和q的最大公约数。nice！...
2021-01-29 15:02:10
237
原创 数据结构与算法题目集（中文）6-4 链式表的按序号查找 (10分)
本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：`typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERRO
2021-01-27 20:39:00
159
1
原创 L1-063 吃鱼还是吃肉 (10分)
L1-063 吃鱼还是吃肉 (10分)利用结构体struct进行解决#include<stdio.h>struct people{ int sex; int h; int tz;}p[1000];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d%d",&p[i].sex,&p[i].h,&p[i].
2021-01-22 22:42:24
502
原创 L1-031 到底是不是太胖了
###L1-031 到底是不是太胖了 (10分)用struct结构体解决的到底是不是太胖了；#include<stdio.h>#include<math.h>struct people{ double h; double zj; double bt; double cha;}p[1000];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){
2021-01-21 21:20:49
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人