Keyboard shortcuts

/ or ⌘/Ctrl K
Find a note
j / k
Next / previous section or linked note
h / l
Collapse or go to parent / expand or enter
e or Alt-click
Read a linked note here
o
Open focused note on its own
g g / G
First / last section or linked note
g h / g a
Home / all notes
g b / g t
Backlinks / table of contents
t
Cycle System, Light, Dark
? / Esc
Show / close this reference

Search: ↑/↓ or Ctrl N/P, Enter to open. Shortcuts pause while typing.

algorithms [2c626284]

Tags: Computers

1. Sorting Algorithms [8aea1888]

2. K-means [dcf476dc]

  • Used to find k non-overlapping subclusters in a big cluster

  • Format

    1. User specifies the k number of subclusters
    2. Algorithm chooses k centroids in the feature space for finding k different clusters
    3. Assigns points relatively nearer to each centroid point
    4. Repeatedly recomputes the centroids until it has no more changes in position

3. Marzullo's Algorithm

  • Fault tolerant algorithm designed for use in distributed systems

  • Algo

    1. Collects interval estimates from all sources

    2. Sort and process intervals based on their start times, and then processes each interval in the sorted order

      • Each interval the algo tracks the number of overlapping intervals

    3. Determines the maximum overlap

      1. Finds the interval where the maximum overlap occurs, and the overlapping region is considered to be the most reliable estimate
    4. Fault tolerance: inherently tolerates faults

  • Uses

    • Clock syncronization

    • Sensor fusion

      • When multiple sensors measure the same physical quantity

    • Fault-tolerant systems

      • Provides resilable estimates from potentially faulty inputs

4. Base64 vs Base62

  • Base62 strips the + and / characters, which may trip up browsers

5. Random Algorithms