アルちゃん

メンバーシップに加入する

私の脳髄の中身です。

  • ベーシック

    ¥500 / 月

マガジン

  • プログラミング言語

    各種言語の仕様などにかかる記事群。

  • ハードと低レイヤー

    自作PC、CPU、GPU、ネットワーク機器、通信、電子回路などに関する記事が含まれる。また、OS、アセンブラなども含まれる場合がある。

  • 電気

  • 生成AIプロンプト

  • 基礎アルゴリズム:ソートとサーチとデータ構造

    プログラミングにまつわる記事のうち ソート、サーチ、データ構造、デザインパターンなどに関する記事群

記事一覧

固定された記事

ストライプ生成マッスィーン

processingでできてます。 続編 使い方。 コピペ用コードcontrolP5はがんばって導入します。 import controlP5.*;ControlP5 cp;//BackgroundColor用Slider BackR;Slide…

5

Google Colab上でp5.js使って遊ぼう。

ChatGPTくんがGoogle Colabに関してはすっとぼけたことばっかりぬかすので、ひょっとしたらジェミニ君の出番かもしれない。 とりあえずこんな感じにするとp5.jsが動く。 …

1

ファイルシステム

ソースはChatGPT4o ファイルシステムは、データを整理、保存、管理する方法や形式を提供するソフトウェアの一部です。さまざまなファイルシステムがあり、それぞれが特定…

1

システムコール

ソースはChatGPT4o いつしかCPUは、ただ単に計算するだけの回路から、ソフト(OS)と深く連携する回路になった。 CPUにはユーザーモードとカーネルモードがある。 モ…

プロンプト探訪 : POP and Jump

500
アルちゃん
12日前

探索

ソースはChatGPT4o 関連 探索アルゴリズムは、特定のデータセット内から指定されたクエリに一致する情報を効率的に見つけるための手法や手続きを指します。以下に主要な…

アルちゃん
2週間前

クイックセレクト (Quickselect)

C#include <stdio.h>void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp;}int partition(int arr[], int left, int right) { int pivot = arr[r…

アルちゃん
2週間前
1

深さ優先探索 (Depth-First Search, DFS) と 幅優先探索 (Breadth-First Search, BFS)

C#include <stdio.h>#include <stdlib.h>#define MAX 100// グラフの隣接リストのノードstruct Node { int vertex; struct Node* next;};// グラフstruct Graph { …

アルちゃん
2週間前

ハッシュ探索(Hash Search)

ハッシュテーブルを用意し、 テーブル上のインデックスをハッシュ関数で作成する。 ハッシュ関数はデータを受け、インデックスを返す。 探索にかかる時間はハッシュ関数が…

アルちゃん
2週間前

二分探索(Binary Search)

C#include <stdio.h>int binarySearch(int arr[], int l, int r, int x) { while (l <= r) { int m = l + (r - l) / 2; if (arr[m] == x) { …

アルちゃん
2週間前

線形探索 (Linear Search)

forなりforeachなりして順番に要素を取り出し IDなり名前なりを比較演算するやつ。 C#include <stdio.h>int linearSearch(int arr[], int n, int x) { for (int i = 0;…

アルちゃん
2週間前

シングルトン

ソースはChatGPT4o オブジェクト指向における再利用のためのデザインパターン 単行本 – 1999/10/1Erich Gamma (著) 継承に関してはGAME PROGRAMMING GEMS(P13)に記述が…

アルちゃん
2週間前

魔物図鑑その②~個体を作ろう~

500
アルちゃん
2週間前

GDI

DCデバイスコンテキスト 描画したいウィンドウからGetDCすることでDCを取得する。 DCには描画対象ウィンドウに対して どんな線のサイズで描画するか どんな色で描画するか…

アルちゃん
3週間前

Win32API

真偽不明の昔のメモ。 (新)2023年現在 (旧) traditional ストアアプリ以前のものをtraditionalと呼んでいると思われる。 WinMain新型の方を参照(2023年現在) ①WNDCLA…

アルちゃん
3週間前
4

曲率

途中ですしChatGPTですしミスも誤解もありますし。 参考というか前提 曲率(Curvature)は、曲線や曲面の局所的な曲がり具合を表す量です。曲線や曲面の様々な文脈や次元…

アルちゃん
1か月前
2
ストライプ生成マッスィーン

ストライプ生成マッスィーン

processingでできてます。

続編

使い方。

コピペ用コードcontrolP5はがんばって導入します。

import controlP5.*;ControlP5 cp;//BackgroundColor用Slider BackR;Slider BackG;Slider BackB;float default_stroke_weight = 1;color default_stroke

もっとみる

Google Colab上でp5.js使って遊ぼう。

ChatGPTくんがGoogle Colabに関してはすっとぼけたことばっかりぬかすので、ひょっとしたらジェミニ君の出番かもしれない。

とりあえずこんな感じにするとp5.jsが動く。

