摘要:
Graph 类 (图的最短路径:Dijkstra 算法) java package suanfa; import java.util.Arrays; public class Graph { private int vertices; // 图的顶点数 private int[][] adjacen 阅读全文
摘要:
Graph 类 (图的广度优先搜索) java package suanfa; import java.util.LinkedList; import java.util.Queue; public class Graph { private int vertices; // 图的顶点数 priva 阅读全文
摘要:
Graph 类 (图的深度优先搜索) java package suanfa; import java.util.Arrays; public class Graph { private int vertices; // 图的顶点数 private int[][] adjacencyMatrix; 阅读全文
摘要:
Graph 类 (图生成算法) java package suanfa; public class Graph { private int vertices; // 图的顶点数 private int[][] adjacencyMatrix; // 邻接矩阵 // 构造函数,初始化图 public 阅读全文
摘要:
折纸问题代码实现: java package suanfa; public class PaperFolding { // 记录折纸的顺序 public static void fold(int n) { // 从折纸的最大层数开始递归 foldRec(1, n); } // 递归折纸的过程 pri 阅读全文
摘要:
BinaryTree 类: java package suanfa; public class BinaryTree { // 定义树的节点类 private static class Node { int value; Node left, right; public Node(int value 阅读全文
摘要:
BinaryTree 类: java package suanfa; import java.util.LinkedList; import java.util.Queue; public class BinaryTree { // 定义树的节点类 private static class Node 阅读全文
摘要:
BinaryTree 类: java package suanfa; public class BinaryTree { // 定义树的节点类 private static class Node { int value; Node left, right; public Node(int value 阅读全文
摘要:
BinaryTree 类: java package suanfa; public class BinaryTree { // 定义树的节点类 private static class Node { int value; Node left, right; public Node(int value 阅读全文
摘要:
BinaryTree 类: java package suanfa; public class BinaryTree { // 定义树的节点类 private static class Node { int value; Node left, right; public Node(int value 阅读全文
摘要:
BinaryTree 类实现: java package suanfa; public class BinaryTree { // 定义树的节点类 private static class Node { int value; Node left, right; public Node(int val 阅读全文
摘要:
Queue 类实现: java package suanfa; public class Queue { private Node first; // 队列的第一个节点 private Node last; // 队列的最后一个节点 private int size; // 队列的大小 // Nod 阅读全文
摘要:
OrderedSymbolTable 类: java package suanfa; import java.util.Arrays; public class OrderedSymbolTable<K extends Comparable, V> { private static final in 阅读全文
摘要:
Queue 类: java package suanfa; import java.util.LinkedList; public class Queue { private LinkedList list; // 构造方法,初始化队列 public Queue() { list = new Lin 阅读全文
摘要:
Stack类: java package suanfa; import java.util.EmptyStackException; public class Stack { private Node top; // 栈顶元素 // 内部类表示栈节点 private static class Nod 阅读全文
摘要:
Josephus类: 实现约瑟夫问题的核心逻辑,使用循环链表来模拟淘汰过程。 java package suanfa; public class Josephus { // 计算约瑟夫问题,n为人数,m为间隔 public static int solve(int n, int m) { // 创建 阅读全文
摘要:
Node类: 用于定义链表中的节点,包含数据和指向下一个节点的引用。 java package suanfa; public class Node { public Comparable data; public Node next; public Node(Comparable data) { t 阅读全文
摘要:
Node类:表示链表的节点。 SinglyLinkedList类:表示单向链表,包含快慢指针算法。 SinglyLinkedListTest类:用于测试快慢指针算法。 Node类 java package suanfa; public class Node { // 数据元素 public Comp 阅读全文
摘要:
Node类:表示链表节点,每个节点包含一个数据元素和指向下一个节点的引用。 SinglyLinkedList类:表示单向链表,包含链表反转操作以及其他常用操作(比如插入、打印链表)。 SinglyLinkedListTest类:用于测试链表反转功能。 Node类 java package suanf 阅读全文
摘要:
下面是使用Java编写的双向链表(Doubly Linked List)实现,结构上类似你提供的冒泡排序算法。我们会设计两个类: Node类:表示链表节点,每个节点包含一个数据元素,指向前一个节点和下一个节点的引用。 DoublyLinkedList类:表示双向链表,提供插入节点、删除节点、遍历链表 阅读全文