Rust

Python スクリプトを Rust に移植する実践チュートリアル Rust への誘い 「快感と痛覚は、同じ神経を共有している」 コンパイルエラーの痛みも、やがて美しい音になる。 あなたのその曖昧さも、型に変えられる。 https://youtu.be/ApDaOnHCOkE?si=iz8yV1q1TOPXDEvq 第一章：環境構築と最初の一歩 はじめに：なぜ Rust に移植するのか あなたは今、こんな Python スクリプトを持っているとする。YouTube でキーワード検索をして、ヒットした動画のタイトル・投稿日・再生数・チャンネル名を SQLite に保存し続けるスクレイパー。動いて…

https://atcoder.jp/contests/abc454/tasks/abc454_dリスト構造を作って、パターンにマッチすれば削除します。 // (xx) #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok().u…

https://atcoder.jp/contests/abc453/tasks/abc453_e入力例1だと選手1は単独でチーム、選手2は2人のチームだから、と考えたくなりますが、これだとうまくいきそうにありません。 見る角度を変えて、チームAの人数を決めればよいです。それをAとすると、Aが範囲に入る人数とBが範囲に入る人数とどちらにも入る人数を数えれば、組合せで直ちに求められます。 Aが範囲に入る人数を求めるにはBinary Indexed Treeに全ての範囲を加えればよいです。そして、両方に入るには、AとBを足せば常にNなので、真ん中で折り返して重なる部分を範囲にしてBITに加えればよ…

関連記事 概要 参考情報 関連記事 GitHub - devlights/blog-summary: ブログ「いろいろ備忘録日記」のまとめ · GitHub 概要 以下、自分用のメモです。忘れない内にメモメモ。。。 ターミナルで使えるHEXビューワでいいの無いかなーって探してたら以下を発見。 github.com Rust製ですね。キビキビ動くし、色付けしてくれるのでとても見やすい。 Linuxでは大抵のパッケージマネージャでインストールできて、Homebrewにもある。 Windowsの場合はscoopで一発です。 便利だなって思ったのは、-iオプションをつけるとC言語のヘッダーファイル向け…

本日、個人開発のMacアプリ「HiyokoAutoSync」をProduct Huntに出しました。 ## どんなアプリか AndroidをMacにUSB接続するだけで、自動でMTPモードへ切り替えて同期を開始するMacアプリです。一度ペアリングすると次回以降はWi-Fi経由で自動同期されます。 ## 技術構成 - Tauri + Rust - usbwatch-rsでUSBイベントを非同期検知 - ADBバイナリを内蔵（セットアップ不要） - Tokio 4並列エンジンで45MB/s+を実現 ## 出してみた感想 初出品なのでランキングとか正直よくわかっていません。ただ「出す」という経験自体…

https://atcoder.jp/contests/abc453/tasks/abc453_d隣は距離1なのでQueueを使えばよいです。ただし、方向依存なので、マスごとにどの方向から来たかで分けて考えます。そして、それぞれにその前がどこから来たかをメモしておいてtrace backするのを簡単にします。 // Go Straight #![allow(non_snake_case)] use std::collections::VecDeque; //////////////////// library //////////////////// fn read<T: std::str::…

https://atcoder.jp/contests/abc452/tasks/abc452_f転倒数は1個右に追加したり左から除いたりしたときの増減を求めるのは簡単です。右に追加するときはあらかじめ木を作っておいて、自分より大きいものの数を数えればいいです。そうやって尺取り法のように木を更新しながらカウントしていきます。ただし、その周辺でずっとKになるところではややこしいです。 // Interval Inversion Count #![allow(non_snake_case)] //////////////////// library //////////////////// fn …