n阶方阵的蛇形排列java_数据结构（三）符号表 (Java实现)

最新推荐文章于 2022-03-22 19:24:13 发布
最新推荐文章于 2022-03-22 19:24:13 发布
阅读量151 收藏 1
点赞数
文章标签： n阶方阵的蛇形排列java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39566387/article/details/111677826
版权

一. 无序符号表

符号表最主要的目的就是将一个键和值联系起来[1]，使得可以通过键（Key）直接找到相对应的值，本文通过链表[2]实现无需符号表，首先需要定义结点内部类，这里的结点内部类应当包括Key，Value以及指向下一个结点的next。具体java代码如下：

    public class Node{
        private Key key;
        private Value value;
        private Node next;
        public Node(Key key,Value value,Node next){
            this.key=key;
            this.value=value;
            this.next=next;
        }
    }

put方法：将键值对存入链表中。如果输入的键（Key）已经存在，则更新值（Value）为当前传入的值，如果输入的是新的键（Key）则添加到链表末尾。同时需要将记录链表中元素个数的N进行加1操作。java实现如下：

    public void put(Key key,Value value){
        Node node=head;
        while (node.next!=null){
            node=node.next;
            if (node.key==key){
                node.value=value;
                N++;
                return;
            }
        }

        Node newNode=new Node(key,value,null);
        node.next=newNode;
        N++;
    }

get方法：获取键Key对应的值，如果key不存在则返回null。

    public Value get(Key key){
        Node node=head;
        while (node.next!=null){
            node=node.next;
            if (node.key==key){
                return node.value;
            }
        }
        return null;
    }

delete方法：从表中删除键key对应的结点。循环遍历结点，找到输入key值相对应的结点，将该结点前一个结点的next指向其后一个结点实现删除。java实现如下：

    public void delete(Key key){
        Node node=head;
        while (node.next!=null){
            if (node.next.key==key){
                node.next=node.next.next;
                N--;
                return;
            }
            node=node.next;
        }
    }

contains方法：判断键Key是否在表中

    public boolean contains(Key key){
        Node node =head;
        while (node.next!=null){
            if (node.key == key) {
                return true;
            }
            node = node.next;
        }
        return false;
    }

迭代获取链表中所有键的集合

    @Override
    public Iterator<Key> iterator() {
        return new SIterator();
    }
    public class SIterator implements Iterator{
        Node node;

        public SIterator(){
            node=head;
        }
        @Override
        public boolean hasNext() {
            return node.next!=null;
        }

        @Override
        public Object next() {
            node=node.next;
            return node.key;
        }
    }

完整代码： 

/**
 * 无序符号表的实现
 * @param <Key>
 * @param <Value>
 */
public class SymbolTable<Key,Value> implements Iterable<Key>{
    //定义头部节点
    private Node head;
    //定义元素个数
    private int N;
    public SymbolTable(){
        head=new Node(null,null,null);
        N=0;
    }

    @Override
    public Iterator<Key> iterator() {
        return new SIterator();
    }

    public class SIterator implements Iterator{
        Node node;

        public SIterator(){
            node=head;
        }
        @Override
        public boolean hasNext() {
            return node.next!=null;
        }

        @Override
        public Object next() {
            node=node.next;
            return node.key;
        }
    }

    public class Node{
        private Key key;
        private Value value;
        private Node next;
        public Node(Key key,Value value,Node next){
            this.key=key;
            this.value=value;
            this.next=next;
        }
    }

    public int size(){
        return N;
    }

    public void put(Key key,Value value){
        Node node=head;
        while (node.next!=null){
            node=node.next;
            if (node.key==key){
                node.value=value;
                N++;
                return;
            }
        }

        Node newNode=new Node(key,value,null);
        node.next=newNode;
        N++;
    }

    public Value get(Key key){
        Node node=head;
        while (node.next!=null){
            node=node.next;
            if (node.key==key){
                return node.value;
            }
        }
        return null;
    }

    public void delete(Key key){
        Node node=head;
        while (node.next!=null){
            if (node.next.key==key){
                node.next=node.next.next;
                N--;
                return;
            }
            node=node.next;
        }
    }

    public boolean contains(Key key){
        Node node =head;
        while (node.next!=null){
            if (node.key == key) {
                return true;
            }
            node = node.next;
        }
        return false;
    }

    public boolean isEmpty(){
        return N==0;
    }
}

二. 有序符号表

