大規模データセットのためのアルゴリズムとデータ構造 - カメヲラボ

2024/07/17 16 users アルゴリズム リズ 数式 大規模データセット 参考文献

とても良い本が出ます 概要 構成 第1部：確率的で簡潔なデータ構造 第2部：ストリーミングデータ構造とアルゴリズム 第3部：外部記憶データ構造とアルゴリズム 具体的なコードは少な目 参考文献がしっかり書いてある 数式は最低限 図がモリモリ 翻訳版特有の情報 内容的な修正 カタカナ表記 検索のしやすさ 読む際のリズ... 続きを読む

チュートリアル: 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 のように利用で... 続きを読む

新Linuxカーネル解読室 - ソケットインターフェース(データ構造と概要編) - VA Linux エンジニアブログ

2024/06/20 17 users 新Linuxカーネル解読室 VA Linux 概要編

「Linuxカーネル2.6解読室」（以降、旧版）出版後、Linuxには多くの機能が追加され、エンタープライズ領域をはじめとする様々な場所で使われるようになりました。 それに伴いコードが肥大かつ複雑化し、多くのエンジニアにとって解読不能なブラックボックスとなっています。 世界中のトップエンジニア達の傑作であるLinu... 続きを読む

AIは関数、人間の知能にはハッシュっ関数ぽい振る舞いがある？

2024/04/02 12 users 関数 知能 人間 LLM 重み

現代のAIはモデルって呼ばれてる奴は重みが調整された巨大なデータ構造です。 データ構造は多分ニューラルネット的なやつが一般的なのでは。知らんけど。あ、私素人ですので、あまり真面目に聞かないでください。 そんでこのモデルは入力に応じて出力が変わります。LLMなら猫っていれたら、猫について語りだして猫この特... 続きを読む

Lensを始めとするOpticsがプログラミングをどう変えるか / 複雑なデータのモデリングをサボるには - Lambdaカクテル

2024/03/09 17 users LENS Lambdaカクテル 亜種 読み書き モデリング

仕事でLensを使う機会があった。Lensは複雑で入り組んだデータ構造の読み書きに非常に効果的な手法であるにもかかわらず、関数型プログラマ以外にはあまり知られていないように思える。 そこでこの記事では、Lensとは何なのか、なにが良いのか、具体的にどのようなケースでLensが役立ったか、そしてLensの亜種について紹... 続きを読む

法律のデータ構造と検索

2023/12/18 288 users 法律 検索 Pythonライブラリ 現行 法令

デジタル庁は、法令標準 XML スキーマに準拠した、現行の法令データをe-Gov法令検索というサイト上で公開しています[1]。今回、この法令XMLをパースするPythonライブラリ ja-law-parser をつくり、法令データの全文検索をしてみました。 この記事では、日本の法令とそのデータ構造、法令XMLパーサについて解説し、最後に... 続きを読む

世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo

2023/12/02 11 users Software Transactional Memo

凍った木が溶け始める様子をそれっぽく描いてもらった 世紀末LSM-Treeプチフリ神話の終わり Log Structured Merge Tree（以下LSM-Tree）という物をご存知だろうか。データ構造としては順序付きの辞書であり結構昔に発明されており各操作の計算オーダーは赤黒木等と同じである。システム系学会を追っていると無限に亜種が... 続きを読む

基本情報技術者試験やってて『タオルはスタックよりキューがええよな』って話がようやくわかった

2023/10/25 25 users スタック キュー タオル users 基本情報技術者試験

リンク Qiita スタックとキューを極める！ 〜 考え方と使い所を特集 〜 - Qiita 0. はじめに基本的なデータ構造として大学の授業や情報系の各種試験などによく登場するものの一つに、スタックとキューがあります。スタックとキューについて学ぶ場面の多くでは、「スタックは LIFO … 14 users 30 続きを読む

コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズム

2023/09/30 468 users コンピュータアーキテクチャ 熊崎 宏樹 プログラミング 大学

コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズムとデータ構造 -セキュリティ -ネットワーク -プログラミング -仮想化技術 熊崎 宏樹:コンピュータアーキテクチャ 大学の情報工学科に... 続きを読む

