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

概要 入力された郵便番号から住所を自動入力するためのライブラリは無数に存在しますが、今どきのフロントエンドアーキテクチャと親和性の高いライブラリは多くありません。また、メジャーなライブラリの中にも郵便番号と住所の紐づけデータをAPIで外部から取得しているものがあり、エンタープライズで利用しにくいという状況があります。 そこで、jpostaの紹介です。 ⚡ ES6 / Promiseベース / TypeScript対応 ⚡ 依存ライブラリなし ⚡ Self-hosted & ダイナミックインポート (暗黙的なAPIコールなし) インストール import { getAddress } from 'jposta'; // 文字列で渡す const address = await getAddress('1000001'); console.log(address); // { pref: "東

新卒ブログとは？ 2024年4月に新卒入社したLIGメンバーが、日々の学びや気づきを綴るブログです。彼らがふだんどんなことを学んでいるのか、気軽にのぞいてみてください。 UI/UXのデザインツールとして知られるFigmaですが、ホワイトボード機能を持つ「FigJam」に続き、今年6月に新たなプロダクト「Figma Slides」が登場しました。 もともとFigmaでスライドを作成していたのですが、Figma Slidesを使い始めてからはとにかく使い勝手が良く、手放せない存在になりました。 今回は、Figma Slidesの機能や使用感についてご紹介いたします。 Figma Slidesの特徴・機能 https://www.figma.com/ja-jp/slides/ スライドモード／デザインモードが切り替えられる Figma Slidesの一番の特徴は、基本的なスライド作成機能と高度な

ピンク色の花が綺麗に咲いた、この写真。実は、アフリカの深刻な食糧問題と繋がっています。ピンク色の植物は「ストライガ」と呼ばれる寄生植物の一種で、写真ではトウモロコシに寄生しています。寄生した植物から栄養を奪い枯らしてしまうため、アフリカで「魔女の雑草」と呼ばれ、恐れられています。日本の検疫も海外から入ってこないよう厳しく監視しており、国内では身近ではありません。一方、世界的には年間10兆円規模の被害を出し、３億人の人々の生活に影響していると言われています。名古屋大学トランスフォーマティブ生命分子研究所の土屋雄一朗先生は、そんな寄生植物が引き起こす問題に分子の力で挑もうと、現在研究を進めています。 ストライガは寄生しなくては生きられない植物。わずか0.1～0.3mmしかない小さな種は、発芽してから短時間で確実に寄生しなければなりません。そのため、宿主が近くにいることをちゃんと確認してから発芽

これまで生物を模倣するロボットは、動力源が電磁モーターか柔らかい人工筋肉かで大別されてきた。電磁モーターは出力や応答性に優れるものの、ギアなどの追加部品によってロボットの構造は複雑になってしまう。一方、人工筋肉を使うロボットは、単純な構造になるが、出力や応答性が低いという問題があった。 そこで研究グループでは、電磁モーターによって、柔らかい体を直接動かすロボットを開発。柔軟なロボットの体は水を受けて変形し、複雑な制御なしで実際の魚のような動きを実現した。また単純な構造により耐久性の向上も期待できる。

これが、出されたのは1993年のことです。 まさに、Windows95すらこの世になかった時代に書かれた本であることを念頭に置いていただければと思います。この時代は、紙ベースの情報を扱うのが普通であり、大量の書類をどう扱うべきか？と誰しもが直面していた事柄について、一つの解答になりうる考え方として受け入れられました。 ところが、今やPCで情報管理するのは当たり前になり、さらにモバイル端末であるスマホで管理することすら誰もができる時代になりました。日本では、未だに紙を使う場面があったりしますが、それも以前と比較したら比べ物にならないぐらいに減ってきたように思います。それよりも、問題としては、紙の時代では想像できないほどの情報の洪水に悩まされることになったのです。 そう考えた時、果たして「ポケット一つの原則」は、スケールしていく情報規模に対して対応可能な手法なのか？ということを考え直さないくて

「CTOの視点で選ぶ「最適な」アーキテクチャとは？」というイベントで登壇しました。 本記事は登壇資料をMarkdownとしてそのまま記事化したものです。スライドのほうが読みやすい方は、Speaker Deckで御覧ください！ 自己紹介1｜職歴、趣味など 職種・SNS 株式会社NoSchool CTO 2016年〜Webエンジニア。2019年〜現職 Twitter(X): 名人｜マナリンクCTO Zenn: https://zenn.dev/meijin 好きなHTTPヘッダーはCache-Control 趣味 将棋☗、カメラ📸、ラム酒🥃、個人開発💻、筋トレ💪、高校野球観戦⚾ 自己紹介2｜外部発信・諸活動 ZennでReact記事が人気 歴代記事でLike数1位（登壇時点） 個人開発 テストメーカー（ユーザー20,000人以上） エンジニア向け教材執筆 「LaravelでFat Co

はじめに 先日、Nextbeat Tech Bar：第一回ソフトウェアテストについて考える会にて、「BDD(Cucumber)コミュニティが無料提供しているコンテンツの紹介と現在起きている危機」というタイトルの発表をしました。 発表資料は以下です。 speakerdeck.com 本記事では、発表時にはうまく伝え切れなかった部分を補足として書くことを目的としています。特に、Cucumberコミュニティ消滅の危機は、Gherkin（Given / When / Then）記法の消滅の危機にも繋がっているので、Cucumberを使っていない人にも影響があるということを理解していただきたいです。 目次 はじめに 目次 本記事で言いたいことを3行で Gherkin記法とは何か Gherkin記法はCucumberコミュニティがメンテナンスしている Cucumberコミュニティが資金難で消滅してしま

この記事は以前 エンジニアと人生 というオンラインコミュニティで執筆し技術書典で頒布した本の中の、私の執筆した章をリライトしたものです。 無料公開の背景 本は有料で販売していたのでこの記事も有料記事にしようかとも思っていましたが、最近個人開発をネタにした特に中身のない記事を有料で買ってしまい後悔している友人を見かけて、そういうのにうんざりしていたので無料で公開することにしました。 個人開発云々いうなら中身のない情報商材じゃなくて自分のサービスで稼げよな！ ということで。でも投げ銭はありがたくいただくのでいいと思ったらバッジしてください！ 【追記】 上記に対して「有料記事がダメって事？」という反応を頂きました。書き方が悪く申し訳ありません。 有料でノウハウなどを販売する事は良いと思います！そしてそれでサービスの運営費を賄えるなら嬉しい事です。 なんならサービスに関する事ならこの記事の"データ

とりもちうずら イカをこよなく愛する人形劇人。舞台の人形や、小道具作りのノウハウを生かして色んなものづくりをしている工作ライター。

ミッチェル・ハシモト氏の個人開発によるターミナルエミュレータ「Ghostty 1.0」、12月に正式リリース予定。オープンソースとして公開へ HashiCorpの創業者の一人であるミッチェル・ハシモト氏は、個人のプロジェクトとして開発してきたターミナルエミュレータ「Ghostty」のバージョン1.0を今年（2024年）12月にリリースし、合わせてオープンソースとして公開することを明らかにしました。 ハシモト氏は2023年12月にHashiCorpを退職。その後、個人プロジェクトとしてターミナルエミュレータの開発をしていることをX/Twitterなどで以前から発信していました。 これは2023年5月のポストです。「ここ数年、なんとなく自分用のターミナルエミュレーターを作っていた。過去18カ月、これを自分だけのターミナルとしてフルタイムで使っている」と書いていることから分かるとおり、Hashi

米Foursquareは、店舗や観光地、レストランなどの情報をユーザー間で共有できる地図連携ガイドアプリ「Foursquare City Guide」を12月15日に終了すると発表した。 Foursquareは2009年、位置情報共有アプリとしてリリース。店舗などを訪問した際に位置情報で「チェックイン」し、ライフログ（訪問履歴）を記録したり、訪問を重ねて「Mayor」などのバッジを獲得するなど、位置情報＋ライフログの文化生んだ老舗アプリだった。 チェックインやライフログ機能などの機能は2014年に「Swarm」（スワーム）として別アプリに切り出され、Foursquareガイド機能に特化した「Foursquare City Guide」に生まれ変わっていた。Swarm今後も維持するが、「Foursquare」ブランドのサービスはなくなることになる。 Foursquare City Guide

