chstor - 个人主页动态 - 牛客网

发布(255) 评论刷题收藏

2020-09-18 15:59

已编辑

门头沟学院 Java

图的存储结构

文章目录 一、 邻接矩阵 二、 邻接矩阵的主要特点 三、邻接链表 四、 邻接矩阵的建立 五、 邻接链表的建立 一、邻接矩阵 用两个数组来表示图。一个一位数组存储图中顶点信息， 一个二维数组（邻接矩阵）存储图中的边或弧的信息。 举例：无向图和有向图的对比 无向图邻接矩阵对称 但有向图的邻接矩阵不一定都不对称 二、邻接矩阵的主要特点： 一个图的邻接矩阵表示是唯一的 适合于稠密图的存储 存储空间为O（N^2） 邻接矩阵的好处： 无向图： 有向图： 网：需要存权值（W） 这里“∞”表示一个计算机允许的、大于所有边上权值的值。 是一个不可能...

0 点赞评论收藏

分享

2020-09-18 15:59

门头沟学院 Java

学习链表的必备知识

Typedef的作用： 声明新的类型名来代替原有的类型名 比如，typedef int INTERGER; 或 typedef float REAL; 相当于用INTERGER来代表int类型，用REAL来代表float 习惯上把用typedef声明的类型用大写字母表示 1）以下语句声明了了一个名为 PtrToNode 的类型，该类型是指向结构体 Node 的指针。该类型是指向结构体 Node 的指针**。 typedef struct Node *PtrToNode 注意！PtrToNode 是类型，可以用这个类型定义变量 2）以下语句定义了一个变量Node， 这个变量有三个成员 stru...

0 点赞评论收藏

分享

2020-09-18 15:59

门头沟学院 Java

链表的创遍插删（改）

