Dalam Python, struktur data mana yang lebih efisien / cepat? Dengan asumsi bahwa pesanan tidak penting bagi saya dan saya akan tetap memeriksa duplikatnya, apakah Python set lebih lambat dari daftar
Di C, saya tahu saya dapat secara dinamis mengalokasikan array dua dimensi di heap menggunakan kode berikut: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Jelas, ini sebenarnya menciptakan array satu...
Setidaknya ada tiga perpustakaan populer untuk mengakses dan memanipulasi bidang catatan. Yang saya tahu adalah: data-accessor, fclabels dan lensa. Secara pribadi saya mulai dengan pengakses data dan saya menggunakannya sekarang. Namun baru-baru ini di haskell-cafe ada pendapat bahwa fclabels...
Saya telah belajar tentang berbagai algoritma di waktu luang saya baru-baru ini, dan yang saya temukan yang tampaknya sangat menarik disebut algoritma HyperLogLog - yang memperkirakan berapa banyak item unik dalam daftar. Ini sangat menarik bagi saya karena membawa saya kembali ke hari-hari MySQL...
Tolong jangan katakan EHCache atau OSCache, dll. Asumsikan untuk keperluan pertanyaan ini bahwa saya ingin menerapkan sendiri menggunakan hanya SDK (belajar sambil melakukan). Mengingat bahwa cache akan digunakan dalam lingkungan multithreaded, struktur data apa yang akan Anda gunakan? Saya sudah...
Saya memiliki Hashmap di Jawa seperti ini: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Maka saya mengisinya seperti ini: team1.put("United", 5); Bagaimana saya bisa mendapatkan kunci? Sesuatu seperti: team1.getKey()mengembalikan
Apa cara terbaik untuk menguji apakah daftar berisi nilai yang diberikan di Clojure? Secara khusus, perilaku contains?saat ini membingungkan saya: (contains? '(100 101 102) 101) => false Saya jelas bisa menulis fungsi sederhana untuk menelusuri daftar dan menguji kesetaraan, tetapi pasti ada...
Saya memiliki fungsi API ini: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Saya tidak suka itu. Karena urutan parameter menjadi tidak penting. Semakin sulit untuk menambahkan bidang baru. Lebih sulit untuk melihat apa yang sedang...
Satu set beku adalah frozenset. Daftar yang dibekukan bisa berupa tupel. Apa yang akan menjadi beku dict? Dict yang tidak berubah dan hashable. Saya kira itu bisa menjadi sesuatu seperti collections.namedtuple, tapi itu lebih seperti dict kunci beku (dict setengah beku). Bukan? Sebuah...
Saya membutuhkan Stackstruktur data untuk kasus penggunaan saya. Saya harus bisa mendorong item ke dalam struktur data dan saya hanya ingin mengambil item terakhir dari Stack. The javadoc untuk Stack mengatakan: Serangkaian operasi stack LIFO yang lebih lengkap dan konsisten disediakan oleh...
Apakah ada di antara Anda yang pernah menerapkan Fibonacci-Heap ? Saya melakukannya beberapa tahun yang lalu, tapi beberapa kali lipat lebih lambat daripada menggunakan BinHeaps berbasis array. Saat itu, saya menganggapnya sebagai pelajaran berharga tentang bagaimana penelitian tidak selalu...
Saya telah melihat orang mengatakan bahwa setobjek dalam python memiliki O (1) pengecekan keanggotaan. Bagaimana mereka diterapkan secara internal untuk memungkinkan ini? Jenis struktur data apa yang digunakannya? Apa implikasi lain yang dimiliki implementasi itu? Setiap jawaban di sini...
Konstruktor biasa ArrayListadalah: ArrayList<?> list = new ArrayList<>(); Tetapi ada juga konstruktor yang kelebihan muatan dengan parameter untuk kapasitas awalnya: ArrayList<?> list = new ArrayList<>(20); Mengapa berguna untuk membuat ArrayListdengan kapasitas awal...
C ++ 0x memperkenalkan unordered_setyang tersedia di boostdan banyak tempat lain. Apa yang saya mengerti adalah bahwa unordered_settabel hash dengan O(1)kompleksitas pencarian. Di sisi lain, settidak lain adalah pohon dengan log(n)kompleksitas pencarian. Mengapa di bumi ada orang yang menggunakan...
Secara akademis, apa perbedaan mendasar antara struktur data Tree dan Graph? Dan bagaimana dengan pencarian berbasis pohon dan pencarian berbasis grafik?
Saya memiliki struktur data seperti public DespatchGroup(DateTime despatchDate, List<Products> products); Dan saya mencoba melakukan ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is...
Ketika saya mencoba: Queue<Integer> q = new Queue<Integer>(); kompiler memberi saya kesalahan. Ada bantuan? Juga, jika saya ingin menginisialisasi antrian, apakah saya harus mengimplementasikan metode
Pertanyaan serupa diajukan sebelumnya di sana , tetapi pertanyaan di sini adalah kebalikannya, menggunakan dua antrian sebagai tumpukan. Pertanyaan... Mengingat dua antrian dengan operasi standar ( enqueue, dequeue, isempty, size), menerapkan stack dengan operasi standar ( pop, push, isempty,...
Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run...
Saya baru mengenal pemrograman Mac / iPhone dan Objective-C. Di C # dan Java kita memiliki "generik", kelas koleksi yang anggotanya hanya dari tipe yang dideklarasikan. Misalnya, dalam C # Dictionary<int, MyCustomObject> hanya dapat berisi kunci yang bilangan bulat dan nilai yang bertipe...