はてなブックマーク

はじめに 今回はPythonの優先度付きキューについてまとめます。 AtCoderのPython3.4.3と3.8で動作確認済みです。 優先度付きキューについて 優先度付きキュー (Priority queue) はデータ型の一つで、具体的には 最小値（最大値）を $O(\log{N})$で取り出す 要素を $O(\log{N})$ で挿入する ことが出来ます。通常のリストだとそれぞれ $O(N)$ ですので高速です。 「リストの要素の挿入」と「最小値（最大値）を取り出す」ことを繰り返すような時に使います。 Pythonでの使い方 Pythonでは優先度付きキューは heapq として標準ライブラリに用意されています。使いたいときはimportしましょう。 各メソッドについて 頻繁に使うメソッドは3つです。 heapq.heapify(リスト)でリストを優先度付きキューに変換。 heapq

Table 1と比較して、Table 2では、事前知識と書かれた欄が追加されている。Eには、Tに直接関連する教師あり情報を持ついくつかのサンプルしか含まれていないので、一般的な教師あり学習アプローチがFSL問題でしばしば失敗するのは当然のことである。したがって、FSL法は、Eの利用可能な教師情報を、「学習者が例を見る前に未知の関数について持っている情報」である事前知識と組み合わせることで、目標Tの学習を可能にする [86] 。 FSLの利点は以下のようにまとめられる。 人間のように学習するためのテストベッドとしての役割 レアケースのための学習 データ収集の労力と計算コストの削減 ※ Eに教師あり情報を持つ例が1つしかない場合、FSLはOne-shot learningと呼ばれる [14, 35, 138] 。Eが対象Tに対して教師あり情報を持つサンプルを含まない場合、 FSLはZero-s

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Rust を勉強し始めたので冬休みの間に Linux の boot protocol を喋る x86ブートローダー（自称:Krabs）を作ってみました。この記事では、開発に至った動機や、作成した Krabs の特徴とか仕組み、開発中におきた嬉しかったことなどについて書きたいと思います。 Krabs とは Krabs は、Rustで書かれた x86/x86_64(Legacy BIOS) 向けの４段ロケット構成のチェインローダーです。 bzip2 で圧縮された ELF 形式のカーネルを起動できます。bzip2 圧縮されたイメージを解凍して、次に展開してでてきた ELF イメージを再配置してからの、カーネルの起動となります。 内部では libbzip2 の C ライブラリを利用していますが、それ以外は全て Rust で記述されています。 GitHub - o8vm/krabs: An x86

はじめに 独学でプログラミング学び始めて約1年、業務でプログラムを書き始めて2ヶ月、Swift始めて１ヶ月のSwifterです。 アプリを開発する際、画面サイズの違うデバイスにも対応するのはかなり重要ですが、AutoLayoutの設定をすると意図しないUIデザインになってしまうことが多々あります。 この記事ではいちいちシミュレーターを起動しなくてもその場でデザインを確認できる方法を記載するので参考にしてください デザイン確認時のイライラ こんな確認の仕方していませんか？？ とりあえずボタンとかラベルとか部品置く まずはシミュレーターでビルドして表示を確認 大きさの違うシミュレーターで起動して表示確認 ず、ずれてる・・・ 位置を変えてAutoLayoutを設定して、シミュレーターで起動して確認 別のシミュレーターを変えて表示を確認 試しにデバイス横にしてみたらずれてる・・・ 以下、ループ 当