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

4

Làm cách nào để tính điểm trên chu vi của vòng tròn?

Làm thế nào các chức năng sau đây có thể được thực hiện trong các ngôn ngữ khác nhau? Tính (x,y)điểm trên chu vi của một vòng tròn, cho các giá trị đầu vào của: Bán kính Góc Nguồn gốc (tham số tùy chọn, nếu được hỗ trợ bởi ngôn …

223 algorithm  math  trigonometry 

---

8

Tìm trung bình chạy từ một luồng số nguyên

Có thể trùng lặp: Thuật toán trung bình cán trong C Cho rằng số nguyên được đọc từ một luồng dữ liệu. Tìm trung bình của các yếu tố đọc cho đến nay theo cách hiệu quả. Giải pháp tôi đã đọc: Chúng ta có thể sử dụng một heap …

223 algorithm  heap  median 

---

30

Làm thế nào để tìm phần tử lớn thứ k trong một mảng chưa được sắp xếp có độ dài n trong O (n)?

Tôi tin rằng có một cách để tìm phần tử lớn thứ k trong một mảng chưa được sắp xếp có độ dài n trong O (n). Hoặc có lẽ đó là "mong đợi" O (n) hoặc một cái gì đó. Làm thế nào chúng ta có thể làm điều …

220 performance  algorithm  big-o 

---

7

Bỏ qua danh sách so với cây tìm kiếm nhị phân

Gần đây tôi đã đi qua cấu trúc dữ liệu được gọi là danh sách bỏ qua . Nó dường như có hành vi rất giống với cây tìm kiếm nhị phân. Tại sao bạn muốn sử dụng danh sách bỏ qua trên cây tìm kiếm nhị phân?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

---

5

Chứng chỉ ssl được xác minh như thế nào?

Chuỗi các bước cần thiết để xác minh an toàn chứng chỉ ssl là gì? Hiểu biết của tôi (rất hạn chế) là khi bạn truy cập trang web https, máy chủ sẽ gửi chứng chỉ cho khách hàng (trình duyệt) và trình duyệt lấy thông tin của nhà phát …

218 algorithm  security  ssl  certificate 

---

10

Có thể lấy tất cả các đối số của một hàm dưới dạng một đối tượng bên trong hàm đó không?

Trong PHP có func_num_argsvà func_get_args, có một cái gì đó tương tự cho JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

---

9

Là log (n!) = Θ (n · log (n))?

Tôi sẽ chỉ ra rằng log ( n !) = Θ ( n · log ( n )) . Một gợi ý đã được đưa ra là tôi nên hiển thị giới hạn trên với n n và hiển thị giới hạn dưới với ( n / 2) ( n …

217 algorithm  math  recursion  complexity-theory  big-o 

---

18

Làm thế nào để xác định sự gia tăng dài nhất bằng cách sử dụng lập trình động?

Tôi có một bộ số nguyên. Tôi muốn tìm phần tiếp theo tăng dài nhất của tập hợp đó bằng lập trình động.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

---

30

Thuật toán thả bom

Tôi có một n x mma trận bao gồm các số nguyên không âm. Ví dụ: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 …

212 algorithm  language-agnostic  matrix 

---

10

Cách nhanh nhất để sắp xếp 10 số? (số là 32 bit)

Tôi đang giải quyết một vấn đề và nó liên quan đến việc sắp xếp 10 số (int32) rất nhanh. Ứng dụng của tôi cần sắp xếp 10 số nhanh gấp hàng triệu lần. Tôi đang lấy mẫu một tập hợp dữ liệu gồm hàng tỷ phần tử và mỗi …

211 algorithm  sorting  insertion-sort  sorting-network 

---

29

Phát hiện endianness theo chương trình trong một chương trình C ++

Có một cách lập trình để phát hiện xem bạn đang ở trên một kiến ​​trúc cuối lớn hay cuối nhỏ? Tôi cần có khả năng viết mã sẽ thực thi trên hệ thống Intel hoặc PPC và sử dụng chính xác cùng một mã (tức là không có biên …

211 c++  algorithm  endianness 

---

27

Làm cách nào tôi có thể tìm thấy số lớn nhất có trong một mảng JavaScript?

Tôi có một đối tượng JavaScript Array đơn giản chứa một vài số. [267, 306, 108] Có một chức năng sẽ tìm thấy số lượng lớn nhất trong mảng này?

206 javascript  algorithm  arrays  max 

---

12

Một thuật toán để thổi phồng / xì hơi (bù đắp, đệm) đa giác

Làm thế nào tôi sẽ "thổi phồng" một đa giác? Đó là, tôi muốn làm một cái gì đó tương tự như thế này: Yêu cầu là các cạnh / điểm của đa giác mới (bị thổi phồng) đều có cùng khoảng cách không đổi so với các đa giác …

202 algorithm  geometry  polygon  computational-geometry  buffering 

---

12

Ném những người béo nhất ra khỏi một chiếc máy bay quá tải.

Giả sử bạn có một chiếc máy bay và nó ít tốn nhiên liệu. Trừ khi máy bay giảm 3000 pound trọng lượng hành khách, nó sẽ không thể đến sân bay tiếp theo. Để cứu số người tối đa, chúng tôi muốn ném những người nặng nhất ra khỏi …

200 c++  algorithm  sorting  stl 

---

14

Sắp xếp Radix tại chỗ

Đây là một văn bản dài. Xin vui lòng chịu với tôi. Đun sôi xuống, câu hỏi là: Có một thuật toán sắp xếp radix tại chỗ khả thi ? Sơ bộ Tôi đã có một số lượng lớn các chuỗi có độ dài cố định nhỏ chỉ sử dụng …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

---