[B! data structure] kenzan8000のブックマーク

kenzan8000 id:kenzan8000

data structureに関するkenzan8000のブックマーク (66)

Heap Data Structure
kenzan8000 2021/07/24
data structure

algorithm

heap

binary tree
リンク
Meet the Swift Algorithms and Collections packages - WWDC21 - Videos - Apple Developer
kenzan8000 2021/06/10
swift

programming

data structure

algorithm

functional
リンク
Episode #4: Algebraic Data Types
kenzan8000 2021/03/02
Algebraic Data Types make the data combination much simpler and less number of cases.

swift

programming

data structure

math
リンク
How and when to use Lazy Collections in Swift
kenzan8000 2021/02/25
A lazy collection postpones calculations until they are actually needed, handles output values on the go, doesn’t cache the result, etc.

swift

programming

functional

data structure
リンク
OptionSet in Swift
kenzan8000 2021/02/21
swift

programming

data structure
リンク
Understanding Basic Data Structures in Swift: Dictionaries in Depth
kenzan8000 2021/02/03
swift

programming

data structure
リンク
Understanding Basic Data Structures in Swift: Sets
kenzan8000 2021/01/29
swift

programming

data structure
リンク
GeoJSON - Wikipedia
GeoJSON[1] is an open standard format designed for representing simple geographical features, along with their non-spatial attributes. It is based on the JSON format. The features include points (therefore addresses and locations), line strings (therefore streets, highways and boundaries), polygons (countries, provinces, tracts of land), and multi-part collections of these types. GeoJSON features
kenzan8000 2020/12/20
json

geolocation

map

data structure

geojson
リンク
Bucket Sort | GeeksforGeeks
kenzan8000 2020/09/03
bucket sort

sort

algorithm

data structure

computer science
リンク
Programming Anime: Floyd's Algorithm Explained
kenzan8000 2020/07/06
floyd's algorithm

data structure

algorithm

math

computer science
リンク
Two Way External Memory Merging
kenzan8000 2020/06/30
external merge sort explained with an example of how the data is stored on fast memory when merging. (https://www.youtube.com/watch?v=5mKtLu60pdw)

sort

external merge sort

data structure

algorithm

computer science
リンク
External Memory Mergesort
kenzan8000 2020/06/30
external merge sort is a merge sort that is used when size of the list you want to sort is too huge for your fast memory to store. The algorithm divides a list into multiple chunks that fit your fast memory and runs merge sort to each.

sort

external merge sort

data structure

algorithm

computer science
リンク
Damn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves - Nick's Blog
Damn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves Posted by Nick Johnson | Filed under tech, coding, damn-cool-algorithms Last Thursday night at Oredev, after the sessions, was "Birds of a Feather" - a sort of mini-unconference. Anyone could write up a topic on the whiteboard; interested individuals added their names, and each group got allocated a room to chat about the top
kenzan8000 2020/06/26
quadtree

geohash

hilbert curves

data structure

algorithm

computer science
リンク
Quadtrees and Octrees for Representing Spatial Information
kenzan8000 2020/06/26
2d space is represented by quadtree which is a search tree that has 4 branches. 3d space is represented by octree which has 8 branches.

tree

quadtree

octree

data structure

algorithm

computer science
リンク
Geohash: Deep Intuitive Understanding in under 7 Minutes
kenzan8000 2020/06/26
geohash is a data structure connecting certain area and hash key. bigger area contain smaller areas. smaller areas' key inherits the parent area's one like the child one is just added one letter from the parent one.

db

geohash

map

algorithm

data structure

computer science
リンク
データベース内部の仕組み
本ガイドについてDataStax Enterpriseデータベースの仕組みに関する開発者および管理者向けの情報。 DataStax Enterprise 5.1 FAQDataStax Enterpriseに関してよく寄せられる質問データベース・アーキテクチャーDataStax Enterpriseデータベースの仕組みを理解するための重要な情報。コンポーネント・アーキテクチャーDSE Analytics、DSE Search、およびDSE Graphの仕組みを理解するための重要な情報。データベース内部の仕組みDataStax Enterpriseデータベースに関する情報。ストレージ・エンジンDataStax Enterpriseストレージ構造およびエンジンについて。読み取りと書き込みについてDataStax Enterpriseデータベースがどのようにデータを格納するかを理解する
kenzan8000 2020/06/19
log structured merge tree is one of the data structure and algorithm used for db. sorted string table: sequential string just added to the disk when storing a new record. compaction: how to merge duplicated old records into one same record.

db

lsm tree

sstable

memtable

bloom filter

tombstone

compaction

data structure

algorithm

computer science
リンク
Residency Match (Stable Marriage Problem, Gale-Shapley Algorithm)
kenzan8000 2020/05/25
Stable marriage problem is an optimal matching problem of two groups. There are two groups A and B. A has the ranked preference order of B. So does B. Firstly, matchings are made by A's preference then if there is duplication, B's preference priority is applied until everyone is matched.

stable marriage problem

gale shapley algorithm

data structure

algorithm

computer science
リンク
Dynamic Programming / Flood Fill Algorithm
kenzan8000 2020/05/24
Flood fill is used for typically finding shortest paths. It is a combination of dynamic programming and breast first search.

flood fill

bfs

backtracking

dynamic programming

data structure

algorithm

computer science
リンク
Community - Competitive Programming - Tutorials
kenzan8000 2020/05/23
data structure

algorithm

computer science

programming
リンク
Advanced Data Structures: Treaps
kenzan8000 2020/05/21
Treap is a data structure that is a combination of binary search tree and heap. e.g. Each node has key and value. Key belongs to BST rule and value belongs to heap rule.

treap

heap

tree

binary tree

search tree

data structure

algorithm

computer science
リンク
1 2 3 4 次のページ

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

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

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx