Loading...
博主使用了typecho进行博客网站的建立,也进行了一定程度上的修改优化。配置为 typecho1.2 php7.4 效果可看如下: 网站加载效果(无全站CDN): 建议使用最新 Joe7.7.1 版本,较以往版本带来了更快的网站...
拓扑排序简单讲就是在可求拓扑序列的有向无回路图(有向无环图)中求取拓扑序列的排序算法。 相关概念 拓扑序列 通俗讲就是按活动的先后次序进行排序的序列,并且每一个顶点只出现一次,它可以表述出完成某一项活动所需要的前置活动都有哪一些!当然...
求小于等于n且与n互质的数的个数 互质穷举法 互质:两个数互质代表两者最大公约数为1 最大公约数求法:辗转相除法,最小公倍数:较大值除以最大公约数乘以较小值 辗转相除法: 较大的数a取模较小的数b,得取模值c 若取模值等于0 则最大...
行内与独行行内公式:将公式插入到本行内,符号:$公式内容$,如:xyzxyz独行公式:将公式插入到新的一行内,并且居中,符号:,如:xyzxyz上标、下标与组合上标符号,符号:^,如:x4x^4下标符号,符号:_,如:x1x_1...
KMP 算法主要是在一定长度的字符串中快速匹配出所需的目标字符串,也称模式字串,最大特点就是讲究一个快字。 一般是适用于字符串进行比对或者匹配的场景之下,基本概括为在字符串不匹配,需进行下一次匹配时,利用已知的已匹配的字符串(文本内...
回溯算法,本质上是一种穷举算法,属于暴力搜索算法的一种。它虽然可以使用剪枝进行优化,仍不高效,但却实用。它往往能够解决可以抽象成树形结构的问题,亦可以认为是使用 K 层 for循环实现搜索的问题: 组合问题:按一定规则在 N 个数中...