Doran_dinosaur

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 879人学习

全部文章（共260篇）

L1-002 打印沙漏 (20分)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给...

2020-09-18

0 1167

顺序表、有序表、分块、B、B+查找

文章目录一、查找的基本概念二、两种查找表三、顺序表查找四、有序表查找五、分块查找六、B（B-tree）树七、B+树：一、查找的基本概念查找表：由同一类型的数据元素构成的集合。关键字：数据元素中某个数据项的值。查找：根据给定的某个值，在查找...

2020-09-18

1 670

散列表（哈希表）

文章目录一、散列表基本概念二、散列函数的构造方法三、处理散列冲突的方法一、散列表基本概念散列技术：散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。我们把对应关系f称为散列函数，又称为哈希函...

2020-09-18

0 559

L1-003 个位数统计 (15分)

#include<iostream> #include<string> using namespace std; int main() { string s; cin>>s; int a[10]={ 0}; for(int i=0;i<...

2020-09-18

0 339

排序的基本概念

文章目录一、排序二、排序的稳定性三、内排序和外排序一、排序二、排序的稳定性三、内排序和外排序

2020-09-18

0 348

插入排序

文章目录一、直接插入排序二、折半插入排序三、希尔排序一、直接插入排序 /*直接插入排序*/ void InsertSort(int A[],int n){ int i,j; for(i=2;i<=n;i++){ A[0]=A[i]; ...

2020-09-18

0 494

交换排序（冒泡、快速）

文章目录一、交换排序的思路二、冒泡排序三、快速排序一、交换排序的思路 /*交换函数*/ void swap(int a[],int i,int j) { int temp=a[i]; a[i]=a[j]; a[j]=temp; } 二、冒泡排序 ...

2020-09-18

0 454

选择排序（堆排序、简单选择排序）

文章目录一、选择排序思路二、简单选择排序三、堆排序一、选择排序思路二、简单选择排序 /*简单选择排序*/ void SelectSort(int A[],int n) { for(int i=0;i<n-1;i++) { int ...

2020-09-18

0 600

归并排序

文章目录一、归并排序的思路二、代码实现一、归并排序的思路归并趟数的数量级是O(logN) 对N个记录进行归并排序，空间复杂度为O(N) 二、代码实现 /*合并两个有序线性表*/ itn *B=(int *)malloc((n+1)*sizeof(int)...

2020-09-18

0 662

基数排序

文章目录一、基数排序的概念二、时间复杂度三、实例演示一、基数排序的概念二、时间复杂度三、实例演示

2020-09-18

0 477