2024.01.17_学习日记
天气：小雨
学习地点：家
学习时长：7h
学习内容
- 配置新的hexo博客
昨天晚上和今天一直在重新配置hexo，之前的博客突然不能上传了，改了很久才弄好，错误来源主要是环境配置的问题，解决链接在这里。
还有hexo图片加载不出来的情况，安装插件，重新配置即可。 - 算法题
子序列：不连续；子串：连续。这个题就是从左到右的尝试模型，四种基本模型之一，n个数选2个数加起来为偶数，dp[n][2],这个值取决于当前数到底选不选，不选的话，就依赖dp[n-1][2],选的话，就要看当前数是奇数还是偶数，奇数的话，那就依赖另一个dp表，dp~[n-1][1],如果是偶数，就依赖dp[n-1][1]。两个dp表都要填数，最后选和不选的情况分别相加即可。 - 微众算法题
这个题思路很难，核心思路是abc取余等于0的个数等于a00取余+ab0取余等于0的个数相加再加上abc是否取余等于0，需要两个表，cur和next表，next用来迁移，之后再看一次这个题解。链接点这里 - lc1345（困难题）
这个题用到宽度优先遍历bfs。用列表表示队列的方法需要再巩固一下，关键思路是用defaultdict记录每个数字出现的位置，用另一个数组表示是否访问该位置，最后bfs遍历整个数组，左边右边以及重复的数字如果不越界或者没有访问过就放到queue里，最后对cur进行pop操作，这是一个大的优化，优化以后就不会出现重复的遍历了。queue【0】要先放数字，再往下遍历。每个细节都要注意。 - 微众人工智能面试题
首先，判断一个数是否为偶数用a&1 == 0就行，然后这个题正常方法是用递归，四个参数，rest，who’s turn, jia数量， yi数量，如果rest为0，返回jia是否为偶数，如果rest不为0，继续递归，如果现在是jia回合，那么for循环3次，注意这里的循环次数要看rest数量的最小值，循环后就是rest-i，1，jia+i，yi的递归如果equals（jia），那么返回jia，第二种情况也类似。最后的优化是打表找规律，看看有没有规律，有的话，直接返回规律就行。 - 做了明天汇报的ppt
学习心得
今天大部分时间在搞hexo，明天上午和晚上多花时间在算法上，再接再厉！