Movatterモバイル変換


[0]ホーム

URL:


はてなブックマークアプリ

サクサク読めて、
アプリ限定の機能も多数!

アプリで開く

はてなブックマーク

タグ

関連タグで絞り込む (9)

タグの絞り込みを解除

data_structureに関するHashのブックマーク (7)

  • Red Blob Games: Hexagonal Grids

    Mar 2013, updated in Mar 2015, Apr 2018, Feb 2019, May 2020, Oct 2021, Dec2022, Feb2023, Oct 2024, Mar 2025 Thisguide will cover various ways to make hexagonal grids, the relationships between different approaches, and common formulas and algorithms. I've been collecting hex grid resources[1] for over 25 years. I wrote thisguide to the most elegant approaches that lead to thesimplest code, st

    Red Blob Games: Hexagonal Grids
    Hash
    Hash2017/03/17非公開
    めっちゃおもしろい
    • research!rsc: Go Data Structures

      When explainingGo to new programmers, I've found thatit often helps to explain whatGo values look like in memory, tobuild the right intuition about which operations are expensive and which are not. This post is about basic types, structs, arrays, and slices. Basic types Let's start with somesimple examples: The variable i has type int, represented in memory as a single 32-bit word. (All these

      research!rsc: Go Data Structures
      • Burrows Wheeler Transform と Suffix Array - naoyaのはてなダイアリー

        ,. -‐'''''""¨¨¨ヽ (.___,,,... -ァァフ|          あ…ありのまま 今日 起こった事を話すぜ! |i i|    }! }} //| |l、{   j} /,,ィ//|       『BWT について調べていたら Suffix Array のライブラリができていた』 i|:!ヾ、_ノ/ u {:}//ヘ |リ u' }  ,ノ _,!V,ハ | /´fト、_{ル{,ィ'eラ , タ人        な… 何を言ってるのか わからねーと思うが /'   ヾ|宀| {´,)⌒`/ |<ヽトiゝ        おれも何をされたのかわからなかった… ,゙  / )ヽ iLレ  u' | | ヾlトハ〉 |/_/  ハ !ニ⊇ '/:}  V:::::ヽ        頭がどうにかなりそうだった… // 二二二7'T'' /u' __ /:::::::/`ヽ /'

        Burrows Wheeler Transform と Suffix Array - naoyaのはてなダイアリー
        Hash
        Hash2014/11/20非公開
        Bowtieなどで使われているBurrows-Wheeler変換の流れと効率化
        • Suffix tree - Wikipedia

          Suffix tree for thetextBANANA. Each substring is terminated with special character $. The six paths from the root to the leaves (shown as boxes) correspond to the six suffixes A$, NA$, ANA$, NANA$, ANANA$ andBANANA$. The numbers in the leaves give the start position of the corresponding suffix. Suffix links, drawn dashed, are used during construction. In computer science, a suffix tree (also ca

          Suffix tree - Wikipedia
          • 20分でわかるPurely Functional Data Structures (PDF)

            20分でわかる Purely Functional Data Structures k.inaba (http://www.kmonos.net/) Apr. 4, 2010 あらすじ イ ミ ュ ー タ ブ ル デ ー タ 構 造 は 遅 い Immutable Object だけで作るデータ構造 このの 内 容を 全速力で 布教する お題:キュー (Queue) • FIFO (First-In First-Out) • pushBack(e) でデータeを入れる • popFront() で取り出せる • 入れた順に出てくる • 以上 破壊的キュー Immutable Object でない 打倒すべき目標 代 入 手続き型でよくある interface Queue<E> { void pushBack(E e); E popFront(); } よくある実装 1 2 3 ・ 4 ・

            • Hey Judy, don't make it bad

              AI & MLLearn about artificial intelligence andmachine learning across theGitHub ecosystem and the wider industry. GenerativeAILearn how tobuild with generativeAI.GitHub CopilotChange how you work withGitHub Copilot. LLMsEverything developers need to know about LLMs.Machine learningMachine learning tips, tricks, and best practices. HowAI code generation worksExplore the capabilities and be

              Hey Judy, don't make it bad
              Hash
              Hash2013/05/02非公開
              読むのに気合いいるが面白い… 内容, 理解しきれない部分あるので学習ポインタに
              • 最近のtrieの話(xbwなど) - Preferred Networks Research & Development

                ブログの更新がとまっていましたが、また少しずつ更新してきたいと思います。 今回はtrie(トライ)の最近の話をしたいと思います。 trieはキー集合を扱うためのデータ構造の一種です。例えば、単語集合からなる辞書であったり、クロールしたURL情報を扱ったり、最近だと、KVS(Key Value Store)のようにキーを介してデータを保存、読み込みをしたりと様々な場面で利用されます。 同じようにキー集合を格納するデータ構造としてハッシュを利用する方法があります。キーからハッシュ値を計算し、その場所に文字列へのポインタを格納しておくデータ構造です。ハッシュを利用した場合とtrieを利用した場合の一番の大きな違いは、trieの場合だと、ある文字列から始まるキーを全て列挙する、いわゆる接頭辞探索ができることです。例えば”te”で始まる文字列を網羅的に調べることができます。木をたどって、”te”の下

                最近のtrieの話(xbwなど) - Preferred Networks Research & Development
                Hash
                Hash2013/05/02非公開
                GitHub言語判定ライブラリでトライ木の話が出てきたけどわからんかったのでここブクマ
                • 残りのブックマークを読み込んでいます1

                お知らせ

                公式Twitter

                • @HatenaBookmark

                  リリース、障害情報などのサービスのお知らせ

                • @hatebu

                  最新の人気エントリーの配信

                処理を実行中です

                キーボードショートカット一覧

                j次のブックマーク

                k前のブックマーク

                lあとで読む

                eコメント一覧を開く

                oページを開く

                はてなブックマーク

                公式Twitter

                はてなのサービス

                • App Storeからダウンロード
                • Google Playで手に入れよう
                Copyright © 2005-2025Hatena. All Rights Reserved.
                設定を変更しましたx

                [8]ページ先頭

                ©2009-2025 Movatter.jp