Xiao2018428的博客

1.图的相关概念：图可以分为有向图和无向图两种，有向图的所有边都有方向，而无向图的所有边都是双向的。在记录无向图的时候要注意需要记录两次，正向一次，反向一次。 顶点的度是指和该顶点相连的边的条数，对于有向图来说，顶点的出边条数称为该顶点的出度，顶点入边的条数称为该顶点的入度。顶点和边都可以有一定的属性，而量化的属性称为权值，顶点的权值和边的权值分别称为点权和边权。2.图的储存图的储存方...

题目：给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存 -1。例如：给定一个数组 [2,1,2,4,3]，应该返回数组 [4,2,4,-1,-1]。解释：第一个 2 后面比 2 大的数是 4; 1 后面比 1 大的数是 2；第二个 2 后面比 2 大的数是 4; 4 后面没有比 4 大的数，填 -1；3 后面没有比 3 大的数，填 -1。思路：其...

https://blog.csdn.net/Big_Rotor/article/details/97971263

https://blog.csdn.net/k_koris/article/details/80585979#include <iostream>using namespace std;int Partition(int A[], int left, int right){ int temp = A[left]; while (left<right) { ...

https://www.cnblogs.com/chengxiao/p/6103002.html

基本概念：1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。定义：1、堆是一颗完全二叉树；2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其孩子结点的值。3、堆中每个结点的子树都是堆树。堆的操作假设原...

1.分析下面代码有什么问题？void test1(){ char string[10]; char* str1 = "0123456789"; strcpy( string, str1 );}字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界；相关：不能用变量来表示一个数组的长度 比如int si...