自動テストでチェックが失敗したときの説明を見やすくする - yujioramaの日記

2022/12/15 29 users yujiorama Compare Tools Suite

これは Perl Advent Calendar 2022 16日目の記事です。 昨日の記事は@hkunoさんのぜんぜんわからない。俺達は雰囲気で perl -p -i.bak をやっている でした。 Test2::Suiteの is 関数とTest2::Tools::Compareに登場する比較関数を組み合わせると、ネストしたデータ構造のチェックを(伝統的なスクリプト言語にしては比較... 続きを読む

史上最強のデータベース、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 アルゴリズム ドキュメント 競技プログラミング 考察 特定

はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執... 続きを読む

蠱惑の楽器たち 33．音楽と電気の歴史9　CDのデータ構造

2022/02/20 15 users 電気 音楽 ヒット 赤字 ディスク

CDの読取メカニズムについて解説します。CDは1982年に製品化され、今年2022年なので、ちょうど40年経ちました。今となっては古典的ともいえる光ディスク技術ですが、繊細で高度な制御技術の上に成り立っています。 ■ 読取メカニズム概要 ディスクにあるピットを読むために必要な駆動系は赤字の4つになります。各役割は以... 続きを読む

新型コロナワクチンの接種状況に関するオープンデータ仕様 / ワクチン接種記録システム（VRS）

2022/01/25 13 users 統計データ 同時 ダッシュボード 本ドキュメント 以下

概要新型コロナワクチンの接種状況を統計データとして一般公開しております。本ドキュメントは、その配信およびデータ構造に関する仕様書です。 以下の種類の統計データを提供しております。 なお、接種実績データは毎日1回更新されていますが、オープンデータの更新タイミングはダッシュボードと同時ではありません。 続きを読む

rurubyのガベージコレクタとアロケータ - Qiita

2021/12/25 12 users Ruby ガベージコレクタ Rubyオブジェクト 内部

さて、今回はrurubyにおけるオブジェクトのメモリ表現と、これをハンドリングするアロケータ・ガベージコレクタについて解説します。 Rubyオブジェクトのデータ構造 まず、動的型付き3オブジェクト指向言語であるRubyにおけるオブジェクトがrurubyの内部でどのように表現されているかを説明します。rurubyのオブジェクト... 続きを読む

オブジェクト指向はすでに粒度が時代にあっていない - きしだのHatena

2021/09/24 481 users オブジェクト指向 きしだのHatena 粒度 オブジェクト

定期的にオブジェクト指向disを書いてしまってるのだけど。 とりあえずオブジェクト指向の話をすると定義が人によって違いすぎるので、改めてここでの定義を書いておくと 、基本的にはOMTの「データ構造と振る舞いが一体となったオブジェクトの集まりとしてソフトウェアを組織化すること」 に従うのですが 「1990年に流... 続きを読む

2021/5/1～2021/5/5のシステムメンテナンスを中止します - Kibela Blog

2021/04/08 14 users Kibela Blog システムメンテナンス Kibela

平素はKibelaをご利用いただき誠にありがとうございます。 以下の記事で告知をいたしました、5/1～5/5に予定していましたシステムメンテナンスを中止いたします。 blog.kibe.la 大幅なデータ構造の変更を行うため、Kibelaをご利用の皆様には大変申し訳ございませんが、最長で5日間という長期のサービス停止と、その間オ... 続きを読む

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 アルゴリズム 競技プログラミング ステップ 解法 問題

競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」とい... 続きを読む

「8割は人にうつさない」は嘘? (1): Nishiura et al (2020) 論文をどう読むか - remcat: 研究資料集

2020/04/03 23 users remcat COVI 言説 目次 論文

新型コロナウイルス感染者の8割は人にうつさない、という言説とその根拠とされる論文についての検討。 目次 厚生労働省の謎情報とメディア言説 Nishiura et al (2020) 3月3日版 改訂版 感染例のデータ構造 なぜデータ上の2次感染数がすくないのか 議論 厚生労働省の謎情報とメディア言説 新型コロナウイルス感染症 (COVI... 続きを読む