スタックとキューを用いたデータ構造の実装と文字列処理
スタックによるキューの実装
2つのスタックを使用してキューの操作を実現します。入力用スタックと出力用スタックを用意し、要素の追加と取り出しを効率的に行います。
class QueueWithStacks {
private:
std::stack<int> inputStack;
std::stack<int> outputStack;
public:
void enqueue(int value) {
inputStack.push(value);
...
7月4日 22:11 投稿
二分探索法と再帰を用いたデータ構造の問題解決
1. 二次元配列内の要素検索
二次元配列（各一次元配列の長さが同じ）で、各行が左から右に昇順に、各列が上から下に昇順にソートされている場合、与えられた整数が配列内に存在するかを判断する関数を作成します。
public class Solution {
public boolean find(int target, int[][] array) {
for (int i = 0; i < array.length; i++) {
for (in ...
6月29日 23:37 投稿
Pythonの並行処理：キュー、スレッドプール、プロセスプール、そしてコルーチン
キュー
キューはデータを一時的に保存するためのデータ構造で、特に並行処理において重要な役割を果たします。Pythonではqueueモジュールが提供されています。
import queue
# FIFOキュー（先入れ先出し）
q = queue.Queue(2)
q.put('データ1')
print(q.get()) # データ1
q.task_done()
q.join()
# LIFOキュー（後入れ先出し）- スタック
lifo_q = queue.LifoQueue()
l ...
6月26日 16:39 投稿
FreeRTOS主要API実践解説と最適化技術
タスク管理APIの選択基準
API機能ISRセーフ版適用シナリオ
xTaskCreate動的タスク生成不可一般用途タスク作成
xTaskCreateStatic静的メモリ割り当てタスク不可メモリ制約環境
vTaskDeleteタスク削除不可動的ライフサイクル管理
vTaskDelay相対時間遅延不可簡易遅延処理
vTaskDelayUntil絶対時間同期遅延不可周期処理タスク
xTaskNotifyGive軽量通知送信xTaskNotifyGive ...
6月14日 18:02 投稿
スタックとキューを用いたプログラミング課題解説
1. 多項式微分計算
係数と指数のペアを読み込み、微分計算を行い結果を出力する。
入力例:
3 4 -5 2 6 1 -2 0
出力例:
12 3 -10 1 6 0
実装例:
#include <iostream>
using namespace std;
int main() {
int coeff, exp;
bool first = true;
while(cin >> coeff >> exp) {
if(exp != 0) {
if(!first) cout top)] = ch;
}
} ...
5月20日 22:32 投稿
スタックとキューの実装：データ構造の変換問題
基礎知識
スタックとキューの内部実装メカニズム
キューは先入れ先出し（FIFO）、スタックは後入れ先出し（LIFO）です。
スタックに関する4つの基本質問
C++におけるstackはコンテナですか？
スタックとキューはSTL（C++標準ライブラリ）の2つのデータ構造です。STLでは、スタックはコンテナとして分類されるのではなく、container adapter（コンテナアダプタ） ...
5月19日 11:09 投稿