コロナ禍に40人の乱行パーティー、警察が突入するも参加者がコスプレだと勘違いし襲う | ニコニコニュース

2021/01/28 366 users めど コロナ禍 偽物 規制 警察官

新型コロナウイルス収束のめどは立たず、世界では多くの国が感染拡大防止のために規制を敷いている。海外では、規制を破ってパーティーを開き、警察が駆けつけたが、偽物だと勘違いしたパーティーの参加者が警察官に性的行為をし始める事件が起きた。 アルゼンチン・ブエノスアイレス州で、20組のカップルがスワッピング... 続きを読む

CodeZine：高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」

2006/01/26 60 users CodeZine メインメモリ wavelet tree

はじめに　大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree（以下「WT」と表記）です。WTは圧縮索引やSuc... 続きを読む