文字列の中から効率良くキーワードを探し出せ
力任せ法の場合を考えます。左から順に1文字ずつ比較すると「abab」まで一致しています。次の文字は、文字列では「a」、検索ワードでは「c」となり不一致です。そこで、文字列のポインタを1つ進めて2文字目の「b」、検索ワードの先頭「a」から比較を始めます。 5文字目まで進んだ文字列側のポインタが、2文字目まで戻りました。これは実に無駄です。 「abab」まで一致していることが確かめられています。ということは3、4文字目の「ab」は、検索ワードの先頭の2文字「ab」と一致しており、文字列の5文字目と検索ワードの3文字目から比較を継続してもよいはずです。 このように検索ワードのどの位置で不一致になったかを把握することによって、どこから比較を再開すればよいかをあらかじめ決めることができます。文字列側のポインタを戻さなくて済みます。 この文字列探索アルゴリズムがKMP法です。KMPとは、このアルゴリズ
GitHub製フレームワークHubotの概要とインストール、チャットアプリと連携する基本的な使い方
近年、ソフトウェア開発を取り巻く環境が急激に変化してきています。ネットワークの整備や、コミュニケーションツールの進化に伴い、リモートワークやインターネット上での協業も盛んに行われるようになってきました。チームメンバー全員の住んでいる国が違う、といったこともあるかもしれません。 しかし物理的に離れた環境で働くと、今まで対面で行っていたコミュニケーションを別の手段で代替しなければなりません。SkypeやGoogleハングアウトなどのビデオ通話、HipChatやSlackなどのチャットアプリを利用することで仕事上必要なコミュニケーションは取れるようになりますが、ソフトウェア開発に関わる状況確認は別のツールを使う必要があります。 特にオペレーションは、いつ、誰が、どのような対応をしたか把握していたいですよね。 このような課題を解決する一つのスタイルとして、「ChatOps」があります。ChatOp
git-flowのインストールとブランチ運用前のリポジトリ準備
git-flowのインストールとブランチ運用前のリポジトリ準備：Gitブランチを使いこなすgit-flow／GitHub Flow入門（2）（1/2 ページ） 数回にわたってgit-flowとGitHub Flowを使ったGitの活用テクニックを紹介します。今回は、git-flowのWindows、Mac、Linux別でのインストール手順、利用の仕方の流れ、ブランチ運用前のリポジトリ準備の流れを紹介。 前回の「いまさら聞けない、成功するブランチモデルとgit-flowの基礎知識」では、git-flowで利用するブランチモデルの概要について解説しました。今回は、git-flowのインストールとgit-flowを利用し始める前のリポジトリの準備について解説します。 git-flowをコマンドベースで利用 git-flowを利用するには、コマンドラインから利用するCUIのgit-flowを利用す
JenkinsでCIすればiOSアプリのビルドは、もう面倒くさくない
続いて、開発するアプリの登録を行います。アプリの登録では【1】アプリ名や識別名などの登録、【2】プロビジョニングプロファイルを作成しダウンロード、インストールします。 これらの準備が終わったら、App Storeへ公開するためのアプリ開発、パッケージング、アップロードといった流れになります。 「Jenkins Xcode Integration Plugin」でビルドを自動化 このアプリ公開までの作業のうち、いくつかをJenkinsによって自動化することで継続的にアプリを公開できるようになります。通常、アプリのビルドやパッケージングはXcodeから行うことになりますが、Jenkinsから実行する場合にはXcodeのコマンドラインツールである「xcodebuild」などを使って処理を行います。 Jenkinsジョブからシェルを起動してxcodebuildなどのコマンドを直接実行するか、「Je
Zen-Codingを使いこなして、らくらくマークアップ
Zen-Codingを使いこなす Zen-Codingを利用すると、効率的にHTMLやCSSのマークアップを行えます。前回（もしも10分の1の行数でHTMLが書けたら）はZen-Codingの基本的な機能をご紹介しました。 今回は、さらにZen-Codingを使いこなすために、さまざまなコマンドや省略記法をご紹介します。サンプルはIE 8／Firefox 4／Chrome 12／Safari 5／Opera 11.5で動作確認済みです。 前回の復習 これらの機能について、簡単に復習しておきましょう。 省略形の展開（Expanded Abbreviation） 「Ctrl+E（Macの場合は Command+E）」で省略形を展開できます。 #を付けるとid名、.を付けるとclass名を付けられます。 *は繰り返し、$は連番に展開されます。 +は兄弟関係、>は親子関係、()はグループ化されて展
【URL移動しました】スマホアプリの作り方【超まとめ】基本編：スマホアプリを作り始めるのに役立つ記事35選 - ＠IT
編集部注：こちらの記事は諸事情によりURLを http://www.atmarkit.co.jp/fsmart/index/matome/smapho.html に移動しました。ブックマークなどは移動先URLでお願いします（2012年1月6日） 夏休みの自由研究にマイコンボードで「電子サイコロ」を作ったり、音楽プログラミングをしたりしてみよう （2017/7/24） 子ども向け電子工作＆プログラミング用マイコンボード「chibi:bit」の基本的な使い方を紹介する企画。夏休みの自由研究に「電子サイコロ」を作ったり、音楽プログラミングをしたりしてみよう 子ども向け電子工作＆プログラミング用マイコンボード「chibi:bit」の基本的な使い方 （2017/7/20） 子ども向け電子工作＆プログラミング用マイコンボード「chibi:bit」の基本的な使い方を紹介する。夏休みの子どもの自由研究など
ゲーム嫌いも知らないと損するゲーミフィケーション入門（1/3）- ＠IT
ゲーム嫌いも知らないと損する ゲーミフィケーション入門 あなたの生活を変える「Gamification」現状まとめ 株式会社ライブドア マークアップエンジニア／ディレクター 浜 俊太朗 2011/9/16 「Gamification（ゲーミフィケーション）」という言葉をご存じでしょうか？ 最近よく話題になっているので、見掛けたことのある方も多いことでしょう。本稿では、今後のWeb業界のキーワードとなり得るゲーミフィケーションの解説と現状、そして未来予想をお届けします。 今年の初めごろまでは一部の人が注目しているだけでしたが、ここ最近ではセミナーや勉強会が開催されたり書籍も出版されるなど、盛り上がりを見せています。 「ゲーミフィケーション」とは、何なのか ゲーミフィケーションは海外で生まれた概念で、その本質を説明すると「ユーザーエンゲージメントを高めるために、ユーザーに楽しんでもらうための方
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
iPhone/iPadアプリ作成の仕上げ・国際化・デバッグ