![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
击剑的剑没有剑柄
这个作者很懒,什么都没留下…
展开
-
图的部分操作
6-1 采用邻接表创建无向图 (20 分)6-2 采用邻接矩阵表示法创建无向图 (20 分)6-3 基于邻接矩阵表示的广度优先遍历 (20 分)6-4 邻接矩阵存储图的深度优先遍历 (20 分)6-5 求采用邻接矩阵作为存储结构的有向图各顶点的出度 (6 分)6-6 基于邻接表表示的广度优先遍历 (20 分)6-7 统计有向图中各顶点的入度 (10 分)6-8 邻接表存储图的广度优先遍历 (20 分)6-9 实现基于邻接矩阵表示的深度优先遍历 (20 分)6-10 最小生成树(普里姆算法)原创 2021-12-13 22:56:46 · 1023 阅读 · 4 评论 -
使用freopen后cin出现问题
使用freopen重定向输入流后cin出现问题的解决方案造数据需要读文件,图方便直接用了freopen重定向输入流,可是后面发现还要切换回控制台输入。于是查资料。发现大多博客都介绍用freopen(“CON”, “r”, stdin); 这句来改回去,可是实际测试中发现使用了之后scanf是正常读入了,cin却不行。灵光一现想到用cin.clear()清空一下输入流试试,果然可以了...原创 2021-12-01 22:08:02 · 1189 阅读 · 0 评论 -
二叉树四种遍历法
二叉树四种遍历法#include<bits/stdc++.h>#include<malloc.h>using namespace std;typedef struct BiNode{ char data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;void CreateBiTree(BiTree &T);//根据输入的字符串,创建二叉树。 void PreOrder(BiTree T);//原创 2021-11-16 21:38:07 · 113 阅读 · 0 评论 -
PTA 1004 Counting Leaves(树的深搜)
1004 Counting Leaves (30 分)题目 **1004 Counting Leaves (30 分)**A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case原创 2021-09-28 20:53:41 · 74 阅读 · 0 评论 -
n皇后问题(回溯法)
n皇后问题(回溯法)n皇后问题链接https://www.acwing.com/problem/content/description/845/题目:n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n,请你输出所有的满足条件的棋子摆法。方法一思路:用一个col数组来表示每一列皇后是否存在皇后,sg数组来表示正对角线是否存在皇后,ng表示反对角线是否存在有皇后。对每一列进行判断搜索每一行是否可原创 2021-08-14 21:48:11 · 204 阅读 · 0 评论 -
二叉树知识点
二叉树树一,定义:树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。二,树具有的特点有:(1)每个结点有零个或多个子结点(2)没有父节点的结点称为根节点(3)每一个非根结点有且只有一个父节点(4)除了根结点外,每个子结点可以分为多个不相交的子树。三,树的基本关系:若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是原创 2021-08-07 19:54:38 · 137 阅读 · 0 评论 -
哈希表基础(板子)
字符串哈希思路:字符串中的每个字符都对应着唯一的acsii码如下图可见每个字符对应都是唯一且确定的,因此可以将每个字符映射成ascii码对应的数字,这样字符串就可以看作一个n进制的数字(通常这里的n我们取131或者1331),这个n进制的数就表示字符串的值,同时也映射着这个字符串,于是通过比较数字是否相同可以判断字符串是否相同代码:#include<bits/stdc++.h>using namespace std;typedef unsigned long long ul原创 2021-05-23 19:26:46 · 149 阅读 · 0 评论 -
C语言学生成绩管理系统(源代码)
学生成绩管理系统功能介绍学生成绩管理系统1.基本思想1.结构体塑造数据:2.文件操作:1.读取文本2.替换文本3.文件末尾添加3.排名功能2.查询功能1.学号查询2.学号查询3.排名查询4.输出模块3.删除功能1.删除主页面2.学号查找删除3.姓名查找删除4.排名查找删除5.修改功能6.完整代码1.基本思想1.结构体塑造数据:实现学生信息的绑定通常需要使用结构体来绑定,如下图所示:使用结构体成功的将姓名、学号、性别、排名、各科成绩绑定在我定义的stu数组中。/*结构体塑造数据*/struct s原创 2021-02-20 19:57:13 · 1361 阅读 · 0 评论