有序符号表同无序符号表的区别是有序符号表的key需要按照大小来排列，其他方法基本类似，最大的区别在于put方法，（注意：首先在定义类时需要使Key继承Comparable<Key>使其能比较大小Key的大小）。这里的设计是采用key从大到小排列的方式进行，java代码如下：

  public void put(Key key,Value value){
        Node node=head;
//        Node pre=head;
//        while (node!=null && node.key.compareTo(key)>0){
//            pre.next=
//        }
        while (node.next!=null){

            if (node.next.key==key){
                node.next.value=value;
                N++;
                return;
            }else if(node.next.key.compareTo(key)>0) {
                Node newNode=new Node(key,value,null);
                Node temp=node.next;
                node.next=newNode;
                newNode.next=temp;
                N++;
                return;
            }
            node=node.next;
        }

        Node newNode=new Node(key,value,null);
        node.next=newNode;
        N++;
    }

完整代码：

/**
 * 有序符号表的实现
 * @param <Key>
 * @param <Value>
 */
public class OrderSymbolTable<Key extends Comparable<Key>,Value> implements Iterable<Value>{
    //定义头部节点
    private Node head;
    //定义元素个数
    private int N;
    public OrderSymbolTable(){
        head=new Node(null,null,null);
        N=0;
    }

    @Override
    public Iterator<Value> iterator() {
        return new SIterator();
    }

    public class SIterator implements Iterator{
        Node node;

        public SIterator(){
            node=head;
        }
        @Override
        public boolean hasNext() {
            return node.next!=null;
        }

        @Override
        public Object next() {
            node=node.next;
            return node.value;
        }
    }

    public class Node{
        private Key key;
        private Value value;
        private Node next;
        public Node(Key key,Value value,Node next){
            this.key=key;
            this.value=value;
            this.next=next;
        }
    }

    public int size(){
        return N;
    }

    public void put(Key key,Value value){
        Node node=head;
//        Node pre=head;
//        while (node!=null && node.key.compareTo(key)>0){
//            pre.next=
//        }
        while (node.next!=null){

            if (node.next.key==key){
                node.next.value=value;
                N++;
                return;
            }else if(node.next.key.compareTo(key)>0) {
                Node newNode=new Node(key,value,null);
                Node temp=node.next;
                node.next=newNode;
                newNode.next=temp;
                N++;
                return;
            }
            node=node.next;
        }

        Node newNode=new Node(key,value,null);
        node.next=newNode;
        N++;
    }

    public Value get(Key key){
        Node node=head;
        while (node.next!=null){
            node=node.next;
            if (node.key==key){
                return node.value;
            }
        }
        return null;
    }

    public void delete(Key key){
        Node node=head;
        while (node.next!=null){
            if (node.next.key==key){
                node.next=node.next.next;
                N--;
                return;
            }
            node=node.next;
        }
    }
}

参考

  1. ^算法4
  2. ^https://zhuanlan.zhihu.com/p/148785153
