摘要: 这个是静态链表,基于数组实现的链表。最开始完全不能理解,但是之后不断查资料,大概有个模型,通过两个数组,一个记录数据,一个记录应该输出的顺序,然后由顺序这个数组进行一个循环,然后再输出,所以这一道题目就可以使用这个性质;当遇到[将光标cur记为0;]则为最后的last。然后这些顺序呢记录到顺序的数组 阅读全文
posted @ 2016-07-16 17:06 阿银家的小贰 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 这个题目比较模板化吧,所以bfs肯定能做出来,但是四个方向的这个数组的函数判断,真的有点懵逼,可能是我还没有怎么思考,但是别的地方还是有思路的,首先还是之前提过的bfs遍历,但是在遍历的时候要使用队列,这个队列可以是一个结构体,里面可以存横坐标和纵坐标,然后还是那两个数组,如果有符合条件的坐标,就铺 阅读全文
posted @ 2016-07-16 16:39 阿银家的小贰 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 这个题目很懵逼啊,回溯法什么的,所以我也不多说什么,主要说一下我对这个思路的理解, 最开始看书上,然后没想过对于如何调用这个函数,应该怎么写所以,我写着写着就写不下去了,所以我 直接借鉴其他人的代码,这个思路,第一个dfs部分是判断和之前是否矛盾,主函数部分则是开始进行循环,而这个主函数的循环就是我 阅读全文
posted @ 2016-07-16 16:23 阿银家的小贰 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 这个是一个书上的例题,是个很典型的dfs的连通块的题目,这个遍历是调用自己这个函数完成的,与之前的bfs有点相像,但是这里的连通块主要还要注意一点,就是连通块的编号,算法的思路仍然是通过两个数组,一个录入信息,一个记录是否访问的数组。,然后这个是八连通,所以在遍历子节点中偷一点小懒,对于周边的遍历可 阅读全文
posted @ 2016-07-16 16:08 阿银家的小贰 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 这道题初看感觉好简单,题意也很好理解,但是等到我真的去看的时候,就觉得还是有难度的,最开始想用数组做,一个个录入然后直接运算,但是这里还有乘除法,所以我们不能直接运算,但是我们可以用两个数组,一个录入,一个计算,只是多次循环不知道会不会超时,所以我最后还是借鉴了大神的栈的方法。这里面是边算边存数,使 阅读全文
posted @ 2016-07-16 15:45 阿银家的小贰 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 这个其实是比较简单的,只要你看懂了题目,利用栈的特性做就好,最开始我还是不懂为什么12345和54321都可以过,所以想请大神可以帮我解释一下;然后接下来是书上给得答案,这里面主要使用了stack函数库,一个创建函数,然后就是对栈顶元素的使用,push,top,pop三个函数 阅读全文
posted @ 2016-07-16 15:22 阿银家的小贰 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这个是一个迷宫问题,首先我们注意到他们的方向,东南西北和上下六个,所以这是一个三维数组所构建的空间立体模型;然后迷宫问题嘛肯定又是bfs遍历,从一个父结点到子结点的依次遍历这里要记得判断是否能成功逃出,然后要保存记录的可以通路的最短路线的节点的信息,所以这里还需要使用队列来记录,数组的话,如果没有确 阅读全文
posted @ 2016-07-16 14:46 阿银家的小贰 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 这个问题,主要是报数,可以使用两个数组,分别用来记录相关的数值,跳过输入函数部分,当我在参考完大神的代码以后自己去敲代码,然后也没有细心去想在之后的报二报三的情况也直接就是两个从一开始的for循环,然后就测试的时候出了错误,一开始怎么想都没有想到,因为还是可能没有彻底理解吧,后来就发现了,为什么从2 阅读全文
posted @ 2016-07-16 13:49 阿银家的小贰 阅读(348) 评论(0) 推荐(0) 编辑