摘要：
马拉车（Manacher）算法（具体算法流程看这个哥们的：https://blog.csdn.net/qq_35065720/article/details/104205920）： 算法解决：在一个字符串中找到最长的回文字符串。 实现策略： 以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文 阅读全文
E-Dreamer脚踏实地，仰望星空 |
|
摘要：
马拉车（Manacher）算法（具体算法流程看这个哥们的：https://blog.csdn.net/qq_35065720/article/details/104205920）： 算法解决：在一个字符串中找到最长的回文字符串。 实现策略： 以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文 阅读全文
摘要：
Ps: 看了左神的一节课程，他提出的这个方法来验证数字的回文串确实很好，时间复杂度也比较小。 class Solution { public: bool ispalindrome(int n) { if (n < 0) return false; int help = 1; while (n / h 阅读全文
摘要：
1.图像的梯度——定义（百度百科） 根据图像梯度可以把图像看成二维离散函数f(x,y)，图像梯度其实就是这个二维离散函数的求导(即f(x,y)的求导得G(x,y))： 图像梯度: G(x,y) = dx(i,j) + dy(i,j); dx(i,j) = I(i+1,j) - I(i,j); dy( 阅读全文
摘要：
PS:做过一个天文图像的分类项目（分三类，数量量级差别大），里面存在严重的分类不平衡问题，查阅后，类别不平衡主要有以下几个方式处理。 1）采样： 采样法常分为上采样和下采样：上采样是通过把少量数据类别的数据重复复制抽取的方法使各类别的数据比例维持在合理的比例，但是这样做很容易造成过拟合。下采样是通过 阅读全文
摘要：
PS:VPN状态下，经常需要传输大文件,可能由于网络原因经常出现断连，很烦！ 服务器断点续传文件 大文件从服务器传输经参会遇到断点，可以用rsync实现断点续传。具体命令： rsync -av --progress --inplace --rsh='ssh -p33000' lab30202@101 阅读全文
摘要：
PS:单调栈就是栈结构构成，不过元素进栈是按照一定的规则进栈，下面主要通过求数组下一个比其大的数和每日温度这两个问题来讲述单调栈的使用。 // 求数组中每个数的下一个比其大的数，如果没有返回-1 class Solution { public: vector<int> next_greater_el 阅读全文
摘要：
Ps: 实现一个窗口内的最大值与最小值更新结构，使用双端队列。 这里以数组内有多少组两数之差小于特定的number为例。 class Solution { public: int getNum(vector<int> arr, int num) { if (arr.size() == 0) retu 阅读全文
摘要：
PS: 求一个两个数之间的最大公约数，往往需要被记起。 int gcd(int x, int y) { if(y == 0) return x; int r = x % y; return gcd(y, r); } 阅读全文
摘要：
PS: Hashmap 的一边遍历边存储，可解决例如两数之和、 无重复最长子串问题等，代码为cpp格式。 以无重复最长子串为例。 class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char, 阅读全文
摘要：
PS: 刷题过程中经常遇到需要循环数组，代码语言为CPP。 void main() { vector<int> nums{ 1,2,3,4,5,5 }; int n = nums.size(); int N = 2 * n ; vector<int> res(N,0); for (int i = N 阅读全文
|