【AtCoder ABC449c】1googol回のプッシュしたフリ
1. まずは効率性を度外視で(2) 問題条件をそのままコードにして、プロトタイプを作ります。 数を末尾に追加するのは、とりあえずクエリで必要な部分を必要なタイミングで用意するようにしましたが、「もっとも少ない数(fewe … 続きを読む
Xのアプリを削除したのにパスワードなしでログインできた理由(キーチェーン)
「Xを再インストールしたのに、パスワードを入力なしにログインできました。なぜですか?」という質問がありました。 Xのアプリをいったん削除したのに、パスワード入力なしでログインできた。不審に思うのは自然なことです。しかし、 … 続きを読む
【WordPressプラグイン】Markdownのフェンス言語をシンタックスハイライトに設定する(Gutenbergの介入点)
1. Markdownのコードのフェンス言語を読み取りたい Gutenberg に対して「ちょっとだけ手を加える」補助プラグインを作るとき、どこに介入するかを間違えると、ロジック自体は正しくても何も動きません。判断の経緯 … 続きを読む
【AtCoder ABC449C】Comfort Distanceを考える(Common Lisp)
1. 素直に解いた(9) 第一案は、素直に解いてみました。条件をそのまま数式にして、実行しています。 しかし、結果は、正解 9 実行時間超過 14でクリアできず。文字列から文字を走査するcharは O(1)のようなのです … 続きを読む
【Section 7】SBCLの処理系の特性を活かす視点(Common Lispと計算効率)
これまでの問題で扱ったのは「計算量のオーダーを変える改善」と「型宣言による定数倍の改善」でした。この付録では、SBCL 固有の実行環境・I/O・言語特性に関する実践知識をまとめます。AtCoder を主な対象としています … 続きを読む
【Section 6】典型アルゴリズムと実装最適化(Common Lispの計算効率)
Section 5 まででアルゴリズムの主要な設計パターンを網羅しました。Section 6 は「実践的な典型アルゴリズム」と「処理系レベルの最適化」をまとめます。 前半(問題 43〜46)はグラフアルゴリズムの発展とデ … 続きを読む
【Section 5】再帰・分割統治・動的計画法(Common Lispと計算効率)
Section 4 まではデータ構造の選択・前処理・スライディングウィンドウを扱いました。Section 5 では「問題の解き方そのもの」を設計します。 前半(問題 29〜34)は分割統治と再帰の改善です。「問題を半分に … 続きを読む
【Section 4】前処理と区間アルゴリズム(Common Lispと計算効率)
Section 2・3 では「1回の操作を速くする」ことを学びました。Section 4 は「同じデータに対してクエリが何度も来る」という状況を扱います。1回のクエリを速くするだけでなく、「最初に一度だけ前処理を済ませて … 続きを読む
ちいラボの Lisp 講座
1. どの Lisp ? Lispは、とっつきにくく見えるのか、GitHubの公開コードでの採用状況を見ると、Lisp系全体でも0.2%程度と極めて小規模です。 にもかかわらず、Lisp の中にはいろんな派生があり、それ … 続きを読む
【SentencePiece】和歌をAIに学習させるためのトークン分割(microGPT)
1. 1文字1トークンでは何が起きるか 自作の小型GPTで和歌を生成しようとしたとき、「どう文字を区切るか」で迷いました。1文字ずつ切る方法の限界を感じたので、SentencePieceを使った分割方法を紹介します。 も … 続きを読む
Netflixをテレビで見るまでの手順
大谷翔平選手の試合やドラマ・映画を、自宅のテレビで楽しめるサービスが「Netflix(ネットフリックス)」です。 月額料金を払うと、好きな時間に好きな番組を見られます。 準備するものは2つあります。 N Netflixを … 続きを読む
Yahoo!トラベルで「予約が確認できない」(ゲスト予約とログイン予約)
1. ゲスト予約とログイン予約、何が違うのか 「予約番号を入力したのに確認画面が出てこない」という相談がありました。 実は、Yahoo!トラベルには予約の方法が2種類あります。 Yahoo! JAPAN IDでログインし … 続きを読む
AIの情報は増えているのに、使うものを決めにくい(AIハイプ)
1. 速報には賞味期限がある 新しいAIツールが出るたびに、記事が溢れます。タイムラインには「やばい」「革命」という言葉が並び、スクリーンショット付きのポストが次々と流れてきます。 読む量は増えているのに、何を使えばいい … 続きを読む
iPhoneのナイトモードで星空を撮る方法
iPhoneには「ナイトモード」という暗所撮影機能が搭載されていて、設定と環境さえ整えれば星空や天の川も撮影できます。ただし「iPhoneを持って外に出ればすぐ撮れる」わけではなく、いくつかの条件が結果を大きく左右します … 続きを読む