Nyohoのブックマーク - はてなブックマーク

【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita

この記事についてこの記事では、一部で全方位木DP、Rerooting等と呼ばれているアルゴリズムの紹介/解説と、その実装についての簡単な説明を行います。全方位木DPなどと物騒そうな名前がついていますが、発想自体は全く難しくありません。また、実装もそこまで難しいものではないです。前提知識として、最低限のグラフ理論の知識(特に木構造について)を要求します。(有向木の根/部分木等…) 謝辞この記事中に挿入されている図は、殆どを @259_Momone さんに提供して頂きました。素晴らしく美しい図を提供して頂き、この記事を分かりやすいものとして頂いたことに感謝いたします。全方位木DPとは各点から深さ優先探索を行って解くことができる問題のうち特定の条件(後述)を満たすものについて、全頂点についての答えを同等の計算量で求めることができるアルゴリズムです。まず、全方位木DPで解くことができ

Nyoho 2020/04/02

algorithm

リンク

コマンドラインツールのショートオプションをどの用途で使うべきか - Qiita

はじめにコマンドラインツールが多数作られるプロジェクトがあるとします。複数人で開発していると、オプションの意味付けが人によってばらばらになってしまう――そんな事象は、おそらくよくあることだと思います。ので、そのような環境では、なんらか規約を設けるのがよさそうです。本記事では、その規約の作成、またはオプションの意味付けにおいて、参考となるであろう情報を提示します。特に、ショートオプション（英字1字のみのオプション）にフォーカスします。ロングオプション（英字複数字から成るオプション）については、意味は自明になることが多いでしょう。ただし、「ショートオプションをどのロングオプションに対応付けるべきか」という問題は、本稿でも扱います。また、コマンド文法やオプションのフォーマットはOSやプログラムによって異なりますが、ここでは以下を前提とします：ショートオプション ... -a,

Nyoho 2017/01/22

リンク

Background Fetchの実行間隔を取得してみた - Qiita

とあるアプリでBackground Fetchの導入を検討した際に、実際の実行間隔が気になったので、今さらですが、サンプルのアプリをつくって調べてみました。既に言われ尽くしていますが、改めてBackground Fetchという機能について特徴を挙げておくと定期実行ではないあくまで実行間隔はOSがよしなに決めるアプリが終了してしまうと動作しないアプリはバックグランド状態にある(終了ではなく停止中の状態) 実行時間が短い別タスクが動作するわけではなく、アプリが短時間動くだけ(30秒) iOS7リリース時に、iOSでもAndroidのようなことができるのか？という期待が大きく裏切られたのは、皆さんご承知の通りです。サンプルアプリ Background Fetchが登場してから大分たっていますので、ググれば色々な情報が出てきます。なので既に同じようなことをやっている方がいました。

Nyoho 2016/12/30

iOS

リンク

RPJSONMapperでお手軽マッピング - Qiita

NSDictionary *jsonDictionary = @{ @"id": @123, @"username": @"taro yamada" }; User *user = [[User alloc] init]; user.id = jsonDictionary[@"id"]; user.name = jsonDictionary[@"username"]; @implementation Note @property(nonatomic, strong) NSString *title; @property(nonatomic, strong) NSString *text; @property(nonatomic, strong) NSDate *date; @end NSArray *notes = @[ // noteの辞書 @{ @"id": @123, @"title