首页 > TAG信息列表 > lenx
【gmoj】 【kmp】 字符串匹配
【gmoj】 【kmp】 字符串匹配 题目 解题思路 关于忘了kmp怎么打这件事 qwq 将Y串复制n遍和X串匹配 X作为Y的子串 会出现在两种地方 Y串以内 或 两个Y串之间 这种题非kmp莫属啦 求一遍Y串内有多少个子串X 再将两串接在一起求一次 取Y队尾的|X|-1个，对头的|X|-1个，多拿了可能包java leetcode之[神奇的位运算 简单]461. 汉明距离
题目的链接在这里:https://leetcode-cn.com/problems/hamming-distance/ 目录 题目大意一、示意图二、解题思路位置比较 题目大意 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 一CG——Possion Image Editing
博主终于正式回来发文了。 之后会写一些学习心得，大学应该不会打ACM了。 目前尝试CG，兴趣使然，希望后面可以坚持吧。 Possion Image Editing 学习资料：https://blog.csdn.net/u011534057/article/details/68922319 https://zhuanlan.zhihu.com/p/58867397 这两份讲的比较好，但还是看论221.最大正方形
### 解题思路 dp[i][j]代表以位置(i,j)处的空格为正方形右下角的全为1的正方形的最大的边长。 dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1,if (dp[i][j]==1); dp[i][j]=0,if (dp[i][j]==0); 边界,dp[i][0]=1 if dp[i][0]==1 边界,dp[0][i]=1 if dp[i][0]==1Newton插值的C++实现
Newton（牛顿）插值法具有递推性，这决定其性能要好于Lagrange（拉格朗日）插值法。其重点在于差商（Divided Difference）表的求解。 步骤1. 求解差商表，这里采用非递归法（看着挺复杂挺乱，这里就要自己动笔推一推了，闲了补上其思路），这样，其返回的数组（指针）就是差商表了， /* * 根据插值节点及其函数值