120 行で vi っぽいエディタを作る - Qiita
参考：Qiita では印刷がうまくできません。プリントしたい人や PDF 化したい人は http://gurakura.sakura.ne.jp/culture/vi-like_text_editor_by_120_lines/ の方を見て下さい（同じ内容です）。 IOCCC 91 Best Utility 実を言うと 120 行も必要なく、28 行で書けちゃったりするのですが（"Best Utility IOCCC 91" https://github.com/SirWumpus/ioccc-ae/tree/master/91）、それはさておき、本文書では現代風にこのプログラムを書き直してみます。古文の現代語訳みたいなものだと思っていただければ幸いです。 ちなみに IOCCC 91 で Best Utility 部門を受賞した全 28 行のプログラムは、このようなソースコードだったそうで
完全ローグライクダンジョン生成アルゴリズム🚪 - Qiita
💀ローグライクダンジョン💀 今回はローグライクダンジョンの部屋生成アルゴリズムについてお話します。 (画像は以前作成したローグライクゲームのスクショ) 以前、作成したダンジョンアルゴリズム >>ローグライク自動生成(区域分割法) 💀作成方法💀 今回はローグライク版穴掘り法を使用する。 1.最初に1つ部屋を作る。 2.今ある"部屋または通路の生成可能な面"(branch_point)をランダムに選択する。 3.部屋または通路を生成する。 4. 2と3を繰り返す。 こんな感じです。 完成イメージ 💀よういするもの💀 💀タイル💀 ID 名前 色
簡単に圧縮できるC++の図書館 - Qiita
昨日の記事で、echizen_tmさんはstring attractorsとLZ77の関係を説明しました。今日は圧縮の話を続けましょう。 はじめに 去年のアドベントカレンダーではいろいろデータ圧縮算法が紹介されていました。 しかし、データ圧縮アルゴリズムは圧縮アプリの一部でしかありません。 データ圧縮の能力は圧縮アルゴリズムとエンコーディングとの組み合わせです。その組み合わせを実験的に編み出すために、いろいろエンコーディングとエンコーディングパラメーターを合わせて調査するものです。 つまり、新しい圧縮アプリを作ることは大変です。 簡単に圧縮アルゴリズムの実装をエンコーディングに組み合わることができる道具が必要です。 そのために、tudocomp (発音：ツードーコンプ)が生まれました1。 tudocompはC++14のテンプレートライブラリーです。 LZ77といった有名な算法とhuffma
C++でクイックソートを4行で書きたかった - Qiita
概要 C++でHaskellのクイックソートみたいなのを書きたくてvectorクラスを拡張してみた話。 経緯 なんとなくHaskellを勉強してたら、クイックソートを4行程度で書くことができるということを知って・・・ qs [] = [] qs (p:xs) = qs l ++ [p] ++ qs h where l = [x | x <- xs, x < p ] h = [x | x <- xs, x >= p] 遅いし厳密にいうとクイックソートではないけど、読みやすくて理解しやすい。こういうコードをC++で書けないものかと挑戦したかった。 コード解説 Haskell知らない人のためにコードを解説しておく。 qs (p:xs) qsという関数がリストを受け取ったとき、最初の要素をq、残りのリストをxsと定義する。 l = [x | x <- xs, x < p ] xsのpより小さい要素
ソートアルゴリズムを極める！ 〜 なぜソートを学ぶのか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や
二分探索とは一味違う指数探索の解説 - Qiita
はじめに 長さ$n$の昇順にソートされた配列から指定したkeyが格納された位置$i$（もしそのkeyがなければ、その値が格納されるべき位置）を返す問題を考えます。 よく知られた二分探索を使えば、$O(\log n)$時間で解くことが出来ますが、指数探索（exponential search）を使えばより高速に、$O(\log i)$時間で解くことが出来ます（正確に言うと$i$は高々$n$なので指数探索は二分探索よりも同等あるいは高速に動作します）。 オーダー表記では定数項を無視しているので実際には二分探索の方が速い場面も多いですが、特殊なケース、例えばクエリに偏りがあり、配列の前方ばかりを返すような場合には二分探索よりも高速に動作します。 指数探索アルゴリズム アルゴリズムは２つのフェーズに分かれます。 第一フェーズ 第一フェーズでは、keyが格納されている範囲を特定します。 ここでは配列
C++でアスタリスクをつけすぎると端末が落ちる - Qiita
ならint *型へのポインタになります。 これ、int *****pといくらでも付けられるわけですが、いったいいくつまでつけられるんでしょうか。これってトリビアになりませんかね。 実際に調べてみた。 スクリプト こんな適当なスクリプトを書く。 n = 100 if ARGV.size > 0 n = ARGV[0].to_i end puts "#include <cstdio>" puts "int main(void){" puts "int #{"*"*n}a;" n.times do |i| puts "#{"*"*i}a = new (int#{"*"*(n-i-1)});" end puts <<EOS printf("%x\\n",a); } EOS
新しいプログラミング言語を学ぶということ
去年の暮から一ヶ月ほど、Haskellを学んでいる。目的は色々あるが、まったく新しいプログラミング言語を学ぶ経験をもう一度するのが最大の目的だ。 C++17の新機能を余すところなく解説した「江添亮の詳説C++17」は3月に出版される。C++20にはまだ間がある。C++の入門書を書く絶好の機会だ。入門書というのは毎月腐るほど出版されているが、良書は少ない。結局、参考書の中で最も売れ行きが容易に予想可能なのは、最も読み手がいるであろう入門者向けの本であり、入門書の出版がいたずらに増え、粗製濫造されているとみえる。入門書は上級者は読まないので適切な批判もされにくいのでこのような惨状になっているのだろう。 私の入門書はそのような悪書にしたくない。しかし、私はすでにC++の初心者ではないし、C++の初心者がつまづく点がわからない。というより、ここしばらくまったく新しいプログラミング言語を学んだことは
マイクロソフト、Mac版Microsoft OfficeのソースコードをWindows版のソースコードと一本化実現
マイクロソフト、Mac版Microsoft OfficeのソースコードをWindows版のソースコードと一本化実現 20年以上の歴史ではじめて、Microsoft OfficeのWindows版のソースコードとMac版のソースコード、iOS版、Android版のソースコードが一本化されたと、マイクロソフトのプリンシパルソフトウェアエンジニアであるErik Schwiebert氏がツイートで報告しました。 Mac Office 2016 version 16 is now live! For the first time in over 20 years, Office is again built out of one codebase for all platforms (Windows, Mac, iOS, Android)!https://t.co/6gNdKTOEHl — Erik
re2 - Project Hosting on Google Code
This is the source code repository for RE2, a regular expression library. For documentation about how to install and use RE2, visit https://github.com/google/re2/. The short version is: make make test make install make testinstall Building RE2 requires Abseil (https://github.com/abseil/abseil-cpp) to be installed on your system. Building the testing for RE2 requires GoogleTest (https://github.com/
いつからHaskellの5行クイックソートが遅いと錯覚していた？ - Qiita
この記事は検証待ちです。 計測結果および「入力と出力をUnboxed Vectorにすれば、途中がリストでもUnboxed型の恩恵を得られる」を除く結論については、計測ミスの結果である事が分かっています。 再計測ができ次第、記事をアップデートします。 Haskellの入門者向け解説ではHaskellのエレガントさのデモンストレーションとして、以下のように非常にシンプルなクイックソートが紹介される事があります。 quicksort [] = [] quicksort (x:xs) = quicksort lt ++ [x] ++ quicksort gteq where lt = filter (<x) xs gteq = filter (>=x) xs しかし、このソートは「遅い」「というかクイックソートじゃない」と、批判の対象になっています。 https://togetter.com/l
Deep Dive into Chromium Threading Primitives - Qiita
Chromium Browser Advent Calendar 2017の23日目の記事です。 まえおき Advent Calendarを順に読んできたみなさんは、そろそろChromiumにcontributeしたくなってきている頃かと思います。この記事では、Chromium中で使われるスレッドまわりの内部ライブラリと、標準ライブラリとの違いを紹介します。わりと頻繁に変わるので、自分で使うときには要確認です。 ブラウザプロセス、レンダラプロセス Chromiumはマルチプロセス1なブラウザですが、Blink部分とそれ以外2、もしくはレンダラプロセス3とブラウザプロセス4ではだいぶ様子が異なります。今回はブラウザプロセスの話。大部分の処理をメインスレッドで行うレンダラプロセスと違って、ブラウザプロセスでは複数のスレッドを飛び回って処理を進めています。 ネームドスレッドとスレッドプール ブラ
WebAssemblyとCとの連係 - Qiita
初めに 私はペアリング暗号と呼ばれる暗号のライブラリmclを開発しています。 ペアリング暗号は秘密分散機能を持ったBLS署名（bls, 解説記事）や暗号化したまま内積演算が可能なライブラリなどに利用されます。 この記事では、私がC++/asmで記述されたmclをライブラリをWebAssembly（以下wasm）で使えるようにしたときに悩んだいくつかのことを紹介します。ブラウザで実際に動くデモは（demo）からたどれます。 ツールとコンパイル ツールは日々改良、更新されてすぐ情報が古くなってしまいます。 現時点（2017/12/3）でC++でwasm開発をするにはEmscripten SDKにしたがってemccをインストールするのがよいようです。様々な拡張子や変換ツールがあって混乱しやすいのですが、全体像を把握するには@chikoskiさんのWASM1.0リリース記念(?)最近の状況アップデ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
C++ のソースコードの中に犬の顔文字が現れうることに気づいた - はやくプログラムになりたい
Poac - Intuitive and fast C++ package manager and build system
GitHub - yrnkrn/zapcc: zapcc is a caching C++ compiler based on clang, designed to perform faster compilations
GitHub - orlp/pdqsort: Pattern-defeating quicksort.
GitHub - google/libphonenumber: Google's common Java, C++ and JavaScript library for parsing, formatting, and validating international phone numbers.
GitHub - chpatrick/clang-pure: Easy C++ code analysis with pure Haskell
ドラゴンボールZ ドッカンバトル | バンダイナムコエンターテインメント公式サイト
