c++
SWEENEY_HE
hold on
展开
-
C++ const
一、const的位置const int a 等价于 int const aconst int a = 0; int const a = 0;二、指针相关(三种定义)A.左定值(const在*号左边)内存地址&a的内容不能修改(不能通过指针p来修改a的值),但是指针p可以修改,例如可以自增,可以重新指向其他地方int a = 0;const int *p = &a;//通过指针修改a的内容,错误*p = 1;//但是直接通过变量名修改a的值.原创 2021-02-15 23:22:03 · 301 阅读 · 0 评论 -
最优乘车问题/dijsktra最短路径算法
H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆、饭店等地都设置了巴士站,并开通了一些单向巴士线路。每条单向巴士线路从某个巴士站出发,依次途径若干个巴士站,最终到达终点巴士站。阿昌最近到H城旅游,住在CUP饭店。他很想去S公园游玩。听人说,从CUP饭店到S公园可能有也可能没有直通巴士。如果没有,就要换乘不同线路的单向巴士,还有可能无法乘巴士到达。现在用...原创 2018-08-04 18:27:11 · 3027 阅读 · 1 评论 -
Djikstra最短路径算法
一、概括:贪心策略Dijktra最短路径算法采用的是一种贪心的策略,通过逐次地找到各点距起点的最短路径并由该路径更新该顶点出度的路径,进而使图中所有点距离起点路径最短的算法。 详细推导过程可见:https://blog.csdn.net/qq_35644234/article/details/60870719 二、数据结构:1.一维数组:int dis...原创 2018-08-02 23:21:13 · 4765 阅读 · 1 评论 -
C++之STL-2-deque
一.定义<1>Double ended queue(双端队列)deque (usually pronounced like "deck") is an irregular acronym(首字母缩略词)of double-ended queue. Double-ended queues are sequence containers with dynamic sizes tha...原创 2019-01-31 19:53:08 · 198 阅读 · 0 评论 -
C++之STL-3-list
一.定义ListLists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions.lists 是一种能够在常数阶时间(O(1))内对序列进行插入和删除操作的线性容...原创 2019-02-01 13:28:04 · 174 阅读 · 0 评论 -
深搜_模板题_迷宫问题
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式【输入】第一行N、M和T,N为行,M为列...原创 2019-02-17 12:37:18 · 567 阅读 · 0 评论 -
广搜_模板题_01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻44格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第1行为两个正整数n,mn,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m...原创 2019-02-18 11:26:22 · 2576 阅读 · 0 评论