連結リスト

＊以前の連結リストの記事の続きです。 astrostory.hatenablog.com 今回は前回の連結リストの続きです。前回は片方向リストと双方向リストの解説を行いました。その時に使った例の連結リストは線形リストでした。 連結リストには線形リストと循環リストがあります。線形リストの方が簡単なので今までの記事は全て連結リストを使っていましたが、今回は循環リストについて書きたいと思います。 循環リストとは 循環リストは簡単にいうと線形リストの線が円になっているリストのことです。具体的には線形リストの最後のノードが先頭に接続している状態のリストです。 循環リスト(片方) 図を見て頂けると分かりま…

以前の記事で連結リストの実装を簡単に紹介しました。 astrostory.hatenablog.com 実を言うと前回は連結リストの中でも一番シンプルで簡単な線形リストの片方向連結リストの解説を行いました。 ですが実際は連結リストはいくつかの種類があり、今回の記事ではそれらを解説したいと思います。 片方向リスト vs 双方向リスト 以前の記事(上に貼っている記事)で紹介した連結リストは片方向リストでした。片方向リストは先頭があってそこから最後のノードに向かって順番に接続している状態です。 それに対して双方向リストは先頭から最後のノードという向きだけでなく、最後から先頭の向きもノードが接続してい…

連結リストとはデーター構造の一種で、イメージしやすくいうとノードという箱のようなものにデータを格納してを他の箱と連結している構造をとっています。 図解するとこのような感じになります。 連結リストの図解 ノードを実際にコードで書いてみる class LinledList: class Node: def __init__(self, payload): self.payload = payload self.next = None def __init__(self): self.head = None def addNode(self, newpayload): newnode = Linke…

はじめに SECCON CTF 13 QualにチームTSGで参加しました。Pwnを2問解いたので、そのWriteupです。 free-free free (25 solves) heap問です。Dataという構造体を使って単方向のリストでnoteを管理しています。headとtailのポインタがあり、allocの時はtailのnextにDataを追加し、そのDataがtailになります。edit時は、headからnextを辿ってidを元に書き込み先を指定します。 typedef struct Data { struct Data *next; uint32_t len; uint32_t id…

関連記事 概要 サンプル circular.go main.go Taskfile.yml 実行 参考情報 Goのおすすめ書籍 関連記事 Goメモ-498 (シンプルなラッチ)(CountdownLatch, CountdownEvent) - いろいろ備忘録日記 Goメモ-499 (シンプルなゲート)(Gate, カウント１のラッチ) - いろいろ備忘録日記 Goメモ-500 (シンプルな循環式バリア)(CyclicBarrier) - いろいろ備忘録日記 GitHub - devlights/blog-summary: ブログ「いろいろ備忘録日記」のまとめ 概要 以下、自分用のメモです。 …

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でも難しかった。 ITエンジニアとして働いている身として、アルゴリズムを勉強した方が良いなと感じたのでLeetCodeの問題を通して学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - LeetCode B…

はじめに ある日無邪気に以下みたいなコードを書いた。(これは意図通りに動きません) https://go.dev/play/p/BHPcDjPUOco package main import "fmt" func main() { defer func() { recoverFunc() }() panic("panic panic panic") } func recoverFunc() { r := recover() // r に対してなんかいい感じの recover 処理 fmt.Println(r) } これを実行するとわかるんですが recover されずに panic で終了しま…

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でも難しかった。 ITエンジニアとして働いている身として、アルゴリズムを勉強した方が良いなと感じたのでLeetCodeの問題を通して学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - LeetCode B…

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でも難しかった。 ITエンジニアとして働いている身として、アルゴリズムを勉強した方が良いなと感じたのでLeetCodeの問題を通して学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - LeetCode B…

こちらの再帰版 問題 206. Reverse Linked List 単方向の連結リストを逆転させる。 解答 if not head: return None reverse_list = head if head.next: reverse_list = self.reverseList(head.next) head.next.next = head head.next = None return reverse_list [1,2,3]がインプットの場合 1のnextが2、2のnextが3、3のnextがNoneとなるが、3のnextを2、2のnextを1、1のnextをNoneと反転…

りあクト！ TypeScript で始めるつらくない React 開発 第 3.1 版【③ React 応用編】を読んで学んだことをメモしておきます。 りあクト！は 3 作あり、3 はルーティングや Redux、非同期処理や副作用などの React の応用的な知識について触れられています。 学んだこと 10 章 ルーティング ほとんどのフロントエンドのフレームワークは History API を使ってルーティングを実現している SPA のルーティングは DOM の動的な書き換えによってページ遷移を擬似的に実現するとともに、ブラウザのセッション履歴をそれに同期させること SPA ではサーバーへの…

はじめに C言語の学習を進めており、前回まででpaizaさんの「C言語体験編」の受講と、ローカルマシンでのCの実行環境の構築が完了しました。今回は、引き続きpaizaさんの「C言語入門編」を受講していきたいと思います。

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でもほとんど自力で解けなかった。 ITエンジニアとして働いている身として、このままではよろしくないのでLeetCodeの問題を通してアルゴリズムの学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - Lee…

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でもほとんど自力で解けなかった。 ITエンジニアとして働いている身として、このままではよろしくないのでLeetCodeの問題を通してアルゴリズムの学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - Lee…