算法与数据结构
YTTCJJ
这个作者很懒,什么都没留下…
展开
-
链表与数组的区别
转载自:http://blog.csdn.net/shg104/article/details/803956 链表和数组一样是一种数据结构。数组是将元素在内存中连续存放,由于每个元素占用内存相同,所以可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除转载 2011-11-24 20:04:07 · 579 阅读 · 0 评论 -
深度优先搜索 广度优先搜索
转载自:http://blog.csdn.net/sky156/article/details/2520568一、深度优先搜索 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不能再前进(到达叶子节点或受到深度限制)时,才从当前节点返回到上一级节点,沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。 深转载 2011-11-24 09:16:49 · 560 阅读 · 0 评论