コンテンツへスキップ

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

ベクタ

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

2026-04-012026-03-30 by chiilabo

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

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

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

2026-03-25 by chiilabo

#Common Lisp（75） #高階関数（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（75） #loop（14） #初期化（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（75） #アルゴリズム（23） #競技プログラミング（19） #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、出現回数、出現数、出現頻度、剰余、剰余演算、動的配列、安定ソート、実行時間、実行時間超過、循環パターン、数列、昇順ソート、時間計算量、最適化、競技プログラミング、累積和、計算量、試行錯誤、部分列、閾値、順位問い合わせ、頻度ベクタ

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

2026-03-282026-03-16 by chiilabo

#Common Lisp（75） #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、インデックスアクセス、ソート済みリスト、データ構造、ハッシュテーブル、バブルソート、ベクタ、マージ、マージソート、ランダムアクセス、リスト、二分探索、先頭追加、整数除算、線形探索、計算効率、連結リスト

【Section 0】パフォーマンスの基礎（Common Lispと計算効率）

2026-03-202026-03-16 by chiilabo

#Common Lisp（75） #SBCL（29） #アルゴリズム（23） #パフォーマンス最適化（14） #計算量（14）

カテゴリー記事タグ BFS、Big-O記法、Common Lisp、cons セル、DFS、KMP、nreverse、push nreverse、SBCL、Union-Find、アルゴリズム、スライディングウィンドウ、データ構造、ハッシュテーブル、パフォーマンス最適化、ベクタ、メモ化、リスト操作、ループ最適化、二乗時間、分割統治、前処理、動的計画法、型宣言、対数時間、時間計算量、末尾再帰、累積和、線形時間、計算量

© 2026 Chiilabo Note • Built with GeneratePress

検索: