国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Rumah Java javaTutorial Padam semua elemen dari timbunan di Java

Padam semua elemen dari timbunan di Java

Feb 07, 2025 am 11:32 AM
java

Delete all even elements from a stack in Java

Tutorial ini menunjukkan dua kaedah untuk menghapuskan nombor walaupun dari timbunan Java. Tumpukan, mematuhi prinsip terakhir (LIFO), memberikan cabaran unik untuk penapisan jenis ini. Teknik -teknik yang ditunjukkan di sini boleh disesuaikan dengan senario penapisan lain di luar hanya mengeluarkan nombor walaupun.

Masalah:

Diberi timbunan bilangan bulat, tulis program Java untuk menghapuskan semua nombor walaupun.

Contoh Input dan Output:

    input 1:
  • output 1: [1, 2, 3, 4, 5] [1, 3, 5]
    • input 2:
  • output 2: [1, 7, 3, 11, 9] (tidak ada nombor untuk dikeluarkan) [1, 7, 3, 11, 9] Pendekatan Penyelesaian
:

Kami akan meneroka dua pendekatan yang berbeza:

    Menggunakan timbunan tambahan:
  1. Kaedah ini menggunakan timbunan sementara untuk menyimpan nombor ganjil semasa melangkah melalui timbunan asal.

    2. Menggunakan rekursi:
  2. Pendekatan rekursif ini dengan cekap memproses timbunan, mengeluarkan nombor walaupun semasa panggilan rekursif.

    3. Kaedah 1: Stack Auxiliary

Pendekatan ini melibatkan langkah -langkah ini:

Buat sementara

(mis.,
    ).
  1. Stack Melangkah melalui timbunan asal, muncul setiap elemen. tempStack
    2. Jika elemen ganjil (periksa menggunakan pengendali modulo
  2. ), tolaknya ke
    3. .
  3. % Setelah timbunan asal kosong, elemen pemindahan dari tempStack kembali ke timbunan asal.
  4. Contoh kod CODE (Stack Auxiliary): tempStack

kerumitan masa dan ruang (timbunan tambahan): 

import java.util.Stack;

public class RemoveEvenElements {
    public static void removeEven(Stack<Integer> stack) {
        Stack<Integer> tempStack = new Stack<>();
        while (!stack.isEmpty()) {
            int element = stack.pop();
            if (element % 2 != 0) {
                tempStack.push(element);
            }
        }
        while (!tempStack.isEmpty()) {
            stack.push(tempStack.pop());
        }
    }

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        removeEven(stack);
        System.out.println(stack); // Output: [1, 3, 5]
    }
}

kerumitan masa: o (n) - kita melangkah melalui timbunan dua kali.

  • kerumitan ruang: o (n) - Kami menggunakan timbunan tambahan yang berpotensi sama dengan stack input.
  • Kaedah 2: Recursion
Penyelesaian rekursif ini dengan elegan mengendalikan penyingkiran nombor:

Kes asas: Jika timbunan kosong, kembali.

pop elemen atas.

    rekursif memanggil fungsi
  1. untuk memproses timbunan yang tinggal.
  2. Selepas panggilan rekursif, periksa sama ada elemen yang muncul adalah ganjil. Sekiranya, tolaknya kembali ke timbunan.
  3. Contoh Kod CODE (RECURSION): removeEven
kerumitan masa dan ruang (rekursi): 

import java.util.Stack;

public class RemoveEvenElements {
    public static void removeEven(Stack<Integer> stack) {
        if (stack.isEmpty()) {
            return;
        }
        int element = stack.pop();
        removeEven(stack);
        if (element % 2 != 0) {
            stack.push(element);
        }
    }

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        removeEven(stack);
        System.out.println(stack); // Output: [1, 3, 5]
    }
}
kerumitan masa:

o (n) - kita secara rekursif melintasi timbunan.

Kerumitan ruang:
    o (n) - Tumpukan panggilan rekursif dapat tumbuh hingga saiz timbunan input dalam kes terburuk.
    • Kesimpulan:

  • Kedua -dua kaedah secara berkesan mengeluarkan nombor walaupun dari timbunan. Pendekatan timbunan tambahan lebih mudah, sementara pendekatan rekursif menawarkan penyelesaian yang lebih ringkas dan berpotensi sedikit lebih efisien (bergantung kepada pengoptimuman JVM). Pilihan bergantung kepada keutamaan peribadi dan gaya pengekodan. Ingatlah bahawa teknik -teknik ini boleh disesuaikan dengan susunan penapis berdasarkan pelbagai kriteria.

Atas ialah kandungan terperinci Padam semua elemen dari timbunan 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

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

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.

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!

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 PHP
1502
276
Bagaimana menangani transaksi di Java dengan JDBC? Bagaimana menangani transaksi di Java dengan JDBC? Aug 02, 2025 pm 12:29 PM

Untuk mengendalikan transaksi JDBC dengan betul, anda mesti terlebih dahulu mematikan mod komit automatik, kemudian melakukan pelbagai operasi, dan akhirnya melakukan atau mengembalikan semula hasilnya; 1. Panggil Conn.SetAutOcommit (palsu) untuk memulakan transaksi; 2. Melaksanakan pelbagai operasi SQL, seperti memasukkan dan mengemaskini; 3. Panggil Conn.Commit () jika semua operasi berjaya, dan hubungi conn.rollback () jika pengecualian berlaku untuk memastikan konsistensi data; Pada masa yang sama, cuba-dengan-sumber harus digunakan untuk menguruskan sumber, mengendalikan pengecualian dengan betul dan menutup sambungan untuk mengelakkan kebocoran sambungan; Di samping itu, adalah disyorkan untuk menggunakan kolam sambungan dan menetapkan mata simpan untuk mencapai rollback separa, dan menyimpan urus niaga sesingkat mungkin untuk meningkatkan prestasi.

