
数据结构与算法
Gunner
磨砺成长成熟
展开
-
求二叉数的深度和宽度
二叉树的深度:二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。 二叉树的宽度:所有深度中含有的最多的子叶数。 参考文献:http://blog.csdn.net/htyurencaotang/article/details/12406223#comments 1.C++//原创 2014-02-24 17:02:26 · 17518 阅读 · 0 评论 -
约瑟夫环(好人坏人)
问题描述: 2N个人围成一圈,前N个人是好人,后N个人是坏人,第一个人从1开始报数,每报到M的人将被处决,然后从被处决的人的下一个人从1开始重新报数,如此循环,为了挽救前N个好人,要找出一个M,使得后N个坏人最先被处决。编程找出最小的M。问题分析: 从第一个好人开始从1进行编号,那么根据要求,在2N个人被处决剩下N个人之前,所有被处决的人的编号都应该是大于N的。原创 2014-02-25 17:02:26 · 6110 阅读 · 2 评论 -
火车进站出站问题
火车编号为:1~9,且不重复。如:编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站,那么进站序列为“12345”,全部进站后再顺序出站,则出站序列为“54321”,如果先进1,2,然后2出站,然后1出站,然后再3进站、出站,4进站、出站,5进站、出站,那么出站序列就为21345. 问题分析: 栈具有先进后出、后进先出的特点,因此,原创 2014-02-26 20:27:41 · 14171 阅读 · 0 评论 -
链表的基本操作
链表的基本操作:内容包括链表的创建,增加、删除节点,链表的逆序、排序和销毁等。原创 2014-04-09 15:59:00 · 98987 阅读 · 8 评论 -
数据结构(C语言版本)
数据结构(C语言版本)第1章 绪论1.常用的数据结构类型:集合、线性、树形、图状。2.数据结构: - 逻辑结构:数据元素之间的关系 - 存储结构:数据结构在计算机中的表示。存储结构分为:顺序存储结构和链式存储结构。3.算法是对特定问题求解步骤的一种描述,算法具有如下特性:有穷性、确定性、可行性、输入、输出。4.算法的度量: - 时间复杂度 - 空间复杂度...原创 2018-04-22 19:42:32 · 148413 阅读 · 20 评论