weixin_40934268的博客

leetcode: cat and mouse状态表示考虑状态state[step][mouse][cat]={0, 1, 2}，表示第step步后，老鼠在mouse位置，猫在cat位置，此时猫和老鼠在最佳状态下的游戏结局。初始化根据游戏规则，我们可以直接推理出老鼠必胜： state[step][0][cat] = 1猫必胜：state[step][i][i] = 2根据抽屉原理，当只能走t个点时，第t+1步必然与前面的某一步重复，根据题意猫只能走n-1个点，老鼠可以走n个点，那么当猫走了n

背景：RSA加密算法： 的计算复杂度计算原理及步骤，故将M缩小至n的余数范围内 （最核心的思想） 不断的将变为，举个例子：，这样的话每一次就只需要计算，每一步省一半的计算量 但如果某一步的是奇数，就把它直接算到里面从第二步可以看出，算法的复杂度是的int C = 1;M = M % n;while(e != 0){ if(e & 1) C = (C * M)...

Lz78编码的C++实现https://github.com/Angeladadd/Lz78