- 博客(7)
- 收藏
- 关注
RSS订阅原创 图的一些定义整理
对有向图来说，有入度，和出度，从一个点出 发的边的条数，和指向该点的边的条数。1.对于一个无向边来说，默认只有一条不会有很多条，也就是没有重边，并且对于有向边来说，一定从一个顶点指向另一个顶点不会指向自己，即没有自回路。3.用以一个长度为n*(n+1)/2一维数组来存储G00，G10，G11等，那么Gij在数组中的下标为i*（i+1）/2+j。对有向图来说，对应行非0元素的个数是出度，对应列非0元素的个数是入度。稠密图：无效元素少。
2023-09-09 16:03:23
33
1
原创 选择排序的算法（C)
算法：找到除了第一个数据之外的所有数据的最小数据，和第一个数据进行交换，完成之后剔除第一个数据，将剔除后的数据继续进行此操作，进行到下标为n-2时，进行完毕。
2023-04-22 21:44:58
49
原创 冒泡排序算法详解（c）
冒泡排序的中心思想在于，讲一组数据中最大的数放在最后，在下一个循环中放好的数据不参与比较。其中一轮循环数代表要循环多少次：假设有10个数据，一轮循环将10个数中最大的放在了第10个数，以此类推到最后剩两个数时，将其最大的放在第二位，排序结束。所以，总共放了从第二到第10的位置，共9次。i++二层循环的作用在于比较出一系列数中最大的数，从下标为0开始和下一位比较，比较到下标为8时，比较完毕，将最大数放在下标为9的位置上。所以其循环开始时j=0;先写一个冒泡排序的代码。
2023-04-22 16:37:13
62
原创 c语言初学者的一些笔记
64位：int占四字节也就是+2^31-1范围，long占8字节，long数据范围变为：-2^63~2^63-1。（1）gets(从标准输入设备读取字符串，以回车结束读取，使用“\0'结尾，回车符\n被舍弃没有遗留在缓冲区.(1)scanf0 以空格或回车符结束读取，空格或回车符会遗留在缓冲区。(3)可以无限读取，不会判断上限，因此使用gets不安全，可能会造成溢出。(2)不能直接输入带空格的字符串。(2)可以用来输入带空格的字符串。
2023-04-17 10:15:56
62
原创 树的一些基本术语
6.兄弟结点（Sibling）：具有同一父结点的各。10.结点的层次（Level）：规定根结点在1层,4.父结点（Parent）：有子树的结点是其子树。5.子结点（Child）：若A结点是B结点的父结。11.树的深度（Depth）：树中所有结点中的最。1.结点的度（Degree）：结点的子树个数。点，则称B结点是A结点的子结点；其它任一结点的层数是其父结点的层数加1.径上的所有结点都是这个结点的祖先结点。3.叶结点（Leaf）：度为0的结点。中的所有结点是这个结点的子孙。结点彼此是兄弟结点。
2023-04-17 10:02:53
298
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人