Memahami dalaman Mesin Maya Java (JVM) Memahami dalaman Mesin Maya Java (JVM) Aug 01, 2025 am 06:31 AM

THEJVMenableSjava's "Writeonce, Runanywhere" keupayaanByExecutingByteCodeThroughFourMaincomponents: 1.TheClassloadersubsystemloads, pautan, danInitializes.ClassFilesusingBootstrap, Extension, andapplicationClassloaders, EnsuringseCureAndlazyCon

Bagaimana untuk bekerja dengan kalendar di Jawa? Bagaimana untuk bekerja dengan kalendar di Jawa? Aug 02, 2025 am 02:38 AM

Gunakan kelas dalam pakej Java.Time untuk menggantikan kelas lama dan kelas kalendar; 2. Dapatkan tarikh dan masa semasa melalui LocalDate, LocalDateTime dan Tempatan Tempatan; 3. Buat tarikh dan masa tertentu menggunakan kaedah (); 4. Gunakan kaedah tambah/tolak untuk meningkatkan dan mengurangkan masa; 5. Gunakan zoneddatetime dan zonid untuk memproses zon waktu; 6. Format dan parse date string melalui DateTimeFormatter; 7. Gunakan segera untuk bersesuaian dengan jenis tarikh lama apabila perlu; pemprosesan tarikh di java moden harus memberi keutamaan untuk menggunakan java.timeapi, yang memberikan jelas, tidak berubah dan linear

Membandingkan kerangka Java: Spring Boot vs Quarkus vs Micronaut Membandingkan kerangka Java: Spring Boot vs Quarkus vs Micronaut Aug 04, 2025 pm 12:48 PM

Pra-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusoftenperforminglightbetterine serverless scenarios.tyvelopecosyste,

Bagaimana pengumpulan sampah berfungsi di java? Bagaimana pengumpulan sampah berfungsi di java? Aug 02, 2025 pm 01:55 PM

Koleksi Sampah Java (GC) adalah mekanisme yang secara automatik menguruskan ingatan, yang mengurangkan risiko kebocoran ingatan dengan menuntut semula objek yang tidak dapat dicapai. 1.GC menghakimi kebolehcapaian objek dari objek akar (seperti pembolehubah stack, benang aktif, medan statik, dan lain -lain), dan objek yang tidak dapat dicapai ditandakan sebagai sampah. 2. Berdasarkan algoritma penandaan tanda, tandakan semua objek yang dapat dicapai dan objek yang tidak ditandai. 3. Mengamalkan strategi pengumpulan generasi: Generasi Baru (Eden, S0, S1) sering melaksanakan MinorGC; Orang tua melakukan kurang tetapi mengambil masa lebih lama untuk melakukan MajorGC; Metaspace Stores Metadata kelas. 4. JVM menyediakan pelbagai peranti GC: SerialGC sesuai untuk aplikasi kecil; ParallelGC meningkatkan throughput; CMS mengurangkan

Memahami Pelabuhan Rangkaian dan Firewall Memahami Pelabuhan Rangkaian dan Firewall Aug 01, 2025 am 06:40 AM

NetworkPortsandFireWallSworkTogethertoenableCommunicationWileensuringsecurity.1.networkportsarevirtualendpointsNumbered0-655 35, Withwell-KnownportsLike80 (http), 443 (https), 22 (ssh), dan25 (smtp) identitispecificservices.2.portsoperateovertcp (boleh dipercayai, c

Pergi dengan contoh penangguhan yang dijelaskan Pergi dengan contoh penangguhan yang dijelaskan Aug 02, 2025 am 06:26 AM

Defer digunakan untuk melaksanakan operasi tertentu sebelum fungsi pulangan, seperti sumber pembersihan; Parameter dinilai dengan serta-merta apabila menangguhkan, dan fungsi-fungsi dilaksanakan mengikut urutan terakhir (LIFO); 1. Pelbagai penahanan dilaksanakan dalam urutan terbalik pengisytiharan; 2. Biasanya digunakan untuk pembersihan yang selamat seperti penutupan fail; 3. Nilai pulangan yang dinamakan boleh diubah suai; 4. Ia akan dilaksanakan walaupun panik berlaku, sesuai untuk pemulihan; 5. Elakkan penyalahgunaan menangguhkan gelung untuk mengelakkan kebocoran sumber; Penggunaan yang betul boleh meningkatkan keselamatan kod dan kebolehbacaan.

Java Concurrency Utilities: Executorservice dan Fork/Sertai Java Concurrency Utilities: Executorservice dan Fork/Sertai Aug 03, 2025 am 01:54 AM

Executorservice sesuai untuk pelaksanaan asynchronous terhadap tugas bebas, seperti operasi I/O atau tugas masa, menggunakan kolam thread untuk menguruskan konkurensi, mengemukakan tugas -tugas yang boleh dilancarkan atau boleh dipanggil melalui penyerahan, dan mendapatkan hasil dengan masa depan. Perhatikan risiko beratur yang tidak terkawal dan secara jelas menutup kolam benang; 2. Ia sesuai untuk penjumlahan array besar dan senario penyortiran. Ambang perpecahan harus ditetapkan dengan munasabah untuk mengelakkan overhead; 3. Asas Pemilihan: Bebas

See all articles