5.6 实习Day9记录

#安恒实习Day6

公司项目

大屏项目首页通知和预警详情功能开发

开发中的注意点

• 通过http调用远程接口获取数据。
• 使用postman进行接口测试。
• 遇到问题时先看报错，然后打断点逐步进行dubug。
• 配置文件要符合当前开发环境

遇到的坑

• 旧代码存在bug，在调用过程中出现问题。

SpringCloud学习

Eeruka的学习和demo搭建(以Sell项目为例)

• 注册中心的启动项需要用@Enableeurekaserver注解，表示这是一个注册中心 查看源码后会发现，@Enbaleurekaserver中包含了@enablediscoveryclient

##每日一题

最大回文子串

1.暴力法

略

中心扩展法

• 思路 对已知的回文串进行扩展,如果注意会有两种回文情况，比如aa和aba。
• 算法 从第一个字符开始遍历，判断与下一个和下下一个字符的关系，如果相等，则继续向两边扩展，最后得到一个回文字符串。

2.动态规划

• 思路 在暴力法的基础上，可以排除掉一些肯定为回文的情况，比如bdb为回文字符串，则abdba中，因为头尾的a相同，中间是已知的回文串，所以也一定为回文。
• 算法 用二维boolean数组记录。一维元素i和二维元素j分别为字符串的起始下标和结束下标，即在i和j内都是回文字符串，若i和j的字符相等，且它们两之间的字符串也为回文，则i和j代表的字符串为回文.每次记录二维数组为真时的上下标，从输入的字符串中截取，比较与原子串的长度后更新结果值。

---

转载于:https://juejin.im/post/5ccf9b63f265da038733b41c