イテレータ

こんにちは。みなみんです。C#入門シリーズの続きです。 今回は「yield」キーワードについて記事にしました。

Python3 Python3.8.5におけるジェネレータ関数について。 #①通常のイテレータを使ったfor文list = ['おう', '夏だぜ', 'おれは元気だぜ']for aaa in list: print(aaa) #3行にわたってlistの文字列が表示される#②ジェネレータ関数を使ったパターンdef bbb(): #yieldを記述してジェネレータ関数bbbを作成 yield 'おう' yield '夏だぜ' yield 'おれは元気だぜ'for ccc in bbb(): print(ccc) #関数bbb内の値が上から順に3行にわたって表示されるddd = bbb() #ジェ…

ハッシュの基本操作。 >> seeds = {"unk"=>0, "par"=>3, "rog"=>1} => {"unk"=>0, "par"=>3, "rog"=>1} >> seeds["par"] => 3 >> seeds_s = {unk: 0, par: 3, rog: 1} => {:unk=>0, :par=>3, :rog=>1} >> seeds_s[:par] => 3 >> a = seeds_s.fetch(:par) => 3 >> a = seeds_s.fetch(:zwo) Traceback (most recent call last): 1: from…

配列の基本操作。 >> names = ['Luf','Zor','Nam'] => ["Luf", "Zor", "Nam"] >> names[0] => "Luf" >> names.size => 3 >> names[4] = 'Uso' => "Uso" >> names => ["Luf", "Zor", "Nam", nil, "Uso"] >> names.push('San') => ["Luf", "Zor", "Nam", nil, "Uso", "San"] イテレータを使用した操作。 # イテレータ（繰り返しメソッド） >> names.each do |n| ?>…

おはようございます。今回はタイトル通り典型90問をやっていきます。 この記事には 前書き 各問題の考察・感想などと、Rustで詰まった部分 その他雑談 が含まれます。苦手な方はご注意ください。 前書き 大学で途中から競プロやる余裕がなくなってしまって歯がゆい思いをしていましたが、社会人になったらかえって時間ができたので、復帰がてら解いていきます。 折角なので流行りのRustを覚えつつやっていこうと思います。 「典型90問を解いてみた」系の記事は沢山あるので、今回は「Rustを始めてみたいな～」と思ってる人に多少役立つ内容を目指せればと思います。 と言っても文法とかは自分で調べていただくのがよい…

概要 競技プログラミングにて二分探索について勉強しているときにC++にはlower_boundという関数が用意されていた。 せっかくなので、lower_bound関数の使い方を調べてAtCoderの問題を1問解いてみた。 使い方 公式 cpprefjp.github.io vector<int> v(n); int value; sort(a.begin(), a.end()); auto iter = lower_bound(v.begin(), v.end(), value); 上記のC++日本語リファレンスによるとあらかじめソートされたvectorの中から要素となる value の値以上…

動的リスト ユニークな要素を扱うリストで要素の相対位置をO(1)で取得できる リストという名前を付けたけど、内部で使ってるデータ構造は unorderd_map 注意点: イテレータは存在しないので全要素を出力するときは下記のようにする DS_DynamicList<long long> dlist(LLONG_MAX); for (auto x = dlist.begin_val(); x != dlist.end_val(); x = dlist.next_val(x)) std::cout << x << std::endl; 計算量 clear と init はO(N)、それ以外は全て…

静的リスト ユニークな要素を扱うリストで要素の絶対位置をO(1)で取得できる リストという名前を付けたけど、内部で使ってるデータ構造は deque と unorderd_map deque interface T& operator [](ll i): 値[i]を取得 O(1) T back(): 末尾要素（ end の1個前）を取得 O(log N) it begin(): 先頭を指すイテレータを取得 O(1) it end(): 末尾を指すイテレータを取得 O(1) bool find(T x): xが存在するかどうか O(1) T front(): 先頭要素を取得 O(log N) ll…

learning.oreilly.com Robust Pythonという本を読みました。 どんな本か You’ll journey through numerous ways to make Python clean and maintainable. とあるように、Pythonでキレイでメンテしやすいコード書こうという本です。 なお、 This is not intended to be your first Python text Pythonを初めて学ぶための本ではなく、基本的な構文（ループとか）の説明はありません。 扱う話題は、 型ヒント 入門、Collection、Typechec…

ABC241 問題 提出 埋め埋め D問題キツかった a.end()はだめ。a.begin()はok（その前はだめ）という気持ちがもっと必要だったと反省！ E問題をシュッと実装できたからよかった😆✨ DやEの別解は、積み残しということで米マークだけ付けて先に進む🚀 A 数列の添字も0始まりだから親切！ B multiset の erase は、数字を入れると1つじゃなくて全部消し飛ばすようで、iteratorを使った C 結構面倒だった 問題に書いてある通りに6x6のマスを取り出して考えたけど、無駄が多いから縦、横、斜め3通りをそれぞれ別々に考えた方がよかったかな *D イテレータの扱い難し過…

この記事の続きです。 elderica.hatenablog.jp 自分のコードが遅い ここずっと、アルゴ式というサイトでいろいろな問題に挑戦しています。このサイトは競うためものではないので、正答例や解説を読んだり、他人のコードを読むのが簡単です。 自分はRustで解いていますが、自分のコードが他人の書いたC++より何倍も実行時間が長いのがずっと気になっていました。RustはC++と遜色ないパフォーマンスが出せる言語だったはずです。自分のコードと、正答例、他人のC++コードを比較してみましたが、問題を解く部分のアルゴリズムはほぼ同じに見えました。そうであれば何がコードを遅くしているのでしょうか…

こんにちは！ヒロミチです。今日はMap.Entry<K,V>の使い方についてまとめていきます。 Map ここでいうMapとは、情報の集合を扱うための標準的な「データ構造」と「アルゴリズム」のセットであるコレクションフレームワークの一種です。Mapインターフェースはその下位にHashMapやTreeMap等のコレクション（オブジェクトの集合）を持っています。 Map.EntryMap.Entryとは、MapのKeyとValue（エントリ）です。Entryというインターフェースの中に、getKey()やgetValue()、setValue()が宣言されており、このクラスに属する要素を持つMapの…

hirohirohirohiros.hatenablog.com ステップ49 Datasetクラス ステップ50 DataLoader ステップ49 Datasetクラス 大規模なデータからなるデータセットを使って学習しようとしたとき，その大規模データを一つのインスタンスにして扱おうとすると，メモリが足りなくなります．この問題を解決するために，Datasetクラスを作ります． dezeroでは，Datasetクラスは__getitem__と__len__の二つのメゾットを持つ事を必須としています．これはPytorchでも同様です． 大規模データでは__getitem__メゾットで，index…

3行でまとめる scarper で貸出資料一覧を取得 Google Calendar API で資料ごとに登録・更新・削除 AWS Lambda + Cloud Watch で定期実行