タグ

ブックマーク / qiita.com/key (5)

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

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

    【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita
  • iOS用のCIサービスBitriseを使ってみた - Qiita

    Qiitaの記事で見かけたBitriseを使ってみたところ、とても良いサービスで応援したくなったので紹介記事を書いてみました。 Bitriseの特徴 iOS用のCIサービス 「Bitrise - iOS Continuous Integration and Delivery」と謳っていて、iOSをメインターゲットにしているようです。iOSの面倒なビルド周り(Provisioning Profileや秘密鍵等)の設定も簡単でした。また、Beta版のXcodeにもそれなりに追従しているようです。(2015/09/05にXcode7 beta6へ対応) GitHub以外にも対応 個人的にはBitBucketのプライベートリポジトリで使えるのが嬉しいです。(ストアで公開している個人アプリのソースをここで管理しているので) GUI設定 WorkflowというGUIの設定画面で設定していきます。Wor

    iOS用のCIサービスBitriseを使ってみた - Qiita
  • CoreDataのSQLを出力する - Qiita

    SQLiteを永続ストアにしている環境で、CoreDataがどんな風にアクセスしているか知りたかったので設定してみました。 ターゲット選択のプルダウンからEdit Schemeを開く Argumentsを開く Runを選択してArgumentsタブを開く。 引数を追加 下にある+ボタンをクリックしてアプリケーション起動時の引数を追加。引数の内容は次のようにする。 2014-06-18 13:17:03.601 xxx[31065:60b] CoreData: sql: SELECT t0.Z_ENT, t0.Z_PK, Z_FOK_REPORT FROM ZLMABSTRACTREPORTCONTENTOBJECT t0 WHERE t0.ZREPORT = ? 2014-06-18 13:17:03.601 xxx[31065:60b] CoreData: details: SQLite

    CoreDataのSQLを出力する - Qiita
  • RPJSONMapperでお手軽マッピング - Qiita

    JSONから生成したNSDictionaryをオブジェクトにマッピングするのって面倒ですよね。 こんなん。 NSDictionary *jsonDictionary = @{ @"id": @123, @"username": @"taro yamada" }; User *user = [[User alloc] init]; user.id = jsonDictionary[@"id"]; user.name = jsonDictionary[@"username"]; この手のマッピング用ライブラリはたくさんあるんですが、探した中ではRPJSONMapperが使いやすそうでした。 マッピング定義が辞書で簡単に書ける マッピング定義を一箇所に書ける トランスフォーム(型変換)が出来る 例えばJSONリストをマッピングしてみる。 @implementation Note @propert

    RPJSONMapperでお手軽マッピング - Qiita
  • Mogenerator + MagicalRecordでCoreData入門 - Qiita

    初投稿。iOSアプリ開発ビギナーで至らないところもあるかと思いますがよろしくお願いします(ツッコミとか)。 データの永続化を行うにあたり、iOSではフラットファイル、SQLite、CoreDataを使うことが出来ます。前者2つはウェブ・アプリケーションで多少馴染みがあるものの、Cocoaプラットフォームでのデータ永続化はさっぱりわからずCoreDataって何?という状態からスタートしました。 このドキュメントでカバーすること: CoreData, mogenerator, MagicalRecordがどんなものであるかとその使い方 このカバーしないこと: Xcodeの基的な使い方 CoreData, mogenerator, MagicalRecord以外のライブラリのインストール方法 登場人物 CoreData mogenerator MagicalRecord CoreDataプログ

    Mogenerator + MagicalRecordでCoreData入門 - Qiita
  • 1