03 2023 档案
摘要：指针和数组之间的替换 ： 一维数组和指针： 数组名是数组的首地址 数组名是一个常指针 不可修改 可以对指针操作来访问元素 访问数组的方式：1.直接访问数组a[5]; 2.使用指针*p 等价于a[0]*(p+1)等价于a[1] 3.修改数组的值a[5]=10;*(p+5)=10; 实例： main()
阅读全文
摘要：快速排序 快速排序算法的实现思路是： 从待排序序列中任选一个元素（假设为 pivot）作为中间元素，将所有比 pivot 小的元素移动到它的左边，所有比 pivot 大的元素移动到它的右边；(这一步被称为「划分 partition」) pivot 左右两边的子序列看作是两个待排序序列，各自重复执行第
阅读全文
摘要：具体到代码上，二分查找时区间的左右端取开区间还是闭区间在绝大多数时候都可以，因此有些初学者会容易搞不清楚如何定义区间开闭性。这里我提供两个小诀窍，第一是尝试熟练使用一种写法，比如左闭右开（满足C++、Python 等语言的习惯）或左闭右闭（便于处理边界条件），尽量只保持这一种写法；第二是在刷题时思考
阅读全文
摘要：一但要求下一个更大的元素，就是用单调栈解，力扣题库相似的题目都是这个解法。 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。 例题： 4
阅读全文
摘要：API（ 应用程序编程接口Application Programming Interface）：一般来说，这是一套明确定义的各种软件组件之间的通信方法。 什么是API？我们不妨用一个小故事展示出来： 研发人员A开发了软件A，研发人员B正在研发软件B。 有一天，研发人员B想要调用软件A的部分功能来用，
阅读全文
