20230227

题意 给定一张有向图，问你反转一条边后是否对 \(scc\) 有变化。 \(n \le 1500, m \le 10^6\) Sol 先对图跑一边 \(tarjan\)，考虑对每条边进行分讨。 在同一强连通分量里。如果反转后依然有一条 \(u \to v\) 的路径，那么 \(scc\) 不变，否则 ......

## 定义 算法（Algorithm） - 一个有限指令集 - 接受一些输入（有些情况下不需要输入） - 产生输出 - 一定在有限步骤之后终止 - 每一条指令必须 - 有充分明确的目标，不可以有歧义 - 计算机能处理的范围之内 - 描述应不依赖于任何一种计算机语言以及具体的实现手段 ## 什么是好的 ......

## 最大子列和问题 给定N个整数的序列 ${ A_1, A_2, …, A_N}$ ，求函数 $f(i,j)=max\{0,\sum_{k=i}^jA_k\}$ 的最大值。 ## 算法1：直接法 ```java int MaxSubseqSum1(int A[], int N) { int Thi ......

## 例 1：如何在书架上摆放图书？ 图书的摆放要使得2个相关操作方便实现： - 操作1：新书怎么插入？ - 操作2：怎么找到某本指定的书？ - 方法1：随便放 - 插入：很方便 - 查找：效率极低 - 方法2：按照书名的拼音字母顺序排放 - 插入：二分查找确定位置后插入，书多了之后插入会很困难 - ......

## 前言 这个视频是大学教学内容，之前也学习过尚硅谷的视频课程，相对于尚硅谷的，内容要更全面一些，有对应的教材，但是语言是C，尚硅谷的实例更多一些。 对于入门来说，这个视频教程更好一些 ## 目录 * 概论 * [20230227 1.1. 什么是数据结构](https://www.cnblogs ......