タグ データ構造
人気順 5 users 10 users 100 users 500 users 1000 usersチュートリアル: Yjs, valtio, React で実現する共同編集アプリケーション - ROUTE06 Tech Blog
2024/07/03
97 users
figma
React
Notion
yjs
Array
Yjsは、リアルタイム共同編集を実現するためのアルゴリズムとデータ構造を提供するフレームワークです。Notion や Figma のように、1 つのコンテンツを複数人で同時に更新する体験を提供することができます。 Y.Map, Y.Array, Y.Text といった共有データ型を提供し、それらは JavaScript の Map や Array のように利用で... 続きを読む
法律のデータ構造と検索
2023/12/18
288 users
法律
検索
Pythonライブラリ
現行
法令
デジタル庁は、法令標準 XML スキーマに準拠した、現行の法令データをe-Gov法令検索というサイト上で公開しています[1]。今回、この法令XMLをパースするPythonライブラリ ja-law-parser をつくり、法令データの全文検索をしてみました。 この記事では、日本の法令とそのデータ構造、法令XMLパーサについて解説し、最後に... 続きを読む
コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズム
2023/09/30
468 users
コンピュータアーキテクチャ
熊崎
宏樹
プログラミング
大学
コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズムとデータ構造 -セキュリティ -ネットワーク -プログラミング -仮想化技術 熊崎 宏樹:コンピュータアーキテクチャ 大学の情報工学科に... 続きを読む
史上最強のデータベース、SurrealDB - Qiita
2022/10/22
189 users
Qiita
インメモリ
リレーショナル
WebSocket
SurrealDBというRust製データベースを知ったので紹介します。このデータベースはすごいです。リレーショナル、ドキュメント、グラフ、あらゆる種類のデータ構造を扱うことができ、かつインメモリ、単一ノード、分散環境、全てで動かすことができます。さらにHTTPやWebSocketによるアクセスと柔軟なユーザ認証、認可機能... 続きを読む
東工大が無料公開しているPython解説サイト初心者の目線に合わせた丁寧な説明で、かゆいところに手が届く教材。基本的な文法、データ構造、ファイル入出力やオブジェクト指向、NumpyとMatp
2022/10/09
1512 users
オブジェクト指向
文法
教材
目線
かゆいところ
QDくん⚡️Python x 機械学習 x 金融工学 @developer_quant 金融技術職/統計学,データサイエンス,プログラミングの勉強に役立つ情報を発信/良質な無料教材,スライド,サイト,書籍を紹介/金融工学x機械学習ブログ運営(700記事) quantcollege.net /C++/Python/Julia/Rust/Amazonアソシエイト参加中/書籍レビュー依頼はDMへ no... 続きを読む
テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum
2022/09/07
463 users
テキストエディタ
A Memorandum
メソッド
実装
テキストエディタのデータ構造 Gap method Piece Table method Piece Table の構造 Piece Table の実装 Piece Table のメソッド まとめ テキストエディタのデータ構造 テキストエディタで採用されているデータ構造にはいろいろあります。 こちらの論文 Data Structures for Text Sequences では各種データ構造について比... 続きを読む
はじめに - アルゴリズムとデータ構造大全
2022/02/25
899 users
アルゴリズム
ドキュメント
競技プログラミング
考察
特定
はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執... 続きを読む
オブジェクト指向はすでに粒度が時代にあっていない - きしだのHatena
2021/09/24
481 users
オブジェクト指向
きしだのHatena
粒度
オブジェクト
定期的にオブジェクト指向disを書いてしまってるのだけど。 とりあえずオブジェクト指向の話をすると定義が人によって違いすぎるので、改めてここでの定義を書いておくと 、基本的にはOMTの「データ構造と振る舞いが一体となったオブジェクトの集まりとしてソフトウェアを組織化すること」 に従うのですが 「1990年に流... 続きを読む
PHPとPythonとRubyの連想配列のデータ構造が同時期に同じ方針で性能改善されてた話 - hnwの日記
2021/01/10
466 users
実装
hnw
ベンチマークテスト
バージョン
Ruby
PHPとPythonとRubyの連想配列のデータ構造がそれぞれ4〜5年ほど前に見直され、ベンチマークテストによっては倍以上速くなったということがありました。具体的には以下のバージョンで実装の大変更がありました。 PHP 7.0.0 HashTable高速化 (2015/11) Python 3.6.0 dictobject高速化 (2016/12) Ruby 2.4.0 st_table高速化... 続きを読む
えるエル on Twitter: "コンピュータサイエンスで有名なアルゴリズムのPython実装を大量に公開しているリポジトリ https://t.co/379T4izBle 教養レベルのデータ構造やアルゴリズムから機械学習やブロ
2020/10/05
770 users
リポジトリ
アルゴリズム
教養
Python実装
https
コンピュータサイエンスで有名なアルゴリズムのPython実装を大量に公開しているリポジトリ https://t.co/379T4izBle 教養レベルのデータ構造やアルゴリズムから機械学習やブロックチェーン,Web関連などの応用ま… https://t.co/vSmYZW5SHw 続きを読む
圧縮ファイルの展開速度を最大1万倍超高速化するデータ構造を広島大が考案 | マイナビニュース
2020/09/02
340 users
考案
圧縮ファイル
広島大
マイナビニュース
広島大学は8月31日、富士通研究所と共同で、多くのデータ圧縮方式で採用されている「ハフマン符号」の並列展開処理を高速化する新しいデータ構造「ギャップ配列」を考案したことを発表した。NVIDAのGPU「Tesla V100」を用いて実験した結果、従来の最速展開プログラムと比較して、2.5倍から1万1000倍の高速化を達成できた... 続きを読む
『みんなのデータ構造』でデータ構造の基礎を学んだ - valid,invalid
2020/05/10
391 users
アルゴリズム
単行本
valid,invalid
一環
著者
データ構造とアルゴリズムの学習の一環として『みんなのデータ構造』を読んだ。これまでで最も良いデータ構造の学習になった。 みんなのデータ構造 作者:Pat Morin発売日: 2018/07/20メディア: 単行本（ソフトカバー） 日本語訳がWebで公開されているので気になる方は無料で読める。が、著者と出版社応援の意味も込めて... 続きを読む
競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック
2020/05/04
849 users
アルゴリズム
競技プログラミング
ステップ
解法
問題
競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」とい... 続きを読む
スタックとキューを極める！ 〜 考え方と使い所を特集 〜 - Qiita
2019/05/24
112 users
Qiita
スタック
キュー
fifo
呪文
0. はじめに 基本的なデータ構造として大学の授業や情報系の各種試験などによく登場するものの一つに、スタックとキューがあります。 スタックとキューについて学ぶ場面の多くでは、「スタックは LIFO (Last-In-First-Out)、キューは FIFO (First-In-First-Out)」と呪文のように覚えたり、 スタックは、例えば超忙しいと... 続きを読む
コンピュータサイエンスの基礎を学ぶと何ができるようになるのか｜masuidrive｜note
2019/05/13
545 users
コンピュータサイエンス
masuidrive｜note
今日、Facebookに「プログラマだったら当然知ってるよね？という知識一覧」という記事で、「データ構造」や「計算量」から「理論計算機」など幅広くコンピュータサイエンス(CS)の基礎をプログラマ知っているべきという論が展開されています。 私は経営学部だったのでコンピュータサイエンスについて学校で習ったことはな... 続きを読む
InnoDB はどうやってファイルにデータを保持するのか | バベルの図書館は完成しない
2019/05/08
65 users
InnoDB
memory
index
バベル
View
Extended outer memory module for my poor native memory. View: GitHub furuhama About: me Posts: 2019/04/29 InnoDB の B+Tree Index について 2019/04/29 InnoDB における index page のデータ構造 2019/04/28 InnoDB はどうやってファイルにデータを保持するのか 2019/01/06 Designing Data-Intensive Application... 続きを読む
アルゴリズムとデータ構造から理解するRedis / Learn Redis from Internal Algorithms and Data Structures - Speaker Deck
2019/04/22
112 users
redis
アルゴリズム
Speaker Deck
内部実装
アルゴリズムとデータ構造から理解するRedis / Learn Redis from Internal Algorithms and Data Structures 2019年新卒研修で使った資料です。 内部実装の雰囲気を感じとりながら、Redisについて理解を深める研修を行いました。 以下の内容について学びました。 1. Redisの概要 2. 社内での利用方法 3. 正しい用法用量 R... 続きを読む
ブロックチェーンのデータ構造をJavascriptで作ろう。｜S ⚡️｜note
2019/03/17
273 users
Note
JavaScript
ブロックチェーン
nonce
今回はJavascriptで、ブロックチェーンのデータ構造を実装します。ブロックチェーンのデータ構造を実際に作ってみると、その堅牢性が理解できると思います。nonceを求めるマイニング・アルゴリズムも実装します。 なお、P2Pでノード間で同期を取ったり、コンセンサス・アルゴリズムで合意形成を取るところまでは、実装し... 続きを読む
役立つコードレビュー 8つのヒント | POSTD
2019/02/14
360 users
アルゴリズム
フィードバック
ソフトウェア
POSTD
コツ
役立つコードレビュー（CR）のコツは、学校では習いません。アルゴリズム、データ構造、プログラム言語の基礎は習っても、確実に役に立つフィードバックを返す方法をじっくりと教えてくれる人はいないでしょう。 コードレビューは優れたソフトウェアを作り出すには欠かせないプロセスです。レビューを通したコードは、そ... 続きを読む
プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD
2019/02/07
1581 users
POSTD
プログラマ
InfoSys
アルゴリズム
採用面接
情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、Amazon 、Microsoft、Googleのような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける... 続きを読む
Pythonユーザーなら知っておきたいのリストの仕組み – Yasufumi Taniguchi – Medium
2018/12/25
79 users
medium
Yasufumi Taniguchi
実装
Pythonでプログラムを書くとき、ほぼ必須となるデータ構造であるリスト (list) の仕組みを紹介します。僕自身Pythonをよく使うのですが、これまで実装を意識してこなかったので、内部の仕組みについてまとめてみました。Pythonのリストは要素の追加 (list.append) /削除 (list.pop) により、サイズが動的に変更されます... 続きを読む
Pythonユーザーなら知っておきたいのリストの仕組み – Yasufumi Taniguchi – Medium
2018/12/25
79 users
medium
Yasufumi Taniguchi
実装
Pythonでプログラムを書くとき、ほぼ必須となるデータ構造であるリスト (list) の仕組みを紹介します。僕自身Pythonをよく使うのですが、これまで実装を意識してこなかったので、内部の仕組みについてまとめてみました。Pythonのリストは要素の追加 (list.append) /削除 (list.pop) により、サイズが動的に変更されます... 続きを読む
ヒープについてわかりやすく解説してみた – Yasufumi Taniguchi – Medium
2018/12/24
321 users
ビーフ
medium
MIT
アルゴリズム
講義
基本的なデータ構造であるヒープについて、概要、計算量と実装、そして最もシンプルな応用であるヒープソートを紹介します。MITが講義や資料を公開しているMIT OpenCourseWareのアルゴリズムとデータ構造の講義 が非常にわかりやすかったので、その内容に沿ってまとめました。この記事ではHeaps and Heap Sortの内容を以... 続きを読む
確率的データ構造を使って巨大な集合を定数メモリで近似しよう - Speaker Deck
2018/08/30
86 users
近似値
本スライド
株式会社エフ
コード
社内勉強会
巨大な集合に対して、定数メモリ&定数時間で近似値を計算できる、確率的データ構造の紹介スライドです。 本スライドは、株式会社エフ・コードの社内勉強会(2018/08/30)にて使用されたものです。 続きを読む
素人流：コンピュータ・サイエンスの基本知識を取り揃える書籍 - HELLO CYBERNETICS
2018/08/06
336 users
HELLO CYBERNETICS
アルゴリズム
決意表明
はじめに データ構造のアルゴリズム コンピュータ・アーキテクチャ ネットワーク セキュリティ ソフトウェア工学 最後に はじめに 謎のタイトルを掲げていますが、実質は私の決意表明と書籍の紹介になりますのでご留意ください。 ちなみにこの記事ではコンピュータ・サイエンスのすべての分野に精通することは不可能だと... 続きを読む