ループを含まないような無向グラフ。 探索のためのデータ構造の形としてよく用いられる。たとえば、
1.木構造について 木造については以下の6つの項目に分けて見ていきます。 ・基礎 ・柱 ・軸組み(柱以外) ・耐力壁 ・小屋裏 ・構造計算 基礎 ・凍結の恐れのない地域の布基礎の根入れ深さは24cm以上 ・地盤面からベタ基礎の天馬までの立ち上がり部分の高さは、30cm以上 ・既存の基礎を補強する際はあと施工アンカーを打ち込むことで、新たなRCの基礎と一体化し強度を確保します。 実際の過去問(クリックすると開きます) 既存の無筋コンクリート造の布基礎に接着系のあと施工アンカーによる差し筋を行い、新たに鉄筋コンクリート造の布基礎を抱き合わせた。【○】H25 凍結のおそれのない地域であったので、布基…
問題文 https://atcoder.jp/contests/abc349/tasks/abc349_e 問題概要 $3 \times 3$ のグリッド状の盤面があって，$i$ 行目第 $j$ 列には整数 $A_{ i, j }$ が書かれている．$A$ の総和は奇数である． この盤面を使って Tic-tac-toe をする．Tic-tac-toe で勝敗が付いた場合は，その勝者の勝ちとする．引き分けだった場合は，それぞれのプレイヤーについて当該プレイヤーがマークしたセルに書かれている整数の和を得点とし，より大きい得点を獲得したプレイヤーの勝ちとする． 両者が最適にプレイしたときの勝者はどち…
去年の暮あたりから、マンションの上下左右の部屋が全てがっかり信者で固められたのに気づいてましたが、どうも最近隣室のメンバーが入れ替わり立ち代わり増えて、撲滅唱題会をやってる疑惑が出てきました。 通常の撲滅唱題会は呪いの儀式に仏敵の写真を使ってるみたいですが、最近は（私の場合は）脳内生成ＡＩの脳内画像が信者間で拡散されて仏敵の撲滅祈願に使われてるぽいです。 ところで最近は仏敵の思考盗聴にＡＩが使われてると前に言ってましたが、かなりの部分神経操作に関わっています。 去年の代作死亡発表後から、マイクロ波で脳波を盗まれて脳内データを収集され、神経操作がアルゴリズムで動かされるようになりました。 つい最…
今回は、OSSのOptunaを、Google Colaboratoryで使う手順の詳細説明と、実際の実行結果を記載します。 プログラムは、書籍「Optunaによるブラックボックス最適化」の2章のサンプルコードを使用します。 また、トライアル（学習）の再現性を確保（同じ学習結果を再現する）し、Optunaのスタディも再現させる方法についても説明します。 この内容が参考になれば幸いです。
データベース基礎 前書き これから何回かに分けて、データベースの基礎（特にRDBMS、SQL）を書き連ねていこうと思います そもそもデータベースとは コンピューターから素早くアクセスできるように加工したデータの集合 データベースを管理する専用のシステムのことをDBMS（データベースマネジメントシステム）と呼ぶ 顧客情報、在庫情報等を管理するために使われている 現代ではありとあらゆるものを管理するために使われていて、上記のほかにも実に多様なユースケースがある DBMSは何をしてくれるのか データベースの操作 作成 管理 をしてくれる 多人数で同時にデータベースを操作できるようにしてくれる データ…
古文書 福島は時計をみると、もう正午を過ぎていた。 「話は一区切りしたところで、どうです、お昼ご一緒しませんか？」 三人とも席を立ち外に出ると、昨日から降り続いていた雨も止み、ネズミ色の雲の切れ目に青い空も覗いていた。 皆は近くの食堂に入ると、小上がりの席に胡坐をかいて座った。壁には五目そば、親子丼、カレーライスなど多種多様のメニューと値段が書かれた札が並んで貼ってある。各々が注文し出されたお茶を一口飲むと、福島が訊ねた。 「どうです、田岡さん少しは参考になりましたか？」 「はい、思った以上に色々な歴史背景があるのには驚きました。小笠原一族も長い歴史の中で代々、時代に翻弄された生き方をしていた…
はじめに 変更しやすいコードが書けないのにソフトウェア開発とか舐めているのですか 天使様、ごめんなさい〜、nikkieです1。 「かわいい」と技術書が夢の合体を果たした、ちょうぜつ本（『ちょうぜつソフトウェア設計入門』2）！🤗 昨年から読書会を共同主催しており、現在は第8章「デザインパターン」を読み進めています。 直近読んだ範囲から、Visitorを取り上げます。来訪者編です！ 目次 はじめに 目次 前回のちょうぜつ本！ Visitorパターン 今回はピンときたVisitorパターン Sphinx（やdocutils）とつながりました！ 終わりに 前回のちょうぜつ本！ 前から順に読み進めて第8…
著者：石川 博［いしかわ・ひろし］(1956-) ソーシャル・ビッグデータ、データベース、知能情報学、Web情報学。 Cover Design：小山 巧［こやま・たくみ］ Shiki Design Office 件名：ビッグデータ--データ処理 件名：仮説 NDC：007.609 情報学．情報科学 >> データ処理．情報処理 >> データ管理 仮説のつくりかた - 共立出版 仮説のつくりかた: 多様なデータから新たな発想をつかめ作者:石川 博共立出版Amazon 【目次】 口絵写真（17枚） [/] はじめに（2021年8月 柿生にて 石川博） [iii-iv] 目次 [v-vii] 第1章 …
関数型言語で学ぶプログラミングの基本 「関数型言語で学ぶプログラミングの基本」発行主旨・内容紹介 「関数型言語で学ぶプログラミングの基本」目次 「関数型言語で学ぶプログラミングの基本」Amazonでの購入はこちら 「関数型言語で学ぶプログラミングの基本」楽天市場での購入はこちら※電子書籍ばんです 関数型言語で学ぶプログラミングの基本 インプレスグループでIT関連メディア事業を展開するインプレスは、川井俊輝氏著書による、技術書典や技術書同人誌博覧会をはじめとした各種即売会や、勉強会・LT会などで頒布された技術同人誌を底本とした商業書籍を刊行し、技術同人誌の普及と発展に貢献することを目指し最新の知…
MC Digital プログラミングコンテスト2024（AtCoder Heuristic Contest 031）に参加しました。結果は4位でした！ コンテストページ atcoder.jp 解法 主に3つの解法を使いました ①コスト0狙いの2分割貪欲 ②短冊状に分けて、短冊内の区切り線を焼きなまし ③空間と時間の区間を持つ木構造の焼きまなし まず①でコスト0の解を探索し見つかれば終了。 次に、何個の短冊に分けられるかを計算します。2個以上の短冊に分けられるなら②の解法を使い、そうでないなら③の解法を使います。 ①コスト0狙いの2分割貪欲 全ての日の予約を1日分にまとめます。（k番目の予約ごと…
自己紹介 2024 年春にモノグサで SWE としてインターンに参加しました、宮崎と申します。2024 年 3 月現在、慶應義塾大学理工学部の 1 年生です。 参加を決めた理由 もともと春休みに大きな予定がなく、何かしらの春季インターンに参加することは考えていました。そんなとき、AtCoderJobs でモノグサの募集を見て、実際のサービスの開発に携われることに魅力を感じたこと、また AtCoder Beginner Contest や ICPC のスポンサーなどを通して会社について認知していたことから、応募を決めました。 取り組んだこと 主に管理者用 Web クライアントでの Book 編集…
ポインタ系データ構造（未定義お気持ち用語）を書きましょう。 まえがき やりたいね 基礎パート ツールの紹介 練習パート 実践パート データ構造に関して補足 勉強パート あとがき おわり まえがき ここでポインタ系データ構造と呼んでいるのは、配列や二分ヒープ（のよくある実装）やセグ木（のよくある実装）とは違い、各要素が別の要素のアドレスを持つ必要があるようなものです。線形リストや平衡二分木などがわかりやすい例です。 競プロ界隈でポインタ系データ構造が話題になるときは、概ね次のようなデータ構造の話でしょう。 高機能な平衡木*1 添字でアクセスできるもの merge/split が可能なもの 高機能…
UTPC 2023 に運営として参加したので、運営プロセスや各問題についての感想をまとめます。 スケジュール 10/15 - 1/20 原案作成・難易度評価 1/20 問題選定・作業者割当 1/20 - 2/18 writer 作業 2/18 - tester 作業 3/12 - 3/13 問題文校正 3/13 - 名札作成 3/17 コンテスト本番 運営陣 昨年の運営陣から今年は運営やれという要望を多数受けたので参加することにしました。この他にも での募集から新規参加したメンバーが多くいて、今年からの新規は 9 人と、昨年からの継続 7 人よりも多くなりました。他の大学コンテストを見ても運営…
WEP、WPA 無線LANセキュリティ規格。暗号化アルゴリズムはRC4、TKIP。 WPA2 暗号化アルゴリズムはAES。 チャレンジレスポンス認証 チャレンジコードとパスワードからなるハッシュ値を利用。 PPP データリンク層のプロトコル。HDLC手順。 RADIUSサーバ サーバをアクセスサーバと認証サーバに分けることで安全性を高める。 PKI 公開鍵の正当性を示す。 サーバ証明書 DV証明書：ドメイン認証型。オンライン申請可 OV証明書：企業認証型。組織の存在も証明 EV証明書：EV SSL証明書。最も厳格 パケットフィルタリング ダイナミック：TCPヘッダのシーケンス番号など WAF …
書籍「System Design Interview : Mastering Basic Introduction to System Analysis and Design」を読んだので内容をまとめる。 以下の内容は、ほとんどClaude3 Opusを使用して作成している。 CHAPTERごとの要約 CHAPTER 1: SCALE FROM ZERO TO MILLIONS OF USERS システム設計における基本的な概念と、シンプルなサーバー構成から数百万ユーザーをサポートする分散システムまでの段階的なスケーリングの方法を解説。垂直スケーリングと水平スケーリング、データベースのレプリケ…
はじめに 今回は「達人に学ぶDB設計徹底指南書」を読んだので 学んだことをまとめていこうと思います。 良かったところ 先日読了したSQL本の延長線の内容にあたるもので、理解が難しかった内容が詳しく説明されていました。 図を用いた解説も多く、初めての内容も理解できました。 また、最初に大枠を説明して詳細に移っていく流れがきれいで読みやすかったです。 学んだこと 第1章 システム開発の流れ 設計工程 DOA(Data Oriented approach)とPOA(Process Oriented approach)について 第2章 論理設計と物理設計のステップ ファイルの物理配置 第3章 正規化 …
non117.com
zenn.dev
gihyo.jp
echizen-tm.hatenadiary.org
ja.wikipedia.org
blog.momochitose.info
qiita.com
qiita.com
gihyo.jp
