方糖啊

未归档

/ 注册

全部文章 / 未归档（共57篇）

5.散列-字符串hash

5.散列-字符串hash 1. 只有大写字母 /* 1. 只适用于所有大写字母且字符串不能太长 */ #include <bits/stdc++.h> using namespace std; int hashlist(char s[],int len) { int id=0

2020-01-13

0 0

4.散列的定义和整数散列

4.散列的定义和整数散列/哈希存储例题1：给N个整数，M个整数问M个整数是否在N中出现过其中N,M<100000 ; 直观思路：对于每个M中的元素对N进行遍历，时间复杂度为O（NM），当N,M很大时，必定超时；本节思路：利用空间换时间定义一个bool数组a【100100】=（...

2020-01-13

0 0

C++输入输出流加速器，关闭同步流，ios::sync_with_stdio(false)和 cin.tie(0)

C++输入输出流加速器，关闭同步流 leetcode练习时，总会发现运行时间短的代码都会有类似： static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0; }(); 所以...

2020-01-13

0 0

7-8 德才论 (25分) 难点剖析附测试点

7-8 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式： ...

2020-01-13

0 0

3.排序题与sort函数的应用

3.排序题与sort函数的应用 1.相关结构体的定义 struct stu{ char name[10]; //名字 char id[10]; //学号 int score; //分数 int r; //排名 }; 2. sort中cmp函数编写例如：要求按照分...

2020-01-12

0 0

2.插入排序

2.插入排序源代码： #include <bits/stdc++.h> using namespace std; int main() { int a[5]={5,6,1,2,3}; for(int i=1;i<5;i++) //n-1次排序默认第一位是有序故排序...

2020-01-12

0 0

1.选择排序

1.选择排序源代码： #include <bits/stdc++.h> using namespace std; int main() { int N=5; int a[N]={5,4,3,2,1}; for(int i=0;i<N;i++) { int k=...

2020-01-12

0 0