weixin_44824326的博客

二叉树·的查找

一、用递归实现 n! 计算 int f(int n){ if(n==0) return 1; else return n*f(n-1); } 二 、实现斐波拉契数列 int f(int n){ if(n<=2) return 1; else return f(n-1)+f(n+1); } 三、函数调用与递归实现 1.活动记录： 每个函数的活动状态由函数中所有局部变量内容，函数...

一、栈和队列的区别 1.栈先进后出 2.队列先进先出 二、栈的向量实现代码 用到的vector函数： clear、reserve、push_back、empty、back、pop_back #include <vector> template<class T,int capacity = 30> class Stack{ private: vector<T> p...

1.单向链表 代码： 1.创建类节点和链表 class IntSLLNode{ public: int info; IntSLLNode* next; IntSLLNode(){ next = 0; } IntSLLNode(int el,IntSLLNode* ptr){ info = el; next = ptr; } }; class IntSLList{ p...

第一章 1.STL中的几个重要的容器 Vector vector容器是一个动态数组的结构，在内存中有一个指针指向一块连续的内存,它的特点支持随机访问数据,优点：支持随机访问，所以查询效率高。 缺点：当向其分非尾插入元素时，因内存单元需要移动数据元素，所以插入的效率比较低。 适用场景：适用于对象简单，变化较小，并且频繁随机访问的场景。 List: list容器在内存中的结构是类似双向链表结构，每个...

大O表示法 复杂度大小比较 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<…<O(2 n)<O(n!) 各种复杂度的典型模型案例： n3多源目标求最短路径 2n汉诺塔 n! 单源点最短路径（没有优化）全排列 ...