学堂在线 PA - 数据结构 - Range
摘要：这是项目网站，伙伴们可以注册并提交，在北京的同学，据说有 On Campus 的机会。 项目地址：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1142 题目要求 Python 版本代码 相对比较简单，就切磋切磋。 ''' 学堂在线 PA -
阅读全文
posted @
2023-10-30 08:17
Mira_2019
阅读(42)
推荐(0) 编辑
关于接入 Face++ 若干问题
摘要：应对目前的问题，还是要养成，预习、听课、复习、阅读，以及 Paraphrase的好习惯，这样掌握知识点才足够牢靠。 关于接入 Face ++ Emotion Detection 的小项目，读者可以点击：https://shoelesscai.com/turtle/emo_detect 体验一下。 构
阅读全文
posted @
2023-10-30 02:39
Mira_2019
阅读(25)
推荐(0) 编辑
逆波兰表达式 Python
摘要：趁着今天状态还可以我再试试逆波兰。希望伙伴们持续查看 ShoelessCai.com 我们持续为大家输出，跟上这个时代必须的知识。 第一，先看3个案例，规则如下： 1.遇到数字，一律进入堆栈。python 直接可以用 list处理，设置 int 指针。if ( int 指针 < len( list
阅读全文
posted @
2023-10-26 22:37
Mira_2019
阅读(92)
推荐(0) 编辑
前序、中序确定一棵二叉树
摘要：事实上，中序 + 另一种遍历，都可以唯一确定一棵二叉树。学堂在线上也提到过相关知识点。 关于这个代码怎么构思呢？ 首先，是存储树节点的数据结，我留了5个SLOTS： val, lc, rc, parent, ind 分别代表，值、左孩子、右孩子、家长、编号。 其中，家长这个SLOT没用到。 '''
阅读全文
posted @
2023-10-26 20:06
Mira_2019
阅读(119)
推荐(0) 编辑
并查集 Python 版本
摘要：今天忽然诗意大发，“咳咳”，真的就是诗意大发。 数据结构也是也是比较单一的，elem, prev, ind。真正实施的时候，只需要前两个维度，为了让正确率更高，调试代码的速度变快，采用一些自己能掌握的指标。 并查集是使用树结构来解决，并集和查找元素的问题。在数据结构设计上，是 enough 的，因此
阅读全文
posted @
2023-10-21 21:43
Mira_2019
阅读(98)
推荐(0) 编辑
最小生成树 PRIM算法 - 附可运行代码
摘要：学习的时候，觉得这篇资料蛮好的： https://www.cnblogs.com/JayShao/p/12381830.html 然后这篇文章比较新颖，自觉比较适合写代码的理解： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree
阅读全文
posted @
2023-10-21 20:23
Mira_2019
阅读(30)
推荐(0) 编辑
Kruscal 算法：按边搜索，整体扫描，依次入选
摘要：首先是该算法 Intuitive 参考： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/ 数据结构采用的是 Activity on Edge： 1. 图的数据输入 # # --
阅读全文
posted @
2023-10-18 09:29
Mira_2019
阅读(7)
推荐(0) 编辑