from IPython.display import display, HTMLhtml_code = """<!DOCTYPE html><html><head> <meta charset="utf-8"

もっとみる

ファイルシステム

ソースはChatGPT4o

ファイルシステムは、データを整理、保存、管理する方法や形式を提供するソフトウェアの一部です。さまざまなファイルシステムがあり、それぞれが特定の特性や用途に最適化されています。

基本的には、一つのストレージデバイスには一つのファイルシステムが対応しますが、複数のファイルシステムを同じストレージデバイス上に持つことも可能です。これは、ストレージデバイスを複数のパーティシ

もっとみる

システムコール

ソースはChatGPT4o

いつしかCPUは、ただ単に計算するだけの回路から、ソフト(OS)と深く連携する回路になった。

CPUにはユーザーモードとカーネルモードがある。

モード自体をもってるのがCPUで、CPUはそのモードによってハードに対するアクセス権限が変わる。
モードを切り替えるのはOSの仕事である。そのため、CPUの端子に直接電圧を加えるでなければ、ユーザーがモードを切り替えるため

もっとみる

探索

ソースはChatGPT4o

関連

探索アルゴリズムは、特定のデータセット内から指定されたクエリに一致する情報を効率的に見つけるための手法や手続きを指します。以下に主要な検索アルゴリズムについて解説します。

線形探索 (Linear Search)線形探索は最も基本的な検索アルゴリズムで、データセットの最初から最後まで順に比較していきます。以下のような特徴があります。

実装の容易さ: 非常に

もっとみる

クイックセレクト (Quickselect)


C#include <stdio.h>void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp;}int partition(int arr[], int left, int right) { int pivot = arr[right]; int i = left - 1; for (int

もっとみる

深さ優先探索 (Depth-First Search, DFS) と 幅優先探索 (Breadth-First Search, BFS)


C#include <stdio.h>#include <stdlib.h>#define MAX 100// グラフの隣接リストのノードstruct Node { int vertex; struct Node* next;};// グラフstruct Graph { int numVertices; struct Node** adjLists; int* vi

もっとみる

ハッシュ探索(Hash Search)

ハッシュテーブルを用意し、
テーブル上のインデックスをハッシュ関数で作成する。
ハッシュ関数はデータを受け、インデックスを返す。
探索にかかる時間はハッシュ関数がハッシュ、すなわちテーブルのインデックスをつくるにかかる時間だけである。
ただしハッシュが衝突したらそこから線形サーチに移行したりする。

以下GPT4o

基本概念ハッシュ探索は、データの格納と検索を効率的に行うためのアルゴリズムとデー

もっとみる

二分探索(Binary Search)


C#include <stdio.h>int binarySearch(int arr[], int l, int r, int x) { while (l <= r) { int m = l + (r - l) / 2; if (arr[m] == x) { return m; } if (arr[m] < x

もっとみる

線形探索 (Linear Search)

forなりforeachなりして順番に要素を取り出し
IDなり名前なりを比較演算するやつ。

C#include <stdio.h>int linearSearch(int arr[], int n, int x) { for (int i = 0; i < n; i++) { if (arr[i] == x) { return i; }

もっとみる

シングルトン

ソースはChatGPT4o

オブジェクト指向における再利用のためのデザインパターン 単行本 – 1999/10/1Erich Gamma (著)

継承に関してはGAME PROGRAMMING GEMS(P13)に記述があるが、理解はできてない。

シングルトンパターンは、あるクラスに対してインスタンスが一つしか存在しないことを保証するデザインパターンです。
Manager系クラスなど、呼び出

もっとみる

GDI

DCデバイスコンテキスト

描画したいウィンドウからGetDCすることでDCを取得する。
DCには描画対象ウィンドウに対して
どんな線のサイズで描画するか
どんな色で描画するか
といった情報を持つ。

我々はDCの持つ描画のための情報を適時切り替えることで対象ウィンドウに描画することができる。また、ウィンドウに限らずプリンタとかにも出力できる。


GetDCにウィンドウを渡すと基本的にはディス

もっとみる

Win32API

真偽不明の昔のメモ。

(新)2023年現在

(旧) traditional
ストアアプリ以前のものをtraditionalと呼んでいると思われる。

WinMain新型の方を参照(2023年現在)
①WNDCLASS作る。その際コールバックを設定(WindowProc)
飛んできたメッセージを実際に処理するのはコールバック。
②RegisterClassする。
③CreateWindowする。

もっとみる

曲率

途中ですしChatGPTですしミスも誤解もありますし。

参考というか前提

曲率(Curvature)は、曲線や曲面の局所的な曲がり具合を表す量です。曲線や曲面の様々な文脈や次元に応じて、曲率の定義は異なります。以下にいくつかの代表的な定義を示します。

平面曲線の曲率

平面上の曲線で、曲率 $${ \kappa }$$ は次のように定義されます。曲線を $${\mathbf{r}(t)}$$

もっとみる