基本的なデータ構造であるヒープについて、概要、計算量と実装、そして最もシンプルな応用であるヒープソートを紹介します。MITが講義や資料を公開しているMIT OpenCourseWareのアルゴリズムとデータ構造の講義 が非常にわかりやすかったので、その内容に沿ってまとめました。この記事ではHeaps and Heap Sortの内容を以下の順序で解説します。 ヒープの概要ヒープの表現ヒープの構築ヒープの計算量ヒープの実装ヒープソート1. ヒープの概要ヒープ (heap) は優先度付きキュー (priority queue) の実装の1つです。優先度付きキューは集合 (set) を扱うデータ型で、集合に含まれる要素が何らかの優先度 (priority) 順に取り出されるという特徴を持っています。学会のポスター発表を回るときや、旅行先での観光地巡りでは、優先度に基づいて要素を取り出すことが重要

ちょまど界隈の炎上で感じたIT業界のジェンダー問題について - 望月いちろうのREADME.md 自分自身はLinux信者で、Xamarinを始めとするMSの製品には、微塵も興味はないのだが、そこで起こっていた現象が、IT業界での性別の扱いについての根深い問題について言及するのに良い機会だったので駄文を書き散らすことにする。 しかし、これをきっかけに2ch界隈でくすぶっていたアンチちょまどコミュニティの怒りが爆発する。 これに対して彼女は法的措置を匂わせ、アンチ達は一斉にツィートを削除した。 さっき上司に呼ばれて、彼の提案により法務部に相談することになりました！— ちょまど@MS入社して8ヶ月 (@chomado) November 29, 2016 どうやら彼女を嫌っている人は、彼女を大した技術もないくせに、容姿を利用してマイクロソフトに潜り込んだ計算高い女、オッサン転がしの上手いオタサ

