それ、非再帰で書けます - Qiita
この記事は再帰自体を全否定する趣旨ではありません。 両方の良さを理解した上で非再帰で書きたいと思ったときの参考にしていただければと思います。 まだ再帰関数書いてるの？ 再帰関数はプログラミング言語の有用な機能で、深さ優先探索をベースとする様々なアルゴリズムの実装として有用です。 その一方で、関数呼び出しはオーバーヘッドが大きく、定数倍が弱くなります。また、JavaやPythonなどのスタック領域の制限が厳し目の言語では深すぎる再帰のせいでRuntime Errorが発生する場合があります。 C++などのコンパイル言語ではインライン展開によって関数呼び出しのオーバーヘッド解消されることもありますが、再帰関数は中でもインライン展開の難易度が高く、深い再帰ではそのまま実行せざるを得ない状況になります。 ところが、再帰関数は生のスタックを自分で用意するなどして非再帰に書き直すことができます。（「停
M-1の日清「どん兵衛」CMが完全に高須クリニック 「今日一番笑った」「お茶吹いた」と話題
12月19日、「M-1グランプリ」（ABCテレビ・テレビ朝日系列）の大詰めに放送された日清「どん兵衛」のCMが、漫才に負けじと笑いを取っています。高須クリニックのCMの完璧なパロディだ……！ すっごく既視感のある絵面だけど、よく見ると「TAKASU CLINIC」じゃなくて「SAIKYO DONBEI」だし、「Dubai U.A.E.」じゃなくて「Sugoi U.M.A.I.」だ……！ セレブのやり取りみたいなのも、そっくりだけど微妙に違う 元ネタ（高須クリニック TVCM『ドバイ篇』） CMは高須克弥院長がドバイを訪ねる元ネタ（高須クリニック TVCM『ドバイ篇』）と同じく、恰幅（かっぷく）の良い男性がヘリコプターに乗って登場。現地人と談笑するところまでそっくりですが、みんなで「最強どん兵衛」をすすっていますし、演者もだいぶ違います……。というか、高須院長じゃなくてお笑いコンビ「空気階段
今は、もう、動かない、その User-Agent 文字列
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog こんにちは、広告エンジニアの中山です。 唐突ですが、みなさまの Web アプリケーションに User-Agent 文字列を参照する処理はありますか？ User-Agent: Mozilla/5.0 (Windows NT 6.3; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/93.0.1234.56 Safari/537.36例えば User-Agent 文字列を解析して内容に応じて制御を分岐させたり、機械学習の特徴量として用いたり、さらには一般に悪しきユースケースとされていますが IP アドレスと組み合わせて fingerprinting に活用する … と
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
中国警察、日本に「拠点」開設か 主権侵害の恐れ―外務省：時事ドットコム
