Câu hỏi được gắn thẻ «algorithm»

Gần đây tôi đã bắt đầu sử dụng LINQ khá nhiều và tôi chưa thực sự thấy bất kỳ đề cập nào về độ phức tạp thời gian chạy đối với bất kỳ phương thức LINQ nào. Rõ ràng, có nhiều yếu tố đang diễn ra ở đây, vì vậy …

120 c#  .net  linq  algorithm  complexity-theory 

Tôi có một mảng đa chiều. Mảng chính là một mảng [publicationID][publication_name][ownderID][owner_name] Những gì tôi đang cố gắng làm là sắp xếp mảng theo owner_namevà sau đó theo publication_name. Tôi biết trong JavaScript bạn có Array.sort(), bạn có thể đặt một hàm tùy chỉnh, trong trường hợp của tôi, tôi …

119 javascript  algorithm  sorting 

Giả sử tôi có một danh sách gồm n phần tử, tôi biết có n! các cách có thể để sắp xếp các yếu tố này. Thuật toán tạo tất cả các chuỗi có thể có của danh sách này là gì? Ví dụ, tôi có danh sách [a, b, …

119 algorithm  list  permutation 

Nếu tôi có một số nguyên n và tôi muốn biết vị trí của bit quan trọng nhất (nghĩa là, nếu bit quan trọng nhất ở bên phải, tôi muốn biết vị trí của bit xa nhất bên trái là 1), phương pháp tìm hiểu nhanh nhất / hiệu quả …

119 c  algorithm  optimization  bit-manipulation 

Có ai biết bất kỳ công thức nào để chuyển đổi tần số ánh sáng thành giá trị RGB không?

119 algorithm  language-agnostic  rgb  formula  approximation 

Có phép tính đơn giản nào mà tôi có thể thực hiện sẽ chuyển km thành một giá trị mà tôi có thể thêm vào vĩ độ hoặc vĩ độ float để tính toán hộp giới hạn cho các tìm kiếm không? Nó không cần phải hoàn toàn chính xác. …

119 algorithm  geometry  geolocation 

Đây là một trong những câu hỏi phỏng vấn. Bạn cần thiết kế một ngăn xếp chứa giá trị nguyên sao cho hàm getMinimum () sẽ trả về phần tử tối thiểu trong ngăn xếp. Ví dụ: hãy xem xét ví dụ dưới đây trường hợp 1 5 -> ĐẦU …

118 algorithm  language-agnostic  data-structures  stack 

Tôi đang nghiên cứu phần mềm cho một chiếc máy tự động cắt móng chân, để người dùng có thể chỉ cần đặt chân vào đó và chạy nó thay vì phải làm thủ công bằng cách cắn hoặc cắt móng tay. Một tỷ lệ phần trăm đáng kể trong …

118 algorithm  language-agnostic 

"Chỉ có hai vấn đề khó khăn trong Khoa học Máy tính: vô hiệu bộ nhớ cache và đặt tên cho mọi thứ." Phil Karlton Có giải pháp hoặc phương pháp chung nào để làm mất hiệu lực bộ đệm không; để biết khi nào một mục nhập đã cũ, …

118 algorithm  caching  generalization  cache-invalidation 

Điều này có được phân loại là thuật toán O (1) cho "Xin chào, Thế giới!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); …

117 c#  .net  algorithm  big-o 

Tôi đang cố gắng xác định thuật toán hiệu quả về thời gian tốt nhất để hoàn thành nhiệm vụ được mô tả bên dưới. Tôi có một bộ hồ sơ. Đối với tập hợp các bản ghi này, tôi có dữ liệu kết nối cho biết cách các cặp …

117 algorithm  language-agnostic  graph-theory 

Tôi hiện đang chuẩn bị cho một cuộc phỏng vấn, và nó khiến tôi nhớ lại một câu hỏi mà tôi đã từng được hỏi trong một cuộc phỏng vấn trước đây, giống như sau: "Bạn đã được yêu cầu thiết kế một số phần mềm để liên tục hiển …

115 algorithm  data-structures 

Đã đóng cửa. Câu hỏi này là lạc đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó đúng chủ đề cho Stack Overflow. Đã đóng cửa 7 năm trước . Cải thiện câu hỏi này Cuốn …

115 algorithm 

Thuật toán nào thường được sử dụng khi triển khai trình kiểm tra chính tả đi kèm với gợi ý từ? Lúc đầu, tôi nghĩ có thể hợp lý khi kiểm tra từng từ mới được nhập (nếu không tìm thấy trong từ điển) so với khoảng cách Levenshtein từ …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Một thuật toán tốt để xác định "độ khó" của một từ cho trò chơi treo cổ là gì, để trò chơi có thể chọn các từ phù hợp với một độ khó đã chỉ định? Khó khăn dường như liên quan đến số lần đoán được yêu cầu, tần …

114 algorithm