2024年7月25日
面试题之删除倒数第n个节点
https://leetcode.cn/problems/remove-nth-node-from-end-of-list 思路：先搞两个距离为n的节点，然后让两个节点保持距离同时向后遍历，当后面那个...
algorithm
2024年7月24日
面试题之最大子数组和
https://leetcode.cn/problems/maximum-subarray 方法1： 由于任意一个连续子数组都可以用两个累计和相减算出来，所以可以在算累计和的过程中，维护一个之前已经算...
2021年12月24日
数据结构与算法分析C++语言描述 Algorithm Alnalysis
渐近表示法 渐近上界 \( T(N) = O(f(N)) \) if there are positive constants \( c \) and \( n_0 \) such that \( T...
2021年12月11日
数据结构与算法分析C++语言描述 并查集
等价关系(Equivalence Relations) An equivalence relation is a relation R that satisfies three properties:...
2021年12月4日
2021年11月27日
Fibonacci数列快速算法
通过fibonacci数列的递推公式，可以将求数列转换为求递推矩阵的n次幂。 \begin{equation}{\left[ \begin{array}{cc}0 & 1 \\1 & ...
2021年9月17日
近期评论