気付けばssh-keygen -t の後にrsaでなくed25519と打つことが推奨されていた | ABC DX Tech Blog
いつのまにかSSH鍵生成時のデファクトスタンダードが変わっていた 気付いた発端 実は前回の記事「Vertex AI WorkbenchとGitHubの繋ぎ込み」を書いている時に、GitHubのドキュメント「新しい SSH キーを生成して ssh-agent に追加する」を参照していたら、気になる記載が… ssh-keygen -t rsa なんてもう皆が何でも無いときにでも打ってしまうようなフレーズだと思っていたらいつのまにか ed25519 なるものが推奨されていたという衝撃。 調べて見るとここ数年はRSAよりEd25519のほうが強固だからそっちを使おう、みたいな話がたくさんヒットしてきて完全に乗り遅れていたことがバレてしまいました… せっかくなので、本記事では rsa と Ed25519 で何が違うかについて調べながら書いてみます。 ssh鍵生成の方式 とりあえずマニュアルで全方式を
先日@0317_hiroyaさんの以下ツイートと 00:00STUDIO の配信を見てとても刺激を受けたので、LeetCodeをはじめてみようと思いました。 ただ、LeetCode にアカウントを作りいざ問題にチャレンジしようと思ったら、いきなり詰まりました。 関数・変数名の補完が効かない シンタックスエラーを表示してくれない Vim キーバインドがいつもと微妙に違う もう IDE がないとコードを書けない体になってしまっていた・・😇 解決策としてはローカルの好きなエディタでコードを書いて、完成したら都度ブラウザの LeetCode のエディタに貼り付けて実行となるのでしょうが、まどろっこしいことはしたくありません。 絶対誰か解決してるだろうとググっていたら、最高の VSCode プラグインを見つけたので紹介します。 vscode-leetcodeの使い方 自分の悩みを解決してくれたのは
Busy Beavers!
What can computers do? What are the limits of mathematics? And just how busy can a busy beaver be? In this course, you and I will take a practical and modern approach to answering these questions — or at least learning why some questions are unanswerable! The only prerequisite is that you’re comfortable coding. I prefer code like f(x) instead of math squiggles like Fx. Less γs, more gs. I try to
この記事はCooperative vs. Preemptive: a quest to maximize concurrency powerの翻訳・意訳記事になっています。 動機 私のチームはJavaを多用しています。システムを構築するために、ウェブサーバやデータベースドライバなど、多くのものに、スレッドを介した同時実行機能を内蔵した、実績のあるオープンソースのJavaライブラリを使用しています。 また、ビジネス特有のロジックを実装する際には、Javaのスレッド化命令を利用して同時実行を実現しています。 しかし、時間が経つにつれ、パフォーマンスの問題が見えてきました。 Javaアプリには合計1万個のスレッドが実行されていたため、ホストのRAMをすべて占有してしまうサービスがありました。 64ビットのJVMのスレッドのスタックサイズが1024バイトであるため、スレッドが1万もあるとスタックだ
これまで生物を模倣するロボットは、動力源が電磁モーターか柔らかい人工筋肉かで大別されてきた。電磁モーターは出力や応答性に優れるものの、ギアなどの追加部品によってロボットの構造は複雑になってしまう。一方、人工筋肉を使うロボットは、単純な構造になるが、出力や応答性が低いという問題があった。 そこで研究グループでは、電磁モーターによって、柔らかい体を直接動かすロボットを開発。柔軟なロボットの体は水を受けて変形し、複雑な制御なしで実際の魚のような動きを実現した。また単純な構造により耐久性の向上も期待できる。
2002年から約10年 IIJ技術研究所長. 年を取ってからは古い計算機や昔の計算法に興味が増し, シミュレーターを作ってそのプログラムを書いたり. 近頃はKnuthのTAOCPにあった問題のプログラムなどに挑戦したりしている. 【IIJ 2024 TECHアドベントカレンダー 12/3の記事です】 人生の長い間に亘ってプログラムを書いてきた. 最初は大学院生の時, 記憶装置のない加減乗算だけの計算機を作り, 紙テープから数値と計算の命令を読み入れ, 中間結果は一旦紙テープに書き出し, それをまた読み入れて計算を続けるという代物だったが, 初期のプログラミングの楽しさはあった. やがて研究室で, 今から見るとままごとのような小規模の計算機を組立てると, 私はライブラリプログラムの整備に熱中した. 大学で講義する身分になると, 次々と多くの計算機, 多くのプログラミング言語と付き合うことにな
GitHub - orlp/glidesort: A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
Pluralistic 言論の自由をめぐるオンラインの議論は、呆れるほどにくだらない。しかも日増しに悪化しているときた。今週は、「言論の自由」と「リーチの自由」という間違った二項対立について――つまり、何が見たいかというあなたの明確な選択をプラットフォームが覆してよいのかという議論について話そう。 https://seekingalpha.com/news/3849331-musk-meets-twitter-staff-freedom-of-reach-new-ideas-on-human-verification 我々がまだこのような戦いを続けていること自体まったくもって愚かしい。これは文字通り、インターネットの最初の戦いだったのだ。現代のインターネットは「ベルヘッズ」（Bellheads：中央集権的な権力がネットワークの使い方を決定すべきと考える人々）と「ネットヘッズ」（Nethea
![“リーチの自由”は“言論の自由”である » p2ptk[.]org](https://cdn-ak-scissors.b.st-hatena.com/image/square/61c02083f13c994d94d3e28055d80d46389666e4/height=288;version=1;width=512/https%3A%2F%2Fp2ptk.org%2Fwp-content%2Fuploads%2F2022%2F12%2FActor_portraying_Alexander_Graham_Bell_in_an_ATT_promotional_film_1926_h.jpg)
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
量子コンピューターが実用化されれば、理論的には、現在インターネットなどで使われている暗号アルゴリズムはもはや安全ではなくなる。量子コンピューターによる攻撃にも耐える、新しい暗号アルゴリズムの開発が始まっている。 by Tammy Xu2022.09.16 9 4 暗号アルゴリズムは、プライバシーを保護して情報のやり取りを守ることで、私たちのオンラインでの安全を保ってくれる。 この記事はマガジン「量子時代のコンピューティング」に収録されています。 マガジンの紹介 しかし多くの専門家は、いつの日かこれらの暗号アルゴリズムが量子コンピューターによって打ち破られて、私たちがハッカーや詐欺師からの攻撃にさらされる可能性があることを懸念している。そして、そのような量子コンピューターは、多くの人が考えているよりも早く実現するかもしれない。 だからこそ、私たちが想像しうる最強の量子コンピューターにさえ対抗
GHC 9.2 で導入されたQuick Look型推論アルゴリズムについて - 朝日ネット 技術者ブログ
初めまして、朝日ネット開発部の hogeyama です。 今回は Haskell の中級的なトピックとして、 GHC 9.2 で導入された Quick Look 型推論アルゴリズムを取り上げようと思います。 概要 Haskell のデファクトスタンダードなコンパイラである GHC では通常の多相（ジェネリクス）の一般化である非可述的多相(impredicative polymorphism)を実装していますが、その型推論アルゴリズムは長らく「型推論が弱い」「実装が不安定でコンパイラのバージョンアップでデグレが起きる」といった問題を抱えていました。 しかし昨年10月、Quick Look という新しいアルゴリズムが GHC 9.2 に実装されたことでこの問題が解決しました。 本記事ではこの Quick Look によって何が変わるのか、利用する際に何に気をつければよいのかを非可述的多相の概要
Twitterのタイムラインにはフォロー中のユーザーのツイートのみが表示される「フォロー中」とフォローしていないユーザーの投稿も表示される「おすすめ」の2種類のタブが存在します。「おすすめ」に表示されるツイートはTwitterの独自アルゴリズムで選び出されているのですが、海外メディア「Platformer」が入手した文書から「TwitterはVIPユーザーのリストを作成しており、該当ユーザーの表示回数を増やしている」という不公平な状況が明らかになりました。 The secret list of Twitter VIPs getting boosted over everyone else https://www.platformer.news/p/the-secret-list-of-twitter-vips-getting New: For months, Twitter has mai
[書評] 『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』をしっかり読み直しました | DevelopersIO
こんにちは、AWS事業本部コンサルティング部に所属している今泉(@bun76235104)です。 最近サボっていたのですが、また面白くなって競技プログラミングにハマりつつあります。（以前は以下のようなブログ記事をかいていました） 今は「文系」とか「数学が苦手」とかを意識しすぎていたなと少し反省しています。 数学が苦手なのは事実なのですが、そこと向き合った上で意識変えないと本当に一生苦手になっちゃうなと思い返しました。 ということで、上の記事でも少し触れているのですが、1年ちょっとガッツリ活用できていなかった（手計算の問題を飛ばしたり）していた以下の書籍をもう一度最初から最後までやりきってみたら、色々と感動ポイントがあったので紹介します。 Key Value
![[書評] 『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』をしっかり読み直しました | DevelopersIO](https://cdn-ak-scissors.b.st-hatena.com/image/square/ff9c702744b7dd6f6d0c0ab0642e02bf398a5989/height=288;version=1;width=512/https%3A%2F%2Fdevio2023-media.developers.io%2Fwp-content%2Fuploads%2F2023%2F06%2Fmondaikaiketu_sugaku_algorithm_1200x630.png)
LeetCodeを今年中に100問解くという目標をたててから、約3ヶ月。現在50問解くことに成功したので、一回振り返りをしてみようと思います。 LeetCodeとはコーディング面接で使われる問題の学習サイト。GAFA等の外資系企業の面接対策として有効（らしい）。好きな言語を選んで問題を解くと、自分が書いたコードが他の人のコードに比べてどれくらい適切な書き方をしているのかがわかるようになっています。 何故解いたのか？メンターに勧められたからというのが一番大きいのですが、CSを専攻していない自分に足りないプログラミングの考え方みたいなものが学べるのではないかと思いました。 役に立った？たちました！外資系の転職対策に有効と書いたのですが、日本の会社でも同じような問題を出してくるところがあり、転職活動の時に助けられました。正直LeetCodeを解いていなかったら全く歯が立たなかっただろうなぁと思い
Film Grain Synthesis in AV1
Film grain synthesis in AV1 Published Nov. 3, 2019, updated Dec. 18, 2019. This page describes the film grain synthesis as defined in the AV1 film grain tool. Recently, there have been a lot of question on the film grain in AV1. Hopefully, this page can answer some of them. If you would like to get more information, you can follow links on this page or contact me directly. Motivation to preserve f
AIに児童ポルノの見分け方を教えるTikTokの業務請負人の過酷な任務 | Forbes JAPAN 公式サイト（フォーブス ジャパン）
名字を明かせないNasserという名前の人物は、TikTokのコンテンツモデレーターの仕事に応募したときに、不穏な素材を目にすることになることを予測していたという。しかし、無修正の子供の性描写の映像を見せられたとき、彼はショックを受けた。 SNS大手のコンテンツのモデレート業務を請け負う企業Teleperformanceで働いていたNasserは、人工知能（AI）が「最悪のコンテンツ」を見分ける能力を鍛えるという特別なプロジェクトを任されていた。入社してわずか数日後、彼と同僚たちは、性的行為に及ぶ子どもたちの生々しい画像や動画、つまりTikTokから削除されたすべての素材を見せられたのだ。 2020年にTeleperformanceを退職したNasserはフォーブスの取材に、「私には娘がいるが、見ず知らずの人たちがこれを見るのはおかしいと思う。あんなものをトレーニングに使うべきではないと思
コンピュータにおける三角関数の実装 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? コンピュータにおける三角関数の実装 ※この文章は主に Intel社の文献 1 をもとに記述しています。 歴史的な話 1980年代に開発された Intel 8087 プロセッサーでは、sin cos を含む数学関数がハードウェア実装された。 現在の Intel や AMD の x86_64 アーキテクチャ CPU にも、互換性を維持する目的で実装され続けている。(x87) しかしながら、最近のプログラミング言語で sin cos を呼び出しても、 これらの x87 命令が使用されることはなく、ソフトウェア的に計算が行われる。 それには、x
ロボアドバイザー（ロボアド）業界に新風が吹いている。今年3月末にサービスを開始した「SBIラップ」は、わずか4営業日で1万口座を突破した。人工知能（AI）を活用したこの新商品の運用を担うFOLIO（フォリオ、東京・千代田）の甲斐真一郎社長（写真）と、販売を手掛けるSBI証券の坂本英文執行役員常務に話を聞いた。――新サービスへの反響は。「サービス開始後すぐに口座申し込みが1万件を超え、15営業
野球好きとデータ好きのためのStatcastデータ入門 - スポーツデータ解析の第一歩 - Lean Baseball
【2022/8/13更新】打球位置のプロット例を追加しました（解説ブログのリンクを含む） プライベートの時間はウイニングポスト9*1で自家生産の馬を育てるか, 野球データと戦っている人です. 野球のデータは見れば見るほど面白いです, どれぐらい面白いかと言うと「10年見ても飽きない*2」それぐらい面白いです（個人の感想です）. それはさておき, 私はメジャーリーグのデータを使って調べ物をしたりなにかのテーマに取り組む時, 以下のデータセットを用いています.*3 Lahman’s Baseball Database. 年度別のチーム・選手成績など, ある程度まとまった単位のデータ. GitHubから取得可能（https://github.com/chadwickbureau/baseballdatabank）. Retrosheet. 試合・打席ごとの成績データ. GitHubから取得可能（
大規模言語モデルの驚異と脅威
2022年11月にOpen AIが公開したChatGPTが世界で注目を集めている。一般ドメインかつ多言語で、従来のチャットボットとはレベルの異なる高品質の対話をリアルタイムに実現するサービスを（Research Preview版ではあるが）無料で提供し、検索、金融、広告、教育、法務などの広範囲な分野の転…
[レベル: 初級] 検索結果に表示するページタイトルを生成するアルゴリズムを 1 か月前に Google は更新しました。 新しいタイトル生成アルゴリズムは以前よりも必ずしも優れているとは言えなかったため、否定的な反応も多くありました。 そこで、ユーザーからのフィードバックを受けてアルゴリズムを改良したとのことです。 変化が観測されていたとおりでした。 title タグ使用率が 80% ⇒ 87% 新しいタイトル生成アルゴリズムは、HTML の <title> タグではない要素、特に <h> タグを検索結果のページタイトルとして以前よりも積極的に使うようになりました。 アルゴリズム更新後は、検索結果のページタイトルとしてtitle タグが使われているのはだいたい 80% でした。 つまり 2 割のページは title タグが使われていなかったことになります。 改良後はこの数値が 87% に
・東京大学修士 1 年 ・国際情報オリンピック '18, '19, '20 金メダル ・大学対抗プログラミングコンテスト '25 アジア大会優勝 ・『「アルゴリズム×数学」が基礎からしっかり身につく本』著者 ・『競技プログラミングの鉄則』著者 ・『高校数学の基礎が150分でわかる本』著者
With the following code, we can check whether a year 0 ≤ y ≤ 102499 is a leap year with only about 3 CPU instructions: bool is_leap_year_fast(uint32_t y) { return ((y * 1073750999) & 3221352463) <= 126976; } How does this work? The answer is surprisingly complex. This article explains it, mostly to have some fun with bit-twiddling; at the end, I'll briefly discuss the practical use. This is how a
HyperLogLogについて
このとき、最初(左)から数えて、 o の連続して出た数を数え、その最大値に注目します。上記の例では、 Aさんが最も多く、2回ですね。 さて、コイントスの表裏が出る確率がそれぞれ 50% (つまり、完全にランダム)であったと仮定した場合、連続して2回表が出る確率は以下ですよね。 (1/2)^2 = 1/4 そうすると、どれだけコイントスを試行したか （≒どれだけの人数がいたか） 考えたときに、最も確率が高いのは4回です。つまり総人数は4人！ こう数えることには、大きな利点があります。それは、 ある人が既にカウントされたかどうかを記録しておく必要がない ということです。なぜなら、 o が続いた最大数だけを覚えておけばいいので。これは、特に大きな人数集団であった場合には特に嬉しいですよね。 いやいや、大雑把すぎるだろとか、色々聞こえてきそうです。それは次のセクション以降で説明していきます。ただし
YouTubeは強力なアルゴリズムにより、ユーザーの視聴傾向や興味を持っているジャンルについて「おすすめ動画」をピックアップしています。そのようなアルゴリズムが導入される前の、YouTube初期の頃におすすめ動画を選んでいた「coolhunters」の活動について、アメリカで月刊誌を発行するThe Atlanticがまとめています。 Before YouTube’s Algorithm, There Were ‘Coolhunters’ - The Atlantic https://www.theatlantic.com/technology/archive/2022/09/youtube-homepage-editor-google-algorithm-book-excerpt/671339/ 2005年にサービスを開始したYouTubeは、当初は主に友人から送られたムービーのリンク、G
ヒューリスティックコンテスト、楽しんでますか？私は楽しんでいます。最近企業AHCなんかも続々と出てきて、これからどんどん盛り上がってくれるんじゃないかと期待しています。 とはいえ、ヒューリスティックコンテスト特有の取っつきづらさがあるのも確かです。「どこから手を付けていいか分からない……」「AHC後のTLに焼きなましとか2-optとか流れてきたけど何が何だか……」と思われた方も多くいらっしゃるのではないでしょうか？ AHC006は巡回セールスマン問題を発展させた問題なので、確かに2-optを使った焼きなましができると有利ではあります。しかし、専門知識がないと戦えないかというと全くそんなことはありません。 この記事では、AtCoder Heuristic Contest 006 (AHC006)を題材として、 焼きなまし → 使いません ビームサーチ → 使いません 2-opt → もちろん
ソーシャルメディアや企業の採用試験など、私たちの暮らしで広く使われている人工知能（AI）。米数学者キャシー・オニール氏は2016年の著書「あなたを支配し、社会を破壊する、AI・ビッグデータの罠（わな…
ごめんねChatGPT…AIにも解けない問題がある理由
ごめんねChatGPT…AIにも解けない問題がある理由2023.02.15 23:0018,729 Jie Wang ［原文］ （ 福田ミホ ） AIっていうか、コンピューターは万能じゃない。 ChatGPTのあまりの有能ぶりに、なんかもう来るとこまで来ちゃったな…みたいな感じもあります。 でもAIがすべての知的作業をこなせるわけじゃない、と釘を刺す専門家もいます。 マサチューセッツ大学ローウェル校のコンピューター科学の教授、Jie Wang氏もそのひとり。なぜAIにできない問題があるのかを以下のように解説してくれました。 以下は、Creative Commonsライセンスの下で米Gizmodoに再掲されたものの翻訳です。 今日のコンピューターは、人工知能（AI）技術によって人間かと見まがうような会話ができ、作曲し、絵を描き、チェスや碁をプレイし、病気の診断までできます。 こうした成功は、
お久しぶりです。 引っ越しが終わってやっと Qiita を思い出して気づいたら 2 ヵ月くらい放置してました。 どうも復活した Xu です。 たまにはちょっと変わった話をしたくて、今日は数学に近い話をしようと思います。 早速ですが、 皆さんはこの数式に見覚えありますか？ 知らなくても大丈夫です、当方もつい最近知りました。 この式は高速逆平方根と呼ばれるものです。 高速逆平方根 高速逆平方根（Fast inverse square root）計算は、与えられた x に対する 1/√x の近似値を高速計算するアルゴリズムです。 主な応用は、3D グラフィックスの計算で必要な「ベクトル長」の逆数を高速に求めるために使われ、これによりゲームなどのリアルタイム描画のパフォーマンスを向上させます。 具体的には、3D グラフィックスでは、曲面は無数の平面によって組み合わされ、光を当てた際にどのように反
は？なんだこれバグか？ ということで、配列に対してできるだけ正確な足し算ができるメソッドMath.sumPreciseが提案されています。 現在の進捗状況は、ステージは3であり仕様は確定しています。 Firefoxは2025/04/01リリースのFirefox 137で対応済です。 Safariはドキュメントでは2025/03/31リリースの18.4で対応したって言ってるんだけどCan I useやMDNでは未対応ってなっていてよくわかりません。 なんにしろmergeはされているのでそのうち動くと思います。 Chromeは実装すらもまだです。 やっぱ金にならんことには遅いなChrome。 ということで以下は該当のProposal、Math.sumPreciseの紹介です。 Math.sumPrecise 複数の値を合計するメソッドを追加する提案。 Status このproposalはTC3
はじめに HTTPのレスポンスヘッダにはCache-Controlヘッダがあります。Cache-Controlヘッダにはレスポンスで得たリソースをどのくらいの期間キャッシュするのか（max-age）やそもそもキャッシュしない（no-store）などの情報を載せることができます。Cache-Controlヘッダを受け取ったブラウザは指定された情報を元にキャッシュをしたりしなかったりします。 ではこのヘッダがない場合はどうなるでしょうか。それが本記事の内容です。 Cache-Controlがない場合 RFC7234では以下のように言及されています。 Since origin servers do not always provide explicit expiration times, a cache MAY assign a heuristic expiration time when an
数式を使わずにやさしく解説するNeRF: Neural Radiance Fields | TechBlog | LeapMind株式会社
NeRF: Representing Scenes as Neural Radiance Fields for View Synthesisは2020年を代表する深層学習関連の論文の一本であることは間違いないでしょう。もう2022年も2月に差し掛かっていますが、いまさらながら、NeRFの論文を読んだので、初見の際にわかりづらかったところを解説してみます。 NeRFでできること NeRFは、100枚程度の画像データから、そのシーンの三次元形状を復元し、新しい視点からの画像を生成します。以下の動画を再生していただければわかるように、かなり自然な新視点画像生成が行えます。学習に使うのは画像だけなので、写真を撮るだけで現実のシーンにも適用できます。 NeRFには以下のような制約があります。 シーンは静的でなければならない 何らかの手法を使って各画像の外部カメラパラメーターを求めておかなければならな
Wilhite after winning a Webby Lifetime Achievement award. Photo by Stephen Lovekin/Getty Images for The Webby Awards Stephen Wilhite, one of the lead inventors of the GIF, died last week from COVID at the age of 74, according to his wife, Kathaleen, who spoke to The Verge. He was surrounded by family when he passed. His obituary page notes that “even with all his accomplishments, he remained a ver
Stack Overflowの編集を手掛けるライアン・ドノバン氏は「コンピューティングにおけるスピードや生産性の向上は、プロセッサやメモリの性能向上の割合を示すムーアの法則を引き合いに出してハードウェアの観点から説明されることが多い。だが、新しいアルゴリズムもこれらに大きく貢献している」という意見を紹介した。 なぜならアルゴリズムが進歩すると、既存リソースをより効率的に活用できるようになるからだ。タスク実行の高速化や低コスト化を実現できる。こうした効果を発揮したアルゴリズムには身近なものも多い。例えばサイズの大きなCDオーディオ形式からMP3形式へ転換することによって、音楽の保存と転送は非常に便利になった。Webページの重要度をランク付けするGoogleのPageRank技術やUberの経路探索技術（ルーティング）、Netflixのビデオ圧縮技術なども同様だ。 「こうしたアルゴリズムの多く
ダイクストラ法、正しく書けてますか？ ダイクストラは少しのミスですぐ計算量が壊れたりするのですが、テストケースによっては意外に落ちにくく間違いに気づかないこともあります。 この記事では、よくあるミスとその撃墜ケースを紹介していきます。 この記事はどちらかと言うと問題準備をする方に読んでほしい記事です。 writerをする際は、ここで紹介する撃墜ケースをテストケースに入れるようにすると良いと思います。 SではなくTを始点にするという小手先技が考えられるので、逆向きバージョンも入れておくと尚良いでしょう。 ジェネレーターも置いておきます。 コード中の定数を書き換えたり入力で取れるようにしたり、出力形式を変えたりして使ってください。 念の為生成されたテストケースにもちゃんとvalidatorをかけて下さい。 目次 既に見た頂点のcontinue忘れ： 最大ヒープを使う： 負辺のあるグラフで使う：
依存地獄の解決
新しいブログ記事が読みたいといういう声が聞こえてきたので、久しぶりにブログを書く。最近仕事で依存地獄の解決をしているので、その方法を書いてみる。 現代のソフトウェアは様々なライブラリに依存するものだ。ソフトウェアAがライブラリBに依存する場合を考える。 A B ソフトウェアAとライブラリBはそれぞれ別のgitレポジトリで管理されている。依存はパッケージマネージャーで管理されていて、レポジトリの中に設定ファイルがある。レポジトリAの中にはレポジトリBに依存する設定ファイルがある。npm, cargo, pip, rebar3といったパッケージマネージャーを考えるといい。 もちろんライブラリBも別のライブラリC, Dに依存している。 A B C D この場合、AはC, Dに間接的に依存していることになる。 実はさらにFというライブラリがあり、これはA, B, Dが依存している。 A B F C
Parquet形式とは
今回はデータ形式のParquetについて解説します。 Parquet形式とは Parquet形式は、大規模なデータファイルに使用されるフォーマットの一つであり、以下の構成要素を持ちます。 ファイルヘッダー ファイルがParquet形式であることを示す メタデータ データセットのスキーマ情報（カラム名、データ型など）、各列のデータ詳細（圧縮タイプ、エンコーディングなど）を示す。これによりデータへのアクセス方法が分かる データブロック(行グループ) データ本体。列方向に複数の行グループに分割されて保存されている。例えば1000行のデータであれば、5つの200行を内包する行グループに分けることができる。各行グループに対してメタデータが存在する データブロックの確認 具体的にデータ形式をイメージするために、データ本体の構造について見ていきましょう。 # 時間、周波数、振幅 #行グループ1 [[0.
ACL (AtCoder Library) の内部実装を知りたい人向けの記事です。 お友だちに「ねーね、ACL のこの関数ってどういう仕組みなの？ 知ってたりしない？」と聞かれたとき、「え... なんかほら、わかんないけど、魔法で動くからいいんだよ」としか言えないと情けない気がしません？ しました。なので書きます。 こういうシチュエーションはなくても、何かを実装したいときに「あ、これ ACL の実装のやつと同じ発想じゃん」となることはありえるので、知っていて損はないかなと思います。 めちゃくちゃ長くなったので、一度に全部読むのには適さないかもしれません。 数式部分の LaTeX コードなども含めて数えられていますが、26000 文字を超えています。 全体像 個別の説明 internal::safe_mod internal::barrett Barrett reduction の話 正当性
twitterアルゴリズム解説漫画 : ぬこー様ちゃんの大好き絵日記 Powered by ライブドアブログ
ぬこー様ちゃんの大好き絵日記 打ち切られ過ぎて美少女になってしまったぬこー様ちゃんの人生を毎日漫画で更新中。Amazonアソシエイトプログラム参加者の漫画家です！ というわけで解説漫画描きました。 わかりやすいよね？ TLに表示されるまでに２回選別作業が行われてるんです。 で、その選別ごとに生き残る基準が違ってる。 第一の選別（５億→１５００） 最初の選別で１５００個に絞られるときはどうやら ユーザースコアもツイートスコアも無関係のようです。 それよりも類似性・関連性が近いものを選出しているようです。 Twitter君はどうやら僕たちを分析してカテゴライズしてるみたいなんです。 あなたが何気なく呟いたツイートやいいね欄からね。 なのでもしTwitter君に「アイドル好き」だと判断されたら そっち関連のユーザーのTLに表示されやすいようにしてくれるってこと。 はい！！！ つまりここでみなさん
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
vscode-leetcode で快適 LeetCode 生活
協調型スケジューリング vs. 先取り型スケジューリング
本物と同じ速度で泳げる魚ロボット開発 電気通信大など 「高性能化すればトビウオのように飛ぶことも」
Beautiful Code | IIJ Engineers Blog
ssh 接続で no matching host key type found エラー - Qiita
“リーチの自由”は“言論の自由”である » p2ptk[.]org
Pythonで7種のソートを実装して、性能を比較してみた - Qiita
解説：耐量子暗号アルゴリズムとは何か？なぜ必要なのか？
Twitterがバイデン大統領や議員を含む「VIPユーザー」のツイート表示回数を増加させていたことが判明
LeetCodeを50問解いてみて変わったこと｜なべくら
ロボアド業界に新風 「SBIラップ」に勢い - 日本経済新聞
アップデートしたタイトル生成アルゴリズムをGoogleが再改良、titleタグ使用率が80%⇒87%
E869120 (@e869120) on Speaker Deck
A leap year check in three instructions
YouTubeをアルゴリズムが支配する前はどのようにおすすめ動画が紹介されていたのか？
AHC006初心者向け解説 ～貪欲だけで順位表2ページ目を目指す～ - TERRYのブログ
アルゴリズムの弊害 「巨大IT企業に制約を」 米数学者オニール氏：朝日新聞
世界を変えた 4 行のコード - 高速逆平方根 - Qiita
【JavaScript】正確な足し算ができるようになるよ - Qiita
Cache-Controlヘッダがないときもブラウザがキャッシュする！？
Stephen Wilhite, creator of the GIF, has died
誰がなぜ「優れたアルゴリズム」を開発しているのか、MITの研究者に聞く
ダイクストラ法のよくあるミスと落し方 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ
ACL の math の解説をするよ - えびちゃんの日記
mainichi.jp
ameblo.jp/zokukokon
itako18jp.hatenablog.com
rino6.ue.bulog.jp
keizoku-housyuu-365.com
ameblo.jp/zokukokon