05 2022 档案
摘要：思路：单纯想并不难，但是难在各种边界情况会导致开始的逻辑发生冲突，花了不少时间 细节:qababc 索引(012345) 匹配abc，开始aba(123)和abc没有匹配上，此时要从b(2)开始继续匹配而不是b(4)，代码i=i-k+1确保了这点
阅读全文
摘要：df.loc[129,'WEATHER_AREA']=101330282 ##修改单个df.loc[133:137,'WEATHER_AREA']=101330282 ###修改多个
阅读全文
摘要：def func(file_path,st_time,end_time,freq='15T'): df=pd.read_csv(file_path) # df['date']=df['date'].apply(lambda x:x+' 00:15:00') df['date']=pd.to_date
阅读全文
摘要：思路：不难，比好多简单题思路清晰，leetcode这难度根本不准确， 细节：用哈希表保存动态数量的链表
阅读全文
摘要：涉及递归，回溯，动态规划的题就很难想，直接看题解，一看就会，一做新题就废！ 怎么想到这样的叶子节点就是答案？left>0, left<right这样的约束怎么想到的？有点像几何中神奇的辅助线，还是只能见多识广了。 细节：学到了用res和path，path记录路径过程，res记录满足的叶子节点
阅读全文
摘要：解决：optimizers.Adam(lr=lr)改为tf.keras.optimizers.Adam(lr=lr)
阅读全文
摘要：https://www.freesion.com/article/84871442271/
阅读全文
摘要：https://blog.csdn.net/weixin_42464956/article/details/110927073 ##pip install xpinyin -i http://pypi.douban.com/simple --trusted-host pypi.douban.comf
阅读全文
摘要：思路：和合并2个有序数组一样 细节：head=一个链表，可以指向链表的头节点 if head: 可以判断该链表当前是否还有Node
阅读全文
摘要：遇到成对问题可以考虑用此题的思路，左边先入栈，如果成对出现，一块消去。
阅读全文
摘要：思路：常规链表操作包括遍历链表，计算其长度，删除某个Node
阅读全文
摘要：思路：难的不是这道题，而是这类问题，递归和回溯，回溯是一种思路，递归是实现上述思路的一种手段，做了N题却依然没有举一反三的能力 回溯可以解决 排列，组合，子集，分割，棋盘等大类问题，当遇到需要N重循环问题且N的规模不确定是，可以用下面这个套路 def backtrack(n): for .....:
阅读全文
摘要：https://www.jianshu.com/p/d89a6238ae95
阅读全文
摘要：带你学透回溯算法（理论篇）| 回溯法精讲！_哔哩哔哩_bilibili 递归 递归实现的原理：对于递归的问题，我们一般都是从上往下递归的，直到递归到最底，再一层一层着把值返回。一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需
阅读全文
摘要：思路：与15三数之和思路一致，只是多了一个diff(与目标差值)，当差值更小时要更新之，并用res记录当前3数之和
阅读全文
摘要：python使用set来去重是一种常用的方法. 一般使用方法如下: # int a = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0] print "orginal:", a print list(set(a)) # str a = [str(i) for
阅读全文
摘要：思路：固定一个数字+双指针，核心是要想到两数sum<target要右移，反之要左移 细节：tuple是hashable的[(1,2,3),(1,2,3)]，才能用list(set(res))，list不行
阅读全文
摘要：https://developer.51cto.com/article/683292.html os.path 在python中也算是一个常用的模块，特别是和文件系统打交道时，涉及到文件、目录操作经常会用到，你去看一些框架的源代码的时候也经常会使用到这些方法。 如果去看官方文档，os.path 大概
阅读全文
摘要：from distutils.core import setupfrom Cython.Build import cythonizeimport osimport shutil# import argparse# parser = argparse.ArgumentParser() ###和自带参数
阅读全文
摘要：def walkFile(file): for root, dirs, files in os.walk(file): # root 表示当前正在访问的文件夹路径 # dirs 表示该文件夹下的子目录名list # files 表示该文件夹下的文件list # 遍历文件 for f in files
阅读全文
摘要：https://zhuanlan.zhihu.com/p/160911105
阅读全文
摘要：思路：参考1.2数之和的思想，将前缀保存在dic中，后续单词前缀如果不在key中则不必检查后续单词 其它思路就是利用python zip函数
阅读全文
摘要：思路：不难，哈希表+ 先检索2个字母，如果在key中则输出,如果没有就检索1个字母
阅读全文
摘要：思路：难点在于9和4的6种特殊情况，可以把他们也当成一个进制
阅读全文
摘要：思路：看题解做也花了1天的题，DP问题核心在于如何初始化，如何想出动态转移方程，实战面试中新问题30min内能办到？ 细节：仍然不清楚为什么开头加空串，让j能索引到j-2? 该问题填表练习：https://alchemist-al.com/algorithms/regular-expression-
阅读全文
摘要：思路：建议leetcode把这题放在第一题增强信心 如果不想作弊，可以用双指针分别从头和尾向内滑动，如果不等，return False，直至2个指针相遇
阅读全文
摘要：思路：这题想法简单，但是过程很恶心，'42', 'dsafsafs 42', '+-12', '00000123', '12 safsafsa'，总有你提交前没想到的corner case! 细节：int函数可以解决+-,0开头的问题, eval函数可以解决数字表达式的问题，但是得先除去非数字
阅读全文
摘要：参考了该优秀题解 总结：使用了类似两数相加中进数的思想，来决定下一步向左还是向右，可以解决列表往返的问题，eg.[0,1,2,3]，可以输出01232101.....
阅读全文
摘要：思路：这题花了很久时间去熟悉动态规划，核心思想是空间换时间 之前一直没想通该DP和暴力有啥区别，后来想明白s=s[::-1]这个操作是O(n) https://www.bilibili.com/video/BV1RK4y1n7kS?spm_id_from=333.337.search-card.al
阅读全文
摘要：思路：利用归并排序中的思想，合并2个有序数组，合并到中位数索引时，可提前终止合并
阅读全文
摘要：思路：滑动窗口，不重复right+=1,重复left+=1,直到right>length len(s)==len(set(s))可以检查是否重复
阅读全文
摘要：两分钟搞懂滑动窗口算法，致敬3b1b_哔哩哔哩_bilibili
阅读全文
摘要：细节： res=tmp=ListNode(0) res返回最后的链表，tmp可以不断添加新节点 return res.next 去掉初始化的头结点 初始化一个add=0（进数）,可以使当前2数之和加上上一次的进数
阅读全文
摘要：Python数据结构与算法03——单链表、双链表、单项循环链表_哔哩哔哩_bilibili
阅读全文
摘要：思路：一列人相亲，从第一个人开始，列出自己的相亲标准，保存该标准和自身的id进一个字典键值对，继续第二个人，先看自己是否满足字典中的标准，满足直接return，不满足继续，所以最终只用遍历一遍相亲List。
阅读全文
摘要：https://blog.csdn.net/wuxiaowu547/article/details/79469237
阅读全文
摘要：https://www.elecfans.com/dianzichangshi/20171130589302.html
阅读全文
摘要：https://www.bilibili.com/video/BV1Ev411q7MC/?spm_id_from=333.788&vd_source=5a8099d424866bf1cdbfa5a7afadeca6
阅读全文
摘要：https://blog.csdn.net/qq_51148692/article/details/120527432
阅读全文
摘要：https://www.bilibili.com/video/BV175411g7T7?spm_id_from=333.337.search-card.all.click
阅读全文
摘要：https://www.bilibili.com/video/BV1mt411873e?spm_id_from=333.337.search-card.all.click
阅读全文
摘要：https://blog.csdn.net/weixin_41018467/article/details/83181616 https://blog.csdn.net/qq_42972591/article/details/124186460
阅读全文
摘要：https://www.bilibili.com/video/BV1uA411N7c5?spm_id_from=333.337.search-card.all.click
阅读全文
摘要：https://blog.csdn.net/qq_43527718/article/details/123513816 https://zhuanlan.zhihu.com/p/409866242
阅读全文
摘要：https://www.jianshu.com/p/218757bee516
阅读全文
摘要：https://www.bilibili.com/video/BV1F441187xt?p=2&spm_id_from=pageDriver https://zhuanlan.zhihu.com/p/465670524 https://blog.csdn.net/weixin_39593593/ar
阅读全文
摘要：https://zhuanlan.zhihu.com/p/146145121
阅读全文
摘要：https://zhuanlan.zhihu.com/p/421710621
阅读全文
摘要：躺懂XGBoost，学不会来打我（doge）_哔哩哔哩_bilibili
阅读全文
摘要：(20条消息) 为什么你学不会递归？告别递归，谈谈我的一些经验_weixin_30216561的博客-CSDN博客
阅读全文
