随笔分类 -  数据结构与算法

数据结构与算法相关笔记奉上~
摘要:【动画笔记】数据结构-AVL树的插入操作本笔记主要围绕AVL树的平衡因子、纸上做题思路、失衡类型(LL/RR/LR/RL)、失衡调整方法、插入后回溯这几部分知识点展开。 阅读全文
posted @ 2023-02-11 13:04 SomeBottle 阅读(524) 评论(7) 推荐(4) 编辑
摘要:【题解笔记】PTA基础6-10:阶乘计算升级版题目地址:https://pintia.cn/problem-sets/14/problems/742 前言 咱目前还只能说是个小白,写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方,也请各位多指教。( •̀ ω •́ ) 题目描述 本题要求实现一个打印非负整数阶乘的函数,要求能处理一定 阅读全文
posted @ 2022-09-05 10:16 SomeBottle 阅读(571) 评论(3) 推荐(1) 编辑
摘要:【题解笔记】PTA基础6-7:统计某类完全平方题目地址:https://pintia.cn/problem-sets/14/problems/739 前言 咱目前还只能说是个小白,写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方,也请各位多指教。( •̀ ω •́ ) 题目描述 本题要求实现一个函数,判断任一给定整数N是否满足条件: 阅读全文
posted @ 2022-09-02 17:36 SomeBottle 阅读(305) 评论(0) 推荐(0) 编辑
摘要:【动画笔记】辗转相除法——求最大公约数和最小公倍数最近咱摸起了C语言,尝试着结合最近学的运筹学写个计算工具,途中遇到了一个需求:分数的约分。 分数约分怎样一步到位呢?答案便是找分母和分子的最大公约数。 那么怎么尽快算出最大公约数呢?网上查了一查,发现了一个算法:辗转相除法。 这篇笔记就简单而直观地记录一下这个算法。 最大公约数 这个词非常贴近分数中 阅读全文
posted @ 2022-05-02 17:37 SomeBottle 阅读(2095) 评论(3) 推荐(4) 编辑
摘要:【动画笔记】二分查找(折半查找)进入大二以来一直把学数据结构和算法这事藏在心里,毕竟大学破事太多了,最近实在是按捺不住了。拿起《算法图解》,结合网络上的总结,准备循序渐进入门数据结构和算法... 目前笔记里代码示例我都是用的Python语言(正好学校在教,趁热打铁),日后打C/C++基础后我应该会回来再增加示例。 二分查找的前提 阅读全文
posted @ 2021-12-01 18:34 SomeBottle 阅读(701) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