こんにちは。JXUG (Japan Xamarin User Group) 主宰の田淵です。 今回、このような騒ぎになってしまい、大変悲しいです。私から、どのような成り行きだったのか、今後どのような対応をするかについてお伝えします。 経緯 jxug.connpass.com 11/26(土) に名古屋で JXUGC ハンズオンを開催しました。 そこで、2点、運営として不適切な部分がありました。 JXUG に初めて参加された登壇者の方の発表に、ユーザーグループ内にヒエラルキーの存在が有るかのような錯誤を与えるスライドが含まれていたこと 勉強会中のハンズオン休憩時間に、私と千代田まどかさん(ちょまどさん)の誕生日を祝ってくださるケーキが出されたこと 少し説明します。 スライドについて 内容については登壇者の方にお任せしていました。ご本人は今まで JXUG に参加されたことはなく、(ネットで調べ

「タイムゾーン呪いの書」は、もともと 2018年に Qiita に投稿した記事でしたが、大幅な改訂を 2021年におこない、同時にこちらの Zenn に引っ越すことにしました。 この改訂では Software Design 誌の 2018年 12月号に特集の一章として寄稿した内容も取り込みつつ、夏時間をめぐって各地で起きつつある変化について 2021年 6月現在の状況なども追加しました。そんな追記もしていたら記事全体が長大になってしまったため、この「知識編」と、「実装編」・「Java 編」に記事を分けました。「知識編」は、導入にあたる第一部です。 Qiita のほうは、引っ越した旨とこの引っ越し先へのリンクだけ追記して、しばらくそのまま残すつもりです。 はじめに タイムゾーンという概念のことは、ほとんどの人が聞いたことがあると思います。ソフトウェア・エンジニアでも多くの方が、時刻やタイムゾ

HackGen is a composite font of Hack and GenJyuu-Gothic. 白源 (はくげん／HackGen) は、プログラミング向け英文フォント Hack と、源ノ角ゴシックの派生フォント源柔ゴシックを合成したプログラミングフォントです。 2つのフォントをただ合成しただけではなく、一部の独自改変により更なる視認性向上を図っています。 文字幅 半角1:全角2 の正統派な等幅フォント (文字幅 半角3:全角5 バージョンも同梱) Hack 由来の読みやすく、しっとりとした印象の英字 源柔ゴシック由来の引き締まりつつ、丸ゴシックの風合いのあるカナ文字・漢字 (第一～第四水準漢字まで対応) 全角スペースの可視化、パイプ記号 | の破断線化 (Ricty Discord インスパイア) 英字部分にはヒンティングを付与することで明瞭な表示 Powerline 記号

発掘，史上初の純国産ビデオゲーム！ HITAC 10で開発され，1973年にお披露目されたゲームと，それが後年に与えた影響とは ライター：hally 12→ 1973年7月，一般的に“日本初のビデオゲーム”とされるタイトーの「エレポン」や，セガ・エンタープライゼスの「ポントロン」が発売された。しかし，これらはあくまでAtariの「PONG」をコピーしたものであり，開発の面からすれば本当の意味で“日本初”であるとは言い難い。 では“日本人が自ら考案・設計した最初のビデオゲーム”とは，いったい何なのだろうか？　その答えが，意外なところで見つかった。調査によって，1973年の11月に，岩手大学の大学祭で「電子パチンコ」および「電子ボーリング」なるビデオゲームが，学術用ミニコンピュータ・HITAC 10をプラットフォームとして公開されていたことが明らかになったのだ。現在探しうるうちでは，これが恐ら

PCのキーボードは、現在に至るまでのベースとなったIBM PCの頃から大きく変わっていない。いまだにPS/2コネクタを持つマザーボードも存在し、変換コネクタを使うと当時のIBM PCのキーボードを接続して利用できる。 一方で今の時代は、USBやBluetoothといった接続方式を使うキーボードも存在する。あらためてWindowsのキーボードはどうなっているのかを見ていく。今回はユーザーがキーボードを押してから、アプリケーションにそれが通知されるまでを概観する。各所に細かい話はあるのだが、なるべく全体を見るようにしたい。 Windowsのキーボード入力の仕組み。USB/BluetoothでPS/2の大きく2つのハードウェアに分けられ、双方が押されたキーをWindowsスキャンコードで表現して、kbdclass.sysで処理する。この時点では、どのキーも単なるコードでしかないが、その後、レイア

ワープロ専用機の拡大処理を再現したフォント「ワープロ明朝」 「ワープロ明朝」は、1980年代〜90年代初めのワープロ専用機などで使われていた、ビットマップフォントの拡大処理を再現したフォントです。 ワープロ専用機も後期にはアウトラインフォントが搭載されて綺麗な拡大が可能になりましたが、それ以前は大きな文字を印刷するときにもビットマップフォントを拡大して使っていました。そのまま拡大するとギザギザになってしまうので、階段状になったドットを斜めの線で補間する処理が施されて独特な見た目になっていました。 「ワープロ明朝」は24ドットの明朝体ビットマップフォント jiskan24 にこの補間処理を行い、アウトラインフォント化したものです。 使用例 張り紙に:

遺伝的アルゴリズムを使って人間がパラメータを調整する事なくFM音源から意図した音色の音を出す手法を解説します https://github.com/Fadis/genetic_fm 追記: 発表の動画を用意しました https://www.youtube.com/watch?v=oJy0g0mt8LA

わたくし個人用のPCとしては二台所有しておりまして。 一台は6コアCPUのデスクトップ ３DCGとかゲームとかある程度重い処理をする時。あとはキーボードが打ちやすいってのもあって、ブログ執筆も8割くらいはこいつで行っております。 そしてもう一台の相棒がASUSのEeeBook（X205TA） 1kgを切る軽さ。そして11時間の駆動時間。 休日に寝そべってイジるのは大抵こいつだったりします。 ASUS Eeebook X205TA-B-DBS (Win8.1/11.6inch/Atom-Z3735F/2G/64G eMMC) X205TA-B-DBS ASUS Amazon 格安ノートは非力なの！！ そんな携帯性抜群で寝ていようと起きていようと使い倒せるEeeBookなわけですが、省電力なモデルなのでCPUなども非力なんですよねぇ。 ブラウザで一個しかタブ開かないとかなら全然実用的なんですが

別にインターネットが陰鬱だったわけではなく、初期のほとんどのWebブラウザは、なぜかページ背景を灰色で表示していたなあという話

Microsoftのクラウドストレージ「OneDrive」は、コンシューマー向け「Office 365」ユーザーであれば容量無制限に使えたが、一部のユーザーが75Tバイトものデータのバックアップに使うようになったため、提供体系を変更する。Office 365ユーザーが使える容量は同日から上限1Tバイトに、非Office 365ユーザーが使える無料容量は来年初頭に15Gバイトから5Gバイトに縮小する。 米Microsoftは11月2日（現地時間）、クラウドストレージサービス「OneDrive」の提供方法の変更を発表した。無料容量や有料プラン体系などが大きく変わる。 まず、コンシューマー向け「Office 365」ユーザーは昨年10月からOneDriveを容量無制限に利用できたが、これが上限1Tバイトまでに戻る。 同社によると、一部のユーザーが多数のPCのバックアップや膨大な映画コレクションを

Unleash innovation, unburden teams, and unlock budgets with S3-compatible cloud storage at 1/5th the cost.