数据结构相关
文章平均质量分 79
SigmaStar
这个作者很懒,什么都没留下…
展开
-
简单的单链表
下面介绍一下单链表,给出了链表元素的插入,删除,显示函数,并且给出明确注释。原创 2017-02-05 15:18:13 · 379 阅读 · 0 评论 -
关于C++ String类的一些简单研究
用过C++ String类的朋友们都知道它的便捷,网上也有它的实现,但个人认为,网上的实现与真正的实现是有差别的,这里简单阐述一下String类的原理。原创 2017-01-29 19:12:35 · 413 阅读 · 0 评论 -
马的遍历问题(自己的一些见解,可能是拙略的)
问题原型: 一只马在M*N的网格上跳来跳去,马走日,它走过的格子会变为黑色,请问它应如何才能将所有格子全部黑色?这个问题来源自微信上的一个游戏,当时是6*6的格子,我想很多方法都没有成功,最终总是有一个格子不能变成黑色。这里给出两种基本的方法:打表遍历和随机遍历(虽然有回朔法,但是本人能力有限,实现后会公布在这里。) 打表遍历: 不难想象,处于中间位置的马有8种走法(如果马的原始坐标为(0,原创 2017-01-28 19:42:22 · 1307 阅读 · 0 评论