chstor

分类

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

/ 注册

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

2篇文章 0人学习

全部文章（共262篇）

（Dijkstra）和（Floyd）最短路径两种算法

文章目录一、路径的概念二、Dijkstra算法解决单源三、Floyd算法解决多源一、路径的概念：考虑带权有向图，把一条路径（仅仅考虑简单路径）上所经边的权值之和定义为该路径的路径长度或称带权路径长度二、迪克斯特拉（Dijkstra）算法解决单源：需要解决的带权...

2020-09-18

1 602

拓扑排序、关键路径

文章目录一、拓扑排序二、关键路径一、拓扑排序 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网。 AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向...

2020-09-18

0 716

L1-002 打印沙漏 (20分)

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

2020-09-18

0 1156

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

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

2020-09-18

1 657

散列表（哈希表）

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

2020-09-18

0 545

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 333

排序的基本概念

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

2020-09-18

0 343

插入排序

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

2020-09-18

0 471

交换排序（冒泡、快速）

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

2020-09-18

0 449

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

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

2020-09-18

0 587