DanStevensBigFan

先上一下斐波那契的代码class Solution { static final int MOD = 1000000007; public int fib(int n) { if (n < 2) { return n; } int[][] q = {{1, 1}, {1, 0}}; int[][] res = pow(q, n - 1); return res[0][0];

附上题目力扣最常见的一个方法是使用栈先把使用栈的代码放上去我直接放C++（什么语言不重要）的，后面又图解思路（主要看这个）class Solution {public: bool isValid(string s) { int n = s.size(); if (n % 2 == 1) { return false; } unordered_map<char, char>...

承接上文动态数组的摊销分析【Python也有数组的类似概念比如list】_DanStevensBigFan-优快云博客链接里的描述的是当数组存满时，想要继续增加长度的情况但是，有时候如果我们获取数组的长度，里面会出现没有存满的情况（可能时因为删除，或者是就是想先增加数组长度)那么元素的实际数量与数组大小之间不存在正比关系#pragma once#include <iostream>using namespace std; #define InitSize 10 /

我先说一下数组版的动态数组的摊销分析我先上C++的代码【没有摊销的】吧【应该都能看懂吧】【即使没学过C和C++】#pragma once#include <iostream>using namespace std;#define InitSize 10 //顺序表默认的初始长度typedef struct{ int *data; //指示动态分配数组的指针 int MaxSize; //顺序表的当前的最大容量 int length; //顺序表