随笔分类 - 数据结构与算法
数据结构与算法相关笔记奉上~
摘要:
本笔记主要围绕AVL树的平衡因子、纸上做题思路、失衡类型(LL/RR/LR/RL)、失衡调整方法、插入后回溯这几部分知识点展开。
阅读全文

摘要:
题目地址:https://pintia.cn/problem-sets/14/problems/742 前言 咱目前还只能说是个小白,写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方,也请各位多指教。( •̀ ω •́ ) 题目描述 本题要求实现一个打印非负整数阶乘的函数,要求能处理一定
阅读全文

摘要:
题目地址:https://pintia.cn/problem-sets/14/problems/739 前言 咱目前还只能说是个小白,写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方,也请各位多指教。( •̀ ω •́ ) 题目描述 本题要求实现一个函数,判断任一给定整数N是否满足条件:
阅读全文

摘要:
最近咱摸起了C语言,尝试着结合最近学的运筹学写个计算工具,途中遇到了一个需求:分数的约分。 分数约分怎样一步到位呢?答案便是找分母和分子的最大公约数。 那么怎么尽快算出最大公约数呢?网上查了一查,发现了一个算法:辗转相除法。 这篇笔记就简单而直观地记录一下这个算法。 最大公约数 这个词非常贴近分数中
阅读全文

摘要:
进入大二以来一直把学数据结构和算法这事藏在心里,毕竟大学破事太多了,最近实在是按捺不住了。拿起《算法图解》,结合网络上的总结,准备循序渐进入门数据结构和算法... 目前笔记里代码示例我都是用的Python语言(正好学校在教,趁热打铁),日后打C/C++基础后我应该会回来再增加示例。 二分查找的前提
阅读全文

