0903 TIL HTTP/ネットワーク(2)

🙆‍♀️REST APIがわかります.
🙆‍♀️REST APIドキュメントを読むことができます.
🙆‍♀️REST APIに基づいて設計することができる.
🙆‍♀️Open APIとAPI Keyを理解します.
🙆‍♀️Postmanとは何かを理解し、使用することができます.
🙆‍♀️HTTP APIテストとは何かを知ることができます.
🙆‍♀️Postmanを使用して、GET、POST要求をサーバに送信し、応答を受信することができる.
🙆‍♀️Postmanを使用してOpen Weather Map Open APIにリクエストを送信できます.
🙆‍♀️Chrome Network Tabは理解できます.
🙆‍♀️Chrome Network Tabを熟知し、使用しています.

dynamic programing

一般的な再帰関数

function fibonacci(n){
if(n <= 1) {
 return n
 }
  return fibonacci(n-1) + fibonacci(n-2)
}

通常使用される再帰関数はfibonacci(999)を求めるにはf(1)まで積み重ねなければならない.stackにはlimitがあり、このlimitを超えるとstackがオーバーフローし、コードが回転できなくなります.絵を描くと.

                              f(999)
                             /     \
                        f(998)     f(997)
                        /   \       /    \
                    f(997) f(996) f(996) f(995)

このように重複する部分が絶えず現れる.top-downでf(1)を見つけます.

dynamic programing

ダイナミックプログラミングの使用

function fibonacci(n) {
let newArr = [0,1] //0,1번째 요소는 고정

let fib = (n) => {
  //base case (탈출조건)
  if(newArr[n] !== undefined){ //배열에 요소가 존재한다면
    return newArr[n] //이미 있는건 그대로 리턴 0,1
  }
  //recursive case
  newArr[n] = fib(n-1) + fib(n-2); //없는건 새로 만들어서 저장
  return newArr[n]
 }
 return fib(n)
}

fibonacci(5)
//0,1,1,2,3,5,8,13,21,34...

一般的な再帰関数とは異なりdynamic programmingはbottom−up方式でf(n)を前方から探す.f(n)を探すには,f(n−1)とf(n−2)を覚えるだけで,他の記憶は不要であるため,再帰よりも占有スタックが少ない.

リファレンス

httpリクエストと応答
理解に役立つ.