本日のデモ： 本日のソースコード： おっと、待たせたねぇ！今日は「DuckDB-Wasm」と「DuckDB-Spatial」についてご案内いたしやすよ！ この記事を読めば、ブラウザだけで地理空間情報の分析をサクッとこなせすための環境構築や、便利な関数を使った地理空間情報分析の基本がバッチリわかるって寸法よ！これを知っときゃ、サーバーいらずで本格的な地理空間情報分析ができちまうし、つまずきやすいポイントもスッキリ解消！あんたもいますぐ地理空間情報分析の達人になれるこたぁ間違いなしだ！さぁ、江戸っ子の心意気で、いますぐその手で試してみな！ Vite.js + React でやんでぇ！まず、Vite.js + React + TypeScriptを開発環境の基板とするってのは、問答無用で決まりだ！ほかにゃ選択肢はねぇってわけよ。Viteの速さ、Reactの使いやすさと豊富なライブラリのエコシステ

学んだことが実生活に役立つのは嬉しく、意欲にもつながるね。 比較的元気な人が多い大学という施設向けの表現はあるので、他で導入するときはその施設なりの工夫が要りそう。

SPIモードに成らないSDカードについて 前回、SPIモードに成らない件、多くの方に興味を持っていただき、有識者（主に高校時代の部活の後輩）に見て頂き、大きなミスに気が付いたのが、本件謝罪の記事になります。 前回の記事はこちら そこ、ちがくね？ ここでは友人Aとしよう。友人Aとは高校時代の部活で後輩だったりで、なが～く話はして無かったんだが、XにてSDカードについて話題が出たのでメールを頂きました。ありがとうございます。 議題になった箇所は、ACMD41（CMD55）でレスポンスが返ってこなかった点　です。 友人Aからのご指摘がこちら。前回の記事から、ACMD41を行う際のロジアナを見て、CRCが0x00であることに気が付いた形です。 本来のSDカードのコマンドは、CRC8では無く、CRC7になり、1bit目はEnd-bitになるそうです。 そう言う規格です。 更にややこしい事に、SPIモ

Geoloniaは、2024年10月10日、オープンソースの住所正規化エンジン「normalize-japanese-addresses」のバージョン3を公開した。 新バージョンでは、住所マスター自体を、デジタル庁が公開している「アドレス・ベース・レジストリ（ABR）」を元に作り直した（前バージョンまでは、国土数値情報や郵便局データをベースに動作）。これにより「地番住所」までの正規化に対応、住所の網羅性、精度が向上して、更新頻度も安定化するという。

Top へ AA参考情報 References (CERT Oracle Secure Coding Standard for Java のページにとびます) 『Java セキュアコーディング 並行処理編』 Top へ BBGlossary Glossary (CERT Oracle Secure Coding Standard for Java のページにとびます) Top へ XXお問い合わせ 本ページに関するご質問・お問い合わせは、secure-coding@jpcert.or.jp までメールにてお願いいたします。 Top へ

tldr; これの詳しい話. また, オンラインでも変換できることを示す. 検証結果: XFS全体フラグのbigtimeを立てても, 古いinode内のフラグはbigtime=0でタイムスタンプのバイナリもそのまま. 新しいinodeはbigtime=1で新しいフォーマットになる. 次に古いinodeをtouchしたらbigtime=1になって, フォーマットも変わる. https://t.co/QPSsKcfisD— イーロン・マスクツイッターやめろ (@naota344) 2024年10月16日 XFSのbigtimeとは? XFSのタイムスタンプは現状では, signed 32bitがUNIXエポックタイム(1970年1月1日 00:00:00 UTC)からの秒数で, 32bitがナノ秒部分となっています. これだと2038年以後の日時を表現できなくなります. そこで, その2つのフ