data-structures

11Nhiệt

6Trả lời

Trong thời gian ít tuyến tính, tìm bản sao trong một mảng được sắp xếp

Hôm nay, một người phỏng vấn đã hỏi tôi câu hỏi này. Câu trả lời ngay lập tức của tôi là chúng ta có thể thực hiện tìm kiếm tuyến tính đơn giản, so sánh phần tử hiện tại với phần tử trước đó trong mản

5Nhiệt

1Trả lời

Lập trình một đồ thị hướng đối tượng đơn giản trong C++

Tôi thực sự đang cố gắng trở thành một lập trình viên tốt hơn, và tạo thêm mã tổ chức, mô đun. Như một bài tập, tôi đã cố gắng tạo một lớp rất đơn giản Graph trong C++ với STL. Trong mã bên dưới, đối

5Nhiệt

3Trả lời

Java HashTable LoadFactor

Java Hashtable có một hàm tạo, trong đó bạn có thể chỉ định một loadFactor. Tuy nhiên, nếu initialCapacity (n) được biết, điểm xác định loadFactor là gì? Giả sử rằng kích thước của mảng của xô (s) là

5Nhiệt

2Trả lời

Tìm kiếm cấu trúc giống như mảng hỗ trợ "thay thế một thành viên" và "nối thêm"

Là bài tập tôi đã viết an implementation của longest increasing subsequence algorithm, ban đầu bằng Python nhưng tôi muốn dịch thành Haskell. Tóm lại, thuật toán liên quan đến một danh sách các số ngu

7Nhiệt

1Trả lời

Làm cách nào để triển khai bảng băm kích thước động?

Tôi biết nguyên tắc cơ bản của cấu trúc dữ liệu bảng băm. Nếu tôi có một bảng băm có kích thước N, tôi phải phân phối dữ liệu của mình vào các nhóm N này càng đồng đều càng tốt. Nhưng thực tế, hầu hết

5Nhiệt

4Trả lời

Có thể lưu trữ đồ thị hbase không? nếu vậy làm thế nào để bạn mô hình hóa cơ sở dữ liệu để hỗ trợ một cấu trúc đồ thị?

Tôi đã chơi xung quanh bằng cách sử dụng biểu đồ để phân tích dữ liệu lớn. Nó hoạt động rất tốt và thực sự thú vị nhưng tôi tự hỏi phải làm gì khi dữ liệu ngày càng lớn hơn? Hãy cho tôi biết nếu có gi

5Nhiệt

2Trả lời

- Bin-đóng gói, sắp xếp thùng để đóng gói các đối tượng n

Dưới đây là một đoạn trích từ cuốn sách "Algorithm Design Manual". Trong vấn đề đóng gói bin, chúng tôi được cung cấp các vật thể kim loại n, mỗi vật nặng từ 0 đến 1 kg. Mục tiêu của chúng tôi là tìm

6Nhiệt

3Trả lời

Làm cách nào để cải thiện thuật toán này để ngăn chặn TLE là gửi SPOJ?

Tôi đang cố gắng giải quyết vấn đề sau: http://www.spoj.pl/problems/TRIP/ Tôi đã viết giải pháp sử dụng DP (Lập trình động) trong C++ (mã được đăng bên dưới). Nhưng tôi nhận được TLE (Time Limit Excee

5Nhiệt

3Trả lời

Tôi nên sử dụng cấu trúc dữ liệu nào cho lớp BigInt

Tôi muốn thực hiện một lớp BigInt sẽ có thể xử lý các số thực sự lớn. Tôi chỉ muốn thêm và nhân số, tuy nhiên lớp cũng nên xử lý các số âm. Tôi muốn đại diện cho số dưới dạng chuỗi, nhưng có một chi p

6Nhiệt

3Trả lời

C++ dữ liệu phân loại đôi với nhiều yếu tố

Tôi có nhiều mục dữ liệu có chứa các thông tin sau: id_number name1 ngày name2 Có thể đặt điều này vào một cấu trúc như thế này: struct entry { int id_number; string name1; int date;