8/19
导师今天请假了，我也快要回学校了，回去了不知道还能不能来回来实习，把手头的事情赶快做完吧
回文子串数量 先刷道题，中等难度
链接：地址
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
示例 1：
输入：“abc”
输出：3
解释：三个回文子串: “a”, “b”, “c”
示例 2：
【杂项|实习--Day21】输入：“aaa”
输出：6
解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”
这题要用动态规划，但是动态规划我们知道，即使知道了用动态规划，也不知道到底怎么个规划法，哈哈哈，简单来说，动态规划就是要找到大问题，和大问题下的子问题怎么解决
我们可以设置一个二维dp数组，一个字符的肯定是回文串，两个字符的相等也是回文串，重点是超过两个字符的子串需要首尾字符相同且这个子串的子串也要是回文串，所以代码实现就可以了
def countSubstrings(self, s: str) -> int:
dp = [[False for _ in range(len(s))] for _ in range(len(s))]
count = 0
for j in range(len(s)):
for i in range(j+1):
if i == j:
dp[i][j] = True
count += 1
elif j-i == 1 and s[i] == s[j]:
dp[i][j] = True
count += 1
elif j-i > 1 and s[i] == s[j] and dp[i+1][j-1]:
dp[i][j] = True
count += 1
return count
celery框架 暂时做了解吧，分布式异步框架
pycharm会给代码文件自动加上上层路径，将代码迁移到Linux上面跑的时候要记得加上
import os
import sys
sys.path.insert(0,os.path.dirname(os.path.dirname(os.path.abspath(__file__))))
推荐阅读
- Python专栏|数据分析的常规流程
- 学生作品|tina - 鸢尾花预测
- 大数据|【新书速递】流量运营教科书
- R语言从入门到机器学习|R语言rename重命名dataframe的列名实战:rename重命名dataframe的列名（写错的列名不会被重命名）
- Pyecharts|Pyecharts 猎聘招聘数据可视化
- python|上瘾了，最近又给公司撸了一个可视化大屏(附源码)
- python|深度盘点（一文详解数据分析中100个常用指标和术语）
- #|学习笔记 | Ch05 Pandas数据清洗 —— 缺失值、重复值、异常值
- python|requests库请求获取不到数据怎么办（不妨试试看这种妙法）
- 亿信华辰:怎样去断定一份数据的质量高低（数据质量如何评估？）