Rust

https://atcoder.jp/contests/arc165/tasks/arc165_aNが素数か素数べきならNoだとすぐにわかります。それ以外なら、和のほうで足りない分を1で埋めればいいだけです。 // Sum equals LCM #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut …

https://atcoder.jp/contests/abc320/tasks/abc320_f0からたどっていけば、座標と残り燃料を状態にして、金額最小を記憶するDPにすればよさそうですが、復路で給油できるかどうかわからないのでどこで給油したのか記憶しなければいけません。しかし、そうすると記憶容量が爆発してしまいます。 代わりに、往路と復路を同時に0から辿るようにします。そうすれば、各ガソリンスタンドで往路で給油するか復路で給油するかいずれも給油しないかの3通りになります。その際、復路は0にたどり着く最小の車の燃料の量を使います。すなわち、往路の燃料と復路の燃料と今いる位置の3つが状態にな…

この記事はRustでCLIベースのToDoアプリを作っていくシリーズの第二回です。 第一回はこちら。 今回はToDo用のデータを入れておくためのDtoを定義し、jsonファイルから読み取ったデータをそのDtoに設定する処理を書いていきましょう。 コード(main.rs) use std::io; use std::fs::File; // 追加 use std::io::BufReader; // 追加 use serde::*;// 追加 fn main() { println!("■■■■■ToDoリスト■■■■■");// 追加 let todo_list = read_data("C:…

https://atcoder.jp/contests/abc320/tasks/abc320_eそうめんが流れてくるのと人が戻ってくるのをイベントとして、PriorityQueueに突っ込みます。ただ、そうめんが流れてくるイベントと人が戻ってくるイベントを別構造体とすると、なかなか大変です。結局、processという共通トレイトのメソッドの返る値で違いを吸収しています。 // Somen Nagashi #![allow(non_snake_case)] use std::collections::{BinaryHeap, BTreeSet}; //////////////////// li…

https://atcoder.jp/contests/math-and-algorithm/tasks/typical90_o選んだボールの1、選ばれなかったボールを0と表すと、例えばN=5で1と4が選ばれたら、10010と表現できます。 出力例を見ると、下のほうは差が等差数列になっていて簡単そうですね。一方、kが小さいとDPが使えます。例えば、k=2なら、左から考えて、直前に1があった状態と次に1を置ける状態の2つがあって、という状態に、という行列を作用すれば答えが出るので、kが小さければ速いです。ただ、これだと個々の計算量がなのであまり大きいkには使えません。 もう少し詳しく見てみましょ…

https://atcoder.jp/contests/abc319/tasks/abc319_e多くても1～8の最小公倍数しかパターンがないはずなので、最初にそのときの移動時間を計算しておけばよいです。 // Bus Stops #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).o…

https://atcoder.jp/contests/abc319/tasks/abc319_dWが決まれば行数は簡単に決まるので、Wを二分探索すればよいですが、Wを変えても行数が変わらないことがあるのがいやらしいですね。 // Minimum Width #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_lin…

9月中はずーっとGo言語（Golang）をやっていた。 なぜいまGolangなのかというと、始めた理由はフィーリングでしか無いのでなかなか説明が難しい。 2020年にGolangを触って、去年からRustを少しづつ触っていたので、GolangとRustのどっちにしようかなと考えた時に、3年前にGolangをやった以降もGolangに関する本が出版されたら買い求めてたりして、やっぱり何となく自分の中でもGolangが使えるようになりたい気持ちがあった気はするのと、Rustは少々言語的につらい体験だったなという記憶があったのもあって、Golangを選んだ。 そもそも、プログラミングをまた始めたきっ…

木曜日です。 異様疲労がすごい。 そして最近、深夜の中途覚醒も多い。 よくないことです。 労は雑務っぽいことをいろいろ。 Rust会、SwiftUI会をやりました。 労後はガニメデの優しい巨人。 急に主人公が性をやりはじめたので驚きました。 やはり性。性がすべてを解決する。 前後の状況を無視して急に性をやるようでなければ、この厳しい社会を生き抜くことはできない。 英会話も見ました。 ティアキンを少しやりました。 AC6もやる予定。 以上です。

