Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
hai mươi bốn
4
Tín hiệu nào khiến chương trình thông báo "OK, lệnh gọi quickSort đệ quy đầu tiên đã hoàn thành; tiếp tục với lệnh gọi đệ quy thứ hai"?
phân vùng int (int arr[], int low, int high)
{
int trục = arr[cao]; // trục
int i = (thấp - 1); // Chỉ số của phần tử nhỏ hơn
for (int j = thấp; j <= cao- 1; j++)
{
nếu (arr[j] <= trục)
{
i++; // tăng chỉ số của phần tử nhỏ hơn
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]);
trở lại (i + 1);
}
void quickSort(int arr[], int low, int high)
{
nếu (thấp < cao)
{
int pi = phân vùng (arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, cao);
}
}
câu trả lời hay nhất
Vấn đề thực tế của bạn bắt nguồn từ Ngăn xếp đệ quy .
Trước tiên hãy tìm hiểuđệ quy , về cơ bản tạo thành một phương thức liên tục gọi chính nó trong các trường hợp ngày càng nhỏ hơn, lặp lại cùng một quy trình không đệ quy mỗi lần cho đến khi đạt đến trường hợp cơ sở, tại thời điểm đó nó dừng lại.
hiện hữuSắp xếp nhanhTrường hợp cơ bản của đệ quy là các danh sách có kích thước bằng 0 hoặc một, không bao giờ cần phải sắp xếp. Nếu không đúng như vậy thì mảng sẽ không được sắp xếp. Đó là lý do tại sao chúng tôi gọi lại phương thức QuickSort hai lần cho mảng nhỏ hơn.
Chúng tôi bao gồm từ A[0] đến A[i - 2] một phía mảng của tất cả các phần tử và chứa các phần tử Lặp lại phía mảng của A[i] thành A[A.length - 1].
Tại sao chúng ta bỏ qua A[i-1]? Đơn giản - nó đã ở đúng nơi.
Về thuật toán - Làm thế nào để đệ quy thoát ra khỏi lệnh gọi quicksort đệ quy đầu tiên? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/42182609/
hai mươi bốn
4
0
Để mã của tôi được viết gần như hoàn toàn bằng Jquery, tôi muốn viết lại các lệnh gọi AJAX trong Jquery. Đây là lệnh gọi từ trang web tới servlet Tomcat. Mã tương tự cho tình huống hiện tại của tôi: var http = new
Tôi muốn gọi hàm C từ Java bằng JNI. Trong hàm C, tôi muốn tạo một JVM và gọi một số đối tượng Java. Khi tôi cố gắng tạo một JVM, JNI_CreateJavaVM trả về -1. Vì vậy, tôi muốn biết
Nhìn xung quanh, tôi thấy rằng cách tốt nhất để gọi một hàm Javascript từ HTML là đặt chính hàm đó vào HTML, thay vì một tệp Javascript bên ngoài. Vì vậy, tôi đã tìm kiếm trên mạng và tìm thấy một số hướng dẫn ngắn để tôi có thể root
Tôi có thành phần này: nhập {Component} từ 'angular2/core'; nhập {UserServices} từ '../services/UserService
Tôi đang cố gắng triển khai mô hình máy khách/máy chủ OpenSSL đơn giản trong C và tò mò về việc sử dụng các lệnh gọi BIO_*, cho phép một số chức năng hay so với các lệnh gọi SSL_* thô. Tôi còn khá mới với điều này nên tôi có thể sai hoàn toàn
Tôi đang xử lý một vấn đề khó khăn liên quan đến lệnh gọi không đồng bộ: hàm JQuery thực thi khi người dùng nhấp vào rồi gọi tệp php để kiểm tra xem dữ liệu đầu vào của người dùng có trùng lặp với thông tin đã có trong cơ sở dữ liệu hay không. Nếu vậy, người dùng sẽ được nhắc xác nhận xem họ muốn tiếp tục hay hủy nếu nhấp vào
Tôi có lớp sau. Nhiệm vụ công khai { Nhiệm vụ tĩnh công khai getInstance(String taskName) { trả về mới
Này, tôi đang xây dựng một trò chơi nhỏ và tôi đang tạo các cấp độ bằng cách tạo một vectơ số liên kết với 1-4 màu thông qua một bảng liệt kê. Vấn đề là vòng lặp (trong Simon::loadChallenge) tôi sẽ
Tôi có api khởi động mùa xuân java (bộ thu dữ liệu) được khách hàng gọi để lưu một số dữ liệu. Sau khi hoàn tất việc lưu giữ dữ liệu, tôi muốn thực hiện một lệnh gọi api khác (sẽ xử lý dữ liệu đã lưu - trình tổng hợp dữ liệu) để tự phân biệt
Đầu tiên, điều này liên quan đến ứng dụng máy tính để bàn chứ không phải ứng dụng ASP .Net. Tôi đã thêm tham chiếu Web vào dự án của mình và xây dựng nhiều đối tượng dữ liệu khác nhau như PayerInfo, Địa chỉ và Thẻ tín dụng. Nhưng vấn đề
Làm cách nào để yêu cầu FAKE biên dịch tệp .fs bằng fsc? Điểm thưởng khi giải thích cách chuyển các đối số như -a và -target:dll. EDIT: Tôi nên làm rõ rằng tôi đang cố gắng thực hiện việc này mà không cần MSBuild/xbuild/. sl
Tôi đã định cấu hình một mô hình đường trục đơn giản và xem bằng cách sử dụng mẫu gạch dưới. Hai API riêng biệt sử dụng cấu hình giống hệt nhau. API 1 hoạt động như mong đợi. Để tái hiện sự cố, hãy nhận xét URL cho API 1 và bỏ ghi chú URL cho API 2
Tôi không chắc đâu sẽ là cách tiếp cận tốt hơn hay cách tiếp cận thực tế hơn. Tôi đang tìm cách tạo một hệ thống thư mục từ đầu nhưng không chắc chắn cách tiếp cận tốt nhất là gì. Tôi nghĩ rằng tôi sử dụng các đối tượng khi cần hiển thị thông tin, ví dụ info.php?id=100. Có mã như thế này để hiển thị Game.cl
từ datetime import timedelta class A: def __abs__(self): return -self class B1(A):
Tôi gặp sự cố khi thao tác với các mảng trong mã mẫu Trò chơi cuộc sống này. Tình huống: "Trò chơi cuộc sống" là một công nghệ tự động hóa tế bào được phát minh bởi John Conway. Nó bao gồm một mạng lưới các tế bào sống/chết/sinh sản theo các quy luật toán học. Các ô sống và chết trong lưới này
Nếu tôi gọi read() như thế này để đọc một tệp: unsigned char buf[512]; memset(buf, 0, sizeof(unsigned char) * 512);
Tôi đã viết một máy chủ đơn giản bằng C và muốn gọi nó với chức năng tương tự như gọi các daemon C khác (chẳng hạn như gọi nó bằng ./ftpd start và tắt phiên bản bằng ./ftpd stop). Rõ ràng vấn đề tôi đang gặp phải là tôi không biết
Trong dos, nó hoạt động khi tôi dán lệnh này: "C:\Program Files (x86)\Google\Chrome\Application\chrome.exe" https://google.
Trong dos, nó hoạt động khi tôi dán lệnh này: "C:\Program Files (x86)\Google\Chrome\Application\chrome.exe" https://google.
Tôi muốn có thể gọi python3 từ cmd trên máy tính Windows 10 của mình. Tôi đã cài đặt lại Python3.7 và đảm bảo đã chọn tùy chọn "Thêm vào đường dẫn", nhưng vẫn không thể gọi python3 và nhận CMD để khởi động P
Tôi là một lập trình viên xuất sắc, rất giỏi!