[速習] 配列から欠けている数字を見つける「XORトリック」の深い理論と実践 - Qiita
皆さんは『配列から欠けている数字を見つけろ』と言われたら、どう答えますか？ 多くの方は「HashSetで解けばいい」と考えるでしょう。しかし、1000万個の要素で実測したところ、Pythonのsetは945MBもの追加メモリを消費し、処理に2.3秒かかりました。一方、XORを使った解法は追加メモリゼロ、C言語なら1ミリ秒で完了します。 なぜこれほどの差が生まれるのか？ XORには単なるトリック以上の深い理論があり、配列の欠損値検出だけでなく、RAID 5のデータ復元やネットワークのエラー検出など、実務で幅広く応用されているのです。 追記: ネットワーク転送時のパケットロスやノイズによるデータ欠損、さらには宇宙線がメモリに衝突してビットが反転する「ソフトエラー」により、配列から要素が失われることがあります。 本記事では、Florian Hartmannの「That XOR Trick」1を基
![[速習] 配列から欠けている数字を見つける「XORトリック」の深い理論と実践 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/ebb4886918004e994caa9f6e4732693c3c350c2e/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Ftech-festa-ogp-background-4b5015b2c518c7e6b9062a7c9f5f5e90.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb20lMkZxaWl0YS1pbWFnZS1zdG9yZSUyRjAlMkYzNTIxNTczJTJGMTBlNGNjNDJmODQ4OWVlZDQxMDJlOGFmNDM3N2I4MzBjMzk2MzA2NCUyRnhfbGFyZ2UucG5nJTNGMTc1MTc2NDEyMT9peGxpYj1yYi00LjAuMCZhcj0xJTNBMSZmaXQ9Y3JvcCZtYXNrPWVsbGlwc2UmYmc9RkZGRkZGJmZtPXBuZzMyJnM9ZGYzOGE5Mzk4NGNlMjVhOGI3OWU1NjkwMGFmZGI2Njk%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253D27b9a2239d206e3cf752cb4dd6b036ae%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JTVCJUU5JTgwJTlGJUU3JUJGJTkyJTVEJTIwJUU5JTg1JThEJUU1JTg4JTk3JUUzJTgxJThCJUUzJTgyJTg5JUU2JUFDJUEwJUUzJTgxJTkxJUUzJTgxJUE2JUUzJTgxJTg0JUUzJTgyJThCJUU2JTk1JUIwJUU1JUFEJTk3JUUzJTgyJTkyJUU4JUE2JThCJUUzJTgxJUE0JUUzJTgxJTkxJUUzJTgyJThCJUUzJTgwJThDWE9SJUUzJTgzJTg4JUUzJTgzJUFBJUUzJTgzJTgzJUUzJTgyJUFGJUUzJTgwJThEJUUzJTgxJUFFJUU2JUI3JUIxJUUzJTgxJTg0JUU3JTkwJTg2JUU4JUFCJTk2JUUzJTgxJUE4JUU1JUFFJTlGJUU4JUI3JUI1JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjNGRkZGRkYmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LXBhZD0wJnM9NzkzNWE0N2JiOTczYmM0ZmE2OGJjZjI0ZmYxOGM5MzM%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBTaGlnZW1vcmlNYXNhdG8mdHh0LWNvbG9yPSUyM0ZGRkZGRiZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT0zNiZ0eHQtcGFkPTAmcz1kODJmMzE4ZjlkN2I5OGFjYjY0Y2YwOGYwNDBlMDE3YQ%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3D09a4d3b2182a0796d345cbc8fcd41c48)
James Stanley - The Story of Max, a Real Programmer
This is a story about Imagebin. Imagebin is the longest-lived software project that I still maintain. I'm the only user. I use it to host images, mainly to include in my blog, sometimes for sharing in other places. Imagebin's oldest changelog entry is dated May 2010, but I know it had already existed for about a year before I had the idea of keeping a changelog. Here's an image hosted by Imagebin:
「Claude Codeで効率的に開発するための知見管理」をコマンド1発で自分のプロジェクトに反映する方法
はじめに 開発プロジェクトにおいて、コードの知識管理やドキュメント整備は重要ですが、手間がかかる作業でもあります。しかし、LLMの力を借りることで、先駆者が構築した知見を瞬時に自分のプロジェクトに適用できる時代が到来しました。 背景：話題になった記事 こちらの記事が開発者コミュニティで話題になっています。 この記事では、Claudeを使った効果的なコード知識管理システムの構築方法が紹介されています。 課題 上の記事を読むと普通のかたは「自分のレポジトリにも適用して試したい！」と思います。 しかしながら、実際に自分のレポジトリに取り込むとなると以下の手順が必要そうだなぁと考えると思います。 記事を読んで内容を理解し、大まかな手順を理解する。 細かい設定やドキュメントを新規作成していく。 自分のプロジェクトに合わせてカスタマイズ そうすると、めんどくさくなって放置してしまいます。 LLM時代の
Claude Codeで効率的に開発するための知見管理
Claude Codeで効率的に開発するための知見管理 はじめに Claude Codeは、Anthropicが提供するAIアシスタント「Claude」をコマンドラインから直接利用できるツールです。しかし、プロジェクトが大きくなるにつれて、過去の試行錯誤や設計決定をClaudeに効果的に伝える仕組みが重要になってきます。 本記事では、Claude Codeを使った開発で得られた知見を体系的に蓄積・活用するための実践的な方法論を紹介します。 知見管理の課題 Claude Codeを使い始めると、以下のような課題に直面します： 同じ問題について何度も説明する必要がある 過去の設計決定の理由をClaudeが理解していない プロジェクト固有の制約や要件を毎回伝える手間 デバッグで得られた知見が散逸する これらの課題を解決するために、構造化された知見管理システムを構築することが重要です。 提案する知
Have a donut.
Sep 15, 2006 (compile with gcc -o donut donut.c -lm, and it needs ANSI- or VT100-like emulation) How it works k;double sin() ,cos();main(){float A= 0,B=0,i,j,z[1760];char b[ 1760];printf("\x1b[2J");for(;; ){memset(b,32,1760);memset(z,0,7040) ;for(j=0;6.28>j;j+=0.07)for(i=0;6.28 >i;i+=0.02){float c=sin(i),d=cos(j),e= sin(A),f=sin(j),g=cos(A),h=d+2,D=1/(c* h*e+f*g+5),l=cos (i),m=cos(B),n=s\ in(B),t=
【え？通勤中だけでアプリ完成？】時間ゼロの私が"昼休み駆動開発"でリリースした話 - Qiita
💡 費用を抑えるポイント OpenAI無料プラン活用：月間制限内で十分対応可能 OpenHands従量課金：必要な分だけ使用で無駄なし Cursor 1ヶ月のみ：開発完了後は解約可能 GitHub無料プラン：個人開発なら十分 継続費用はほぼゼロで、一度リリースすれば追加コストはApple Developerの年会費のみです。 🚀 開発の全体像 Week 1: 基盤構築・設計フェーズ 📋 プロジェクト初期設定 空のFlutter環境を構築しGitHubリポジトリを作成してCI設定も完了。 📝 READMEの詳細設計 通勤中にスマホで以下を記述（約30分）： アプリ概要 実装したい必要最低限の機能 技術仕様 AIへの指示ルール（命名規則、コメント、テストコード必須など） 🎯 なぜ最小限の機能に絞ったか 実は、ユーザー登録やクラウド同期、AIタグ付けなど、もっと多くの機能を考えていまし
We Tested 7 Languages Under Extreme Load and Only One Didn't Crash (It Wasn't What We Expected) | by CodeStories - Freedium
Support Freedium Dear Freedium users, We've updated our donation options to provide you with more ways to support our mission. Your contributions are invaluable in helping us maintain and improve Freedium, ensuring we can continue to provide unrestricted access to quality content. We now offer multiple platforms for donations, including Patreon, Ko-fi, and Liberapay. Each option allows you to supp
コードの寿命・データの寿命・互換性の寿命
これを記事にしている 2025 年 5 月の二年ほど前 (2023-06-02) に、縁あって明治大学 情報科学科での特別講義 [1] を担当させてもらいました。 身内の評判は悪くなかったのでスライドは公開していたんですが、単に Google Slides を公開状態にしただけだったんですね。 [2] これではあとから参照・引用するのも難しく、ちょっともったいないかと思ったので、いまさらながら記事の形でまとめなおしておくことにしました。 一年も経てば情報が古くなってしまうコの業界です。賞味期限切れの話もあると思いますが、話のネタにでもしてもらえれば幸いです。 講義の対象と目的 この講義、目的は2つあって、まず「最新の情報科学トピックに触れる」こと。 それから、就職活動が始まる3年生がメインの対象者なので、 今後のキャリアプランとか人生指針に関するいろいろな視点を持ってもらうことです。 この
Something Pretty Right: A History of Visual Basic | Retool
How Visual Basic became the world's most dominant programming environment, its sudden fall from grace, and why its influence is still shaping the future of software development. In the spring of 1988, Alan Cooper sat in front of a computer in a large boardroom at the Microsoft headquarters in Redmond, Washington, patiently waiting for Bill Gates to arrive. At the time, Cooper's main business was w
すべての開発者へ。すごいGitHubリポジトリ10選 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 本記事は、Simon Holdorf氏による「10 Extraordinary GitHub Repos for All Developers」（2021年4月4日公開）の和訳を、著者の許可を得て掲載しているものです。 こちらもどうぞ すべてのウェブ開発者へ。人気GitHubリポジトリ9選 すべての開発者へ。すごいGitHubリポジトリ10選 面接のリソース、build your own X、優れたパブリックAPIのリストなど Photo by Vishnu R Nair on Unsplash はじめに GitHubは、あらゆる種類の
ログの語源にまつわる話 - Qiita
はじめに ログと言えば今では記録をするというイメージの方が強くなっているが、元々はログハウス(丸太小屋)のようにログとは棒や丸太(山から伐り出した原木、1皮をはいだだけの材木)のことです。 電子用語のログは正確には「データログ」のことです。ちなみにブログはウェブサイトのログを記録するというウェブログ(web log)が略称されてブログ(Blog)となっています。 それでは丸太(log)がどうして記録という意味が含まれるようになったのか説明していきます。 ログの語源 航海中の船は緯度と経度から船位を知るわけですが、コロンブスをはじめとする大航海時代の船乗りたちにとって緯度を知ることは容易で、ごく簡単な計測器で正午の太陽の高さ(角距離)を測定すれば、そこから簡単に緯度を割り出せました。 問題は経度です。経度はどれだけ進んだかを計測して記録するんですが当時は船の航行速度を測定する装置がない時代な
GitHub - maurymarkowitz/101-BASIC-Computer-Games: Type-in programs from the original 101 BASIC Computer Games, in their original DEC and Dartmouth dialects. No, this is *not* the same as BASIC Computer Games.
This folder contains the programs found in the March 1975 3rd printing of David Ahl's 101 BASIC Computer Games, published by Digital Equipment Corp. You can download all of the programs in a single archive using the Releases link to the right. Contrary to popular belief, 101 is not the same as the later and more famous BASIC Computer Games (BCG) published by Ahl through Creative Computing. A numbe
フロントエンドのリプレイスに、いつまでかけるんだ？
一時期Ruby on RailsのERB + jQueryベースのフロントエンドをReactやVueのモダンフロントエンドにリプレイスするのが流行りました。私も現場でこういう例を複数見ています。 しかしどれも途中で止まっています。半分にも届かないぐらいのところで "ERB + jQuery"だったものが "ERB + jQuery + React + Next.js"とか"ERB + jQuery + Vue"になっています。 複雑度はむしろ明確に増しています そこで、こういう結末が一般的なのかどうか、ウェブを検索して調べてみました。 タイミー社の例 Rails (多分ERB) + jQueryが出発点 30画面 Next.jsのSPAに移行 3年間かかった （2年弱の時点で一回中断） クックパッド社の例 2020年にRails (多分ERB) + CoffeeScript/jQueryを
ぱっと情報を整理するときの構造化記号｜林
会議の内容をまとめたり、課題を報告するときなど、ぱっと情報を整理することがあると思います。その際に使う見出しや箇条書きの記号について、個人的な結論が出たのでシェアします。 構造化に必要なパーツ構造化のパーツとして、次の3点があれば大抵の場合に対応できます。 見出し（3階層） 番号付き箇条書き 番号無し箇条書き 個人的結論この人整理するの上手だなーという人を参考にしつつ検討した個人的な結論は次の通りです。 ◆ 見出し1 ・見出し2 - 見出し3 - 見出し4（見出し4以降が必要な場合は見出し3と同じ記号を使う） 1. 番号付き箇条書き 2. 番号付き箇条書き ・番号無し箇条書き ・番号無し箇条書き これらを用いて議事録を書くと次のようになります。 ◆決定事項（見出し1） 1. ～（ 番号付き箇条書き） 2. ～（ 番号付き箇条書き） ◆ToDo（見出し1） 1. ～（ 番号付き箇条書き） 2
Cline時代のエディタ戦争🧨（Cursor vs Windsurf vs ClineからJetbrains, Vimまで）
Cline、良いですよね。Zennでも散々擦られているように、結局万能ではないのですが、AIの未来というものがかなり身近になった感じがします。 そこで起こるのが、「結局どれ使えばええねん」問題。WindsurfとCursorの具体的な機能比較がなかなか無かったり、VSCode系が語られがちすぎて他（JetBrains系やVimなど）のエディタ環境でのAIエコシステムというのもなかなか情報がありません。 それで色々リサーチしてみたので、備忘録がてらに記事を書いてみました（ほぼ自分用なので、内容の濃淡がすごいのは御愛嬌...）。 全部は自分で触れておらず、RedditやXでの評判も参考にしています。多くは無料トライアルなどもあるので、試してみてください！ VSCode系 コーディングAIの開発競争の場はVSCodeの拡張機能がメインストリームになっています。 Github Copilot, C
画面仕様書への静的検査器を実装したらたくさんの欠陥を発見できた話 - DeNA Testing Blog
SWET第二グループのKuniwakです。本記事では画面仕様（後述）の仕様書に対する静的検査器を開発した事例について紹介します。 伝えたいこと 画面表示と画面遷移を記述する仕様書は機械可読にできる 仕様書が機械可読であれば仕様の静的検査ができる 静的検査によって自身の担当範囲の15%の画面から計40件弱の欠陥を発見した 機械可読な仕様書にはさらなる応用が見込める おさらい：仕様とは 仕様の定義はいくつかあります。 ここでは仕様とは実装の正しい振る舞いを定める基準とします。 ある実装が正しいと判定されることを、実装が仕様を満たしたといいます。 誰による判定でも実装が仕様を満たしたかどうかの判定結果は一致すべきです。 さて実装の欠陥と同様に、仕様にも欠陥が生じえます。 本来正しいと意図した実装の振る舞いを誤っていると判断したり、その逆に誤っていると意図した実装を正しいと判断する仕様には欠陥があ
mrcjkb.dev - Announcing Lux - a luxurious package manager for Lua
Posted on April 7, 2025 It’s time Lua got the ecosystem it deserves! For a bit over a year, we have been cooking up Lux, a new package manager for creating, maintaining and publishing Lua code. It does this through a simple and intuitive CLI inspired by other well-known package managers like cargo. Today, we feel the project has hit a state of “very usable for everyday tasks”1. Features Fully port
Building the System/360 Mainframe Nearly Destroyed IBM
A short list of the most transformative products of the past century and a half would include the lightbulb, Ford’s Model T—and the IBM System/360. This mainframe series forever changed the computer industry and revolutionized how businesses and governments worked, enhancing productivity and making countless new tasks possible. In the years leading up to its 7 April 1964 launch, however, the 360 w
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - microsandbox/microsandbox: Self-Hosted Plaform for Secure Execution of Untrusted User/AI Code
あなたがIDE (統合開発環境) を使わない理由は何でしょうか？
