MySQLのこと。

MySQLのことについてまとめているブログ。他人に見せる用でもなく、自分の勉強備忘録。検索インデックスも外してるので、辿りついた方・・・ようこそ。そんな大した情報ないですよ?!たまにアルゴリズムの練習も

2021-01-23から1日間の記事一覧

リストのローテーションにおけるブロックスワップアルゴリズム

問題 今回もリストのローテーションを勉強する。問題はgeeksforgeeksのBlock swap algorithm for array rotationにあるローテーション問題。アルゴリズムの中身は下記のような内容を実装できれば良い。 1. A = arr [0..d-1]およびB = arr [d..n-1]を初期化し…

リストのローテーションにおける逆転アルゴリズム

問題 今回はReversal algorithm for array rotationにあるリストの並びをローテーションないしスワップさせて、リストのブロック要素を反転する方法を勉強する。具体的には下記のようなリストがあったときに、dで指定した数値分リストを分割し、その分割した…

リストの並びをローテーションする

問題 今回はProgram for array rotationにあるリストの並びをローテーションする方法を勉強する。具体的には下記のようなリストがあったときに、dで指定した数値分、リストを左にローテーションすることが目的。 d=2 pre: [1, 2, 3, 4, 5, 6, 7] ↓ post:[3, …