DullCodes’s diary

programming,c++,python,MachineLearning,Math,Django,Competitive

DataStructures

データ構造 : Queue

Queueとは 実装2種 SinglyLinkedList Queue SinglyLinkedListQueue.hpp SinglyLinkedListQueue.cpp main.cpp ArrayQueue ArrayQueue.hpp ArrayQueue.cpp main.cpp Queueとは 超わかりやすいページ qiita.com よって説明は不要 早速実装 実装2種 SinglyLinked…

データ構造 : Binary Search Tree

Binary Search Tree Implements node Binary Search Tree Makefile result Binary Search Tree 二分木 ノードの実装は2種類ある class Node { public: int data_; Node *left_; Node *right_; Node(int data); }; と class Node { public: int data_; Node *…

Leetcode Easy 938. Range Sum of BST

Statement 木? データ構造 Traverse inorder preorder postorder 二分木構造と再帰について Answer まとめ https://leetcode.com/problems/range-sum-of-bst/ Statement Given the root node of a binary search tree, return the sum of values of all nod…

データ構造 : Singly Linked List

Linked List とは Implementations node.cpp node.hpp singly_linkedlist.cpp singly_linkedlist.hpp Makefile main.cpp Result まとめ Linked List とは あとでまとめる Implementations node.cpp #include "node.hpp" Node::Node(int data) : data_{data},…

データ構造 : Stack

問題 解説 データ構造とは Stackとは まとめ というわけで実装 push pop 制約 実装 総括 問題 onlinejudge.u-aizu.ac.jp 逆ポーランド記法は、演算子をオペランドの後に記述する数式やプログラムを記述する記法です。例えば、一般的な中間記法で記述された数…