Pertanyaan yang diberi tag «data-structures»

Ini adalah salah satu pertanyaan wawancara. Anda perlu mendesain tumpukan yang menyimpan nilai integer sehingga fungsi getMinimum () harus mengembalikan elemen minimum dalam tumpukan. Misalnya: perhatikan contoh di bawah ini kasus 1 5 -> ATAS 1 4 6 2 Ketika getMinimum () dipanggil, ia harus mengembalikan 1, yang merupakan elemen …

118 algorithm  language-agnostic  data-structures  stack 

Bantuan apa pun tentang masalah ini akan sangat dihargai. Jadi pada dasarnya saya ingin menjalankan kueri ke database SQL saya dan menyimpan data yang dikembalikan sebagai struktur data Pandas. Saya telah melampirkan kode untuk kueri. Saya membaca dokumentasi tentang Pandas, tetapi saya memiliki masalah untuk mengidentifikasi jenis kembalian kueri saya. …

116 python  mysql  data-structures  pandas 

Saat ini saya sedang mempersiapkan wawancara, dan itu mengingatkan saya pada pertanyaan yang pernah saya tanyakan dalam wawancara sebelumnya yang berjalan seperti ini: "Anda telah diminta untuk merancang beberapa perangkat lunak untuk terus menampilkan 10 istilah penelusuran teratas di Google. Anda diberi akses ke umpan yang menyediakan aliran waktu nyata …

115 algorithm  data-structures 

Sudah lama sejak tahun-tahun sekolah itu. Mendapat pekerjaan sebagai spesialis IT di rumah sakit. Mencoba pindah untuk melakukan pemrograman aktual sekarang. Saya sedang mengerjakan pohon biner sekarang, dan saya bertanya-tanya apa cara terbaik untuk menentukan apakah pohon itu seimbang tinggi. Saya sedang memikirkan sesuatu seperti ini: public boolean isBalanced(Node root){ …

113 java  algorithm  data-structures  binary-tree 

Saya ingin menggabungkan array di YAML, dan memuatnya melalui ruby ​​- some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Saya ingin memiliki array gabungan sebagai [a,b,c,d,e,f] Saya menerima kesalahan: tidak menemukan kunci yang diharapkan saat mengurai pemetaan blok Bagaimana cara menggabungkan …

113 list  data-structures  yaml 

Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder seluruh pohon. Tetapi jauh di lubuk hati saya …

112 algorithm  data-structures  binary-tree  binary-search 

Pertanyaan saya berkaitan dengan pertanyaan yang diajukan sebelumnya. Dalam situasi di mana saya menggunakan antrean untuk komunikasi antara utas produsen dan konsumen, apakah orang biasanya merekomendasikan penggunaan LinkedBlockingQueueatau ConcurrentLinkedQueue? Apa keuntungan / kerugian menggunakan salah satu dari yang lain? Perbedaan utama yang dapat saya lihat dari perspektif API adalah bahwa …

112 java  multithreading  data-structures  concurrency  queue 

Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika Anda merasa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat …

111 c  data-structures 

Saya baru mengenal firebase dan ingin tahu apa cara terbaik untuk menyusun data di dalamnya. Saya punya contoh sederhana: Ada Pelamar dan Aplikasi di proyek saya. 1 pelamar dapat memiliki beberapa lamaran. Bagaimana cara menghubungkan 2 objek ini di firebase? Apakah ini berfungsi seperti database relasional? Atau pendekatannya harus benar-benar …

111 firebase  data-structures  nosql  firebase-realtime-database 

Sering kali saya melihat orang mencoba menggunakan daftar tertaut, menurut saya itu pilihan yang buruk (atau sangat buruk). Mungkin akan berguna untuk mengeksplorasi keadaan di mana daftar tertaut adalah atau bukan pilihan struktur data yang baik. Idealnya, jawaban akan menjelaskan tentang kriteria yang akan digunakan dalam memilih struktur data, dan …

110 language-agnostic  data-structures  linked-list 

Saya ingin tahu apakah ada logika untuk membalikkan daftar tertaut tunggal dengan hanya menggunakan dua petunjuk. Berikut ini digunakan untuk membalikkan linked list tunggal dengan menggunakan tiga pointer yaitu p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Saya membaca tentang filter mekar dan mereka tampak konyol. Apa pun yang dapat Anda capai dengan filter mekar, Anda dapat menyelesaikannya dalam ruang yang lebih sedikit, lebih efisien, menggunakan satu fungsi hash daripada beberapa, atau begitulah kelihatannya. Mengapa Anda menggunakan filter mekar dan apa manfaatnya?

108 algorithm  data-structures  bloom-filter 

AVL dan Pohon hitam merah keduanya menyeimbangkan diri sendiri kecuali warna merah dan hitam di node. Apa alasan utama memilih pohon Merah hitam daripada pohon AVL? Apa Aplikasi Pohon Hitam Merah?

108 algorithm  data-structures  red-black-tree 

Saya ingin menggunakan struktur data antrian dalam program Objective-C saya. Di C ++ saya akan menggunakan antrian STL. Apa struktur data ekuivalen di Objective-C? Bagaimana cara mendorong / meletuskan item?

107 objective-c  cocoa  data-structures  queue 

Bagaimana seseorang bisa rapi mewakili grafik di Python ? (Mulai dari awal yaitu tidak ada perpustakaan!) Apa struktur data (misalnya dicts / tuple / dict (tuple)) yang akan cepat tetapi juga efisien dalam memori? Seseorang harus dapat melakukan berbagai operasi grafik di atasnya. Seperti yang ditunjukkan, berbagai representasi grafik mungkin …

105 python  data-structures  graph