weixin_39566387
关注
JAVA构造一个蛇形方阵_java 对象转蛇形命名法（snake case）形式的 map
weixin_39917791的博客
02-25 661
java 对象(object)，一般是 pojo 对象想要转换成蛇形命名法(snake case)形式的 map 映射形式，主要有两种方式，一种基于阿里(alibaba)开源的 fastjson 库，另一个也可以用 json 工具 jackson 库。基于 fastjson 库的实现定义一个封装工具类 JSONUtil，底层调用 fastjson 库的 JSON.toJSON 静态方法，序列化配置...
蛇形矩阵(Java实现代码)
04-30
因此输出的形状，像条蛇，因此称为蛇形矩阵.
java 环形矩阵_java下蛇形回环矩阵的实现
weixin_36326008的博客
02-13 307
前文废话：这个问题据说是腾讯之前的一道笔试题，由于当时没认真看，现在记不清这种矩阵是不是叫“蛇形回环矩阵”......请大家直接看图1，就是那个样子的矩阵。问题描述：输入一个N，实现N×N的蛇形回环矩阵(即图1类型)(N=5时的蛇形回环矩阵)我们先把N为奇数和N为偶数的情况分开。先来看N=3、5、7时的该类矩阵是什么情况： 看上去彼此之间并无规律，对这道题最简单粗暴的解法...
Java、蛇形方阵
m0_62659797的博客
03-22 917
输出一个 n 阶方阵，其元素排列方式为：从左上角开始按列顺序呈现出蛇形。 1 20 21 40 41 60 61 80 81 100 2 19 22 39 42 59 62 79 82 99 3 18 23 38 43 58 63 78 83 98 4 17 24 37 44 57 64 77 84 97 5 16 25 36 45 56 65 76 85 96 6 15 26 35 46 55 66 75 86 95 7 14 27 34 47 54 67 74 87 94 8 13 28 33 48
java 蛇形矩阵
浮华一世南柯一梦
04-07 2434
蛇形矩阵 示例 N*N的方阵eg:N=31 2 3 8 9 4 7 6 5 import java.util.Scanner; public class xxx { public static void main(String[] args){ Scanner input=new Scanner(System.in); int N=input
Java 蛇形分组
qq_43052309的博客
07-15 1868
先科普一下什么是蛇形分组吧！ 蛇形分组的意思就是数据按照蛇形S的方式进行展示 处理的结果按照上图处理数据 数据分组一样的随机处理，所以我这里没有做展示 下面就是根据班级进行蛇形分组的方法展示 /** * 模拟数据，自动式按照大到小排序，DESC **/ private static List data(Integer maxSource, Integer size){ List soucreList = new ArrayList<>(size); fo
蛇形方阵_C语言_C语言蛇形输出_蛇形方阵_
09-29
在压缩包中的`蛇形方阵.c`文件应该包含了上述逻辑的实现，`蛇形方阵.exe`是编译后的可执行文件，而`蛇形方阵.o`是编译过程中的目标文件。如果你想要运行程序，只需使用`蛇形方阵.exe`即可。 通过理解和实现蛇形方阵...
Java实现n阶螺旋方阵
03-14
在Java中实现n阶螺旋方阵是一项常见的编程任务，这有助于理解和掌握数组的操作以及循环控制结构的使用。下面我们将深入探讨如何用Java来实现这个功能。 首先，我们需要了解螺旋矩阵的基本概念。假设我们有一个n阶的...
蛇形方阵 输出一个 n 阶方阵，其元素排列方式为：从左上角开始按列顺序呈现出蛇形
05-04
输入描述 每行一个正整数 n (n )，表示 n 阶方阵。 输出描述 按列序排列的蛇形矩阵，每个方阵之间空一行。每个矩阵元素间一个空格，包含最后一个元素之后。
数字旋转方阵（java）
最新发布
06-29
在本实验中，任务是创建一个Java程序，用于输出顺时针旋转的数字方阵。这个方阵的特性是从中心开始，数字按照顺时针方向填充。给定的代码片段是用C++编写的，但我们可以将其转换为Java语言，并解释其工作原理。 ...
蛇形排序算法
06-03
蛇形排序算法，C实现的蛇形排序算法，这种算法能够满足特定的需要
n阶矩阵顺时针逆时针蛇形输出源代码
06-29
用c语言实现矩阵不同方式的输出，应用循环语句，嵌套定义。三种方式之间的转换。
蛇形排列
MaYusuf
09-24 1358
#include #include #define N 11 int main() { using namespace std; system("color e"); int i,j,a[N][N]={0}; for(i=0;i<N;i++) { for(j=0;j<N;j++) if(i%2==0) a[i][j]+=N*i+j+1; else a[
java 蛇形矩阵_Java实现蛇形矩阵
weixin_35377028的博客
02-25 828
public class Solution {//下x++ 左y-- 上x-- 右y++public void prints(int n) {int[][] mp = new int[n][n];for(int i=0; ifor(int j=0; jmp[i][j] = 0;}}int x , y, tot;tot = mp[x=0][y=n-1] = 1;while(tot < n...
Java实现蛇形矩阵
weixin_34234823的博客
02-25 1742
public class Solution { //下x++ 左y-- 上x-- 右y++ public void prints(int n) { int[][] mp = new int[n][n]; for(int i=0; i<n; i++) { for(int j=0; j<n; ...
蓝桥杯题目蛇形排数（java）
qq_51591801的博客
02-22 523
蛇形填数，找规律
java实现蛇形算法
lzj0470的专栏
04-16 727
package aglo; public class test { /** * 描述一: * 5行5列蛇形算法 * (0,0)(4,4)-第1行和倒数1行相差4 * (1,0)(4,3)(0,1)(3,4)-第2行和倒数2行相差3 * (0,2)(2,4)(1,1)(3,3)(2,0)(4,2)-第3行和倒数3行相差2 * (3,0)(4,1)(2...
蛇形矩阵 java_Java实现打印二维蛇形矩阵（螺旋矩阵）。
weixin_39755952的博客
02-12 551
直接上代码吧。昨晚腾讯在线测试遇到的题。螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。import java.util.Scanner;public class mysnakematrix {private int n; //private int a[][]; // 声明一个矩阵private int value = 1;// 矩阵里...
java 蛇形矩阵_JAVA编程9.蛇形矩阵：生成一个按蛇形方式排列自然数1,2,3,4,5,……,N2的 (1...
weixin_39799825的博客
02-16 261
共回答了15个问题采纳率：86.7%你说的是这样的么?1x09 2x093x09 41x09 2x09 6x093x09 5x09 7x094x09 8x09 9x091x09 2x09 6x09 7x093x09 5x09 8x09 13x094x09 9x09 12x09 14x0910x09 11x09 15x09 16x091x09 2x09 6x09 7x09 15x093x09 5x0...
Java《数据结构》习题详解：覆盖Java基础到数据结构核心
《数据结构(Java版)(第2版)》是一本面向Java程序设计者的教材，主要涵盖了数据结构的基础概念和实现，以及它们在Java环境下的应用。全书共分为五个章节，每个章节都包含了丰富的实践性实验和习题。 第0章Java程序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值