コンテンツへスキップ

/series
- /print
- /scheduled
- /recorded
- /dev
/app
/root

O(n)

【AtCoder ABC432C】Candy Tribulationの効率解（合同式）

2026-05-042026-05-04 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #loop（37） #計算量（22）

カテゴリー記事タグ ABC432C、AtCoder、AtCoder Daily Training、Candy Tribulation、check-remainder、Common Lisp、diff、floor、loop、max-valid-weight、mod演算、O(n)、reduce、solve、target、total-large、Wmax、上限、下限、候補絞り込み、剰余、合同式、大きい飴、実行時間、探索、整数条件、最適化、競技プログラミング、計算量、重量

【Common Lisp】デフォルトのリストなのにO(n)になる（抽象構文木）

2026-04-012026-03-30 by chiilabo

#Common Lisp（142） #SBCL（39） #loop（37） #S式（20） #make-array（19）

カテゴリー記事タグ AST、car、cdr、collect、Common Lisp、declare、GC、LISPマシン、loop、make-array、O(n)、SBCL、S式、ガベージコレクション、キャッシュ効率、コンスセル、ジョン・マッカーシー、フラットなシーケンス、ベクタ、ポインタ、マクロ、メモリレイアウト、ランダムアクセス、リスト、型宣言、増井俊之、富豪的プログラミング、抽象構文木、木構造、記号処理

【Common Lisp】ペアノの公理と加算器をつなぐ（表現が決める計算効率）

2026-03-302026-03-29 by chiilabo

#Common Lisp（142） #計算量（22） #再帰（20） #O(n)（10） #ビット演算（5）

カテゴリー記事タグ 1進数、2進数、8ビット加算器、AND、Common Lisp、CPU加算器、O(n)、XOR、アルゴリズム効率、オーバーフロー、データ表現、ビット演算、ペアノの公理、リスト構造、位取り記数法、全加算器、再帰、加算器、半加算器、定数時間、後者関数、数学的定義、桁、真理値表、繰り上がり、自然数、計算効率、計算量、足し算表、連想リスト

Common Lispを書きながら、Cで考えているとき

2026-03-262026-03-26 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #アルゴリズム（26） #aref（23） #計算量（22）

カテゴリー記事タグ aref、Common Lisp、C言語、declare、fixnum、Haskell、mapcar、O(n)、Ruby、Scheme、アルゴリズム、コンパイラ最適化、パフォーマンス最適化、マルチパラダイム、メモリレイアウト、リスト走査、具体化、副作用、参照透過性、型ヒント、引き出し、思考モード、手続き型プログラミング、抽象化、知識転移、競技プログラミング、言語パラダイム、計算量、配列、関数型プログラミング

【Common Lisp】コードのパフォーマンスを、 time と sb-sprof で調べる（SBCL）

2026-03-252026-03-18 by chiilabo

#Common Lisp（142） #SBCL（39） #計算量（22） #リスト操作（13） #O(n)（10）

カテゴリー記事タグ append、bytes consed、Common Lisp、CONS、CPUプロファイリング、flatレポート、GC、nreverse、O(n)、O(n²)、push、sb-profile、sb-sprof、SBCL、time関数、with-profiling、アルゴリズム最適化、アロケーションプロファイル、コールスタック、コピーコスト、サンプリング間隔、パフォーマンス計測、プロファイラ、ベンチマーク、ボトルネック、メモリ確保量、リスト操作、実行時間、統計的サンプリング、計算量

【AtCoder ABC449C】Comfort Distanceを考える（Common Lisp）

2026-03-262026-03-16 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #aref（23）

カテゴリー記事タグ ABC449、aref、AtCoder、Comfortable Distance、Common Lisp、C言語、frequencies、make-array、O(n)、O(n²)、prefix sum、アルゴリズム最適化、インデックス、データ構造、ハッシュテーブル、パフォーマンス改善、リスト、ループ最適化、二重ループ、全探索、出現位置、区間クエリ、文字列探索、文字比較、時間超過、競技プログラミング、累積出現数、累積和、計算量、配列

【Section 4】前処理と区間アルゴリズム（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #アルゴリズム（26）

カテゴリー記事タグ 2Sum、AtCoder、Common Lisp、Kadane法、LeetCode、O(n)、prefix sum、top-k、アルゴリズム、クエリ最適化、スライディングウィンドウ、ハッシュテーブル、二次元累積和、前処理、動的計画法、区間クエリ、単調デク、可変ウィンドウ、固定幅ウィンドウ、文字位置インデックス、最大部分列和、最長ユニーク部分文字列、最長共通接頭辞、競技プログラミング、累積和、視点の反転、計算効率、計算量、配列操作、頻度カウント

【Section 3】リストの代わりにベクタを使う（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #SBCL（39） #ハッシュテーブル（27） #aref（23） #make-array（19）

カテゴリー記事タグ aref、coerce、Common Lisp、make-array、nreverse、nth、O(1)、O(log n)、O(n)、push、reduce、SBCL、stable-sort、subseq、インデックスアクセス、ソート済みリスト、データ構造、ハッシュテーブル、バブルソート、ベクタ、マージ、マージソート、ランダムアクセス、リスト、二分探索、先頭追加、整数除算、線形探索、計算効率、連結リスト

【Section 2】何度もリストから探すなら、ハッシュテーブルを用意する（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #ハッシュテーブル（27） #計算量（22） #データ構造（15） #mapcar（14）

カテゴリー記事タグ alist、assoc、Common Lisp、dolist、gethash、incf、make-hash-table、mapcar、maphash、member、multiple-value-bind、O(1)、O(n)、O(n²)、remove-duplicates、キーワード引数、ソート済みリスト、データ構造、ハッシュテーブル、バッチ処理、フィルタリング、存在確認、探索最適化、線形探索、計算量、重複検出、重複除去、隣接比較、集合演算、頻度集計

【Section 1】見えにくいリストの中間コピーを減らす（Common Lispと計算効率）

2026-03-262026-03-16 by chiilabo

#Common Lisp（142） #loop（37） #再帰（20） #パフォーマンス（17） #reduce（15）

カテゴリー記事タグ append、Common Lisp、cons セル、dolist、dotimes、flatten、labels、loop、make-string、mapcar、nreverse、O(n)、O(n²)、push、reduce、replace、with-output-to-string、アキュムレータパターン、スライディングウィンドウ、パフォーマンス、リスト操作、中間コピー、先頭追加、再帰、文字列連結、末尾追加、計算効率、走査最適化、連結リスト、重複除去

© 2026 Chiilabo Note • Built with GeneratePress

検索: