数据结构与算法
关注
分享
扫一扫
楚云轩雨
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断一棵树是否是完全二叉树
我在网上看过很多方法，都感觉不够简洁，对于初学者不好理解。 这个是做的，非递归。 层次遍历找到二叉树第一个缺口，标记它应该在队列的位置， 遍历结束后比较它是否和队列的尾标相同来判断。 水平有限，，，希望大家多指点啊。原创 2014-09-15 12:33:05 · 919 阅读 · 0 评论 -
传教士与野人过河问题（一）
代码转自http://blog.youkuaiyun.com/huangxy10/article/details/8066408 感谢 问题描述：转载 2014-10-15 22:15:32 · 10177 阅读 · 0 评论 -
传教士与野人过河问题（二）
关于上一篇的传教士与野人过河问题，递归原创 2014-10-15 22:32:11 · 3996 阅读 · 0 评论 -
多边形游戏（动态规划）
题目以及思路讲解来自网络。 代码是自己写的 欢迎大家多多指点哈 问题描述： 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (原创 2015-05-30 11:58:52 · 1771 阅读 · 1 评论