TinyGo 0.30 がリリースされました。 github.com ということで TinyGo 0.30 で遊べるマイコンボード一覧を作成しました。 オフィシャルの一覧に、マイコンやクロックなどの情報を足しています。 前に作った 0.29 時点のもの から 1 ボードが増えて合計 102 ボードになりました。 0.30 の (自分の興味を中心とした) 変更点のサマリは以下です。 reflect package の互換性改善 WASI/WASM のデフォルト stack size を 16KB から 32KB に拡大 マイコン関連 Adafruit Gemma M0 対応を追加 PyBadge…

数を表すクラス。

RDBをデータストアとして使うWebアプリケーション（のバックエンド）の開発で、テストを通じてDBに作成したレコードを自動で削除できると、開発環境のDBが汚れず、また他のテストによって変更されたDBの状態に影響されないので便利。Rustではこれをどうやるのかを調べていた。 SQLxのsqlx::test SQLxには0.6.1からsqlx::testというattribute macroが追加されている1。これを使うと、テスト実行時に次のような機能を利用できる。 テスト実行時にマイグレーションを実行する テスト実行、終了時にテスト用DBを作成、削除する テスト実行時にフィクスチャをDBに投入する…

最近、Bunについてよく目にするので、ちょっと調べてみたときの備忘録(*´ω｀*) bun.sh Bun.shとは？ Develop, test, run, and bundle JavaScript & TypeScript projects—all with Bun. Bun is an all-in-one JavaScript runtime & toolkit designed for speed, complete with a bundler, test runner, and Node.js-compatible package manager. 公式サイトだとこんな感じに書い…

はじめに こんにちは、イノベーションセンターの鈴ヶ嶺です。 普段はクラウドサービスをオンプレミス環境でも同様のUI/UXで使用できるハイブリッドクラウド製品の技術検証をしています。 我々は以下のように過去にAWSのサーバ型ハイブリッドクラウドの解説や実施検証などを行ってきました。 engineers.ntt.com engineers.ntt.com このたび、新たにAWS Graviton2搭載のOutposts Serverを導入しさまざまな検証を進めています。 本記事では、AWS Graviton2搭載のOutposts ServerとIntel Xeon搭載のOutposts Serv…

※この内容は The book に記載の内容です。 こういうやつ pub trait FuturesAsyncWriteCompatExt: futures_io::AsyncWrite { // <-- ここ！ /// Wraps `self` with a compatibility layer that implements /// `tokio::io::AsyncWrite`. fn compat_write(self) -> Compat<Self> where Self: Sized, { Compat::new(self) } } その名も「スーパートレイト」 selfが別のト…

概要 wasm生成の練習のため、実践Rustプログラミング入門を参考にしてマンデルブロ集合の計算のwasmとjsで速度比較するWebページを作成しました。 taketakeyyy.github.io しかし開発中、wasmの速度が遅くなったり速くなったりする挙動に悩まされました。色々調べた結果、Chromeでデベロッパーツールを開いているか否かが原因だったようです。 比較 デベロッパーツールを開いてない状態 デベロッパーツールを開いている状態 デベロッパーツールを開いていない状態では293[ms] デベロッパーツールを開くと677[ms] なんでこうなるのか全くわかっていません🤷後述追記した。…

Feyenoord Onder 19は火曜日に今シーズンのUEFA Youth League-avontuurを説得力のある方法で開始した。Europese jeugdtoernooiの初戦でtrainer Robin van PersieのチームはCelticの同年代に対して遙かに強く、3-0. HT直前に左からの華々しい攻撃からrechtsback Givairo Readが均衡を破ったのはFeyenoord O19にとって仕事が報われた瞬間だった。ploegはすでに何度となく、特にGjivai Zechiëlを通して先制に失敗。今シーズン Feyenoord 1でデビューを果たしたmid…

2023年09月20日(Wed)の呟きは 52

ゼロからのOS自作入門作者:内田公太マイナビ出版Amazon を読み始めた。(読了までいけるかはわからない) せっかくなのでRustで書いてみようということでググりながらHello Worldの出力まで。 全部作ると大変そうなのでuefi-rsを利用する方針でやります。 環境等 Rustのインストールとプロジェクト作成 実装とビルド Cargo.tomlの修正 .cargo/config.tomlの修正 rust-toolchain.tomlの修正 main.rsの実装 ビルド imageを作成してQEMUで動作させる 必要なものをインストール imageの作成 作成したEFIをimage内に…