- 博客(4)
- 收藏
- 关注
原创 用环形链表解决约瑟夫问题
**一、约瑟夫问题的描述**➢Josephu 问题Josephu问题为:设编号为1, 2, … n的n个人围坐一圈,约定编号为k (1<=k<=n) 的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生个出 队编号的序列。➢提示用一个不带头结点的循环链表来处理Josephu问题:先构成一个有n个结 点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被刑除结点的下一个结点又
2020-07-19 14:20:33 468
原创 实现一个单链表
public class Node<T> { T data; Node<T> next; public Node(T data, Node<T> next) { super(); this.data = data; this.next = next; } public Node(T data) { super(); this.data = data; } public Node() { super(); // TODO A.
2020-07-19 14:16:50 314
原创 单链表的简述和方法原理
内容概述1、什么是链表引子class Stu{ 创建Stu表 String id; String name; Teacher teache; 在Stu表中创建Teacher类型的变量}class Teacher{ String id;}public static void main(String[] args){ Teacher t = new Teacher(); Stu s = new Stu(); s.teacher
2020-07-19 14:16:20 1425
原创 JAVA接口的简单静态代理
代理模式的定义: 由于某些原因需要给某对象提供一个代理以控制该对象的访问,这时访问对象不适合或者不能直接应用目标对象,代理对象作为访问对象和目标对象之间的中介。 JAVA接口代理模式的主要优点有: 1.代理模式在客户端与目标对象之间起到一个中介作用和保护目标对象的作用; 2.代理对象可以扩展目标对象的功能; 3.代理模式能将客户端与目标对象分离,在一定程度上降低了系统的耦合度 其主要...
2020-02-25 23:20:08 155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人