debian 9 (stretch)でnginx+php-fpm。とりあえず動かすだけ。

Nginxのインストール

apt-get -y install nginx

php-fpmのインストール。なかったらphpもインストール。

apt-get -y install php
apt-get -y install php7.0-fpm

Nginxの設定。今回はsocketで。
/etc/nginx/sites-enabled/default

#fastcgi_pass unix:/var/run/php/php7.0-fpm.sock;
fastcgi_pass unix:/var/run/php/php7.0-fpm.sock;

php-fpmの設定のコメントアウト外す

php-fpmの設定
/etc/php/7.0/fpm/pool.d/www.conf

;listen = /run/php/php7.0-fpm.sock
listen = /run/php/php7.0-fpm.sock

listenのコメントアウト外す

フロイドの循環検出アルゴリズム

任意の連結リストの中にループがあるかどうか。あればループが開始するノードを見つけよ。
ってときフロイドの循環検出アルゴリズムを使う。（ウサギとカメのアルゴリズム）

１度に１動く低速のポインタと１度に２動く高速のポインタでリストを横断させる。
もしもリストの中にループがあれば、ループの中で高速のポインタが低速のポインタに追いつく。
ループがなければ高速のポインタはリストの最後まで横断することができる。(nextがNULLのノードにたどり着く)

ここまではすんなりと理解できた。理解に時間がかかったのはこの後のループが開始するノードを見つけるとき。

ループの中で高速のポインタが低速のポインタに追いついたら、どちらかのポインタをリストの先頭に移動させる。
ここでは高速のポインタを移動させる。
その後両方のポインタを１ずつ動かして、両者の出会う位置がループの開始ノードである。

どうして先頭に戻して１ずつ動かしてもう一回出会った点がループの開始ノードなのか？
手元にあった図をたどってみると確かにそうなったがどうしてかはすぐに分からなかった。

特定のパターンではなく、図のように抽象化して考えてみる。

A点はループの開始ノード、B点は低速ポインタがA点にいるとき高速ポインタがいるノード、C点は両者のポインタが出会うノードの位置とする。
先頭からループの開始点までの距離を λ、A点とB点の距離を μ、リストの長さを L とする。

低速ポインタがA点にたどり着いたとき、高速ポインタはB点にいる。2点の距離は μ 。まぁそう定義したので。。。
リストの長さが L なので、高速ポインタが低速に追いつくためには L - μ だけの距離を追いつかなければならない。
低速ポインタが１進むごとに１差が縮まっていくので、低速ポインタがA点から L - μ 動いた点で両者のポイントが出会う。このノードの位置がC点。
つまりC点とA点から L - μ 進んだ位置にあり、リストの長さは L なので L - ( L - μ ) = μ となり、C点からA点の距離は μ となる。
少し話を戻して、最初に低速ポインタがA点にたどり着いたとき低速ポインタは先頭から λ だけ移動している。高速ポインタは 先頭から2λ 移動している。
すなわち、高速ポインタはA点からλ移動したノードの位置がC点になる。
L > μ のときは、λ = μ となる。
L < μ のときは、L を λ で割った余りが μ となる。(ループなのでグルグル回って何周かした余りがμ)
とにかく、ループの長さ L のループ上で λ 進むとループをグルグル回るにしろ回らないにしろ、最初の位置から μ 先のノードの位置に移動することとなる。
ここで、λ は先頭からループ開始ノードの位置A点までの距離であり、２点のポインタが出会ったノードの位置C点からA点までの距離が μ なので、先頭から λ 進んでもA点に、C点から λ 進んでもA点にたどり着く。なので、
高速のポインタが低速のポインタに追いついた後、どちらかのポインタを先頭に移動させてその後両者を１ずつ進めて出会った点がループの開始ノードの位置になる。

ミソはリスト内を λ 進んだら周回してもしなくても μ 移動するというとこ。

最後にソースコードものせておきます。

typedef struct ListNode {
    int data;
    struct ListNode *next;
} ListNode;

ListNode *FindBeginOfLoop ( ListNode *head ) {
    ListNode *fast = head, *slow = head;

    //高速ポインタが低速ポインタに追いつくかリストの最後に到達するまでリストを横断
    do {
        fast = fast -> next;
        if (fast != NULL) {
            // 高速ポインタは２つずつ進む
            fast = fast -> next;
        }
        // リストの最後までいったのでループはなし
        else {  
            return NULL;
        }
        // 低速ポインタは１つずつ進む
        slow = slow -> next;
    } while ( fast != slow );

    //高速ポインタを先頭に移動させる
    fast = head;
    do {
        //両者を１つずつ進ませる
        fast = fast -> next;
        slow = slow -> next;
    } while (fast != slow);

    return fast;
}

構造体の宣言

• coffeeという構造体の宣言

struct coffee{
	int x;
	float y;
};

• struct coffee型の 変数mochaを宣言

struct coffee{
	int x;
	float y;
} mocha;

• struct coffeeの型名をcoffeeとして定義

typedef struct coffee{
	int x;
	float y;
} coffee;

入力した文字を改行ごとに取得する（getchar）

getcharを使う。というかgetchar()の使い方。

    char a, b[21];
    int i = 0;
    while(i < 20 && (a = getchar()) != '\n' && a != EOF ) {
        b[i] = a;
        i++;
    }
    printf("output: %s\n", b);

listを文字列連結

str.join()を使う

phrases = ["I", "am", "a", "hero!"]
" ".join(phrases)

実行結果

"I am a hero!"

pythonのInteractive consoleで上とか横とかbackspaceがきかないとき

pythonの対話モードを使ったとき、上とか横とかbackspaceを入力すると＾Hとかになってて困った。
最初、

stty -a       #eraseのキーの割り当てを確認
stty erase [BackSpace キーダウン]

とし、eraseの割り当てをbackspaceに変更していた。
同じ方法で十字キーとかも変更できるけど面倒だなぁと思ってもうちょっと調べると

readlineを入れてpythonを再コンパイルすればいい。
pythonで履歴が入力できないときの解決策【矢印キー、readline、Amazon Linux】 - Hive Color

ということが判明。これで解決。

初めてGithubのリポジトリにpushするとき

error: The requested URL returned error: 403 Forbidden while accessing https://github.com/user/exercise.git/info/refs

fatal: HTTP request failed

って出たら、.git/configで

url = https://user@github.com/user/exercise.git

github.comの前にuser名をつけるとpasswordが要求される。
認証に成功するとちゃんとpushできる。