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

Tôi có một tệp temp.txt, mà tôi muốn sắp xếp bằng sortlệnh trong bash. Tôi muốn kết quả được sắp xếp thay thế tệp gốc. Ví dụ: điều này không hoạt động (tôi nhận được một tệp trống): sortx temp.txt > temp.txt Điều này có thể được thực hiện trong …

110 bash  command-line  sorting 

Tôi muốn sắp xếp danh sách các chuỗi dựa trên độ dài chuỗi. Tôi đã cố gắng sử dụng sắp xếp như sau, nhưng nó có vẻ không cho tôi kết quả chính xác. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] …

110 python  list  sorting 

Tôi có một danh sách các cá thể lớp trường hợp tỷ lệ đơn giản và tôi muốn in chúng theo thứ tự từ vựng, có thể dự đoán được bằng cách sử dụng list.sorted, nhưng nhận được "Không có Thứ tự ngầm định được xác định cho ...". Có …

110 scala  sorting  case-class 

Tôi có cấu trúc mảng sau: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) …

110 php  arrays  sorting 

Một trong những ví dụ chính được sử dụng để chứng minh sức mạnh của MapReduce là điểm chuẩn Terasort . Tôi gặp khó khăn khi hiểu những điều cơ bản về thuật toán sắp xếp được sử dụng trong môi trường MapReduce. Đối với tôi, việc sắp xếp chỉ …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Khi thực hiện Quicksort, một trong những điều bạn phải làm là chọn một trục. Nhưng khi tôi nhìn vào mã giả như hình dưới đây, tôi không rõ mình nên chọn pivot như thế nào. Phần tử đầu tiên của danh sách? Thứ gì khác? function quicksort(array) var list …

109 algorithm  sorting  pseudocode  quicksort 

Khi tôi nhập một lệnh: git tag -l Tôi nhận được kết quả như vậy: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 Thay vì điều này, tôi muốn: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 Làm thế nào …

109 git  sorting  tags 

Tôi đang cố gắng hiểu sự khác biệt giữa Sắp xếp chèn và Sắp xếp lựa chọn. Cả hai dường như đều có hai thành phần: danh sách chưa được sắp xếp và danh sách đã được sắp xếp. Cả hai dường như đều lấy một phần tử từ danh …

109 algorithm  sorting  insertion-sort  selection-sort 

Đối với danh sách, chúng tôi sử dụng Collections.sort(List)phương pháp. Điều gì xảy ra nếu chúng ta muốn sắp xếp một HashSet?

106 java  sorting  collections  set  hashset 

Tôi có thể sắp xếp một danh sách bằng cách sử dụng Sort hoặc OrderBy. Cái nào nhanh hơn? Cả hai đều hoạt động trên cùng một thuật toán? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n …

105 c#  .net  performance  sorting  sql-order-by 

Lệnh UNIX sortcó thể sắp xếp một tệp rất lớn như thế này: sort large_file Thuật toán sắp xếp được thực hiện như thế nào? Làm thế nào để nó không gây tiêu thụ quá nhiều bộ nhớ?

104 shell  sorting 

sort()Phương thức tích hợp sẵn trong Python sử dụng thuật toán nào? Có thể xem mã của phương pháp đó không?

104 python  algorithm  sorting  python-internals 

Tôi có dữ liệu mẫu này được trả về từ một API. Tôi đang sử dụng Lodash _.groupByđể chuyển đổi dữ liệu thành một đối tượng mà tôi có thể sử dụng tốt hơn. Dữ liệu thô được trả về là: [ { "name": "jim", "color": "blue", "age": "22" }, …

104 javascript  sorting  underscore.js  grouping  lodash 

Tôi đang tìm cách sắp xếp một mảng khoảng 200-300 đối tượng, sắp xếp theo một khóa cụ thể và một thứ tự nhất định (asc / desc). Thứ tự kết quả phải nhất quán và ổn định. Thuật toán tốt nhất để sử dụng là gì và bạn có …

103 javascript  algorithm  sorting 

Tôi có một tệp trường có chiều rộng cố định mà tôi đang cố gắng sắp xếp bằng tiện ích sắp xếp UNIX (Cygwin, trong trường hợp của tôi). Vấn đề là có một tiêu đề hai dòng ở đầu tệp đang được sắp xếp ở cuối tệp (vì mỗi …

102 unix  sorting  command-line