コンテンツへスキップ

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

make-array

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

2026-04-012026-03-30 by chiilabo

#Common Lisp（74） #SBCL（29） #マクロ（16） #S式（14） #loop（13）

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

Common Lispで関数の「静的変数」を作るレキシカルクロージャ（メモリ割り当ての省略）

2026-04-032026-03-25 by chiilabo

#Common Lisp（74） #パフォーマンス最適化（14） #関数型プログラミング（14） #defun（13） #fixnum（11）

カテゴリー記事タグ aref、Common Lisp、C言語 static、declaim、defparameter、defun、fill、fill-pointer、fixnum、ftype、GC負荷、Lambda、let、make-array、optimize、インスタンス、ガベージコレクション、クロージャ、グローバル変数、スコープ、パフォーマンス最適化、メモリ割り当て、メモリ効率、ループ最適化、レキシカルクロージャ、レキシカルスコープ、状態管理、複数インスタンス、配列、関数型プログラミング、静的ローカル変数、静的変数

【Common Lisp】なぜ1次元配列を「ベクタ」と呼ぶのか（ベクトル演算と高階関数）

2026-03-25 by chiilabo

#Common Lisp（74） #高階関数（11） #aref（10） #Scheme（9） #make-array（8）

カテゴリー記事タグ 1次元配列、Alexander Stepanov、APL、aref、C++、Common Lisp、Common Lisp the Language、Guy Steele、Kenneth Iverson、MacLisp、make-array、map、R2RS、reduce、Scheme、std::vector、STL、vector、インデックスアクセス、シーケンス型、シーケンス抽象、ジェネリックプログラミング、スカラー、ベクタ、ベクトル演算、内積、動的配列、型抽象化、線形代数、高階関数

【Common Lisp】 make-array で作る1次元配列の使い方（vector）

2026-03-282026-03-24 by chiilabo

#Common Lisp（74） #loop（13） #初期化（12） #fixnum（11） #aref（10）

カテゴリー記事タグ adjustable、aref、bit型ベクタ、coerce、Common Lisp、copy-seq、displaced-to、element-type、fill-pointer、find、fixnum、loop、make-array、map、reduce、remove-if、simple-array、Sort、subseq、svref、vector-push-extend、シーケンス、シーケンス操作、スタック、ベクタ、メモ化、初期化、可変長ベクタ、深いコピー、配列

【AtCoder ABC449E】1googol回のプッシュしたフリ（Common Lisp）

2026-04-142026-03-21 by chiilabo

#Common Lisp（74） #アルゴリズム（23） #競技プログラミング（18） #AtCoder（16） #最適化（16）

カテゴリー記事タグ ABC449、AtCoder、Common Lisp、declaim、declare、Fenwick Tree、fill-pointer、fixnum、frequency-vector、make-array、MLE、phase2、phase3、simple-array、TLE、vector-push-extend、アルゴリズム、クエリ、クエリ処理、バケット、ハッシュテーブル、プロトタイプ、ベクタ、メモリ制限、メモリ効率、リスト、二分探索、位相3、出現回数、出現数、出現頻度、剰余、剰余演算、動的配列、安定ソート、実行時間、実行時間超過、循環パターン、数列、昇順ソート、時間計算量、最適化、競技プログラミング、累積和、計算量、試行錯誤、部分列、閾値、順位問い合わせ、頻度ベクタ

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

2026-03-262026-03-16 by chiilabo

#Common Lisp（74） #競技プログラミング（18） #AtCoder（16） #C言語（15） #計算量（13）

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

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

2026-03-282026-03-16 by chiilabo

#Common Lisp（74） #SBCL（29） #データ構造（12） #ハッシュテーブル（11） #aref（10）

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

【AtCoder ABC049C】白昼夢に悩まされた（Common Lisp）

2026-03-152026-03-15 by chiilabo

#Common Lisp（74） #競技プログラミング（18） #AtCoder（16） #再帰（15） #メモリ使用量（10）

カテゴリー記事タグ ABC049C、AtCoder、Common Lisp、Daydream、displaced array、make-array、search関数、string=、subseq、アルゴリズム最適化、インデックス管理、キュー、コールスタック、ショートサーキット、データ表現、ディスプレイスト配列、メモリ使用量、メモリ制限オーバー、再帰、分岐処理、幅優先探索、探索木、文字列コピー、文字列マッチング、早期終了、末尾再帰、競技プログラミング、貪欲法、逆順照合、部分文字列

© 2026 Chiilabo Note • Built with GeneratePress

検索: