EverydayIsLife的博客

1、知识点：求最大连续子串和 2、思路：用temp_sum保存子串和，如果temp_sum>=0，那么temp_sum+=arri；如果temp_sum<0, temp_sum = arr[i]。判断temp_sum 是否大于sum（当前最大子串和）,如果是就更新sum。/*用途： **说明： **算法： *///#define LOCAL #include <cstdio> using nam

1、知识点：字符串比较、排序 2、思路：题目要求结果按照图书编号顺序输出，因此要先将图书排序，然后将搜索词分类比较即可。注意：结构体可以直接赋值，无需重载赋值运算符。/*用途： **说明： **算法： *///#define LOCAL #include <vector> #include <cstdio> #include <string.h> #include <algorithm> usin

一、算法思想： 常规方法求一个字符串的最大回文子串可以用一个两层循环实现，外循环i表示对称轴位置，内循环以i为对称轴向两边遍历检查元素是否相等。但是这样会有多余操作，以下图为例： （图片来源：https://segmentfault.com/a/1190000003914228） 假如外循环遍历到i位置，pos是之前遍历过的位置，且红色部分是以pos为对称...