Rumah pembangunan bahagian belakang tutorial php Kira Pelayan yang Berkomunikasi

Kira Pelayan yang Berkomunikasi

Jan 24, 2025 am 02:21 AM

1267. Kira Pelayan yang Berkomunikasi

Kesukaran: Sederhana

Topik: Tatasusunan, Depth-First Search, Breadth-First Search, Union Find, Matriks, Pengiraan

Anda diberi peta pusat pelayan, diwakili sebagai grid matriks integer m * n, dengan 1 bermakna pada sel tersebut terdapat pelayan dan 0 bermakna ia bukan pelayan. Dua pelayan dikatakan berkomunikasi jika ia berada pada baris yang sama atau pada lajur yang sama.

Kembalikan bilangan pelayan yang berkomunikasi dengan mana-mana pelayan lain.

Contoh 1:

Kira Pelayan yang Berkomunikasi

  • Input: grid = [[1,0],[0,1]]
  • Output: 0
  • Penjelasan: Tiada pelayan boleh berkomunikasi dengan orang lain.

Contoh 2:

Kira Pelayan yang Berkomunikasi

  • Input: grid = [[1,0],[1,1]]
  • Output: 3
  • Penjelasan: Ketiga-tiga pelayan boleh berkomunikasi dengan sekurang-kurangnya satu pelayan lain.

Contoh 3:

Kira Pelayan yang Berkomunikasi

  • Input: grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1] ]
  • Output: 4
  • Penjelasan: Kedua-dua pelayan di baris pertama boleh berkomunikasi antara satu sama lain. Kedua-dua pelayan dalam lajur ketiga boleh berkomunikasi antara satu sama lain. Pelayan di sudut kanan bawah tidak boleh berkomunikasi dengan mana-mana pelayan lain.

Kekangan:

  • m == grid.panjang
  • n == grid[i].panjang
  • 1
  • 1
  • grid[i][j] == 0 atau 1

Petunjuk:

  1. Simpan nombor komputer dalam setiap baris dan lajur.
  2. Kira semua pelayan yang tidak diasingkan.

Penyelesaian:

Kami akan mengikuti langkah ini:

Pendekatan:

  1. Kira Pelayan dalam Setiap Baris dan Lajur:

    • Lintas grid dan hitung bilangan pelayan yang wujud dalam setiap baris dan setiap lajur. Ini boleh dilakukan menggunakan dua tatasusunan rowCount dan colCount, di mana:
      • rowCount[i] menyimpan bilangan pelayan dalam baris i.
      • colCount[j] menyimpan bilangan pelayan dalam lajur j.
  2. Semak Komunikasi:

    • Untuk setiap pelayan dalam grid, semak sama ada ia boleh berkomunikasi dengan mana-mana pelayan lain dengan menyemak rowCount dan colCount. Jika salah satu lebih besar daripada 1, maka pelayan boleh berkomunikasi dengan orang lain.
  3. Kira Pelayan yang Berkomunikasi:

    • Lintas grid sekali lagi dan untuk setiap pelayan (sel dengan nilai 1), semak sama ada ia tergolong dalam baris atau lajur yang terdapat lebih daripada satu pelayan.

Mari laksanakan penyelesaian ini dalam PHP: 1267. Kira Pelayan yang Berkomunikasi

<?php /**
 * @param Integer[][] $grid
 * @return Integer
 */
function countServers($grid) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test the function with the provided examples
$grid1 = [[1, 0], [0, 1]];
$grid2 = [[1, 0], [1, 1]];
$grid3 = [[1, 1, 0, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 0, 1]];

echo countServers($grid1) . "\n"; // Output: 0
echo countServers($grid2) . "\n"; // Output: 3
echo countServers($grid3) . "\n"; // Output: 4
?>
Salin selepas log masuk

