LanceLSf的博客

简单入门几个STL

501讲课

转载于：C++中的inline用法1. 引入inline关键字的原因在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了inline修饰符，表示为内联函数。栈空间就是指放置程序的局部数据（也就是函数内数据）的内存空间。在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足而导致程序出错的问题，如，函数的死循环递归调用的最终结果就是导致栈内存空间枯竭。下面我们来看一个例子：#include <stdio.h>//函数定义

区间最大值比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述长度为 n 的数组 a，下标从1开始，定义a[i]=n \% ia[i]=n%i有 m 组询问 {L,R}，求max_{i=L}^{R} a[i]maxi=LR​a[i]输入描述:第一行两个正整数 n, m接下来 m 行，每行两个正整数 L, Rn \leq 1e8n...

时间复杂度大小关系图：时间复杂度可以表示某个算法运行时间的趋势，大致的度量算法运行效率的好坏。计算时间复杂度方法：一、得出运行时间的函数 二、对函数进行简化①用常数1来取代运行时间中所有加法常数②修改后的函数中，只保留最高阶项 ③如果最高阶项存在且不是1，则忽略这个项的系数。一般来说，最内层执行次数最多的语句就决定了整个算法的趋势。...

首先给出错排问题的递推公式为：一步一步分析，比如我有十本书，每本书对应了相对应的位置，我拿出来一本书，我不能将它放到它的原位置上，那么我可以将它放到除了原位置的任意位置，也就是n-1个位置可以放。我们假设n个元素的错排数记为D(n)第一种情况：我们假设拿出编号为x的书，接下来我们再拿出编号为y的书，我们将x放到y位置，而把y放到x位置上，也就是x和y交换了位置，那么此时我们剩下了n-2本书没有进行错排，所以我们就回到了初始问题，我们有D（n-2）种错排的方法，结合前提，我们有（n-1）*D（n-..

最近两天队里讲了链表的相关题目和知识，因为搞些别的事情耽误了没跟上课，也是自己在csdn上到处查着学，今晚题目做的头疼，抽空总结一下对链表的理解笔记。链表和数组之间的区别在于数据结构：链表讲解_Fe_cow的博客-优快云博客...

笔记内容浅薄，小白个人在网上看大佬博客总结，若有不妥之处请联系，请大佬指教，愿意学习。对于栈，堆，静态区的学习和理解栈区：在调用函数时，函数中的局部变量的存储单元是在栈上创建的，ha函数执行结束后，这些存储单元被自动释放。堆区：堆是动态分布内存，由程序员管理，若程序员不释放，结束后可能被os回收。静态区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。下面是引自［Think in C++］的一段原文The stack is