Rumah Java javaTutorial Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java

Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java

Apr 18, 2023 pm 12:05 PM
java

1.

Sebagai contoh, jika terdapat papan backgammon 11 * 11, dan kami ingin menggunakan program untuk mensimulasikannya, ia mestilah tatasusunan dua dimensi. Kemudian gunakan 1 untuk mewakili batu hitam dan 2 untuk mewakili batu putih Jika hanya terdapat satu batu hitam dan satu batu putih pada papan catur, maka hanya terdapat satu 1 dan satu 2 dalam tatasusunan dua dimensi ini, dan yang lain tidak bermakna. 0s yang tidak mewakili sebarang buah catur, seperti berikut:

0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
……
Salin selepas log masuk

Apabila kebanyakan elemen dalam tatasusunan ialah 0, atau mempunyai nilai yang sama, anda boleh menggunakan tatasusunan jarang untuk menyimpan tatasusunan. Mengapa melakukan ini? Kerana ia dapat menjimatkan ruang.

2.

  • Rekod bilangan baris dan lajur tatasusunan asal dan berapa banyak nilai berbeza yang terdapat

  • Letakkan baris dan lajur elemen dengan nilai dan nilai yang berbeza direkodkan dalam tatasusunan berskala kecil ini dipanggil tatasusunan jarang

3. Kes:

adalah seperti berikut Tatasusunan asal 6 * 7:

0   0   0   22   0   0   15
0   11  0   0    0   17   0
0   0   0  -6    0   0    0
0   0   0   0    0   39   0
91  0   0   0    0   0    0
0   0   28  0    0   0    0
Salin selepas log masuk
Pertama, baris pertama dan lajur pertama tatasusunan jarang adalah untuk merekodkan berapa banyak baris yang ada pada tatasusunan elemen . Baris pertama dan lajur kedua adalah untuk merekodkan bilangan lajur yang ada pada tatasusunan asal Lajur ketiga baris merekodkan berapa banyak nilai yang berbeza pada tatasusunan asal (kecuali 0). Jadi satu baris tatasusunan jarang hendaklah:

行    列    值
6     7     8
Salin selepas log masuk
Bermula dari baris kedua tatasusunan jarang, setiap baris merekodkan baris, lajur dan saiz nilai nilai bukan 0 dalam tatasusunan asal . Sebagai contoh, jika baris kedua adalah untuk merekodkan baris, lajur dan nilai 22 dalam tatasusunan asal, maka baris kedua tatasusunan jarang ialah:

行    列    值
0     3     22
Salin selepas log masuk
Kemudian gunakan kaedah ini untuk merekodkan 15 , 11, 17, -6, 39 , 91, 28 maklumat berkaitan, jadi tatasusunan jarang akhirnya ditukar daripada tatasusunan asal ialah:

行    列    值
6     7     8
0     3     22
0     6     15
1     1     11
1     5     17
2     3     -6
3     5     39
4     0     91
5     2     28
Salin selepas log masuk
Dengan cara ini, tatasusunan 6 * 7 ditukar menjadi 9 * 3 tatasusunan, mencapai kesan mampatan.

4. Idea untuk menukar tatasusunan asal dan tatasusunan jarang:

Menukar tatasusunan asal kepada tatasusunan jarang:

  • Melintasi dua dimensi Tatasusunan mendapat bilangan kiraan tatasusunan yang sah;

    Baca baris pertama tatasusunan jarang Berdasarkan baris pertama tatasusunan, anda boleh mengetahui bilangan baris dan lajur tatasusunan asal, dan kemudian buat tatasusunan asal; 🎜>Baca beberapa baris terakhir tatasusunan jarang Tatasusunan boleh diberikan kepada tatasusunan asal
  • int[count + 1][3]

    5. Amalan kod:
  • Kod di atas melaksanakan Penukaran tatasusunan asal ke dan dari tatasusunan jarang dan penggunaan tatasusunan jarang yang fleksibel boleh menjimatkan memori berjalan dan meningkatkan prestasi atur cara.

Atas ialah kandungan terperinci Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Akar Kuasa Dua di Jawa Akar Kuasa Dua di Jawa Aug 30, 2024 pm 04:26 PM

Panduan untuk Square Root di Java. Di sini kita membincangkan cara Square Root berfungsi di Java dengan contoh dan pelaksanaan kodnya masing-masing.

Nombor Sempurna di Jawa Nombor Sempurna di Jawa Aug 30, 2024 pm 04:28 PM

Panduan Nombor Sempurna di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor Perfect dalam Java?, contoh dengan pelaksanaan kod.

Penjana Nombor Rawak di Jawa Penjana Nombor Rawak di Jawa Aug 30, 2024 pm 04:27 PM

Panduan untuk Penjana Nombor Rawak di Jawa. Di sini kita membincangkan Fungsi dalam Java dengan contoh dan dua Penjana berbeza dengan contoh lain.

Weka di Jawa Weka di Jawa Aug 30, 2024 pm 04:28 PM

Panduan untuk Weka di Jawa. Di sini kita membincangkan Pengenalan, cara menggunakan weka java, jenis platform, dan kelebihan dengan contoh.

Nombor Armstrong di Jawa Nombor Armstrong di Jawa Aug 30, 2024 pm 04:26 PM

Panduan untuk Nombor Armstrong di Jawa. Di sini kita membincangkan pengenalan kepada nombor Armstrong di java bersama-sama dengan beberapa kod.

Nombor Smith di Jawa Nombor Smith di Jawa Aug 30, 2024 pm 04:28 PM

Panduan untuk Nombor Smith di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor smith di Jawa? contoh dengan pelaksanaan kod.

Soalan Temuduga Java Spring Soalan Temuduga Java Spring Aug 30, 2024 pm 04:29 PM

Dalam artikel ini, kami telah menyimpan Soalan Temuduga Spring Java yang paling banyak ditanya dengan jawapan terperinci mereka. Supaya anda boleh memecahkan temuduga.

Cuti atau kembali dari Java 8 Stream Foreach? Cuti atau kembali dari Java 8 Stream Foreach? Feb 07, 2025 pm 12:09 PM

Java 8 memperkenalkan API Stream, menyediakan cara yang kuat dan ekspresif untuk memproses koleksi data. Walau bagaimanapun, soalan biasa apabila menggunakan aliran adalah: bagaimana untuk memecahkan atau kembali dari operasi foreach? Gelung tradisional membolehkan gangguan awal atau pulangan, tetapi kaedah Foreach Stream tidak menyokong secara langsung kaedah ini. Artikel ini akan menerangkan sebab -sebab dan meneroka kaedah alternatif untuk melaksanakan penamatan pramatang dalam sistem pemprosesan aliran. Bacaan Lanjut: Penambahbaikan API Java Stream Memahami aliran aliran Kaedah Foreach adalah operasi terminal yang melakukan satu operasi pada setiap elemen dalam aliran. Niat reka bentuknya adalah

See all articles