力扣每日一题
940. 不同的子序列 II - 力扣(LeetCode)题意:给定一个字符串 s,计算 s 的 不同非空子序列 的个数。因为结果可能很大,所以返回答案需要对 10^9 + 7 取余 。字符串的 子序列 是经由原字符串删...
力扣每日一题
769. 最多能完成排序的块 - 力扣(LeetCode)题意:给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将...
codeforces康复训练(800)
https://codeforces.com/contest/1741/problem/A原题链接在上面题意:给你两个字符串,表示两个衣服的尺码大小,如果尺码前面大就输出“>”,尺码前面小就输出“<”,相等就输出'=',对于M...
逻辑地址推算物理地址(主观)
网上高手写的代码计算。 1.一个计算机操作系统采用段式存储管理方法,一个程序被分成5个段(编号为0段、1段、2段、3段和4段),分别加载在主存不同物理段,段表如下图所示: 段号01234内存段基...
图的矩阵表示做题总结
关联矩阵(有向图) 离散书上清晰的讲解了无向图的关联矩阵(p161),无书的同学可看下图,我就不做讲解。 我们主要谈谈有向图的关联矩阵,在有向图D=<V,E>中,ej离开vi(箭头指出),则...
强连通图,单向连通图,弱连通图,强连通分图
强连通图 有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,也就是都含有至少一条通路,则称此有向图为强连通图。如下图所示就是一个强连通图。 单向连通图 设G=(V...