今回はほとんど自力では解けてないので、翻訳実装しただけです。 問題 三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... となる. 最初の7項に…

ABC 009 C問題に使われるアルゴリズム要素は貪欲法です。貪欲法自体は定型のアルゴリズムがあるわけではないので、知識ではなく地頭を問う問題です。 C - 辞書式順序ふたたび 解説：Abc009 問題文 文字列Sとその長さN、そして入れ替えしていい文字数Kが与え…

Herokuで公開しているアプリ aqueous-everglades.herokuapp.com無かったので作りました サンプル { "glossary": { "title": "example glossary", "GlossDiv": { "title": "S", "GlossList": { "GlossEntry": { "ID": "SGML", "SortAs": "SGML", "GlossTerm":…

クロスアカウントとは AWSのアカウントが別個に存在するということ。セキュリティ的に分けている方針もあれば、そもそも使用している会社組織が異なるために別のアカウントになっていることもあるでしょう。今回はこれでだいぶハマりました。 クロスアカウン…

Layers AWSのドキュメント AWS Lambda レイヤー - AWS Lambda AWSのLayersを使うと、Pythonの依存ライブラリなどを設定し共通ライブラリとして使える。（AWS Lambdaのソースコード容量制限は厳しいので、これを使うのが正しいだろう） AWS Lambdaのデプロイ…

ImportError: No module named エラー EMRの実環境でPySparkでクエリやUDFを実行させていたら以下のようなエラーが発生した。 ImportError: No module named 'foo' どうやら各ノードにPythonのモジュールが分散されていない（？）ようだ。 対処 StackOverflo…

pipで取得したpysparkを起動させると、以下のようなエラーが出ることがある。 Sparkのバージョンは2.3.1。 (venv) C:\Users\hiroyuki.nagata\PycharmProjects\vjsk-etl-flow>pyspark Python 2.7.12 (v2.7.12:d33e0cf91556, Jun 27 2016, 15:24:40) [MSC v.15…

最近Go言語でつくるインタプリタを読んでいる。ほとんど趣味だが、lexer/parser（字句解析/構文解析）->ast化（抽象構文木）->eval（評価）までの流れを辿れるためとてもおもしろい。Go言語でつくるインタプリタ作者: Thorsten Ball,設樂洋爾出版社/メーカー…