
数据结构
哈犇人
巧者劳而智者忧,无能者无所求
展开
-
传递闭包和可达矩阵的关系?
通过以上两个图片可以看出这两个定义有所区别,这篇博客所讲解的就是传递闭包和可达矩阵的关系?传递闭包定义为R并到R的n次方而可达矩阵定义为R并到R的n-1次方,并且在并上一个自反矩阵I,但是传递闭包定义中并没有定义要求并上自反矩阵I,除此以外,传递闭包本质上只需要并到R的n-1次方就好了,但是为什么要并到R的n次方呢?目的是并到出现第一个重复放矩阵~~~~~~~~即R的n-1次方的矩阵与R的n次方的矩阵所表示的矩阵相同。今天的这篇博客让我沉思了好久~~~今天的博客就讲到这里吧!原创 2023-07-05 14:50:03 · 601 阅读 · 1 评论 -
二分精讲版
其中的check函数就是用来判断条件的,简单来说就是当核心代码段出现了l =mid 的时候,前面的int mid = l+r就得。关于二分算法我总结出了两种,第一种就是整数二分;第二种就是浮点型二分。,否则不用加1,这确实会令初学者头疼,日积月累,便能够熟能生巧。首先先讲解一下整数二分,关于整数二分初学者可能学习来有点。接下来我要讲解浮点型的二分,有关于浮点型的二分,,因为整数二分需要考虑。原创 2023-06-24 17:56:56 · 117 阅读 · 0 评论