![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题心得
农夫山泉真好喝
不会吧不会吧,不会真的有人觉得编程难吧
展开
-
走迷宫求最小步数题解
问题描述:第一行输入两个数,分别是迷宫的行数和列数,第二行输入1和0,1表示可以走,0不能走输出一个数,表示迷宫的最少步数。 遇到的问题:向函数传到二维数组时,超过了的传到二维数组上限,1000时不行,100可以 思路:基于非递归的广度搜索,从入口处,用队列收割入口位置的下标,把一个位置的所有能走的下一步收到队列里面,下次队列出去一个元素,在出去的元素基础上再收割新的元素。首个时候要判断三个条...原创 2020-02-27 17:56:58 · 1019 阅读 · 0 评论 -
八皇后问题(c语言)(递归)
思路分析:用递归,进行深度遍历,保证每次新皇后地加入不受前面加入的皇后影响。 代码分析: 1.解题用的是一维数组,每次递归完成后,该数组的数正是八个皇后从第一行到第八行所处的列数,之所以用一维数组,是方便判断皇后们是否在相同的一列、相同的对角线。 2.nums[i]=j表示这个皇后处在第i行第j列上 3.三个函数:递归dfs、判断本次皇后所处位置是否得当、输出函数 4.这个递归函数没有出口,...原创 2020-02-25 17:37:51 · 1095 阅读 · 0 评论 -
线性表之栈解题心得
数据结构学习,关于线性表的心得: 1、数据结构中表中按性质分线性表和链表,实际应用中有栈和队列,这两个均可以按线性表和链表来建立,区别无非是全局变量数族和动态分配建立数组。 2、线性表,有两种,一是结构体中走指针,指针动态分配来建立数族,二是建立全局变量(数族),来使用,此代码是指针动态分配 。 3、建立顺序表时候,要在结构体内定义一个便于统计表长度的变量,方便判空判满 。 栈应用,十进制转换成八...原创 2019-07-15 14:56:21 · 319 阅读 · 1 评论 -
c语言链表心得
链表不同于线性表,它更复杂,因为有结构体指针,也更简单,对于增删改查,更简洁。 要注意的一点,对于c语言的动态分配函数,要加入头文件 #include<stdlib.h> 一般的链表包含头指针、链尾。设置头指针是为了方便执行之后的功能,链尾一般设置为NULL,就类似遍历表的函数 void WatchLink(LinkList *head){ LinkList *p; p=...原创 2019-07-15 21:27:57 · 705 阅读 · 0 评论