2025年8月23日

二叉树02&03

摘要：代码问题不要忘记右子树困惑二叉树什么时候用递归，什么时候用层序遍历？二叉树选择递归（通常对应深度优先搜索DFS，包括前/中/后序）还是层序遍历（对应广度优先搜索BFS），核心取决于问题的需求场景和树的结构特性——两者的本质差异是“遍历顺序”和“信息获取方式”，需结合具体问题判断。一、优先用阅读全文

posted @ 2025-08-23 02:34 Rachel拯救世界ing 阅读(21) 评论(0) 推荐(0)

2025年8月13日

哈希02

摘要：代码问题列表初始化为a=[]，而非a=[[]] 注意列表的范围，不要溢出困惑 Python中用什么结构进行哈希？ dict PLUS 在使用2个相似数据结构时，想想有没有办法只使用一个该数据结构优化代码时，想想遍历操作是否能够提前终止 for循环去重用continue，while循环才使用指针阅读全文

posted @ 2025-08-13 00:53 Rachel拯救世界ing 阅读(8) 评论(0) 推荐(0)

2025年8月12日

哈希表01

摘要：代码问题 Python中使用and，而非&& Python使用not，而非! 解决方法中递归调用函数请记得self.function()，直接调用会报错递归中不要有多余判断语句，这非常影响程序性能递归中不要用dummy,不要只在终止条件那儿返回 for……in……不仅可以提取一个内容，比如for 阅读全文

posted @ 2025-08-12 00:36 Rachel拯救世界ing 阅读(7) 评论(0) 推荐(0)

2025年8月11日

链表02

摘要：代码问题不要忘记判断参数的边界情况，使用not head.next判断链表仅有一个节点的情况如果不打算利用虚拟头节点（建议使用），需要对头节点进行单独处理不能对2个链表用嵌套循环，因为内层循环结束时，包含的链表无法回溯困惑怎么判断链表存在环？用快慢指针法，如果慢指针能和快指针相遇，那么链阅读全文

posted @ 2025-08-11 00:32 Rachel拯救世界ing 阅读(6) 评论(0) 推荐(0)

2025年8月9日

链表01

摘要：代码问题 Python链表指针指向下一位采取node=node.next，不要使用++ 创建新链表记得初始化新链表在链表操作之前，不要忘记检查Node的定义遍历直接用for循环，无需计数器+while循环在Python中，通过 self = self.next 修改自身引用是无效的。在Pyt 阅读全文

posted @ 2025-08-09 23:28 Rachel拯救世界ing 阅读(11) 评论(0) 推荐(0)

2025年8月8日

数组02

摘要：代码问题 Python中逻辑与是and，而不是&，后者是位运算符列表切片中间不要用逗号困惑暂无 PLUS 对比以下两端代码：点击查看代码1 class Solution(object): def minSubArrayLen(self, target, nums): """ :type ta 阅读全文

posted @ 2025-08-08 01:15 Rachel拯救世界ing 阅读(5) 评论(0) 推荐(0)

2025年8月7日

数组01

摘要：编程问题计算数组长度的函数是len()，而非length() Python循环语句应使用冒号:，而非花括号（C的语法）计算坐标时，期望结果是整数，应该使用双斜线//，而非单斜线/ 一定要检查边界问题，避免无限循环。比如二分查找左闭右开的left_idx必须有变化，要考虑计算结果tmp_idx= 阅读全文

posted @ 2025-08-07 01:27 Rachel拯救世界ing 阅读(4) 评论(0) 推荐(0)

2025年2月21日

java Trie实现高效正向最大匹配中文分词

摘要： Java Trie实现高效正向最大化中文分词在中文分词中，如何高效地对一段中文文本进行切分是一个非常关键的问题。传统的中文分词方法大多是基于词典的正向最大匹配（Maximal Forward Matching, MFM）和反向最大匹配（Maximum Backward Matching, MBM）阅读全文

posted @ 2025-02-21 23:50 Rachel拯救世界ing 阅读(138) 评论(0) 推荐(0)

2025年2月19日

python 最小生成树的2种经典算法——Prime&Kruscal

摘要：一、从乡村公路规划说起想象你是一位负责偏远地区公路建设的工程师。这里有7个村庄需要连通，每两个村庄之间修路的成本不同。上级要求你用最省钱的方式，让所有村庄都能互相到达，这时候你需要的就是最小生成树算法。什么是生成树？简单说就是用最少的道路（n-1条）把所有n个村庄连起来，并且没有环路。就像用钢筋阅读全文

posted @ 2025-02-19 22:41 Rachel拯救世界ing 阅读(71) 评论(0) 推荐(0)

2025年2月16日

获得课表的excel表格（0代码）

摘要：因为马上开学了，本学期课业繁重，还打算考个证书，打算向j型人格靠近一下（虽然不知道最后起的作用大不大）。接下来是正文，很简单。打开学校的课程表界面，将你想要记录在excel表格的矩形方框截图（图片来源于网络）进入网站（图片转xlsx）转化格式并下载xlsx文件删除不必要的字符用表格文件进阅读全文

posted @ 2025-02-16 00:55 Rachel拯救世界ing 阅读(34) 评论(0) 推荐(0)