Cách hiệu quả nhất để sắp xếp danh sách các số thành một chuỗi thấp-cao-thấp xen kẽ là gì?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:53:01 27 4

1,4,9,2,7,5,3,8,6
Đặt 1 ở cuối, danh sách hiện tại [1]
4>1 đúng nên đặt số 4 ở cuối, danh sách hiện tại [1,4]
9<4 sai nên đặt 9 ở vị trí áp chót [1,9,4]
2>4 sai nên xếp thứ 2 ở áp chót [1,9,2,4]
7<4 sai nên xếp thứ 7 ở áp chót [1,9,2,7,4]
5>4 đúng nên đặt 5 ở cuối [1,9,2,7,4,5]
3<5 đúng nên đặt số 3 ở cuối [1,9,2,7,4,5,3]
8>3 đúng nên đặt 8 ở cuối [1,9,2,7,4,5,3,8]
6<8 đúng nên đặt 6 ở cuối [1,9,2,7,4,5,3,8,6] 

A=[1,4,9,2,7,5,3,8,6]
B=[]
cho i,a trong liệt kê(A):
    nếu i==0 hoặc (i&1 và a>B[-1]) hoặc (i&1==0 và a<>
        B.insert(i,a)
    khác:
        B.insert(i-1,a)
in B

27 4 0

• linux - CPU thấp, RAM thấp, IO thấp nhưng hiệu năng kém, tại sao?

  Tôi đang gặp vấn đề về hiệu suất với máy chủ Linux Centos Apache của mình. Tôi có một chương trình (viết bằng c) thực hiện đồng thời nhiều yêu cầu http. Bản thân quá trình này trông rất hiệu quả, như thể tôi có thể đồng thời phát hành 500 cho máy chủ bên ngoài

• Python đặt chân dữ liệu cổng song song cao/thấp

  Tôi muốn biết cách đặt các chân dữ liệu trên cổng song song ở mức cao và thấp. Tôi tin rằng tôi có thể sử dụng PyParallel để đạt được điều này, nhưng tôi không chắc cách đặt các chân cụ thể. Cảm ơn bạn! Câu trả lời hay nhất Điều bạn đang nói ở đây là giao diện phần mềm-phần cứng (inte

• python - Mức cao/thấp hàng ngày cho dữ liệu trong ngày

  Hãy để tôi có một khung dữ liệu với chỉ mục datetime như thế này: date_time open high low close vol 2018-05-13 18:00:00 70.

• emacs - bị kẹt ở quãng tám thấp

  Ở chế độ Emacs Octave, khi tôi gõ Mx run-octave, lệnh bị kẹt nên tôi sử dụng Cg để thoát. Tôi có thể chuyển sang bộ đệm *Inferior Octave* bằng cách sử dụng Cx b nhưng

• python - độ chính xác thấp hơn GridsearchCV

  Tôi đang chạy GridsearchCV trong sklearn và cố gắng tìm các tham số mô hình tốt nhất bằng mã này. modelDNN= KerasRegressor(build_fn=build_DNN_model, epo

• Dung lượng lưu trữ Android thấp có ảnh hưởng đến hiệu suất ứng dụng không?

  ngày tốt lành. Tôi muốn biết liệu bộ nhớ Android có thấp hay không và liệu nó có ảnh hưởng đến hiệu suất ứng dụng không? Bởi vì cùng một ứng dụng đang chạy nhanh trên một thiết bị khác và cùng một ứng dụng đó rất lag trên một thiết bị khác có sẵn 2GB RAM 12GB

• mysql - số lượng chỉ số mysql thấp nhưng dữ liệu đa dạng

  Vì vậy, tôi có một bảng có chỉ mục trên thẻ cột và khi tôi chạy bảng SELECT COUNT(DISTINCT(card)) FROM, nó trả về 490 mục nhập riêng biệt nhưng khi tôi chạy SHOW INDEXES

• python — Lỗi chuyển đổi nhị phân sang số nguyên khi bit cuối cùng bằng 0 [thấp]

  Tôi đang sử dụng phương pháp thủ công để chuyển đổi nhị phân sang thập phân. Mã này hoạt động tốt nếu bit cuối cùng ở mức cao, ví dụ: 1001. Lỗi xảy ra khi bit cuối cùng bằng 0 [thấp]. Ví dụ: 1010 lẽ ra là 10 nhưng lại cho 5 vì chữ số cuối cùng không được tính đến. có

• sql - 低 MySQL 表缓存命中率

  Tôi đang cố gắng tối ưu hóa trang web và cơ sở dữ liệu của mình và tôi đã sử dụng mysqltuner.pl để trợ giúp việc này. Ngoại trừ tốc độ truy cập bộ đệm của bảng, cho dù tôi có tăng nó cao đến đâu trong my.cnf, tôi gần như nhận được kết quả chính xác, tôi vẫn đạt khoảng.

• Game giả lập iOS chạy rất chậm (fps thấp)

  Đi sâu vào bộ công cụ sprite (xcode 5). Tôi đang sử dụng hai chương trình mẫu, 1. mẫu tàu vũ trụ mặc định được đưa vào khi tạo dự án mới và 2. Trò chơi Phiêu lưu mà tôi đã tải xuống. Chạy các ví dụ này trong trình mô phỏng iOS

• Các vòng lặp C# có mục đích. (mức sử dụng CPU thấp)

  EDIT: Cảm ơn mọi người đã cung cấp câu trả lời ở đây, dự án đã hoàn tất. https://github.com/0xyg3n/ProcessDaemon/ Có lẽ sẽ tốt hơn nếu ai đó nghĩ ra giải pháp đa luồng, tôi đoán vậy. Tôi mới làm quen với C# và tôi muốn

• delphi - Quy trình hoán đổi byte (thấp/cao) của biến từ

  Tôi có một quy trình hoán đổi byte (thấp/cao) của biến Word (nó thực hiện tương tự như hàm System.Swap). Quy trình này hoạt động khi tắt tính năng tối ưu hóa trình biên dịch nhưng không có tác dụng khi bật tính năng tối ưu hóa trình biên dịch. Có ai có thể giúp tôi giải quyết vấn đề này không? tiếp tục

• ngôn ngữ lập trình - Sự khác biệt giữa các ngôn ngữ cấp thấp, trung bình và cao cấp là gì?

  Tôi đã từng nghe những thuật ngữ này mô tả các ngôn ngữ trước đây, ví dụ: C không phải là ngôn ngữ cấp thấp, C++ là ngôn ngữ cấp trung và Python là ngôn ngữ cấp cao. Tôi biết nó liên quan đến cách mã được biên dịch và cách viết mã. Nhưng điều tôi muốn biết là điều gì định nghĩa một ngôn ngữ thành ba loại này

• hiệu suất - Chi phí chung và hiệu quả (trong) của cơ sở dữ liệu NoSQL?

  Tôi có câu hỏi về cơ sở dữ liệu loại NoSQL, cụ thể là MongoDB, nhưng câu hỏi này thường áp dụng cho hầu hết các cửa hàng dựa trên khóa-giá trị hoặc tài liệu. Một số ưu điểm của NoSQL là tốc độ và khả năng mở rộng, nhưng theo tôi, chi phí chung là đáng kể so với cơ sở dữ liệu quan hệ. bạn có rất nhiều

• Khung hình/giây thấp trên LibGDX

  Không có mã này, khung hình/giây là 60-65. Nhưng khi tôi sử dụng mã này, khung hình/giây giảm xuống còn 50. Một vấn đề nữa là FPS trên một số thiết bị quá thấp. Tuy nhiên, trò chơi rất đơn giản. Tôi sử dụng ShapeRenderer cho tất cả các hình dạng. trò chơi trong

• FPS thấp trong Java

  Xin chào, tên tôi là Ryan và tôi hiện đang phát triển trò chơi java 2D của riêng mình. Hiện tại có rất nhiều đồ vật trong thế giới trò chơi. Khi trò chơi bắt đầu lại, thế giới có 100 cây được đặt ngẫu nhiên, được tạo bằng danh sách mảng và lớp cây. Trò chơi của tôi sử dụng

• Các phương pháp mã hóa tốt nhất của Java để sử dụng CPU thấp

  Thật khó để nói những gì đang được hỏi ở đây. Câu hỏi mơ hồ, mơ hồ, không đầy đủ, quá rộng hoặc hùng biện và không thể trả lời hợp lý ở dạng hiện tại. Để được trợ giúp làm rõ vấn đề này để bạn có thể mở lại, hãy truy cập trung tâm trợ giúp. Đã đóng

• postgresql - Tỷ lệ truy cập bộ nhớ đệm Postgres thấp - kích thước dữ liệu hay loại khác?

  Tôi vừa nâng cấp cơ sở dữ liệu Heroku postgres của mình từ gói Kappa (RAM 800MB, postgres 9.1) lên gói Ronin (RAM 1.7GB, postgres 9.2) nhưng hiệu suất

• ios nsdictionary thấp trung bình cao

  Bây giờ tôi đang sử dụng NSDictionary của mình và chạy vòng lặp qua tất cả các giá trị để tìm giá trị thấp, giá trị cao và tính giá trị trung bình. Vì tôi mới sử dụng iOS nên tôi muốn hỏi liệu có cách nào tốt hơn để thực hiện việc này không. Có cái nào không? Cảm ơn. Câu trả lời hay nhất cho câu hỏi này

• c++ - arduino tốc độ đọc i2c thấp;

  Tôi hiện đang làm việc trong một dự án sử dụng genuino 101, nơi tôi cần đọc một lượng lớn dữ liệu qua i2c để lấp đầy bộ đệm có kích thước tùy ý. Từ hình ảnh bên dưới, tôi có thể thấy rằng bản thân yêu cầu đọc chỉ mất khoảng 3 mili giây và yêu cầu ghi khoảng 200 nano giây. nhưng trong cùng một