算法与数据结构
算法与数据结构基础
gbl5555
小菜鸟也可以飞得很高
展开
-
C++ STL map
因为不懂map的这个点,让我离面试机会又远了一点~,先来看几个代码吧1 下面的代码输出几?答案是0.#include <map>using namespace std;int main(){ map<int, int> mp; mp[0] = 1; printf("%d\n",mp[2]); return 0;}2 下面的代码输出什么?输出 hh#include <map>using namespace std;原创 2020-09-05 20:03:27 · 203 阅读 · 1 评论 -
CLion使用必备
若想正常使用CLion,需要配置一个文件CMakeLists.txt,只有把这个文件配置好了,才可以用的舒心。我们在开始写代码的时候,首先会创建一个工程,然后在这个工程下我们可能会写很多cpp文件。为了能做到这件事,我们必须配置好CMakeLists.txt(每个工程下都会有一个CMakeLists.txt文件)。下面直入主题,假设我们创建的工程名是niuke,编译环境使用c++11,那么,把下面的内容拷贝到CMakeLists.txt中就好了。cmake_minimum_required原创 2020-08-02 13:32:40 · 994 阅读 · 0 评论 -
二叉树的遍历 C++
二叉树的遍历有前序遍历(遍历顺序:根->左->右),中序遍历(遍历顺序:左->根->右),后序遍历(遍历顺序:左->右->根),可以看出,这里的“前/中/后”是对根的位置而言的。哦对,还有一种遍历方法叫做层序遍历,下面就来C++实现下。(代码中除了各种遍历方法,还有求树深,树的镜像二叉树的镜像(剑指offer),以及根据两个遍历序列重构二叉树的实现)#in...原创 2020-04-07 14:37:06 · 341 阅读 · 0 评论 -
C++ 对结构体排序 sort函数
很多时候,都会用到排序,在某些情况下,我们需要对结构体进行自定义的排序。本科的时候觉得大佬们那一行代码写的贼漂亮,而我只会 int a[5]; sort(a,a+n);bool cmp(){};sort(起始位置,终止位置,cmp);今天的我居然可以一下子把cmp函数写出来,实现对结构体数据的自定义排序。这似乎随着年龄增长,知识也在自己增长,因为我真的在今天之前没写过这个~我对...原创 2020-03-27 13:35:19 · 4028 阅读 · 1 评论 -
斐波拉契数列前n项和 & 斐波拉契数列第n项
此篇题解不为别的,纯属纪念,纪念一个已经且也许永远淡出我生活的人...记不清是大二还是大三了,只记得在教四304实验室,你教我如何用矩阵快速幂来求解斐波拉契数列的第n项,然后考我怎么用类似的方法计算斐波拉契数列的前n项和。那时的我勉勉强强猜对了=-=好像是猜对了目录斐波拉契数列第n项斐波拉契数列前n项和斐波拉契数列:f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-...原创 2020-03-17 16:28:13 · 1037 阅读 · 0 评论