![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
qq_45797727
这个作者很懒,什么都没留下…
展开
-
栈,队列,链表整理三
#链表 链表详解 链表是一种常见的基础数据结构,链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定义多种数据类型,还可以根据需要随意增添,删除,插入节点。 链表都有一个头指针,一般以head来表示,存放的是一个地址。链表中的节点分为两类,头结点和一般节点,头结点是没有数据域的。链表中每个节点都分为两部分,一个数据域,一个是指针域。 创建链表 typedef str...原创 2020-02-20 16:12:12 · 77 阅读 · 0 评论 -
栈,队列,链表整理二
#栈 栈,是一种后进先出的数据结构。栈限定为只能在一端进行插入和删除操作。 例如有一个桶,桶的直径只能放一个球,现在将桶内依次放入编号为2,1,3号小球假如你现在需要拿出二号小球来,那就得先把三号小球拿出来,再把一号小球拿出来最后才能把二号小球拿出来,即最先放进去的小球最后才能拿出来,而最后放进去的小球是最先拿出来的。 例题:判断回文字符串 #include <stdio.h> #in...原创 2020-02-20 15:40:07 · 74 阅读 · 0 评论 -
坚持整理笔记的第五天,栈,队列,链表整理一
#include<stdio.h> #include<string.h> struct seg { int l; int r; int n; } T[150011]; void build(int l,int r,int k) { int mid; if(l==r) { T[k].l=l; ...原创 2020-02-19 17:13:02 · 78 阅读 · 0 评论 -
广度优先搜索,简单bfs
前两篇文章主要是深度优先搜索,这次是广度(宽度)优先搜索,还是上次的问题现在用bfs来解决,题目: 有一天,小哈一个人去玩迷宫,但是方向感很差的小哈很快就迷路了,小哼得知后,便立即去解救被困的小哈,小哼自然是有备而来,已经弄清楚了迷宫的地图,现在小哼要以快的速度去解救小哈。问题就此开始了。。。。 迷宫由n行和m列单元格组成(m和n都小于等于50),每个单元格要么是空地要么是障碍物。你的任务是帮助小...原创 2020-02-18 17:10:09 · 108 阅读 · 0 评论 -
迷宫问题,简单dfs
迷宫问题 有一天,小哈一个人去玩迷宫,但是方向感很差的小哈很快就迷路了,小哼得知后,便立即去解救被困的小哈,小哼自然是有备而来,已经弄清楚了迷宫的地图,现在小哼要以快的速度去解救小哈。问题就此开始了。。。。 迷宫由n行和m列单元格组成(m和n都小于等于50),每个单元格要么是空地要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。注意障碍物是不能走的,当然小哼也是不能走...原创 2020-02-17 13:22:51 · 225 阅读 · 0 评论 -
2020-02-16
题目:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n ...原创 2020-02-16 15:24:08 · 102 阅读 · 0 评论 -
2020-02-12
#include #include #include #include #define ll unsigned long long #define inf 1<<30 using namespace std; const int manx=1e6+5; int a[manx],dp[manx],f[manx]; int main(){ int n,m; while(scanf("%d%...原创 2020-02-12 15:24:56 · 71 阅读 · 0 评论