“头结点是头指针指向的结点, 首结点是头结点指向的下一个结点。头结点无数据域,首结点有数据域。 头结点（通常无数据域） ** 学习链表首先会创建吧： ** 有头结点 List Read() { struct Node *p=(struct Node*)malloc(sizeof(struct Node)),*head=p; int n; scanf("%d",&n); for(int i=0;i<n;i++) { p->Next=(struct Node*)malloc(sizeof(struct Node)); ...

0 点赞评论收藏

分享

2020-09-18 15:58

门头沟学院 Java

单链表结点删除 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。 函数deletem将单链表L中所有存储了m的结点删除。返回指向结果...

0 点赞评论收藏

分享

2020-09-18 15:58

已编辑

门头沟学院 Java

图的两种遍历(ＤＦＳ和ＢＦＳ)

文章目录 一、深度优先遍历（DFS） 二、邻接矩阵的深度优先递归算法与遍历操作 三、 领接表的深度优先递归算法与遍历操作 四、广度优先遍历（BFS） 五、邻接矩阵的广度遍历算法 六、 邻接表的广度遍历算法 大总结：ＤＦＳ和ＢＦＳ模板 一、深度优先遍历（DFS） 深度优先遍历也成为深度优先搜索，简称ＤＦＳ（Ｄｅｐｔｈ Ｆｉｒｓｔ Ｓｅａｒｃｈ） 从图中某个顶点ｖ出发，访问此顶点，然后从ｖ的未被访问的邻接点出发深度优先遍历图，直至图中所有和ｖ有路径相通的顶点都被访问到。 类似于一个树的前序遍历（栈或递归的过程） 二、邻接矩阵的深度优先递归算法与遍历操作： typ...

0 点赞评论收藏

分享

2020-09-18 15:58

已编辑

门头沟学院 Java

圆角边框、盒子阴影、文字阴影、浮动（and清除）

文章目录 一、圆角边框 二、盒子阴影 三、文字阴影 四、浮动 五、清楚浮动 一、圆角边框 二、盒子阴影默认：Outset（外部阴影）不用再设置 三、文字阴影 四、浮动 五、清除浮动

0 点赞评论收藏

分享

2020-09-18 15:57

门头沟学院 Java

常见的网页布局

<!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8"> <title>啥也不是</title> <style> *{ margin: 0; padding: 0; } li{ list-style: none; } .top{ ...

0 点赞评论收藏

分享

2020-09-18 15:57

已编辑

门头沟学院 Java

（Prim）和（Kruskal）最小生成树的两种算法

文章目录 一、生成树的概念 二、最小生成树的概念 三、普里姆算法（Prim）构造最小生成树 四、 克鲁斯卡尔算法（Kruskal）构造最小生成树 一、生成树的概念： 一个连通图的生成树是一个极小连通子图，它含有图中全部n个顶点和构成一颗树的（n-1）条边。 可以用深度优先遍历、广度优先遍历生成树： 二、最小生成树的概念： 对于带权连通图G（每条边上的权均为大于零的实数），可能有多棵不同生成树。 对于带权连通图G（每条边上的权均为大于零的实数），可能有多棵不同生成树。 每棵生成树的所有边的权值之和可能不同 其中权值之和最小的生成树称为图的最小生成树 ...

0 点赞评论收藏

分享

2020-09-18 15:56

已编辑

门头沟学院 Java

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

文章目录 一、路径的概念 二、Dijkstra算法解决单源 三、Floyd算法解决多源 一、路径的概念： 考虑带权有向图，把一条路径（仅仅考虑简单路径）上所经边的权值之和定义为该路径的路径长度或称带权路径长度 二、迪克斯特拉（Dijkstra）算法解决单源： 需要解决的带权有向图的最短路径问题： 不适合负权值： Dijkstra算法代码实现： #include<stdio.h> #define maxn 2510 #define INF 999999 //无穷大 int n,m,s,t;//n表示顶点个数，m表示边...

0 点赞评论收藏

分享

2020-09-18 15:56

已编辑

门头沟学院 Java

拓扑排序、关键路径

文章目录 一、 拓扑排序 二、 关键路径 一、 拓扑排序 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网。 AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网。 什么是拓扑排序： 拓扑排序：其实是对一个有向图构造拓扑序列的过程 时间复杂度O（n+e） 拓扑排序步骤： 1、从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它。 2、从图中删除该顶点，并且删除从该顶点发出的全部有向边。 3、重复上述两步，直到...

0 点赞评论收藏

分享

2020-09-18 15:55

门头沟学院 Java

L1-002 打印沙漏 (20分)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。 输出格式: 首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。 输入样例: 19 * *****...

0 点赞评论收藏

分享

2020-09-18 15:55

已编辑

门头沟学院 Java

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

文章目录 一、查找的基本概念 二、 两种查找表 三、顺序表查找 四、有序表查找 五、分块查找 六、B（B-tree）树 七、B+树： 一、 查找的基本概念 查找表：由同一类型的数据元素构成的集合。 关键字：数据元素中某个数据项的值。 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 平均查找长度： 二、两种查找表 静态查找表：只作查找操作的查找表 1、查找某个特定的数据元素是否在查找表中 2、检索某个特定数据元素和各种属性。 动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存...

0 点赞评论收藏

分享

2020-09-18 15:55

已编辑

门头沟学院 Java

散列表（哈希表）

文章目录 一、散列表基本概念 二、 散列函数的构造方法 三、 处理散列冲突的方法 一、 散列表基本概念 散列技术： 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。 我们把对应关系f称为散列函数，又称为哈希函数。 采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。 散列技术即是一种存储方法，也是一种查找方法。 散列技术最适合的求解问题是查找与给定值相等的记录。 二、散列函数的构造方法 一、直接定址法 二、数字分析法 三、平方取中法 ...

0 点赞评论收藏

分享

2020-09-18 15:54

门头沟学院 Java

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<s.length();i++) { a[s[i]-'0']++; } for(int i=0;i<=9;i++) { if(a[i]) { printf("%d:%d\n",i,a[i]); } } }

0 点赞评论收藏

分享

2020-09-18 15:54

已编辑

门头沟学院 Java

排序的基本概念

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

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务