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

摘要:
简单记录了一下C++ STL中自定义排序相关的比较函数/比较类
阅读全文

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

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

摘要:
为了在命令行程序中实现和用户的交互,我们编写的程序的运行过程中往往涉及到对标准输入/输出流的多次读写。 在C语言中接受用户输入这一块,有着一个老生常谈的问题:“怎么样及时清空输入流中的数据?” 这也是这篇小笔记的主题内容。 先从缓冲区说起。 缓冲区是内存中划分出来的一部分。通常来说,缓冲区类型有三种
阅读全文

摘要:
在C/C++中有个叫指针的玩意存在感极其强烈,而说到指针又不得不提到内存管理。现在时不时能听到一些朋友说指针很难,实际上说的是内存操作和管理方面的难。(这篇笔记咱也会结合自己的理解简述一些相关的内存知识) 最近在写C程序使用指针的时候遇到了几个让我印象深刻的地方,这里记录一下,以便今后回顾。 “经一
阅读全文

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

