擬似コード

こんにちは。paizaラーニングでコンテンツ制作をしている学生スタッフの工藤です。みなさん、「DP（Dynamic Programming、動的計画法）」って知っていますか？DPは代表的なアルゴリズムのひとつで、競技プログラミングの問題を解く際にも多く用いられます。そのため耳にしたことはあるかもしれませんが、慣れるまでは扱いが難しく実用性が分からないという方も多いと思います。ただし、ある程度問題を解いていくとパターンのようなものが見えてくるはずなので、たくさん問題に触れてみるのがおすすめです。そこで今回は、paizaラーニングのレベルアップ問題集に追加された「DPメニュー」を使って、DPの問題…

Goアセンブリの書き方からビルド方法までを一通り調べました。Goアセンブリを書いたことのない人がコードを書いてリンクできるところまでは一通り書いているつもりですが、Goアセンブリの言語仕様を網羅してはいないので、興味があれば最後に書いた参考情報も読んでみてください。 この記事ではGo 1.16.xでAMD64命令セットを扱いますが、具体的な命令や値のサイズ以外は、他のアーキテクチャを使う場合でもだいたい同じだと思います。 アセンブリコードの書き方 GoのアセンブリはPlan 9アセンブリを概ね踏襲していて、AT&T記法です。整数を受け取って、それに2を加算した値を返す関数func add2(i…

プログラミング言語Malgo 2017ごろから、自作のプログラミング言語Malgoとそのコンパイラを作っている。 2018年の2月に、このことをブログに書いた。 あれから三年経ち、色々とできることが増えた…かというと、そうでもない。 しかし、言語設計はかなり変わった。ガワだけ見るとほとんど別物だ。 当時のブログ：https://takoeight0821.hatenablog.jp/entry/2018/02/28/122847 現在のMalgoは、Haskellに影響を受けた構文を持つ、非純粋な正格評価の言語だ。 型推論、高階関数、代数的データ型などの、いわゆる「関数型」な言語機能を備えてい…

A から D までは良かったのに，その後グダりまくってしまった． A - I Scream 読解に少し時間が掛かった． if (a + b >= 15 && b >= 8) { pw.println(1); } else if (a + b >= 10 && b >= 3) { pw.println(2); } else if (a + b >= 3) { pw.println(3); } else { pw.println(4); } B - Job Assignment が答え．式にするとややこしいけど，実装はシンプル． が小さいので，すべての , の組を全探索しても間に合う． この問題で…

2/1～2/15 の平日10日間、株式会社アカツキ（以下、アカツキ）さんのインターンに参加させていただきました。このインターンにおいて、得た知見や経験、感じたことなどを本記事に記載しようと思います。 忖度などは一切なく、思ったことを素直に書いています。 今回行った業務の関係上、抽象的に書いてあり理解がしづらい部分があるかと思われますが、ご了承ください。 参加経緯 22卒新卒採用の選考過程で、インターン参加が決定しました。 自分はこれまでインターン経験がゼロであったため、働くイメージをもたないまま就職するとなると、万が一ミスマッチがあった場合、双方にとって不利益になるため、実際に働いてみて、業務…

2/15 いろいろ復習をしたいと思います ちょっと進みました 2/16 高速ゼータ変換,高速メビウス変換,添字and,or,xor畳み込みを書きました 理論はほとんどわかっていない subset convolutionもそのうちやりたい SRM 472 med 370/600 rng問題 類題見たことあった SRM 473 med 468/500 ACだけなら無だけどeditorialが面白い 2/17 ブログへの避難を1ヶ月以上続けてたら"そういう"話題に首を突っ込まないことに慣れてきたので最近はTLを見ているしツイートもしている このブログはまあツイッターonlyのときと比べて自分の負担に…

こんにちはPyQマーケティングチームのNuttyです。 「プロのエンジニアはどのような環境で作業をしているの？」「どんな書籍を読んでいるの？」など、気になったことはありませんか？ PyQの運営会社ビープラウドは、メンバーの8割以上がエンジニアです。 そのビープラウドのメンバーにアンケートを行い、気になっていることを聞いてみました。 最終回となる今回は、「エンジニアのおすすめ」を紹介します。作業環境の工夫、お気に入りのPythonライブラリ、おすすめの書籍などを教えてもらいました。 ※アンケートに答えてくれた全員のコメントを載せきれないので、抜粋して紹介します。 質問1：作業環境（ハード、ソフト…

実は，SQLはデータ定義言語(DDL：Data Definition Language)とデータ操作言語(DML：Data Manipulation Language)に分類されます． 前回見たSELECTやらWHEREやらはDMLに分類されます． 後半の記事では，DDLや表の結合，副問合せを扱います． 目次 1.データ定義言語 DDL 1.1.CREATE TABLE 1.2.外部キーの更新規則と削除規則 1.3.ビュー 1.4.アクセス権付与 2.結合 2.1.内部結合 2.2.外部結合 2.3.自己結合 2.4.その他の結合 3.副問合せ 3.1.副問合せが1つの値を返すとき 3.2.副…

(Postgresでの話) 以下の様にテーブル上に非NULL制約のあるテーブルで、INSERT ~ ON CONFLICT ~ DO UPDATE を使って部分的に更新しようとすると、エラーになってしまう。 CREATE TABLE test (id int PRIMARY KEY, nnv int not null, upd int); INSERT INTO test (id, nnv, upd) VALUES (1, 2, 3); INSERT INTO test (id, upd) VALUES (1, 4) ON CONFLICT (id) DO UPDATE SET upd = E…

TypeScriptで実装するデータ構造 GitHub - uraway/data-structures.ts at master TOC LinkedList Stack Queue HashTable Tree Heap Trie BinarySearchTree Graph 参考 LinkedList LinkedListは、各要素が次の要素を参照を持っているシーケンスなデータ構造です。配列と似た形でデータを保存しますが、インデックスによるアクセスは苦手で、時間計算量は配列がO(1)であるのに対して、LinkedListは最悪O(n)です。 仕様 push(value) - O(1): …

計算できるもの、計算できないもの（、計算できるけど難しいもの） 2020年12月24日にオライリージャパンから『What Can Be Computed?』の邦訳である 『計算できるもの、計算できないもの』が発売される。 www.oreilly.co.jp この度、邦訳の査読者として少しお手伝いさせていただいた。 計算機科学の主要なテーマである計算可能性、計算複雑性に関する本である。 この手の本に登場するプログラムは擬似コードによるものが多かったが、『計算できるもの、計算できないもの』はPythonで書かれている。 Pythonは「読める擬似コード」と呼ばれることもあった（最近は聞かない）が、…