Penjelasan:

  1. Mengira Pelayan dalam Baris dan Lajur:

    • Kami mengulangi grid dan mengira bilangan pelayan (iaitu, 1s) dalam setiap baris dan setiap lajur. Kami menyimpan kiraan ini dalam tatasusunan rowCount dan colCount.
  2. Mengenal pasti Pelayan Berkomunikasi:

    • Selepas mengira, kami mengulangi setiap pelayan (sel dengan nilai 1). Pelayan boleh berkomunikasi dengan orang lain jika kiraan pelayan dalam barisnya (rowCount[i] > 1) atau kiraan pelayan dalam lajurnya (colCount[j] > 1) lebih besar daripada 1. Kami kemudian menambah hasilnya kaunter untuk setiap pelayan berkomunikasi.
  3. Output:

    • Fungsi ini mengembalikan jumlah kiraan pelayan yang boleh berkomunikasi dengan pelayan lain.

Kerumitan Masa:

  • O(m * n), dengan m ialah bilangan baris dan n ialah bilangan lajur. Ini kerana kami berulang kali melalui grid dua kali: sekali untuk mengira pelayan dalam baris dan lajur, dan sekali untuk menyemak komunikasi.

Penyelesaian ini cekap mengendalikan masalah dalam kekangan yang diberikan.

Pautan Kenalan

Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!

Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:

  • LinkedIn
  • GitHub

Atas ialah kandungan terperinci Kira Pelayan yang Berkomunikasi. 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

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

<🎜>: Bubble Gum Simulator Infinity - Cara Mendapatkan dan Menggunakan Kekunci Diraja
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Nordhold: Sistem Fusion, dijelaskan
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Mandragora: Whispers of the Witch Tree - Cara Membuka Kunci Cangkuk Bergelut
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)

Topik panas

Tutorial Java
1666
14
Tutorial PHP
1273
29
Tutorial C#
1254
24
Terangkan hashing kata laluan yang selamat di PHP (mis., Password_hash, password_verify). Mengapa tidak menggunakan MD5 atau SHA1? Terangkan hashing kata laluan yang selamat di PHP (mis., Password_hash, password_verify). Mengapa tidak menggunakan MD5 atau SHA1? Apr 17, 2025 am 12:06 AM

Dalam php, kata laluan_hash dan kata laluan 1) password_hash menjana hash yang mengandungi nilai garam untuk meningkatkan keselamatan. 2) Kata Laluan_verify Sahkan kata laluan dan pastikan keselamatan dengan membandingkan nilai hash. 3) MD5 dan SHA1 terdedah dan kekurangan nilai garam, dan tidak sesuai untuk keselamatan kata laluan moden.

PHP dan Python: Membandingkan dua bahasa pengaturcaraan yang popular PHP dan Python: Membandingkan dua bahasa pengaturcaraan yang popular Apr 14, 2025 am 12:13 AM

PHP dan Python masing -masing mempunyai kelebihan mereka sendiri, dan memilih mengikut keperluan projek. 1.PHP sesuai untuk pembangunan web, terutamanya untuk pembangunan pesat dan penyelenggaraan laman web. 2. Python sesuai untuk sains data, pembelajaran mesin dan kecerdasan buatan, dengan sintaks ringkas dan sesuai untuk pemula.

PHP: Bahasa utama untuk pembangunan web PHP: Bahasa utama untuk pembangunan web Apr 13, 2025 am 12:08 AM

PHP adalah bahasa skrip yang digunakan secara meluas di sisi pelayan, terutamanya sesuai untuk pembangunan web. 1.PHP boleh membenamkan HTML, memproses permintaan dan respons HTTP, dan menyokong pelbagai pangkalan data. 2.PHP digunakan untuk menjana kandungan web dinamik, data borang proses, pangkalan data akses, dan lain -lain, dengan sokongan komuniti yang kuat dan sumber sumber terbuka. 3. PHP adalah bahasa yang ditafsirkan, dan proses pelaksanaan termasuk analisis leksikal, analisis tatabahasa, penyusunan dan pelaksanaan. 4.Php boleh digabungkan dengan MySQL untuk aplikasi lanjutan seperti sistem pendaftaran pengguna. 5. Apabila debugging php, anda boleh menggunakan fungsi seperti error_reporting () dan var_dump (). 6. Mengoptimumkan kod PHP untuk menggunakan mekanisme caching, mengoptimumkan pertanyaan pangkalan data dan menggunakan fungsi terbina dalam. 7

