chstor

未归档

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

/ 注册

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

（拓扑排序）最短工期 (25分)

题目链接：最短工期 (25分) 拓扑排序只适用于有向无环图有向无环图一定有拓扑排序核心算法：把入度为0的点存放在队列里面删除该顶点连接的所有边解题步骤：记录每个点的入度大小把入度为0的点放入队列中去用一个dist[]数组存放路径的大小，用cnt记录顶点个数删除该顶点连...

2020-10-01

0 1197

打印杨辉三角

C语言版 #include<stdio.h> int main() { int n,i,j,k,a[100][100]={ }; scanf("%d",&n); a[0][0]=1; for(i=1;i<=n;i++) {...

2020-09-18

0 471

最大公约数和最小公倍数

最大公约数和最小公倍数 gcd（最大公约数）记忆：上下上下左右左右BABA #include<stdio.h> int gcd(int a,int b){ //最大公约数，用的辗转相除法，背下来记忆方法，b，a，b，a，b /* if(b==0) return a; else...

2020-09-18

0 513

HTML前段知识点

HTML（结构）CSS（表现）搜索标签的网站： www.w3school.com 浏览器解析代码：自上向下，大小写都行 <!doctype html>（文档说明告诉浏览器当前网页的版本） <h...

2020-09-18

0 441

建立学生信息链表 (20分)

有头结点 void input() { struct stud_node *p=(struct stud_node*)malloc(sizeof (struct stud_node)); head=p; int in; scanf("%d",&in); ...

2020-09-18

0 551

6-1 顺序表操作集

各个操作函数的定义为： List MakeEmpty()：创建并返回一个空的线性表； Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR； bool Insert( List L, ElementType X, Posi...

2020-09-18

0 687

顺序表中的删除

删除出顺序表中的某个元素直接暴力 List Delete( List L, ElementType minD, ElementType maxD ) { int i=0,j=0; while(i<=L->Last) { /*就是每有以为元素符合...

2020-09-18

0 375

逆序数据建立链表 (20分)

本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义： struct ListNode *createlist(); 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下： st...

2020-09-18

1 1889

单链表结点删除 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ...

2020-09-18

0 1205

链表逆置 (20分)

本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct ListNo...

2020-09-18

0 774