文字列アルゴリズムの学びかた - Hatena Developer Blog
こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに
【冷え性改善・風邪予防】身体の芯から温まる生姜湯の効果的な飲み方とは - 店通-TENTSU- 「お店が主役」の飲食業界情報メディア
店通-TENTSU-は、店舗流通ネットの公式オウンドメディアです。出退店支援をはじめとした街づくりに繋がる多角的な事業の情報や、街の未来を想う社員の活動をお届けします。
＼「それどこ大賞」結果発表／ 現金30万円は誰の手に……！ - ソレドコ
こんにちは！ それどこ編集部です。長らくお待たせしました…… 「買い物」をテーマにブログを書いて30万円 それどこ大賞の結果を発表します！ 寄せられたエントリー総数は615件。たくさんのご応募ありがとうございました。 この中から審査員による厳正な審査を経て、最優秀賞（1名）ならびに優秀賞（2名）に輝いた受賞エントリーとは……？ 早速、審査員の皆さんの評と共に発表してまいりましょう。 審査してくださったのはこの皆さん！ 左から、ヨッピーさん、林雄司さん、内沼晋太郎さん、速水健朗さん 最優秀賞 aonbo・id:aonbo さん 『45で買ったストラトキャスター【それどこ大賞 買い物】』 栄えある最優秀賞に輝いたのは aonbo・id:aonbo さんのエントリーです。臨時ボーナス8万円で購入したストラトキャスターが、人生のターニングポイントともいえる思い出深い買い物になったそうです。映画のよ
不明機はサンタ、どう対処？ 「対領空侵犯措置」の観点から見る日本の聖夜 | 乗りものニュース
サンタクロースといえば、そうそうお目にかかることのできない存在ですが、もしもクリスマスイブに日本の防空網がその姿をとらえてしまったら、どうなってしまうのでしょうか。 サンタさん、今年も米軍が追跡 2016年もクリスマスを迎えようとしています。いまごろサンタクロースは、世界中の子どもたちへプレゼントを持って訪れる準備で多忙を極めていることでしょう。 世界中の子どもたちが待ちこがているであろうサンタクロースだが…（写真出典：photolibrary）。 周知のとおり、サンタクロースはトナカイがひくソリに乗り、空を飛んでやってくるといわれています。北アメリカ航空宇宙防衛司令部、通称NORAD（ノーラッド）は、1955（昭和30）年以来、防空レーダーによるサンタクロースの追跡を行っており、現在サンタクロースがどこを飛行しているのかを子どもたちに向けて情報提供しています。 今年で61回目を迎えるこの
サンタクロースがトナカイのそりで出発 | NHKニュース
クリスマスイブを前に、北欧フィンランドにある「サンタクロースの村」では、赤と白の衣装を身にまとい白いひげをたくわえた男性が、大勢の人たちに見送られながらトナカイのそりで出発しました。 サンタクロースは、建物の外に集まった人たちに、ことしもすばらしいクリスマスにすることを約束すると、トナカイの引くそりに乗り込みました。会場には、プレゼントを心待ちにしている世界中の子どもたちのもとに行くというサンタクロースの姿を見ようと大勢の人が集まり、そりを見送っていました。 サンタクロースは、２５日朝にかけて世界中を飛び回るとされていて、「サンタクロースの村」もクリスマスを前に１年で最も忙しい時期を迎えているということです。
映画｢君の名は｡｣にJR東海も惚れた理由 | 経営 | 東洋経済オンライン | 経済ニュースの新基準
新海誠監督のアニメ映画「君の名は。」は興行収入が200億円を突破し、日本映画歴代2位となった。本作をはじめとして「鉄道のある風景」を印象的に描くのが新海作品に共通した特徴だ。 それだけに鉄道会社が新海アニメを放っておくはずはない。9月17日付の記事、映画「君の名は。」にJR東日本が惚れた理由でも触れたとおり、JR東日本グループの広告代理店・ジェイアール東日本企画は、東宝らとともに「君の名は。」の製作委員会メンバーに名を連ねている。出資したいきさつについて「駅や鉄道のカットの緻密さや美しい色合いに以前から注目していた」と同社は説明している。 JR東海が注目したのは「鉄道シーン」 「君の名は。」に惚れたのは、JR東日本だけではなかった。JR東海の柘植康英社長が12月14日の定例会見の席上で、来年4月の会社発足30周年に合わせて特別デザインのIC乗車券「TOICA」を発売し、そのデザインに「君の
八方美人が嫌われる理由 - サンドアートライフ
【スポンサーリンク】 八方美人が嫌われる理由。 他人の機嫌をいつも気にするようになり、相手が少しでも怒っていると落ち着かなくなり、自分が悪くないのにもかかわらず「ごめんなさい」という気持ちになり、「自分が間違っていたんだ、悪いんだ」という誤った心理が働いてしまうから。 または「あいつはいったいどちらの味方なのだ」と、相手に変な誤解を生んでしまうことがあるから。 争いごとが嫌いだ。 揉め事は嫌だから、自分だけが我慢をすればすべて穏便に収まる。 確かに誰もが争いごとなんかしたくはない。 しかし「自分の意見」をしっかりと伝えることをしなくては、いつしか自分の気持ちを抑えてばかりの人間になり、他人に同調するばかりのYESマンになってしまい、他人の意見を鵜呑みにしてしまい、他人に依存ばかりしてしまうなんともつまらない人生になってしまう。 いやいやそれがいいんだよ。 誰にでも良く思われたいんだよ。 そ
女子高生のiPhoneはなぜ割れたままなのか
コンテンツブロックが有効であることを検知しました。 このサイトを利用するには、コンテンツブロック機能（広告ブロック機能を持つ拡張機能等）を無効にしてページを再読み込みしてください。 ✕
昭和47年生まれ。他の世代よりもぼくらの遊びは幸せだった！ - コバろぐ
僕は、昭和47年生まれです。子供の頃から色んなもので遊んできました。 振り返ってみると、飽きてきたら次のアイテムが、それに飽きたら次が、ドンドンと新しい遊びがやってきたような印象があります。他の世代だとそんなに目がキラキラしちゃって興味に革命が起こるようなことは無いのではあるまいか。そう思ったので、とりあえず思い出しながら羅列していってみようと思います。 メンコ ぼくらの親の代からあった男の子の遊び道具ですね。僕らが小学校低学年の頃までは残ってました。 ぼくらのときはアニメの絵柄が多かったです。ヤマトとかガンダムとか。勝負に勝ったら相手のメンコはいただくガチンコルールが普通でした。 上級者になると、表面にロウを塗ったりして、どうやってもひっくり返せないの。 メンコ めんこ 面子 丸面子＆角面子セット posted with カエレバ なつかしや Amazon 楽天市場 ロボダッチ コレに関
多くの人間は人生の最期まで自分の『能力』『才能』に気づかないまま一生を終える。その理由を考えてみた！ - Ａ１理論はミニマリスト
ほとんどの人は、自分の『能力』『才能』に気づかないまま、一生を終える。 なぜか？ たぶん、 『能力』『才能』は当人に気づかれにくい特性を持つ からなんじゃないかな？？ 鳥が簡単に空を飛んだり、魚が簡単に海を泳いだり、ネコが簡単にネズミを捕まえたり、人間が簡単にペンで字を書いて意思疎通するように。 当人にはあまりにも、子供の頃から慣れ親しんでる『日常』なので、その『能力』『才能』に気づけないんだと僕は思う。 確かに、「自分」しかこの世にいないなら、それは『能力』でも『才能』でもない。 しかし、「自分以外の人たち」がこの世に存在する以上、▼その中央値からの偏差の値で『能力』『才能』は、決まる、と僕は思っている。 『才能』とは、「自分以外の人たち」の中央値からの偏差の値で決まると思う。 - Ａ１理論はミニマリスト けど、人は往々にして、その「中央値からの偏差の値」を見誤る。 ちきりんは言う、 「
スター・ウォーズ作曲家「SW一度も観たことない」（2016年12月23日）｜BIGLOBEニュース
「スター・ウォーズ」の作曲家として知られるジョン・ウィリアムズが、実は同映画シリーズを一度も観たことがないと明かした。 これまでに何度も同シリーズの作曲を手がけ、アカデミー賞まで受賞しているジョンだが、映画自体は1本も観たことがないと語っている。 「もう言ってしまおう。僕は今まで一度も『スター・ウォーズ』を観たことがないことは本当だよ」 「1本映画作りが終わると、僕はずっとそれらと一緒に暮らしていて、録音したりしているもんだから、スタジオを出ると『ああ、やっと終わった』って気分になるんだよね」 映画業界で引っ張りだこの作曲家であるジョンは普段、自分の音楽を聴いたり、それらが使われている映画を観に行ったりすることはあまり好きではないのだと、デイリー・ミラー紙のインタビューに続ける。 「映画館に行って作品を観たいとは今は思わないんだ。おかしいと思われるかも知れないけど、自分の音楽を聞くこともほ
余った年賀状や、書き損じたはがきを有効に活用する意外な４つの方法 - まとめ と 知恵袋 on はてな
2016 - 12 - 23 余った年賀状や、書き損じたはがきを有効に活用する意外な４つの方法 エンタメ・ガジェット エンタメ・ガジェット-おもしろ 雑学・生活の知恵 雑学・生活の知恵-トリビア はてブ シェア ツイート 共有 Pocket Line 書き損じや印刷ミスをしてしまった、返信分などを見込んで多めに買っていて余ってしまった、そのような理由で余った年賀状の処理に困っていませんか？ そんな年賀はがきを有効に活用する方法についてご紹介します。 余った年賀ハガキの有効活用法 通常のはがきや切手に交換する 郵便アイテムに交換する 国際貢献する 普通に使う 配達済みの年賀はがきは判別できる 余った年賀ハガキの有効活用法 通常のはがきや切手に交換する 出典：irasutoya.com 書き損じたハガキや未使用の葉書は、5円の手数料で普通の葉書に交換してもらうことができます。 ただし、宛先不明
ヤンキーの根幹に「母性」あり！目からウロコなヤンキー論 - Doraneko＆Donuts
2016 - 12 - 23 ヤンキーの根幹に「母性」あり！目からウロコなヤンキー論 おすすめの本 シェアしてくれると嬉しいなぁ！ Twitter Google Pocket Line スポンサーリンクｗ 世界が土曜の夜の夢なら ヤンキーと精神分析 ヤンキーと音楽 ヤンキーと家族主義 ※2016/12/23 リライトしました。 ドラねこ書店 おすすめの本70 こんちわ、今世紀最大のドラねこだよ！(*´∀｀*) みんな元気にクソな人生を生きているかい？ いつも思うけど、 成人の日になると日本の各地でお騒がせなヤンキー集団は騒ぎを起こすのだろう？ そこで今回は、ちょっと早いけどそんな日本人とヤンキーのメンタリティをおもしろく読み解く本をご紹介しましょう スポンサーリンク 世界が土曜の夜の夢なら ヤンキーと精神分析 世界が土曜の夜の夢なら [ 斎藤環（精神科医） ] 価格：734円（税込、送
ストラディバリウス、音色の秘密は防虫処理？ 木片分析：朝日新聞デジタル
バイオリンの名器ストラディバリウスの独特の音色が生みだされるのに、材料の木材に防虫目的で塗り込まれた化学物質が影響している可能性があることがわかった。台湾大などの研究チームが、名器から削り取った木片を分析し、現代のバイオリンと比べた。米科学アカデミー紀要（電子版）に論文を発表した。 ストラディバリウスは、イタリア・クレモナの楽器職人アントニオ・ストラディバリ（１６４４～１７３７）が作ったバイオリンやビオラなどの弦楽器。深みのある低音や透き通った高音が高く評価されている。世界に数百丁しか現存していないとされ、高価なものは１０億円以上の値で取引される。 精巧な複製品も作られてきたが音色は再現できない。音色の秘密として、専門家の間で木材やニス、防虫処理などが議論されてきたが、解明されていない。 研究チームは、ストラディバリウスのバイオリン２丁とチェロ２丁、同じクレモナ産の名器ガルネリのバイオリン
外国人「日本の首相が高速道路に入るときのフォーメーションは…すごくキュート！」大ウケしていた映像 : らばQ
外国人「日本の首相が高速道路に入るときのフォーメーションは…すごくキュート！」大ウケしていた映像 安倍総理の車列が高速道路に合流したときの様子が、とても印象的だと海外掲示板で話題を集めていました。 映像と海外の反応をご紹介します。 The Japanese Prime Minister's Motorcade merges into traffic Japanese Prime Minister's Motorcade merges into traffic The Japanese Prime Minister's Motorcade merges into traffic 4k 要人車列!!SP凄い箱乗り!!素晴しいフォーメーション!!安倍総理車列 警視庁 警護車 パトカー 2016.3.20 Japanese Prime minister Motorcade - YouTube 高速
クリスマスを押し付けると「クリハラ」になるので気を付けよう / あるいは苦い青春を送った男性の反応
クリスマスを押し付けると「クリハラ」になるので気を付けよう / あるいは苦い青春を送った男性の反応 佐藤英典 2016年12月23日 忘年会の席で、今年流行ったピコ太郎の「PPAP」を、新人や後輩に強要することを「ピコハラ」というそうだ。本当は嫌だと言えない人に、余興とはいえPPAPをやらせるべきではないようである。同様に、今年流行った「恋ダンス」を強要することもご法度。こちらは「恋ハラ」に当たるのだとか。 今の時期、これらとは別に問題になるようなのが、「クリハラ」。クリスマスの予定をむやみに聞いたりすると良くないらしい。私（佐藤）は最近そのことを身をもって体感した。編集部の後輩、中澤星児にサンタコスチュームを着用してもらった時のことだ。 ・毎日サンタのセーター 中澤は12月に入ってから、かなり高い頻度でサンタのセーターを着ている。 ほぼ毎日サンタセーターを着ているので、よほどクリスマスを
【デザイン事例を紹介！】グリッドデザインのWebサイトが良い15の理由 | TechAcademyマガジン
【デザイン事例を紹介！】グリッドデザインのWebサイトが良い15の理由 Webサイトを作る上でグリッドデザインが良い理由について述べています。レスポンシブデザインなどデバイスに対応するWebデザインが主流になっていますが、これからWebデザイナーを目指している方は必見の内容でしょう。 テックアカデミーマガジンは受講者数No.1のプログラミングスクール「テックアカデミー」が運営。初心者向けにプロが解説した記事を公開中。現役エンジニアの方はこちらをご覧ください。 ※ アンケートモニター提供元：GMOリサーチ株式会社 調査期間：2021年8月12日～8月16日 調査対象：2020年8月以降にプログラミングスクールを受講した18～80歳の男女1,000名 調査手法：インターネット調査 本稿は、Design School Canvaのブログ記事を、Design School Canvaより了解を
フルCGアニメ映画「バイオハザード：ヴェンデッタ」の本予告映像が全世界で解禁。辻本貴則監督のコメントも到着
フルCGアニメ映画「バイオハザード：ヴェンデッタ」の本予告映像が全世界で解禁。辻本貴則監督のコメントも到着 編集部：Gueed 先日，2017年5月27日の日本公開が発表された，バイオハザードシリーズをモチーフにしたフルCGアニメ映画「バイオハザード：ヴェンデッタ」（配給はKADOKAWA）。その本予告映像が，全世界で2016年12月23日に解禁となった。作曲家・川井憲次氏の新曲を使用した，スタッフ渾身の予告編だそうだ。 バイオハザード：ヴェンデッタは，セガサミーグループのCGアニメーションスタジオであるマーザ・アニメーションプラネットが制作しているフルCGアニメ映画。本作ではクリス・レッドフィールドとレオン・S・ケネディがタッグを組み，ニューヨークで発生する大規模テロ事件に挑む。大学教授となったレベッカ・チェンバースが登場するというのも，ファンにはたまらないポイントだろう。 今回は，本作
ジェットエンジンで大気に穴を開ける「バーチャル煙突」で大気汚染を解消することはできるのか？
By Rajesh_India 世界各地で発生している大都市周辺の大気汚染は深刻さを増しており、中国やインドで発生する汚染物質「PM2.5」の異常とも言える濃度の高さがニュースになることも珍しいことではありません。そんな中、インドではジェットエンジンを使って汚染物質を大気中にとどめている「大気のふた」を破り、汚染物質の濃度を下げるという試みが行われることになっています。 Can jet engines clean up Delhi's foul air? - BBC News http://www.bbc.com/news/world-asia-india-38285567 インドの大都市で首都でもあるデリーでは、石炭を使う発電所から排出される非常に細かい粒子状物質が大気中にとどまってスモッグを発生させる状態が発生しています。これは、暖かくて軽い空気の層が地表付近の冷たく重い空気を閉じ込め
【脳と心】『脳はいかに意識をつくるのか―脳の異常から心の謎に迫る』 - ビジネス書をビジネスのチカラに。書評ブログ
『脳はいかに意識をつくるのか―脳の異常から心の謎に迫る』ゲオルク・ノルトフ 脳はいかに意識をつくるのか―脳の異常から心の謎に迫る 作者: ゲオルク・ノルトフ,高橋洋 出版社/メーカー: 白揚社 発売日: 2016/11/05 メディア: 単行本 本の目次 序章 第1章 意識の喪失――心の背後に存在する脳を探究するにはどうすればよいのか? 第2章 意識――神経活動と心の変換メカニズムとは何か? 第3章 自己――この家には誰もいないのか? 第4章 抑うつと心脳問題――精神疾患は、実のところ心の障害ではなく安静状態の障害なのか? 第5章 世界を感じる――私たちは「世界‐脳」関係をいかに経験しているのか? 第6章 統合失調症における「世界‐脳」関係の崩壊――「世界‐脳」関係が崩壊すると何が起こるのか? 第7章 アイデンティティと時間――「世界‐脳」関係はいかに構築されるのか? 『脳はいかに意識をつ
【検証】ボードゲームは初対面の人で仲良くなれるの？
ボードゲームカフェって行ったことありますか？ その名の通りボードゲームが置いてあって遊べるカフェなのですが、僕は過去に2度だけ行ったことがあります。これが行ってみるとおもしろい。 そのときに行ったお店の人に「ボードゲームで合コンをやったら絶対に成功すると思う」という話を聞いた。それくらい仲良くなれるらしい。おもしろそうなので、検証してみることにした。 大学中退→ニート→ママチャリ日本一周→webプログラマという経歴で、趣味でブログをやっていたら「おもしろ記事大賞」で賞をいただき、デイリーポータルZで記事を書かせてもらえるようになりました。嫌いな食べ物はプラスチック。（動画インタビュー） 前の記事：残像が残るほど速く動いているように見せたい ＞ 個人サイト ジャーニーとモアイとめがね 大人になってから人と仲良くなる方法って少なくないですか？方法はいくつかあると思うけれど、大人になるとたいてい
早起きのコツ【仕組み】を作ったら苦もなく毎朝４時半に起きれるようになった話／睡眠負債、不足には睡眠の質 - 200光年軍隊手帳の中身
おはようございます。シコ助です。 早起きしてこの記事をサクサクっと書いておりました。私、3ヶ月前から起床時間が４時半となりました。 早起きのきっかけは自分の時間が欲しかったこと。 シコ助には１歳の子供がいるのですが、会社から帰ってきて妻と子供の世話をバトンタッチすると自分の時間がなかなかとれず、「今日も⚪︎⚪︎ができなかった」と劣等感が溜まっていました。 社会人であり、お父さんである方は重々承知だと思いますが子供の為に時間を割くことは無論大事であり、ただ自分の時間を確保することについては日々悩んでいるところだと思います。 夜に自分の時間を無理に確保しようとすると妻が怒り、子供がかまってーと泣きついてくるので、じゃあ夜は早く寝て朝に自分の時間を確保しようと考えたのが早起きのキッカケです。 ここ最近話題の睡眠負債（スタンフォード大学提唱の睡眠不足が借金のように積まれること）を眠りの質によって解
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
中国で変形ロボを集めた