Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Problem description: You have n buckets, each bucket contain one coin , the value of the coin can be 5 or 10 or 20. you have to sort the buckets under this limitation: 1. you can use this 2 functions only: SwitchBaskets (Basket1, Basket2) – switch 2 baskets GetCoinValue (Basket1) – return Coin Value in selected basket 2. you cant define array of size n 3. use the switch function as little as possible.</p> <p>My simple pseudo-code solution, which can be implemented in any language with O(n) complexity.</p> <p>I will pick coin from basket 1) if it is 5 - push it to be the first, 2)if it is 20- push it to be the last, 3)If 10 - leave it where it is. 4) and look at the next bucket in line. </p> <p><strong>Edit:</strong> <em>if you can't push elements to the first or last position</em> then <a href="http://en.wikipedia.org/wiki/Sorting_algorithm" rel="nofollow">Merge sort</a> would be ideally for piratical implementation. Here is how it will work:</p> <p>Merge sort takes advantage of the ease of merging already sorted lists into a new sorted list. It starts by comparing every two elements (i.e., 1 with 2, then 3 with 4...) and swapping them if the first should come after the second. It then merges each of the resulting lists of two into lists of four, then merges those lists of four, and so on; until at last two lists are merged into the final sorted list. Of the algorithms described here, this is the first that scales well to very large lists, because its worst-case running time is O(n log n). Merge sort has seen a relatively recent surge in popularity for practical implementations, being used for the standard sort routine in the programming languages</p>
    singulars
    1. This table or related slice is empty.
    1. POSorting: how to sort an array that contains 3 kind of numbers
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USEL Yusubov
    1. USEL Yusubov
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. POSorting: how to sort an array that contains 3 kind of numbers
      singulars
      1. PTQuestion
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTAcceptedByOriginator
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. COyou cant push to the end or to the first - you can only switch between two buckets.
      singulars
      1. PO
      1. USthechmodmaster
    2. COTry to use Merge sort then
      singulars
      1. PO
      1. USEL Yusubov
    3. COElYusubov thanks a-lot for all of your help, I really appreciate it!!
      singulars
      1. PO
      1. USthechmodmaster
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload