![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 77
悟道门童
编程乃现代武术,尚未参透,静坐冥想
展开
-
Josephus问题
Josephus问题: N个人编号从1到N ,围坐成一个圆圈。从一号开始传递一个土豆,经过M次传递后拿着土豆的人被清除离座,围坐的圆缩紧,由坐在被清除的人的后面的人拿起土豆继续进行游戏,最后剩下的人获胜。如:M=1 N=5 被清除的人的顺序为2,4,1,5。方法一:按照题目提示,问题处理关键为循环数组,关键在处理下标。源代码如下:public class PT36 {原创 2015-03-22 12:48:44 · 466 阅读 · 0 评论 -
ADT(二叉查找树)和AVL(平衡二叉树)总结
本篇主要针对了ADT(二叉查找树)和AVL树的基本操作进行了总结:包括:创建,删除整树,插入,删除节点,寻找最大、最小数、遍历树操作。首先是二叉查找树:/* * 二叉查找树 利用泛型创建的二叉查找树是一个泛型类 */class BinarySearchTree>{ /* * 节点函数 */ private static class BinaryNode{ A原创 2015-04-29 09:18:35 · 881 阅读 · 0 评论