algorithm - 为什么快速排序排除中间元素而归并排序包含它？

In lại Tác giả: Taklimakan 更新时间：2023-11-03 04:20:59 25 4

QUICKSORT(A,p,r)
1 if(p < r)
2 q = PARTITION(A,p,r)
3 QUICKSORT(A,p,q-1)
4 QUICKSORT(A,q+1,r)

MERGE-SORT(A,p,r)
1 if(p < r)
2 q = (p+r)/2 (floor)
3 MERGE-SORT(A,p,q)
4 MERGE-SORT(A,q+1,r)
5 MERGE(A,p,q,r)

25 4 0

• c#-Danh sách Chứa danh sách Chứa danh sách

  Tôi có một cấu trúc tương tự như sau. lớp A { tiêu đề chuỗi; Danh sách bItem } lớp B { int pric

• webrtc - Tại sao localStreams chứa LocalMediaStream và remoteStreams chứa MediaStream?

  Cả luồng cục bộ và luồng từ xa đều là "danh sách luồng phương tiện". Luồng cục bộ chứa đối tượng "luồng phương tiện cục bộ" nhưng luồng từ xa chứa đối tượng "luồng phương tiện" Tại sao lại có sự khác biệt lớn như vậy? Khi tôi sử dụng "luồng cục bộ" - điều này hiệu quả với tôi: localVide

• excel - nếu ô 1 chứa X thì ô 2 phải bằng W, nếu ô 1 chứa Z thì xem tiêu chí tiếp theo

  Tôi đang cố gắng chuyển đổi một biến giả 8 cột thành một cột xếp hạng 8 cấp. Tôi đang cố gắng thực hiện bằng công thức này: =IF(OR(A1="1");"1";IF(OR(B1="1");"2";IF(OR(C1="1 ");"3";Tôi

• python - Đối tượng A chứa đối tượng B1 và ​​B2, B1 chứa đối tượng C, đối tượng chứa D. Cách tốt nhất để khiến D thay đổi điều gì đó trong B2 là gì?

  Tôi đang sử dụng lập trình hướng đối tượng để triển khai một trò chơi bảng hơi phức tạp bằng Python. Vấn đề của tôi là nhiều đối tượng trong số này có thể tương tác với các đối tượng khác ngay cả khi chúng không nằm trong chúng. Ví dụ: Trò chơi là một đối tượng chứa PointTrac

• jQuery chứa

  Có cách nào để lấy phần tử sâu nhất khớp với câu lệnh chứa không? Về cơ bản, nếu tôi có các div lồng nhau, tôi muốn phần tử cuối cùng thay vì phần tử gốc: Needle $("div:contains('Needle')")

• SQL chứa - chỉ khớp ở phần đầu

  Vì lý do nào đó, tôi không thể tìm thấy câu trả lời trên Google! Nhưng bằng cách sử dụng hàm chứa SQL, làm cách nào tôi có thể yêu cầu nó bắt đầu ở đầu chuỗi, tức là tôi đang tìm kiếm nội dung tương đương với toàn văn như 'some_term%' . Tôi biết tôi có thể sử dụng

• Chuỗi biểu thức chính quy chứa 3 nguyên âm trở lên

  Tôi đang cố gắng tạo một biểu thức chính quy để khớp các chuỗi có 3 nguyên âm trở lên. Tôi đã thử cách này: [aeiou]{3,} nhưng nó chỉ hoạt động nếu các nguyên âm theo thứ tự. Có gợi ý gì không? Ví dụ: Samuel-> Joan hợp lệ-> S không hợp lệ

• Linq chứa mệnh đề Where

  Xin chào, tôi gặp phải tình huống là tôi đang lấy lại một khách hàng từ cơ sở dữ liệu và bao gồm tất cả các nghiên cứu điển hình thông qua return (từ c trong db.Clients.Include("CaseStudies")

• chứa() không trả về true cho chuỗi con

  Tôi không thể hiểu tại sao hàm này không trả về kết quả nếu từ khóa là chuỗi con. const string = 'cake'; const substring = 'cak';

• jQuery nếu "cái này" chứa

  Tôi đang cố gắng thay đổi bất kỳ phần tử nào chứa chuỗi văn bản cụ thể thành màu đỏ. Trong ví dụ của tôi, tôi có thể thay đổi phần tử con thành màu xanh lam, nhưng có điều gì đó không đúng với cách tôi viết dòng "thay thế tôi" mà màu đỏ không thay đổi; Tôi nhận thấy rằng phương thức "contains" thường được viết là: cont

• php - bao gồm, yêu cầu tệp lỗi cú pháp

  Tôi muốn hỏi liệu tôi có thể yêu cầu/bao gồm một tệp có lỗi cú pháp không và nếu không, yêu cầu/bao gồm trả về một giá trị để tôi biết tệp được yêu cầu/bao gồm có lỗi cú pháp và không thể được yêu cầu/bao gồm? lỗi cú pháp file.php

• Thêm liên kết rel vào youtube bằng jQuery: contains

  Tôi muốn thêm rel vào tất cả các liên kết có chứa liên kết youtube. Đây là thứ tôi đang sử dụng - nhưng nó không hoạt động. Có ý tưởng gì không? $('a [href:contains("youtube.com")]'). attr('re

• elaticsearch - chuỗi truy vấn elaticsearch có chứa /

  Tôi đang cố gắng truy vấn trong Elaticsearch. Chức năng này hoạt động bình thường ngoại trừ dấu "/" xuất hiện trong tìm kiếm. Truy vấn trông như thế này GET style_rules/product_line_filters/_search {

• Tìm kiếm bằng elaticsearch (bao gồm)

  Tôi đang phát triển một ứng dụng ASP.NET MVC có tên eBookRepository, chứa sách trực tuyến. Sách điện tử có tiêu đề, tác giả riêng, v.v. Vì vậy, bây giờ tôi đang cố gắng triển khai cơ chế tìm kiếm. Tôi phải sử dụng Elaticsearch cho

• Firebase 规则 : What is . 包含()？

  我已阅读Firebase Documentation并且不明白什么是 .contains()。 以下是文档中 Firebase 数据库的示例规则: { "rules": { "rooms"

• cakephp chứa - điều kiện

  Câu hỏi của tôi là tôi có thể đưa ra điều kiện [ 'BookTitleMaster.id' => $xtitid, ] như bên dưới $bbookinfs = $this->BookStockin->BookIssue->fi

• c# - Biểu thức chính quy chứa "|"

  Tôi cần có khả năng kiểm tra mẫu trong đó bằng cách sử dụng | Ví dụ: đối với một chuỗi như "dtest|test", một biểu thức như d*|*t sẽ trả về true. Tôi không phải là anh hùng biểu thức chính quy nên tôi chỉ thử một vài thứ như: Reg

• Biểu thức chính quy chứa "không" không hoạt động

  Tôi muốn tạo một biểu thức chính quy để không khớp với một số từ nhất định... Ký tự của tôi: var test = "é123rr;and;ià456;or;456543" Biểu thức chính quy của tôi: test.match(\((?!and )(?!o

• XSLT: Chứa() nhiều chuỗi

  Tôi có một biến có tên là biến_name trong XSLT của mình và tôi đang cố đặt nó thành 1 nếu sản phẩm được đề cập có thuộc tính có tên A hoặc B hoặc cả A & B.

• uml - Một trường hợp sử dụng được bao gồm/mở rộng có thể được bắt đầu bởi một tác nhân khác không?

  Xin chào, tôi muốn cung cấp cho nhân viên lễ tân và người quản lý khả năng xem các loại công việc và mức lương và cập nhật chúng sau này. Nhưng kỹ thuật viên chỉ có thể xem chứ không thể cập nhật. Sơ đồ này có hợp lệ không? Tôi đọc được rằng các trường hợp sử dụng mở rộng được khởi xướng bởi người khởi xướng trường hợp sử dụng cơ sở. Làm cách nào để phân biệt rằng kỹ thuật viên chỉ có thể khởi chạy các trường hợp cơ bản chứ không thể