
C++算法
哈犇人
巧者劳而智者忧,无能者无所求
展开
-
传递闭包和可达矩阵的关系?
通过以上两个图片可以看出这两个定义有所区别,这篇博客所讲解的就是传递闭包和可达矩阵的关系?传递闭包定义为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 评论 -
常用基础排序算法总结
平均时间复杂度O(nlogn) 最差时间复杂度O(n²) 最优时间复杂度O(nlogn) 空间复杂度O(nlogn) 不稳定 不在乎内存使用。:平均时间复杂度O(n²) 最差时间复杂度O(n²) 最优时间复杂度O(n) 空间复杂度O(1) 稳定 序列基本有序或较短。:平均时间复杂度O(n+k) 最优时间复杂度O(n) 最差时间复杂度O(n²) 空间复杂度O(n+k) 稳定 便于获取数组的最值。原创 2023-06-24 10:30:10 · 160 阅读 · 4 评论 -
冒泡/快排/归并
时隔几个月,今天我从拾起我的csdn,几天我来讲解一下冒泡/快排/归并 吧!原创 2023-06-23 19:47:09 · 129 阅读 · 3 评论