並び順

ブックマーク数

期間指定

  • から
  • まで

721 - 760 件 / 1620件

新着順 人気順

algorithmの検索結果721 - 760 件 / 1620件

  • 二分探索よりお得なオンライン価格戦略 - 麻辣坊主

    オンライン価格設定で面白いと思った結果を紹介します. 「適正価格を二分探索するとそこそこ良い方法になるが, 二分探索に少し手を加えるとさらに良い方法になる」という話です. 出典は R. Kleinberg and T. Leighton (FOCS 2003) の Theorem 2.1 です. この記事自体は Haifeng Xu 先生の講義スライド の第 1 回をかなり参考にしてます. ゲーム理論と機械学習の様々な興味深いトピックが網羅されていておすすめです. 問題設定 戦略の評価尺度:リグレット 自明な $\mathrm{O}(N)$ リグレット戦略 二分探索による $\mathrm{O}(\log N)$ リグレット戦略 二分探索を改良した $\mathrm{O}(\log\log N)$ リグレット戦略 まとめ 問題設定 あなたは A さんに $N$ 個のリンゴ を,$1$ 日

      二分探索よりお得なオンライン価格戦略 - 麻辣坊主
    • Worse Is Better の精神で Domain Specific なCADを作っている話 - CADDi Tech Blog

      私(寺田 @u_1roh)が携わっているプロジェクトについて。 ここでは「金属加工品の多品種少量生産」という文脈の話をします。具体的には、例えば板金加工や旋盤やフライス盤による機械加工などの受注生産をイメージして下さい。 CAD/CAMの理想と現実 製造業では、CADやCAMといったソフトウェアが使われています。この2つは次の役割分担をしています。 CADは、製品の形状や仕様を定義する。 CAMは、製品仕様を満たす加工プログラムを生成する。 この役割分担の理想を突き詰めると、次のようになるでしょう。 CADは、どんな複雑な形状でも表現できる高い自由度を持ち、実際に用いられる加工法を仮定することなく、製品の仕様を表現する。 CAMは、どんな複雑な形状でも受け入れることができ、寸法公差や幾何公差を反映した加工プログラムを生成できる。 CAD界隈は、この理想に向かって進化を推し進めようとしている

        Worse Is Better の精神で Domain Specific なCADを作っている話 - CADDi Tech Blog
      • SSH接続への中間者攻撃を可能にするエクスプロイト「Terrapin Attack」が発見される

        セキュリティで保護されていないネットワークと通じてコンピューターに安全にコマンドを送信する「Secure Shell(SSH)」プロトコルにおいてハンドシェイクプロセス中にシーケンス番号を操作してSSHプロトコルの整合性を破る「Terrapin Attack」という攻撃が発見されました。この操作で、攻撃者は通信チャネルを通じて交換されるメッセージを削除あるいは変更できるようになり、さまざまな攻撃が可能になります。 Terrapin Attack https://terrapin-attack.com/ Terrapin Attack: Breaking SSH Channel Integrity By Sequence Number Manipulation (PDFファイル)https://terrapin-attack.com/TerrapinAttack.pdf Terrapin a

          SSH接続への中間者攻撃を可能にするエクスプロイト「Terrapin Attack」が発見される
        • ビットコインの正体 ~電力と計算資源を消費するだけの“旗取りゲーム”

          ビットコインの正体 ~電力と計算資源を消費するだけの“旗取りゲーム”:踊るバズワード ~Behind the Buzzword(7)ブロックチェーン(1)(1/8 ページ) 今回から新しいシリーズとして「ブロックチェーン」を取り上げます。さて、このブロックチェーンを理解するために、まずは「ビットコイン」のお話から始めましょう。なぜビットコインか、というのは本文を読んでいただくとして、あらためてビットコインを調べ始めた私がまず発見したものは――「人間を支配するアルゴリズム」でした。 「業界のトレンド」といわれる技術の名称は、“バズワード”になることが少なくありません。“M2M”“ユビキタス”“Web2.0”、そして“AI”。理解不能な技術が登場すると、それに“もっともらしい名前”を付けて分かったフリをするのです。このように作られた名前に世界は踊り、私たち技術者を翻弄した揚げ句、最後は無責任に

            ビットコインの正体 ~電力と計算資源を消費するだけの“旗取りゲーム”
          • Google検索のアルゴリズムに関する2500ページ超の内部文書が本物であることをGoogleが認める

            Googleの検索ランキングアルゴリズムに関する2500ページ超の内部文書「Google API Content Warehouse」がリークされました。この内部文書についてコメントを拒否していたGoogleですが、ついにこれが本物であることを認めました。 Google confirms the leaked Search documents are real - The Verge https://www.theverge.com/2024/5/29/24167407/google-search-algorithm-documents-leak-confirmation 世界最大級の検索エンジンであるGoogle検索を運用するGoogleの、検索アルゴリズムに関する2500ページ超の内部文書「Google API Content Warehouse」がリークされました。この内部文書により

              Google検索のアルゴリズムに関する2500ページ超の内部文書が本物であることをGoogleが認める
            • 相乗り配車の注文処理について - NearMe Tech Blog

              はじめに 配車サービスの注文処理はECサイトのそれと似ています。 ECサイトでは商品を検索し、カートに入れて、注文します。 このとき、在庫が確保できていれば注文できます。 もしくは、後から在庫確保または在庫切れの通知が届く場合もあります。 その後、配送手配が行われ、お届け日などが通知されます。 配車サービスでは、商品に対応するのが、出発地と目的地を結ぶ移動手段になります。 在庫確保の流れはドライバーの予定を押さえる形になります。 このとき配車確定まで時間がかかる場合もあります。 その後、配車手配が行われ、ピックアップ時刻などが通知されます。 今回は、NearMeの相乗りサービスにおける注文処理について説明します。 当サービスでは事前予約で注文を貯めつつ、注文が入る度に最適な相乗りの組み合わせを計算して配車確定を逐次的に行えるようにしています。 このような相乗りにおいてどのようなパタンが発生

                相乗り配車の注文処理について - NearMe Tech Blog
              • けんすう on Twitter: "Twitterのアルゴリズムがオープンソースになったので、いろいろなTwitterを見てざっとまとめると、 露出が増えるTwitter投稿は - いいね数は返信の30倍のインパクト - RT数は20倍 - ハッシュタグを複数つけるのは意味ない - トレンドになっているものは露出する - 画像やビデオの添付は良い -… https://t.co/xaVEGbMKol"

                  けんすう on Twitter: "Twitterのアルゴリズムがオープンソースになったので、いろいろなTwitterを見てざっとまとめると、 露出が増えるTwitter投稿は - いいね数は返信の30倍のインパクト - RT数は20倍 - ハッシュタグを複数つけるのは意味ない - トレンドになっているものは露出する - 画像やビデオの添付は良い -… https://t.co/xaVEGbMKol"
                • Go 1.24 で map が30%以上高速化!Swiss Tableとは? - カンム テックブログ

                  Go1.24 がついに公開されましたね。その中でとても興味深い改善内容がありました。 1/14 Go's new map implementation in 1.24 is powered by Swiss Tables, a cutting-edge hash table design that significantly boosts performance. Let's break down why this matters and how @CockroachDB's implementation played a key role. 🧐🚀— Peter Mattis (@petermattis) 2025年2月10日 9/14 Performance gains? Benchmarks show Go's new maps are 30%+ faster in many wo

                    Go 1.24 で map が30%以上高速化!Swiss Tableとは? - カンム テックブログ
                  • キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ

                    9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的としたもので、多くの正規表現のマッチング時間が文字列の長さに対して線形となります。 ReDoSが起こる正規表現の例として、/^(a|a)*$/が挙げられます。 今回の修正の前後での実行時間を比較すると、

                      キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ
                    • ひさしぶりに「データ指向アプリケーションデザイン」を読んだ - Write and Run

                      これは KOBA789 日記 Advent Calendar 2021 - Adventar 14日目の記事です。 日記を書くには早すぎる時間なんだけれど、久しぶりに「データ指向アプリケーションデザイン」を読んだら気持ちが高まりすぎてしまったので、書く。 データ指向アプリケーションデザインと私 「データ指向アプリケーションデザイン」(以下、本書)は "Designing Data-Intensive Applications" の和訳であり、2019年に発行された書籍です。 原著の方は2017年には発行されていたらしいのだけれど、恥ずかしながら当時は知りませんでした。和訳が出たということで話題になっていたのを見て知り、買って読みました。 初めて読んだときの衝撃といったらすごいものでした。学術的なバックグラウンドがほぼ皆無な私が趣味・業務内の試行錯誤のみから思索してぼんやりと仮説を立てていた

                        ひさしぶりに「データ指向アプリケーションデザイン」を読んだ - Write and Run
                      • 線形計画法使ってあすけんで100点とってみた - asken テックブログ

                        今回テックブログを書くにあたり、以下の記事を参考にしました。 qiita.com こちらの記事では、マクドナルドのメニューを対象に組み合わせ最適化問題を扱っており、内容も非常に面白く読ませて頂きました。 今回、弊社askenでも自社データを使用して食事の組み合わせ最適化問題をやってみたのでご紹介します。 はじめに こんにちは! askenで機械学習エンジニアとして働いているyumaです。 shoku_panという名前でTwitterをやってます。 さてみなさん、弊社ダイエットアプリ「あすけん」をご存知ですか? www.asken.jp あすけんでは、その日の食事内容を記録すると栄養士の未来(みき)さんからアドバイスをもらえます。点数も出るので、高得点をとることがモチベーションになっている方もいらっしゃると思います。 もちろん僕も使っています。ちなみに今年のお正月はこのような結果になりました

                          線形計画法使ってあすけんで100点とってみた - asken テックブログ
                        • ランダムを楽しもう / Algorithm with Randomness

                          本スライドでは、以下の2つの内容を紹介します。 1.乱択アルゴリズム(乱数を使って問題を解くアルゴリズム) 2.ランダムな入力に対するアルゴリズム

                            ランダムを楽しもう / Algorithm with Randomness
                          • else ifが複数回出てきたら考えること

                            こんにちは!アルダグラムでエンジニアをしている@sohichiroです。 本記事は株式会社アルダグラム Advent calendar 2023 13日目の記事です。 前日は、@kageyama さんによる、SQLインジェクションの話でした。 セキュリティはいつも万全にしておく必要があるので、大変ためになる記事でした。 さて、隠れ関西民として関東地方に生息している私にとっては、翔んで埼玉〜琵琶湖より愛をこめて〜は、いろいろ込み上げてくるものがありました。確かに兵庫県は神戸と芦屋だけが飛び抜けて都会指数が高いですよ😂(私、兵庫県の田舎の方出身)。関西弁を勉強したいなら、格好の教材だと思いました。 else ifが複数回出てくることのつらみ さて、else ifです。 else if。プログラマーであれば、一度は書いたことあると思います。 言語によっては、elsif(Ruby)、elif(P

                              else ifが複数回出てきたら考えること
                            • 数理最適化とAIエージェントでシフト組み業務を自動化&効率化した話 - NearMe Tech Blog

                              はじめに NearMeエンジニアの柿野上 拓真(Takuma Kakinoue)です。私は、数理最適化や機械学習をはじめとする高度なアルゴリズムを含むテクノロジーによって実社会の問題を解決することに高いモチベーションを持っており、NearMeでは主に自動配車システムや相乗りマッチングシステムの開発に携わっております。単に高度なテクノロジーを使ったシステムを作るだけではなく、オペレーションを含め全体の業務を「デザイン」していくことに興味関心があります。 さて、今回のテーマは、直近新たな課題として社内で挙がった「シフト組業務の自動化およびシフトの効率化プロジェクト」です。NearMeは相乗りマッチングや車両割り当ての制御を行うプラットフォームの開発に焦点を当てており、車両やドライバーのマネジメントや実際の運行は他社のハイヤー会社(以下、運行会社と呼ぶ)に委託しています。なのでドライバーのシフト

                                数理最適化とAIエージェントでシフト組み業務を自動化&効率化した話 - NearMe Tech Blog
                              • BOOTHの“決済スパイク”を防げ! 創作物の総合マーケットを支えるトランザクション分割

                                「PIXIV DEV MEETUP 2021」は、完全招待制のオンラインカンファレンスです。ライブセッションをはじめ、さまざまなイベントを通して、ピクシブのメンバーとピクシブのプロダクト開発における知見、組織文化を共有します。金川氏は、「BOOTH」で発生する決済スパイクに対する取り組みについて発表しました。 突然の決済スパイクに悩まされていた「BOOTH」 金川祐太郎氏(以下、金川):「オンライン即売会を支えた技術」。BOOTH部の金川がお話します。よろしくお願いします。 「BOOTH」では、突然の決済スパイクに頭を抱えていました。決済スパイクは、例えば有名なクリエイターの期間限定販売や、「YouTube」などVTuberの配信中に商品が公開された時、あとは最近行われるエアコミケといったオンライン即売会などで発生します。 決済スパイクが起きる時、BOOTHでは同じ商品に注文が集中します。

                                  BOOTHの“決済スパイク”を防げ! 創作物の総合マーケットを支えるトランザクション分割
                                • 浮動小数点数の二段階丸め誤差 - hydrakecat’s blog

                                  さいきん『浮動小数点数小話』という同人誌を読んでFMA (Fused Multiply-Add)の二段階丸め誤差(double rounding error)について色々と知る機会があったのでまとめておく。ついでにFMAに関するOpenJDKのバグっぽい挙動を見つけたのでそれも併せて記しておく。 FMA (Fused Multiply-Add)とは FMAは以下のような演算のことを呼ぶ。 この演算自体は行列の乗算やベクトルの内積の計算でよく現れるものであるが、通常の浮動小数点数の乗算と加算を別々に行うと誤差が出るので一度の演算で正確な値を算出したいときに用いる。たとえばC言語(C99)では fma、fmaf、fmalという3つの関数が導入されているらしい。 FMAの実装における二段階丸め誤差 FMAはターゲットとなるCPUのアーキテクチャがFMA命令をサポートしていればその命令を直接呼び出

                                    浮動小数点数の二段階丸め誤差 - hydrakecat’s blog
                                  • ロシア最大の検索エンジン「Yandex」のソースコード流出で検索ランキングの決定要因が明らかに

                                    ロシア最大の検索エンジンであり、世界でも第4位の検索エンジン「Yandex」からソースコードが流出しました。ハッカーによる攻撃ではなく、元従業員がGitリポジトリを盗み出したものだとのことで、個人情報は含まれていませんが、アルゴリズム内で用いられている1922の検索ランキング決定要因が明らかになっています。 You probably heard about Yandex, it’s the 4th biggest search engine by market share worldwide. Yesterday proprietary source code of Yandex was leaked. The most interesting part for SEO community is: the list of all 1922 ranking factors used in t

                                      ロシア最大の検索エンジン「Yandex」のソースコード流出で検索ランキングの決定要因が明らかに
                                    • HTML のアウトラインアルゴリズムが見出しレベルをベースとしたものに刷新されそう

                                      HTML のアウトラインアルゴリズムが刷新されようとしています。 本記事では、最初に現時点のアウトラインアルゴリズムの概要を説明した後、どのような変更が行われるかを紹介します。 HTML にはアウトラインアルゴリズムという概念があります。 一昔前の HTML、すなわち HTML4 以前はセクションの概念がなく、章立ては見出し要素(<h1> 〜 <h6>)のみで行うしかありませんでした。 HTML5 ではアウトラインの概念が導入され、見出し要素とセクショニングコンテンツ(<section> 要素など)を組み合わせてセクションを使用することが可能になり、仕様では専用の章「Headings and sections」にて詳しく解説されています。 最初の HTML 5 Working Draft における「Headings and sections」(2008年1月22日) 最新の HTML Li

                                        HTML のアウトラインアルゴリズムが見出しレベルをベースとしたものに刷新されそう
                                      • 【速報】リプライはいいねの54倍の効果!? 遂にTwitterがアルゴリズムを公開‼️ 要約+全文翻訳+今後の対応策を徹底解説。(総勢8000文字)|チャエン | 重要AIニュースを毎日発信⚡️

                                        【速報】リプライはいいねの54倍の効果!? 遂にTwitterがアルゴリズムを公開‼️ 要約+全文翻訳+今後の対応策を徹底解説。(総勢8000文字) 遂に米Twitter社は3月31日(現地時間)、予告通りプラットフォームを構成するソースコードの一部をGitHubで公開しました。本日はその内容を詳細に解説していきます。 主にはタイムラインの『おすすめ』欄に出てくるアルゴリズムの話です。(フォローしていないおすすめのツイートが出るタイムラインのことです。) 1.要約 では、早速要約から見ていきます。 1.1 アルゴリズムハック方法 ⭕️ポディシブ要素 フォローは少ない方が良い(フォロー・フォロワー比率が重要) 投稿に2分以上滞在:「いいね」×22倍の効果 投稿を経由してプロフィールにアクセス後に、他の投稿にいいねやリプライをされる場合:「いいね」×24倍の効果 投稿にリプライされる場合:「い

                                          【速報】リプライはいいねの54倍の効果!? 遂にTwitterがアルゴリズムを公開‼️ 要約+全文翻訳+今後の対応策を徹底解説。(総勢8000文字)|チャエン | 重要AIニュースを毎日発信⚡️
                                        • 実用アルゴリズムの基礎「動的計画法」と機械学習の基礎「類似度」を知る

                                          実用的なソフトウエアを開発するにはアルゴリズムの知識は欠かせない。基礎から機械学習まで、厳選した10個のアルゴリズムをPythonによる実装とともに解説する。 [7 動的計画法] レーベンシュタイン距離 多くの人にとって、アルゴリズムの学習の最初の壁となるのが、「動的計画法」ではないでしょうか。動的計画法は、「問題の部分的な結果を記録・利用しながら、最終的な結果を求める」手法の総称です。クイックソートや深さ優先探索のような手法よりも、1 段か2段、抽象的な概念である点と、アルゴリズムを可視化しにくい点が、難しく感じる原因なのだと思われます。また、“動的計画法”という名称が内容に合っていないことも、動的計画法をわかりにくくしていると言えるでしょう。 しかし、多くの有用なアルゴリズムは動的計画法の手法を使っているので、避けて通ることはできません。 ここでは、動的計画法で「レーベンシュタイン距離

                                            実用アルゴリズムの基礎「動的計画法」と機械学習の基礎「類似度」を知る
                                          • Ryou Ezoe(江添 亮) on Twitter: "「1TBのストレージの中に入っている700GBのテキストファイルの先頭3億行を削除したいのだがどうすればいい?」 https://t.co/33NRL4WSbI"

                                            「1TBのストレージの中に入っている700GBのテキストファイルの先頭3億行を削除したいのだがどうすればいい?」 https://t.co/33NRL4WSbI

                                              Ryou Ezoe(江添 亮) on Twitter: "「1TBのストレージの中に入っている700GBのテキストファイルの先頭3億行を削除したいのだがどうすればいい?」 https://t.co/33NRL4WSbI"
                                            • 検索結果の品質向上 / Improvement of The Quality of Search Results

                                              2021年度リクルート エンジニアコース新人研修の講義資料です

                                                検索結果の品質向上 / Improvement of The Quality of Search Results
                                              • WHATWG Living StandardとHTMLパーサ - Qiita

                                                Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? この記事はドワンゴ Advent Calendar 2020 最終日の記事です。年の瀬ですね。 はじめに 本記事は、WHATWG Living Standardに準拠することを目的としたHTMLパーサである「gammo」の紹介を目的としている。gammoが実現していることを詳細に伝えるため、単なるgemの紹介に留まらず、HTMLの歴史や昨今のHTMLを取り巻く状況を簡単に解説し、WHATWG Living StandardにおけるHTML文書の解析アルゴリズムについて、実例と共に紹介する。 本記事で紹介するgammoの開発に取り掛かった

                                                  WHATWG Living StandardとHTMLパーサ - Qiita
                                                • マルチコアのCPUを使い切って圧縮を速くする - それマグで!

                                                  gzip の限界 = CPU 1コア マルチコア・マルチスレッドのCPUがあるのに、gzip や lzma(xz)や bzipといったメジャーな圧縮は、CPUを1コアで処理するんですね。 CPU使用率を見てみたら、CPU利用率は100%を超えないんですね。 HDD・SSDの書き込み速度に限界があるからそれでも良かったんだろうが。いまはメモリが一般的に64GBもある時代です。うちのマシンでもメモリが12GBもあるのに3GB程度の圧縮に、5分とか耐えられません。もうちょっと速くしたい。 cpu利用率が100%で頭打ちになる。gzip gzipを使ってると、CPU利用率が100%で止まるんですよね。lzma などの他の圧縮でも同じ。 gzip/ gunzip をマルチで処理する pigz / unpigz Pigz のマニュアルには次のように書いてある。スレッドを使って並列処理をするっぽい。 P

                                                    マルチコアのCPUを使い切って圧縮を速くする - それマグで!
                                                  • セクシー女優の美女ランキングを作ったらいい感じになったからアルゴリズムを紹介する - Qiita

                                                    はじめに 個人開発で、Facemish ――みんなで作る、セクシー女優美女ランキング―― という超イケてるサービスを作ってしまった。 このサービスの元となったのは、Facebook のルーツとなった、マーク・ザッカーバーグが学生時代に作った Facemash という伝説的サービスだ。その件に関しては、以前に投稿した記事で詳細を書いたため、そちらを読んでいただければと思う。 このサービスは、表示される二人のセクシー女優のうち、どちらの顔がタイプか順に選んでいくゲームである。既に 1000 人以上の多くの人に遊んで頂けているゲーム自体もそれだけで結構楽しいのだが、このサービスのコア機能は、ゲームを通して集まったユーザの選択実績(いわば投票)によって、セクシー女優の美女度がランキングされるというところなのである(実質的には、顔の人気ランキングなので、まぁいってしまえば顔ランキング的なものだ)。

                                                      セクシー女優の美女ランキングを作ったらいい感じになったからアルゴリズムを紹介する - Qiita
                                                    • 中国で「自殺したい人」を見つけるAI アルゴリズムは“心の病”の救世主になれるのか | 人工知能の有効性と限界

                                                      鬱の人々の書き込みが集まる「樹洞」 2012年、中国東部・南京市に住む一人の学生がSNSの「Weibo(ウェイボー)」に「さようなら」と書き込み、自ら命を絶った。その投稿には何百万ものコメントが寄せられ、ほどなくしてそこは鬱を抱える人々がオンラインで集う場になった。 ユーザーたちは、声に出して言えないことを吐露する場所という意味で「樹洞(じゅどう)」と呼んだ。そして、9年経った今でも、そこには毎日新たな書き込みがある。 ウェイボーのこうした書き込みを人工知能(AI)で検出し、自殺の危険性があるユーザーを特定しているのが「樹洞レスキュープロジェクト」だ。 オランダを拠点とする中国人コンピュータ科学者の黄智生が設計したアルゴリズムがもとになっており、仕組みはこうだ。 まず危険を察知したアルゴリズムが、その書き込みにフラグを立て、対話アプリ「WeChat(ウィーチャット)」のグループ機能でボラン

                                                        中国で「自殺したい人」を見つけるAI アルゴリズムは“心の病”の救世主になれるのか | 人工知能の有効性と限界
                                                      • ベクトル検索エンジンQdrantの紹介

                                                        はじめに これはLivesense Advent Calendar 2022 DAY 14 の記事です。 普段は主にレコメンドシステムの開発・運用をやっています。仕事ではPythonを書くことが多いです。好きな言語はRustです。この記事では、ベクトル検索エンジンQdrantを紹介します。 ベクトル検索とは そもそもベクトル検索とは何だ、という人もいると思います。簡単に言えばベクトル検索は類似するベクトルを(正確性を犠牲にして)高速に計算する技術です。 なぜそのような技術が必要になるのか簡単に説明しましょう。 なぜベクトルの類似度を計算する必要があるのか 近年、機械学習技術によって様々なものがベクトルで表現されるようになりました。典型的には画像と文書(単語)です。 「類似する画像を求める」「ユーザーが入力したワードに関連する文書を返す」「ユーザーが閲覧したアイテムに類似するアイテムのリスト

                                                          ベクトル検索エンジンQdrantの紹介
                                                        • 驚くほどキレイな三次元シーン復元、「3D Gaussian Splatting」を徹底的に解説する - Qiita

                                                          Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 最近、3D業界で大きな衝撃を与えた「3D Gaussian Splatting」1について、ご存知でしょうか?数少ない写真から、目を奪われるほど美しい三次元シーンを再構成できるデモを見て私も大感動しました。なぜこんなに美しいのか、どんな技術で実現したのか、興味が湧いています! "普通の3D物体ではなく、カメラの移動に合わせて、水面に映る景色も正確に表現しています。これはなかなか凄い..." 私も時間をかけて論文や公開されたコード2を勉強しました。本家の実装はCUDA化されており、難解な部分が多く、論文に書かれていないこともあり

                                                            驚くほどキレイな三次元シーン復元、「3D Gaussian Splatting」を徹底的に解説する - Qiita
                                                          • ゼロから検索エンジニアになるまで

                                                            はじめに こんにちは @togatogaです。検索とRustが好きです。 仕事として検索を始めて約1年半が経ちました。僕が情報検索を学び始めた当初は、どのように勉強すればいいのか分からず、手探りでさまざまな本や記事を読み漁りました。最近は周りから「どうやって検索を学んできたのか?」と聞かれることが増えたので、僕が特に役立った本や記事を紹介します。 本記事はただのソフトウェアエンジニアが検索エンジニアになるまでのリスペクト記事です。 事前準備 ChatGPTやPerplexityを活用して質問・要約・翻訳を行いましょう。安くはありませんが、24時間いつでも相談でき、英語の記事を日本語に翻訳・要約できるので非常に助かっています。本はPDF形式で購入し、ChatGPT/Perplexityに取り込んで質問や解説をさせていました。 基礎 検索技術を学びたいものの、どこから始めればいいか分からない方

                                                              ゼロから検索エンジニアになるまで
                                                            • memcached proxyで使うハッシュアルゴリズムを比較した話 - Mirrativ Tech Blog

                                                              memcached proxyのハッシュアルゴリズム比較 はじめまして!hibikiです(@add_bakkers) 現在大学3年生で、最近はネットワークに興味があり勉強中です。2023年8月からインフラチームにインターンとして参加しました。 本記事ではmemcached proxyのハッシュアルゴリズム比較の結果を紹介します。 memcached proxyのハッシュアルゴリズム比較 1. 背景と目的 ミラティブでのmemcachedの利用 課題: クライアントサイドでサーバ決定をしている memcached proxyの検討 2. memcached proxyに求められるアルゴリズム キーの分散 移動率の抑制 パフォーマンス ハッシュアルゴリズムの比較 3. 今回行うベンチマークの概要 計測対象とシナリオ 分散と移動率のベンチ 処理性能のベンチ 4. ベンチマークの結果と比較 移動率

                                                                memcached proxyで使うハッシュアルゴリズムを比較した話 - Mirrativ Tech Blog
                                                              • エラトステネスの篩の活用法を総特集! 〜 高速素因数分解・メビウスの反転公式 〜 - Qiita

                                                                Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? とても久しぶりです! 1 年ぶりの投稿となりました、大槻 (通称、けんちょん) です。 去年、『AtCoder 版!マスター・オブ・整数』と題して、プログラミングコンテストで出題される整数問題を解くときに有効な考え方を特集する記事を 2 本書きました! AtCoder 版!マスター・オブ・整数 (素因数分解編) AtCoder 版!マスター・オブ・整数 (最大公約数編) 今回はその続編として、素数を列挙するアルゴリズムであるエラトステネスの篩を特集していきます。なお今回の記事の内容は、競プロへの応用を意識していますが、純粋に数学的興味に

                                                                  エラトステネスの篩の活用法を総特集! 〜 高速素因数分解・メビウスの反転公式 〜 - Qiita
                                                                • Engadget | Technology News & Reviews

                                                                  Everything Apple revealed at the iPhone 17 launch event: iPhone Air, iPhone 17 Pro, AirPods Pro 3 and moreIn case you missed it, here are all the details on the latest Apple devices.

                                                                    Engadget | Technology News & Reviews
                                                                  • Goの正規表現が遅いって言う人がいたから、(速い)正規表現エンジンを作ったよ

                                                                    はじめに 「Goの正規表現は遅い」 そんなふうによく言われていました。(最近はあまり聞かなくなりましたが) たとえば、↓の記事ではPythonの正規表現と比較して1.5倍くらい遅いという結果になっています: この話には「Goの正規表現は最悪時間が短くなるように安定したアルゴリズムを採用しているから」という回答があります: ↑の記事の比較では、GoがPerlに対して約10倍以上高速という結果が出ているので、「Goの正規表現は遅くない!はい、論破ー!」というわけですね。 なんでこうなるのかも↑の記事で説明されているとおりですが、Perl(などのバックトラック型エンジン)が入力長に対して指数関数的に実行時間が伸びていくのに対し、Goの正規表現エンジンは入力長に対して線形時間で実行時間が伸びていくアルゴリズムを採用しているため、入力が長くなると急激にGoのほうが有利になるからです: 一方で、入力が

                                                                      Goの正規表現が遅いって言う人がいたから、(速い)正規表現エンジンを作ったよ
                                                                    • データやアルゴリズム、そしてユーザーにどう向き合うべきか (あるいはTwitterのホーム表示と時系列表示について) - フジイユウジ::ドットネット

                                                                      プロダクト設計にかかわるひと、プロダクトマネージャーやマーケター、UXデザイナーがデータやアルゴリズムにどう向き合うか、Twitterが興味深い題材だなと思ったので、今日はその話を書きます。 また、Twitterの話ではありますがイーロン・マスクどうこうというのは1mmも出てこない、プロダクト(サービス)の話です。 Twitterに怒っている人は沢山いる(イーロンマスクの話ではないです) Twitterの何が興味深い題材かをまず説明します。 少し長いですが、最後の問いかけまで読んでいただけたら嬉しいです(問いかけをしたいだけで答えは書いてありませんからあしからず)。 Twitterには「ホーム」表示というのがあって、ホームにすると「あなたはこれ興味あるんじゃない?」と機械学習によるリコメンドされた投稿(トップツイート)が表示されるようになり、時系列ではなくなるのですが、実際のところいまのT

                                                                        データやアルゴリズム、そしてユーザーにどう向き合うべきか (あるいはTwitterのホーム表示と時系列表示について) - フジイユウジ::ドットネット
                                                                      • コンピューターはどうやって乱数を生み出しているのか?

                                                                        テレビゲームやギャンブル、暗号は一見すると全く関係ないように思えますが、実はすべて「乱数」を利用しており、現代人の生活は乱数なくして成立しません。そんな乱数をコンピューターでどうやって生成させているのかを、プログラミング関連のブログ・BetterProgrammingが解説しています。 Generating Random Numbers Is a Lot Harder Than You Think | by Sunny Beatteay | Sep, 2021 | Better Programming https://betterprogramming.pub/generating-random-numbers-is-a-lot-harder-than-you-think-b121c3e75d08 プログラミングで乱数を使いたい場合、例えばRubyの場合は「rand」、Pythonの場合は

                                                                          コンピューターはどうやって乱数を生み出しているのか?
                                                                        • AI Project Management Flow and Build Trap Review

                                                                          不確実性の高い機械学習プロジェクトを自己組織化されたチームで健全かつ最大化されたゴールに向かうために

                                                                            AI Project Management Flow and Build Trap Review
                                                                          • 建設的APIハック会場A

                                                                            A会場はこちらでーす ブコメ、スターはご自由にどうぞー

                                                                              建設的APIハック会場A
                                                                            • [Minecraft × ChatGPT] マイクラで作りたいものを伝えると魔法みたいに実現してくれるコマンドを作る

                                                                              2023/03/09 追記 このコマンドで使っているエラーハンドリングの仕組みについて別途記事にしました。 ChatGPTならではで面白いので、読んでもらえると嬉しいです! 🔗 ChatGPT API にコードを書かせて eval する際のエラーハンドリング・プラクティス 息子と一緒に遊びたいなと、Minecraft と ChatGPT を繋げて、やりたいことを日本語で伝えるといい感じに実現してくれるコマンドを作りました 🪄 作ったもの /py magic に続けてやりたいことを伝えると、いい感じに実現してくれます。 家をつくる例 /py magic 10マス先に豪華な家を作って。窓は広めで。 水流エレベーターをつくる例 /py magic 水流エレベーターを作って。周りは石ブロックで。 🛠️ 実装 事前に Minecraft で Python を実行できる環境を整えます。 mcpi

                                                                                [Minecraft × ChatGPT] マイクラで作りたいものを伝えると魔法みたいに実現してくれるコマンドを作る
                                                                              • コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか?就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズムとデータ構造 -セキュリティ -ネットワーク -プログラミング -仮想化技術 | mond

                                                                                mondでこの質問への回答を読んでみましょう

                                                                                  コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか?就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズムとデータ構造 -セキュリティ -ネットワーク -プログラミング -仮想化技術 | mond
                                                                                • 「Pixel 6」の「指紋認証が遅い」というツイートにGoogleがリプライ

                                                                                  「私は新Pixel 6が本当に気に入っているが、指紋認証が体験を台無しにしている」というユーザーの11月6日(現地時間)のツイートに、米Googleの公式Twitterアカウントが10分後に返答した。 Pixel 6シリーズの指紋認証は、背面ではなくディスプレイ内の光学式センサーによるものだ。Pixelシリーズでディスプレイ内センサーを採用するのはこれが初。 ユーザーのツイートは「ロック解除できるまでに6、7回トライしなければならないことがよくある。ソフトウェア更新で改善されるのを期待しているが、改善されなければこの端末をあきらめるかもしれない」と続く。 これに対しGoogleは「ご面倒をかけて申し訳ありません。Pixel 6の指紋認証センサーは強化されたセキュリティアルゴリズムを採用しています。そのため、場合によっては検証に時間がかかったり、センサーにしっかり指紋を接触させなければならな

                                                                                    「Pixel 6」の「指紋認証が遅い」というツイートにGoogleがリプライ

                                                                                  新着記事