mochidaiのブックマーク (567)

  • 「だんご屋のひまつぶし」完全解析 - すぎゃーんメモ

    「だんご屋のひまつぶし」とは 最長手順の問題は…? 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 数を固定し、高さを変える 高さを固定し、数を変える まとめ Repository 「だんご屋のひまつぶし」とは 「ハノイの塔」の派生型のようなパズル。 高さ3の串が3あり、3色の団子2個ずつ計6個が刺さっている。これらを1個ずつ移し替えて、ある状態からある状態へと遷移させる、というゲーム。 移動できるのは各串で一番上にある団子だけ。 団子の大きさのような概念はなく、高さ3以内であればどこにでも動かせる。 単純なルールだがなかなかに奥が深く、じっくり考えて動かさないと最適な手順で達成するのは意外に難しい。 パズルオーディションというもので最

    「だんご屋のひまつぶし」完全解析 - すぎゃーんメモ
    mochidai
    mochidai 2024/11/04
  • 強い人達の調査/勉強法まとめ

    ゆめみ/虎の穴ラボさんの「勉強法の勉強会」というのが好きで、そちらをベースに社内の強い人たちへのインタビュー(10名程度)をミックスして、みんながどうやって調査とか勉強とかしているのか、まとめてみました。 インタビュの結果、あまり共通項みたいなものがなく、結局勉強に関しても銀の弾丸はなさそうな雰囲気でした。ので、どちらかというといろんな人のいろんな方法を並べる、みたいになっています。いろいろ詰め込もうとしすぎたのでゴチャった感ありますが、誰かの参考になれば幸いです。 前提など

    強い人達の調査/勉強法まとめ
    mochidai
    mochidai 2024/10/11
  • クレカ情報の流出があったタリーズオンラインストアのWebアーカイブから原因を特定した猛者が現れる→集まった有識者たちにより巧妙な手口が明らかに

    あらおじ @ojigunma すごい タリーズの原因発見してる人いる 確かにナンカある slick.min.js という画像をスライドするファイルの中に 難読化された悪意のあるコードが追記されてるっぽい 難読化は4段階ぐらいされてるらしい これブラウザとかセキュリティソフトで気づくのは無理なんだろか。。。 x.com/motikan2010/st… Niishi Kubo | GitLab,Limeboard @n11sh1_ クレカ情報漏洩の件、技術的な原因特定はこの投稿が一番分かりやすかった。 slick.min.js(画像切り替えのライブラリ)を改ざんされてマルウェアが仕込まれて、クレカ情報はサーバーに送信される前にフロントエンドから外部に送信されていたらしい。Content-Security-Policy がレスポンスヘッダーにきちんと設定されていれば悪意あるドメインに対しての通信

    クレカ情報の流出があったタリーズオンラインストアのWebアーカイブから原因を特定した猛者が現れる→集まった有識者たちにより巧妙な手口が明らかに
  • クレジットカードを製造する技術

    YAPC::Hakodate 2024での発表内容です。 https://yapcjapan.org/2024hakodate/

    クレジットカードを製造する技術
    mochidai
    mochidai 2024/10/06
  • Webセキュリティのあるきかた

    2024/10/5 YAPC::Hakodate 2024

    Webセキュリティのあるきかた
    mochidai
    mochidai 2024/10/05
  • システム構成図、ER図、フローチャートなどを描くときに無料で使える作図ツールやドローイングツールまとめ。2024

    システム構成図、ER図、フローチャートなどを描くときに無料で使える作図ツールやドローイングツールまとめ。2024 システムを開発する際には、インフラを構築するためのシステム構成図やアプリケーションの仕様を検討するためのさまざまなUML関連のダイアグラム、フローチャートやデータベース設計におけるER図など、さまざまな作図をする場面があります。 これらの作図作業を支援してくれるツールは多数存在しますが、ここでは無料で使えるツール、あるいは無料プランが利用できる有料サービスなどをまとめました。 draw.io 無料で利用できるドローイングツールの代表的な存在がdraw.ioでしょう。ユーザー登録すら不要ですぐに使い始めることができて、作図したデータはGoogle DriveやOneDrive、Dropbox、GitHubGitLab、ローカルデイバイスなどに保存できます。 GitHubにサーバ

    システム構成図、ER図、フローチャートなどを描くときに無料で使える作図ツールやドローイングツールまとめ。2024
    mochidai
    mochidai 2024/10/02
  • 《追記》フレンチという一生モノの沼を薦めたい

    (追記) こんな文章が、思ったよりもバズってびっくりしたので、ツイッターで「フレンチ自作沼(アカウント名は@French_jisaku)」というアカウントを作成しました。 フレンチ自作界隈の人がいたらフォローしてもらえると嬉しいです。 以下でいただいたコメントの一部に返信していきます。 おおよそ素晴らしいことが書いてあるけど③だけ解像度が低い気が…というのも、料理というのは基的には科学と同じで味に再現性を持たせる必要があり、そのためには分量を正しく理解し守る必要がある(この分量の正確さをレシピなしでも把握できているのがプロ)。その上で、③では"短時間だとミスった時のリカバリができず"とあるけど、正確な分量を計って料理をすれば大きな失敗はなく連鎖的に料理が崩壊することはまずあり得ない。短時間の作業でのミスとして、例えばイタリアンならカルボナーラの卵に火を通し過ぎる等の失敗はあるかもしれない

    《追記》フレンチという一生モノの沼を薦めたい
    mochidai
    mochidai 2024/09/27
  • Rust3000行でテキストエディタを作るチュートリアルをやった

    想定よりだいぶ大変でした。 hecto 成果物はこれ↓ 参考サイトはこれです↓ インスパイア元↓ 感想 Rustはこのチュートリアルが初体験 ずっと勉強したいとは思っていたので良い機会だった チュートリアルを進めていくなかで所有権とかライフタイムとかを少しずつ導入していき説明も挟んでくれるので助かった しかし3000行の経験を積んだ程度ではまだまだエラーの読み解きは難しいな〜という印象 https://bsky.app/profile/kawarimidoll.bsky.social/post/3l3znqvdbx42q パターンマッチ、ResultやOptionといった概念は先にGleamをやっていたおかげで問題なく理解できた 外部依存ナシのC言語版が1000行程度だったので外部ライブラリを使えるRust版は行数が少ないのかしらと思ったが結果的に3000行になった C版は1週間ほどで完成

    Rust3000行でテキストエディタを作るチュートリアルをやった
    mochidai
    mochidai 2024/09/24
  • Cloud Run で作るサーバーレス アーキテクチャ 30 連発 - これのときはこう!

    Pro Tips for Maximum Impact: Event Fundraisers that Make More Money

    Cloud Run で作るサーバーレス アーキテクチャ 30 連発 - これのときはこう!
    mochidai
    mochidai 2024/09/22
  • 日本料理大全/JAPANESE CUISINE | 京都府立大学

    ユネスコ無形文化遺産登録から10年を経て、登録当時には約5.5万店だった海外の日料理店が、2023年には約18.7万店にまで増えるなど日々関心が高まっています。 京都府立大学、日料理アカデミーでは京都から国内外を問わず和のさらなる発展と和文化を担う人材の育成を目指し、「日料理大全 デジタルブック」を公開します。 ある料理を知るためには、まずその背景を知らないと始まりません。「日料理大全」シリーズは手法のみを解説するのではなく、考え方の基礎を示していくことを目指しています。経験や勘に頼るのではなく、なぜこの味が生まれるのか、どうしてこの調理法になるのか、といった根拠や科学的な理由を示しています。それらをもとに料理する人が考え、取り入れ、オリジナルの料理を生み出す手助けとなることを目指しています。 このシリーズが日料理の発展・普及の一助となり、多くの人々の健康と喜びを導くことにな

    日本料理大全/JAPANESE CUISINE | 京都府立大学
    mochidai
    mochidai 2024/09/21
  • 社内ヘルプデスクのチケット管理システム、みんな何使ってるんですか?→有益すぎる情報が集まる

    りんご🍎 @r1ngo5656 社員が問い合わせする窓口が一箇所じゃないのほんと気持ち悪い。内部通報制度とかは別として、総務宛も経理宛もIT宛もぜんぶいったん一箇所に放り投げて仕分けしてあげるくらいがいい。 りんご🍎 @r1ngo5656 問い合わせ者が問い合わせ先を判断しろ、じゃなくて、『判断するのは受け取った先』でいいじゃんっておもう。組織によって仕分けが違うけどそれこそ学習させて処理したいー あとは担当部門ごとに情報を見せたがらないときのロール管理なんだよな。にんげんってめんどい

    社内ヘルプデスクのチケット管理システム、みんな何使ってるんですか?→有益すぎる情報が集まる
    mochidai
    mochidai 2024/09/21
  • 基本の出汁でつくる 無心でかっ込める 「汁ごはん」のススメ |JA全農 広報部【公式】

    こんにちは。 米穀部のAです。 平日の朝。 家族がまだ寝静まっている暗い家の中、起こさないようにそっと布団からでて、洗面所に直行、洗濯機をまわし、朝ごはんの準備。 バタバタと20分で事の準備を済ませて、一息つこうと思ったところで、子どもたちが起きてきて、ソファーでゴロゴロ。どうにか朝ごはんをべてもらおうと、くすぐってみたり、酸味のつよい果物を口にいれたりするものの、起きたばかりでぼんやりしている子どもたちのペースはなかなか変わらないし、自分の支度は一切進んでおらず、パジャマのまま。 こんな感じで朝はとにかく慌ただしいのですが、この暑さのせいで、子どもたちは欲がないようで朝ごはんをべ終わるまでに時間がかかって、やきもき… そんなときに、思いついたのが「汁ごはん」です。 (欲がないとき、ごはんにみそ汁をかけてべたことはないですか?いわゆる、ねこまんま。そんな感じです) 「汁ごはん」

    基本の出汁でつくる 無心でかっ込める 「汁ごはん」のススメ |JA全農 広報部【公式】
    mochidai
    mochidai 2024/08/03
  • スイカはこう切って!種が一気に取れる切り方に「気持ちいい」「種が整列した」 - macaroni

    スイカはべるのがやや厄介……。種がたくさん入っているため、ちまちま取るのにプチストレスを感じますよね。切り方をひと工夫すれば、種が断面で整列して格段にべやすくなるのだそう。筆者もさっそく試してみたので、記事で詳しい手順をご紹介しますよ。

    スイカはこう切って!種が一気に取れる切り方に「気持ちいい」「種が整列した」 - macaroni
    mochidai
    mochidai 2024/07/31
  • https://x.com/syunkon0507/status/1605518756330950657

    mochidai
    mochidai 2024/07/30
  • 国際学会で友達を作る - Life is Beautiful

    「国際学会」と言ってもどこで開催されて誰が来てどのように運営されるか次第であるから、なんとも過度に一般化された記事になる可能性は認める。しかし、これまでいろいろな地域で国際学会に参加してきた経験をもとに、どのように国際学会で新たな友達を作り、更には共同研究の発展を目指せるか、考えたことを書いてみたい。 ただし、小さな国際学会にかぎる。大きい学会? 自分は、主体的交流目的では行かない。受動的交流では行かなくもない。 まず前提として、国際学会にはいろいろな人が来る。その場合、国外から来た人は、自分と同じように、文化の違いに直面している。それは、人との交流の様式かもしれない。言葉かもしれない。あるいは、場合によっては分野へのアプローチそのものかもしれない。いずれにせよ、同じくアウェイを経験している。 この事実は、その研究者がシニアかどうか、それとも若手かどうかにも多少は依存する。しかし、アウェイ

    国際学会で友達を作る - Life is Beautiful
    mochidai
    mochidai 2024/07/23
  • 日本支援「ホーチミンメトロ」いまだ開業しない謎

    が官民を挙げ、ハード・ソフト両面から支援し、オールジャパンによる初の鉄道輸出プロジェクトとして2018年に開業するはずであった、ベトナムのホーチミンメトロ1号線。しかし、着工から10年を経過した今も開業に至っていない。 当初は業界内でも優良案件として捉えられており、同時期に着工したインドネシア・ジャカルタMRTプロジェクトとしばしば比較されてきた。ジャカルタ案件こそが「ババ」という見方も強かったが、現実にはジャカルタMRTは予定通りに2019年の開業を果たしたのみならず、順調にオペレーションを続けており、成功事例として評価されるほど立場は逆転した。 いつでも開業できそうに見えるが… そんな中、開業の遅れから、ホーチミンメトロ1号線の車両をはじめとした鉄道システム一式を受注している日立製作所が同プロジェクトの施主であるホーチミン市人民委員会鉄道局(MAUR)に対し、約4兆ドン(約246億

    日本支援「ホーチミンメトロ」いまだ開業しない謎
    mochidai
    mochidai 2024/07/19
  • OAuthの仕組みを説明してHonoで実装してみる

    はじめに はじめまして!レバテック開発部でレバテックプラットフォーム開発チームに所属している塚原です。 直近に認証・認可周りの改修を予定しているため、チーム内で認証・認可の基礎からOAuth・OpenID Connectの仕組みを学ぶ勉強会を実施しました。今回はそこで学んだことのうち、認証・認可の基礎とOAuthの仕組みをまとめます。また、WebフレームワークとしてHono、JavaScriptランタイムとしてBunを使って、OAuthクライアントを実装してみます。 対象読者 認証と認可の違いってなんだっけ...?という人 Basic認証やDigest認証てなんだっけ...?という人 OAuthはライブラリ使って実装してるから仕組みよくわかっていない...という人 OAuthのクライアントの実装って何をすればいいんだっけ...?という人 認証・認可の基礎 2024/7/18 追記 こちらで

    OAuthの仕組みを説明してHonoで実装してみる
    mochidai
    mochidai 2024/07/17
  • malloc.c を読む (malloc / free)

    このシリーズではこれらの関数が内部でどのように処理されるのかを調べていきます。 malloc.c を読む (malloc / free) malloc.c を読む (bins) malloc.c を読む (arena) 今回は malloc() free() の全体像を紹介します。 注意としてここでの目的は全体を俯瞰して、詳細を詰めずとも各 bins の役割を理解し、攻撃手法を理解できるようにすることです。それに合わないマルチスレッドや最適化などにおける緻密なトリックやコーナーケースなどは暗黙的に実装されていると仮定します。その詳細についてはソースコードや他の資料を参考にしていただきたいです。 ここで扱う glibc のバージョンは v2.38 です。また glibc のソースコードはブラウザ上で読むことができます。 https://elixir.bootlin.com/glibc/lat

    malloc.c を読む (malloc / free)
    mochidai
    mochidai 2024/07/17
  • ブラウザ開発者ツールのネットワークタブに表示されない情報送信手法 - Qiita

    はじめに はじめまして、セキュリティエンジニアのSatoki (@satoki00) です。今回はブラウザの開発者ツールのネットワークタブから隠れて、Webサイト内の情報を送信する手法をまとめます。所謂Exfiltrationというやつです。中にはCSPの制限をBypassするために用いられるテクニックもあります。CTFなどで安全に使ってください。 前提 発端はWeb上でテキストの文字数をカウントできるサイトが閉鎖する際の話です。カウント対象のテキストデータがサイト運営 (やサイトを改竄した攻撃者) に盗み取られていないかという議論が巻き起こっていました。「盗み取られていない」側の主張は、ブラウザの開発者ツールのネットワークタブにリクエストを送信した形跡がないというものでした。ここで ブラウザの開発者ツールのネットワークタブに表示がなければ外部へデータを送信していないのか? といった疑問が

    ブラウザ開発者ツールのネットワークタブに表示されない情報送信手法 - Qiita
  • 【2024年最新版】18年ウイスキーを愛飲した人間が、5000円以下でおすすめできる10本 | 偏愛・脳汁で日常を熱くするメディア ヲトナ基地

    偏愛・脳汁を語るサイト「ヲトナ基地」では、多数の「愛しすぎておかしくなるほどの記事」をご紹介してまいります。 ヲトナ基地で今回紹介する記事は「【2024年最新版】18年ウイスキーを愛飲した人間が、5000円以下でおすすめできる10」。トイアンナさんが書かれたこの記事では、ウイスキーへの偏愛を語っていただきました! こんにちは、ウイスキーヲタクのトイアンナです。 初めてのバーで、どんな飲み物を頼めばいいかわからない。 甘い飲み物は苦手だから、カクテルはちょっと……。 ウイスキーにチャレンジしてみたいけれど、お値段が怖い。 そんなあなたのために、実際に私が味わった前提でおすすめする、最新の10をご案内いたします。 5000円以下のおすすめウイスキーを提案する前提として この記事では、前提として「イギリス産のウイスキー」から、5000円以下で買える銘柄をお伝えしてまいります。ウイスキーはアメ

    【2024年最新版】18年ウイスキーを愛飲した人間が、5000円以下でおすすめできる10本 | 偏愛・脳汁で日常を熱くするメディア ヲトナ基地
    mochidai
    mochidai 2024/07/10