dajin5776的博客

horspool字符串匹配算法.cpp 也不记得是不是原创了，可能是本菜前两年写的吧，反正突然在微云网盘看到了，拿出来吧。 #include <iostream> #include <string.h> #include <stdio.h> #include <memory.h> using namespace std; int arr[27];//记录需要移动步数的全局数组(注意该程序只允许字符串内为小写字母) 时间换空间的表现 void recordmo

被这道题折磨的死去活来,果然菜是原罪,找资料各种补啊,要感谢下面三处 1.参考视频链接:小Q刷Leetcode第27期 365-373 https://www.bilibili.com/video/av14125208/?p=5 只用了第十二分钟左右的方法,后面那个什么欧拉什么的直接放弃了,看不懂,最后有个按十进制位做的,倒是也可以,但是java和c++可能实现上稍有不同把,不太懂 2.关于快速幂...

LintCode 515. Paint House 描述: 这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。 样例 样例 1: 输入: [[1...