PHP dalam Tindakan: Contoh dan aplikasi dunia nyata PHP dalam Tindakan: Contoh dan aplikasi dunia nyata Apr 14, 2025 am 12:19 AM

PHP digunakan secara meluas dalam e-dagang, sistem pengurusan kandungan dan pembangunan API. 1) e-dagang: Digunakan untuk fungsi keranjang belanja dan pemprosesan pembayaran. 2) Sistem Pengurusan Kandungan: Digunakan untuk penjanaan kandungan dinamik dan pengurusan pengguna. 3) Pembangunan API: Digunakan untuk Pembangunan API RESTful dan Keselamatan API. Melalui pengoptimuman prestasi dan amalan terbaik, kecekapan dan pemeliharaan aplikasi PHP bertambah baik.

Bagaimanakah jenis membayangkan jenis PHP, termasuk jenis skalar, jenis pulangan, jenis kesatuan, dan jenis yang boleh dibatalkan? Bagaimanakah jenis membayangkan jenis PHP, termasuk jenis skalar, jenis pulangan, jenis kesatuan, dan jenis yang boleh dibatalkan? Apr 17, 2025 am 12:25 AM

Jenis PHP meminta untuk meningkatkan kualiti kod dan kebolehbacaan. 1) Petua Jenis Skalar: Oleh kerana Php7.0, jenis data asas dibenarkan untuk ditentukan dalam parameter fungsi, seperti INT, Float, dan lain -lain. 2) Return Type Prompt: Pastikan konsistensi jenis nilai pulangan fungsi. 3) Jenis Kesatuan Prompt: Oleh kerana Php8.0, pelbagai jenis dibenarkan untuk ditentukan dalam parameter fungsi atau nilai pulangan. 4) Prompt jenis yang boleh dibatalkan: membolehkan untuk memasukkan nilai null dan mengendalikan fungsi yang boleh mengembalikan nilai null.

Relevannya PHP: Adakah ia masih hidup? Relevannya PHP: Adakah ia masih hidup? Apr 14, 2025 am 12:12 AM

PHP masih dinamik dan masih menduduki kedudukan penting dalam bidang pengaturcaraan moden. 1) kesederhanaan PHP dan sokongan komuniti yang kuat menjadikannya digunakan secara meluas dalam pembangunan web; 2) fleksibiliti dan kestabilannya menjadikannya cemerlang dalam mengendalikan borang web, operasi pangkalan data dan pemprosesan fail; 3) PHP sentiasa berkembang dan mengoptimumkan, sesuai untuk pemula dan pemaju yang berpengalaman.

PHP vs Bahasa Lain: Perbandingan PHP vs Bahasa Lain: Perbandingan Apr 13, 2025 am 12:19 AM

PHP sesuai untuk pembangunan web, terutamanya dalam pembangunan pesat dan memproses kandungan dinamik, tetapi tidak baik pada sains data dan aplikasi peringkat perusahaan. Berbanding dengan Python, PHP mempunyai lebih banyak kelebihan dalam pembangunan web, tetapi tidak sebaik python dalam bidang sains data; Berbanding dengan Java, PHP melakukan lebih buruk dalam aplikasi peringkat perusahaan, tetapi lebih fleksibel dalam pembangunan web; Berbanding dengan JavaScript, PHP lebih ringkas dalam pembangunan back-end, tetapi tidak sebaik JavaScript dalam pembangunan front-end.

PHP dan Python: Paradigma yang berbeza dijelaskan PHP dan Python: Paradigma yang berbeza dijelaskan Apr 18, 2025 am 12:26 AM

PHP terutamanya pengaturcaraan prosedur, tetapi juga menyokong pengaturcaraan berorientasikan objek (OOP); Python menyokong pelbagai paradigma, termasuk pengaturcaraan OOP, fungsional dan prosedur. PHP sesuai untuk pembangunan web, dan Python sesuai untuk pelbagai aplikasi seperti analisis data dan pembelajaran mesin.

See all articles