- 博客(4)
- 收藏
- 关注
原创 算法——前缀和与差分
算法——前缀和与差分前缀和一维前缀和二维前缀和差分前缀和一维前缀和前缀和相当于高中的数列求和,对于数列an来说,前n项的和即为Sn。有公式Sn=Sn-1+an。通常我们的下标从1开始,这是为了方便进行数据的处理。给定一个区间(l,r),求下标l到r的数据和,通常我们采用数组遍历的方法,这里如果用前缀和的话,就是直接Sr-Sl-1就可得出答案。两者的时间复杂度为O(n)和O(1)。下面先给出代码模板(源自Acwing):S[n]=S[n-1]+a[n];a[l]+...+a[r]=S[r]
2021-04-19 22:46:01 155
原创 数据结构与算法内容简单概述
数据结构与算法概述数据结构算法程序=数据结构+算法数据结构数组、链表、栈、队列、树、堆、图、哈希表图源leetcode算法贪心、分治、搜索、查找、回溯、动态规划、位运算、双指针、排序、模拟、数学、前缀和与差分、二分…所以,打好这两个的基础至关重要,在之后的学习中,我选择把CSDN这个博客作为一个学习笔记记录的地方,也希望把这些知识分享给大家,认识更多厉害的人,和大家一起进行沟通交流,不断提高自己。加油,我相信现在开始努力还不算迟,与大家共勉!...
2021-04-16 16:44:42 127
原创 C++之string,pair,sort,memset
C++之string,pair,sort,memset1.string2.pair3.sort4.memset1.stringC++的字符串类型:菜鸟教程具体见下面代码#include<iostream>#include<string>using namespace std;string s;int main(){ cin>>s; cout<<s<<endl;//s[1]:第几个数 s+="run";//
2021-04-15 18:22:29 197
原创 斐波那契序列C++实现
斐波那契序列C++实现斐波那契数列1.递归2.数组(小的优化)3.非递归(优化)斐波那契数列百度百科:什么是斐波那契数列指的是类似0,1,1,2,3…这样的数列,第0项和第1项为1,其他项为前两项的和。1.递归#include<iostream>using namespace std;const int N=1e9;int Fibonacci(int n){ if(n==0 || n==1) return 1; else return Fibonacci(n-
2021-04-15 15:51:12 292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人