テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum
テキストエディタのデータ構造 Gap method Piece Table method Piece Table の構造 Piece Table の実装 Piece Table のメソッド まとめ テキストエディタのデータ構造 テキストエディタで採用されているデータ構造にはいろいろあります。 こちらの論文 Data Structures for Text Sequences では各種データ構造について比較検討されています。 多くは、Gap method や Piece table method をベースにしたものが多いのではないでしょうか(図で言う最下部の中心の丸印に当たります)。最近では Rope なども有名ですね。 Gap method Gap method では、現在のカーソル位置で、テキストバッファを2つに分割し Gap を間に挟み、カーソル位置に対する編集(テキスト追加/削除)を
ググり力、それはエンジニアには必須の能力である - Qiita
ググり力、それはエンジニアにとっては 必須の能力 になりつつあると思います。 さて、皆さんは自分のググり力で欲しい情報にちゃんとたどり着けると言えますか？ @Yametaro さんからのお題です。 ある日、コードレビュー中ワイ ワイ「さぁ、今日も同僚のコードをレビューしていくでぇ」 ワイ「まずは新卒のT君のコードを読んでいこか」 ワイ「どれどれ…」 ワイ「ん？なんやこの??っていう書き方は…？」 ワイ「ググってみよか…」 ワイ「JavaScript ??と入力して、検索ボタンをポチッとな」 ワイ「…あれ？それらしい検索結果が出てこんな…」 ワイ「ぐぬぬ、記号関係はググりづらいこともあるんやな…」 ワイ「これじゃあ今日はもう、酒飲んで寝るしかないやないか…」 〜飲酒、そして就寝へ…〜 では JavaScript で ?? の検索方法はどうしたらいいのか？ ここに１つの解答を示しておきます！
イーロン・マスクのロケット製造５つのステップがサイコーだった
イーロン・マスクが YouTube チャネルでスペース X のテキサス工場スターベースの中を歩き回りながらロケット製造や電気自動車について説明しているのを観た。ツイートしたこの件。 これがめちゃくちゃに示唆に富んでいて面白かった。この日のイーロン・マスクは饒舌で楽しそうなので、かなり魅入ってしまった。きっと彼はカンファレンスや会議室の中でインタビューを受けるよりも、工場でみんながロケット作ったり作業している場で語った方が情熱を込めていろいろ説明してくれるんだと思う。 この中で製造工程の話があって、これはロケット製造などの特定分野だけでなく、IT やその他の分野にでも当てはまる普遍的な知見だと思ったので意訳してみた。ざっとビデオを観て印象に残った部分だけを意訳した。あくまで大枠で言ってることをまとめただけなので、もし詳細に興味があればぜひビデオを観てイーロン・マスクの話を直接聞いて確認してく
Turing Complete FM
カーネギーメロン大学の客員研究員として明日から赴任するるくすくんと、コンピュータのセキュリティや、システムズ系のコンピュータサイエンスの論文などについて話をしました。
「30日でできる！OS自作入門」のHaribote OSをラズベリーパイに移植してみた - Moiz's journal
本稿について タイトル通りですが、HariboteOSのラズベリーパイへの移植が一段落したので報告したいと思います。 「30日でできる！OS自作入門」とHaribote OSとは 『30日でできる！OS自作入門』とは2006年に発行された川合秀実氏のOS入門書です。Haribote OSはこの書籍内で作るOSの名前です 30日でできる！ OS自作入門 | マイナビブックス 書籍販売ページの内容紹介 プログラミングの基礎からはじめて、30日後にはウィンドウシステムを有する32bitマルチタスクOSをフルスクラッチで作り上げるという入門書。 ビギナーでも無理なく作成できるようPCの仕組み・アセンブラ・Cの解説から始まり、試行錯誤を繰り返しながらアルゴリズムを学びつつ、たのしく自由な雰囲気でOSをゼロから構築していくという、他に類を見ない手法による、趣味と実用と学習を兼ね備えたOS作成の入門書で
高専プロコンの問題がクソすぎるのでプログラミングを放り出して人力に走るのは最適解であり協賛企業はプログラミングを軽視する企業として唾棄されるべき
高専プロコンの問題がクソすぎるのでプログラミングを放り出して人力に走るのは最適解であり協賛企業はプログラミングを軽視する企業として唾棄されるべき 第27回高等専門学校プログラミングコンテストが不評を買っている。プログラミングコンテストと名前が付いているのにもかかわらず、本選の上位入賞者は、人力で問題を説いたという。特にコンピューターを持ち込んですらいないチームまでいたという噂まで流れている始末。 なぜそんな残念な結果になるのか、高専生のアルゴリズム力が低いからこうなったのだろうか。この謎を改名すべく、筆者は課題を確認した。 http://www.procon.gr.jp/uploads/procon27/1_Apply27.pdf 課題を要約すると、以下の通りだ。 問題 「一枚の木の板（中密度繊維板）を切り出して、50個以下のピース（凹多面体を含む多角形）に分割する。このピースを枠内で組み
Programming Languages Influence Network | Exploring Data
Loading the data may take a while, please be patient... Graph Navigation You can zoom in and out the graph with the mouse wheel. You can move the graph by clicking and holding the left mouse button and moving the mouse. Language Information When you click on a language node in the graph a modal window with information about the language will be displayed. Language Search Search for a language name
働クリッカー
働クリッカーってどんなゲーム？一時期一世を風靡した、ブラウザゲーム『クッキークリッカー』を元ネタにした、クリックゲームです。 操作方法も簡単。とにかくクリックしてクリックしてクリックするだけ！ ……ではないのがこのゲーム。 C キーを押してコンソールを呼び出し、チートコードを叩き込んでやりましょう！ 普通のクリックゲームとして遊ぶもよし、チートコードで超高速クリアタイムを叩き出すもよしの、プログラミング学習ゲームです。 チートコードの書き方働クリッカーで使用するチートコードは、 JavaScript というプログラミング言語で記述します。 JavaScript ってなんだかよくわからない……って人は、コンソール画面右上の？アイコンをクリック！ リファレンスの下にサンプルコードがついていますから、それを元に、改造してみましょう。 働クリッカーを利用してプログラミング体験をさせる方へ働クリッカ
プログラミング学習ゲーム CodeMonkey ( コードモンキー ) － 日本公式サイト
ご家庭での学習等の個人利用の場合はこちらからお進みください。企業や私立学校等の団体での利用についてもこちらからお進みください。
Coding Games and Programming Challenges to Code Better
Level up your coding with games, puzzles, and challenges.
カーネル／VM探検隊
カーネルや仮想マシンなどを代表とした、低レイヤーな話題でわいわい盛り上がるマニアックな勉強会です。 低レイヤー技術を勉強している人達の交流の場に出来ればと思います。 Linux・*BSD・Plan9・Windowsなどの各種OSのデベロッパー／ヘビーユーザー、セキュリティ界隈の方々、競技プログラミング方面や難読化プログラミングが趣味な方、VMMの研究者の方、社宅でBGP組みたい方、などなど様々な分野で御活躍中の方々に幅広くご参加頂いております。 発表内容は参加者の人種に偏りがありますので若干OS・VMM・ハードウェア・プログラミング言語などの話題に偏りがちですが、一応ノージャンルという事で、楽しければなんでもOK！というスタンスです。 是非貴方も発表しに来て下さい。 初参加なのでまずはLTをやってみよう！というのを推奨しています。
°æ¾å
http://dev.ariel-networks.com/Members or http://dev.ariel-networks.com/Members/inoue ¤Ç¤¹¡£ ²áµî¤Îblog¤Ïºï½ü¤·¤Ê¤¤¤Î¤Ç¡¢¥ê¥ó¥¯¤Ï¼«Í³¤Ë¤·¤Æ¤¯¤À¤µ¤¤¡£ EoE (Ethernet over Ethernet) http://itpro.nikkeibp.co.jp/article/COLUMN/20051216/226378/ 狼¤«¤é¸ýƬ¤Çʹ¤¤¤Æ¤¤¤¿¤é¡¢¾éÃ̤À¤È»×¤Ã¤Æʹ¤Î®¤·¤¿¤È»×¤¤¤Þ¤¹¡£ Ethernet¤Ë¤è¤ëËܳÊŪ¤Ê¥ë¡¼¥Æ¥£¥ó¥°¤¬¹Ô¤ï¤ì¤Æ¤â¡¢ÉԻ׵ĤǤϤʤ¤À¤¤ÎÃæ¤Ç¤¹¡£ TCP/IP¤òC¸À¸ì¤ËÎ㤨¤ë¤
Semantic Versioning 2.0.0
Semantic Versioning 2.0.0 Summary Given a version number MAJOR.MINOR.PATCH, increment the: MAJOR version when you make incompatible API changes MINOR version when you add functionality in a backward compatible manner PATCH version when you make backward compatible bug fixes Additional labels for pre-release and build metadata are available as extensions to the MAJOR.MINOR.PATCH format. Introductio
計算機プログラムの構造と解釈 第二版
[ 目次, 前節, 次節, 索引 ] 2014-03-06 更新 [ 目次, 前節, 次節, 索引 ]
プログラマが好きそうな読み物100
► 2022 (2) ► 10月 (1) ► 2月 (1) ► 2021 (51) ► 11月 (2) ► 10月 (2) ► 9月 (4) ► 8月 (4) ► 7月 (4) ► 6月 (4) ► 5月 (3) ► 4月 (10) ► 3月 (7) ► 2月 (4) ► 1月 (7) ► 2020 (155) ► 12月 (7) ► 11月 (10) ► 10月 (8) ► 9月 (8) ► 8月 (11) ► 7月 (21) ► 6月 (19) ► 5月 (14) ► 4月 (20) ► 3月 (13) ► 2月 (10) ► 1月 (14) ► 2019 (293) ► 12月 (11) ► 11月 (12) ► 10月 (24) ► 9月 (29) ► 8月 (27) ► 7月 (36) ► 6月 (40) ► 5月 (24) ► 4月 (35) ► 3月 (42) ► 2月 (6
CheckiO - coding games and programming challenges for beginner and advanced
Here on CheckiO we are creating games for coders. We have made py.checkio.org and js.checkio.org where you can improve your TypeScript and Python coding skills. We have also created Empire of Code - a space game with a mix of strategy, tactics and coding. In addition to the 50k monthly active Python and TypeScript players, who are constantly improving their skills by engaging in CheckiO missions a
雑把の仮想マシン(JVM, .NET, BEAM, スクリプト言語, LLVM) | プログラマーズ雑記帳
今回は JVM, .NET といった仮想マシン(VM)についての記事です。 最初、 .NET と仮想マシンの説明のスライドを作っていたのですが、 最近 JVM と BEAM を少し調べて興味がでてきたので、合わせて VM の話としました。 そうすると今度は、スクリプト言語や LLVM の話も外せないなと思って足したら、結構な大作になってしまいました。 JVM に絞った話では、以下の記事にも説明を書いているので、こちらもご覧ください。 JDK のインストール(Windows)と Java 関連用語の説明 | プログラマーズ雑記帳 スライド版です。 ここからブログ版です。 はじめに 仮想マシンといっても、 OS のエミュレーターのようなものではなく、 JVM といったプロセス仮想マシンについてのお話です。 JVM 、 .NET Framework など最近、この仮想マシン(VM)のシェアが大幅
某R社を５日でクビになった話 - Code.io
2015-03-07 某R社を５日でクビになった話 Hello,World!個人開発でぬくぬくやってきたエンジニアの僕が、縁あってエンジニアインターンし、５日目にしてクビになるという出来事があり、学びが多かったので綴りたいと思います。 ◼︎某社との出会い 焼き肉をおごるという企画で、スカウトが来て、オシャレでキレイな焼き肉屋さんでランチをしました。そこで、スゴイエンジニアさんに「このサービスのこの部分をこうしたほうがよくて、ここまで作ったので開発してもいいですか？みたいにすれば自分のやりたい開発ができるんだよ」と言われ、自分のエンジニアのイメージがガラッと変わって魅了されて、興味を持つようになりました。そのスゴイエンジニアさんは、今も憧れているスゴイ方です。カッコイイなと思っています。 ◼︎某社の技術責任者との出会い 会社訪問を予定していた日に、スゴイエンジニアさんにスゴイエンジニアさんの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
とても見たい！プログラミング教育番組「Why!?プログラミング」NHK Eテレで3月放送
Amazon.co.jp: 関数型プログラミングに目覚めた!IQ145の女子高校生の先輩から受けた特訓5日間: 岡部健: 本
