- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java数组模拟链表解决约瑟夫问题
本篇文章参考《啊哈！算法》一、如何模拟？链表的每个结点中只包含一个指针域，叫做单链表，即构成链表的每个结点只有一个指向直接后继结点的指针每个节点的结构对于存放以上的结构，需要完成两个部分。1、如何存储当前节点数据。2、如何指向下一个节点存放节点数据容易解决，但是因为Java中没有指针，所以我们想到可以用其他方式来模拟链表
2016-05-18 08:47:40
509
原创 蓝桥杯数字三角形（java）
题目要求：问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。
2016-01-27 11:08:53
484
原创 算法导论书，page41，最大子数组，java代码实现
代码的详细解释可以参考书。注意findMaxCrossingSubarray函数，findMaximumSubArray函数返回的是一个对象，所以我们得提前定义一个SubArray 对象，考虑到封装性，将其成员变量设置为私有，并且添加有参构造函数，以及set，get方法。public class SubArray { private int low; private
2016-01-26 15:47:17
370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人