如果觉得有所收获，记得点个关注和点个赞，感谢支持。 今天遇到有向无环图的一些问题，感觉挺有意思的，而且这些问题的思路特点都差不多，所以想着记录一下。在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。而提到DAG，就差不多会联想到...

知识点难点要反复学，直到学会为止，稳扎稳打，切忌看一遍书、视频等完事。 看国际版高手代码，反复练。 尽可能多的思考解题思路，并列出时空复杂度。 切忌死磕，5分钟不会，立刻看题解。 第一遍，看题解，比较不同解法的优劣，背诵优秀题解。 一个点，一道题反复练习，过遍数。 高层次主干逻…

字符串的存储结构主要是需要考虑到串长问题，现在一般是用一个特殊的末尾标记 ‘\0’ (C/C++)。 朴素算法之所以较慢的原因是有冗余运算，每次模式串只右滑了一位，实际上大多数时候模式串可以右滑更多位K，并且这个完全由模式串决定。 那么模式串就可以右滑j-k位。 其实这也是一个…

从左到右、从右到左遍历，左小于右的情况，char是否相等即可。 截取主字符串，长度为子字符串长度。遍历比较

多出一个类型参数"Pred"和函数形参"Pred op"，通过判断表达式op(x,y)的返回值来判断x==y或者x<y。 stable_sort 用法和 sort相同。 排序算法要求随机存取迭代器的支持, 所以list不能使用排序算法, 要使用list自带的sort成员函数li…

【定义】 对于，如果有使得，则称整除，记为. 若，，且，则. ，也可记为. 【引理】 设，这里，则. 欧几里德算法又称辗转相除法，是指用于计算两个正整数和的最大公因子。证明过程主要依据上面的引理。 【定义】 对于，我们称为的整系数线性组合，并用表示它们构成的集合。 【扩展欧几里…

循环：不断重复进行某一运算、操作。 迭代：不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值，反复循环同一运算式（函数），并且总是把前一 次运算结果反代会运算式进行下一次运算 递推：从初值出发反复进行某一运算得到所需结果。-----从已知到未知，从小到达（比如每年长…

近期学弟在HDU刷题时遇到了关于错排公式的一些问题，我作为过来人就写这篇博客来指导他们~~~ 错排的定义：一段序列中一共有n个元素，那么可知这些元素一共有n!种排列方法。假如在进行排列时，原来所有的元

联系我们：有道技术团队助手：ydtech01 /邮箱：ydtech@rd.netease.com 今天的刷题也会涉及到一些比较简单的动态规划的题目，同样能够对我们深刻的理解递推算法起到帮助