Beneboe

The Connection between Apply and S combinator

I recently came across a video (https://youtu.be/UogkQ67d0nY?t=703) that looked at a problem and compared the solutions in Scala and Haskell.

The scala solution:

def maximumDifference(nums: Array[Int]): Int =
    nums.scanLeft(Int.MaxValue)(_ min _)
        .tail

Beneboe

def to_roman(n):
  r = ''
  r = 'I' * ((n // 1) % 5) + r
  r = 'V' * ((n // 5) % 2) + r
  r = 'X' * ((n // 10) % 5) + r
  r = 'L' * ((n // 50) % 2) + r
  r = 'C' * ((n // 100) % 5) + r
  r = 'D' * ((n // 500) % 2) + r
  r = 'M' * (n // 1000) + r

Beneboe

# expression := term operator term
# term := literal
# term := "(" expression ")"

# 0 - bracket open
# 1 - bracket close
# 2 - number
# 3 - operator

tokens = [

Beneboe

How to Setup Verified Commits

Quick guide on how to setup git signing. Information is aggregated from following sources:

• https://help.github.com/articles/signing-commits/
• https://help.github.com/articles/telling-git-about-your-signing-key/
• https://help.github.com/articles/generating-a-new-gpg-key/

Beneboe

open System

// printfn "Hello, world!"

type Tree<'a> = 
    | Node of Tree<'a> * Tree<'a>
    | Leaf of 'a

let rec travelTree tree =
    match tree with

Beneboe

Komplexität

Kostenanalyse

Unser Vorgehen: dominante Operation auswählen und Kosten grob ausrechnen

Problemgröße: präzise Beschreibung des Umfangs der zu verarbeitenden Daten, von dem Zeit- bzw. Speicherverhalten von Lösungsalgorithmen maßgeblich beeinflusst wird.

Kostenmaß: legt fest, in welchem Maße Operationen bei der Aufwandsbestimmung berücksichtigt werden

Beneboe

def range(start, stop, step = 1):
  x = start
  while True:
    if x >= stop: return
    yield x
    x += step


# Erzeugung eines Turnierplans mit n Teilnehmern
# Eingabe von n

Beneboe

\[\033[0;36m\]\A \[\033[0;37m\][ \[\033[0;34m\]\u@\h\[\033[1;34m\] \W \[\033[0;37m\]]\$\[\033[00m\] 

Beneboe

<form action="/message">
    <p>
      <label for="user_tel">Telephone:</label>
      <input type="text" id="user_tel"><br />
    </p>
    <p>
      <label for="user_msg">Message:</label>
      <textarea name="" id="user_msg" cols="30" rows="10">

      </textarea><br />

Beneboe

console.log("\n");
var i = 10;
function writeD(d){
  document.write(d);
}
function fixDecimal(num) {
   return Math.round(num * 10) / 10;
}
function Timer (milisecs, callback) {
    var t;