最近、一意な識別子について検討することがあったのでその検討メモ。 一意な識別子とは つまり、重複しない、ユニークな識別子（Identifier, 以下id）のこと。ここではRDBのテーブルにおける主キーとして使うことを想定かつ前提としている。したがって、主キーの要件であるユニーク性を持ったidをどうやって生成していく…
数学を愛する会 on Twitter: “ランダムな迷路を作って、最上部から地面までの最短距離を算出することで、落雷をモデル化できるらしい⚡️ https://t.co/YKCRblgtfi”
ランダムな迷路を作って、最上部から地面までの最短距離を算出することで、落雷をモデル化できるらしい⚡️ https://t.co/YKCRblgtfi
プログラム解析入門、もしくはC/C++を安全に書くのが難しすぎる話
プログラム解析入門 もしくはC/C++を安全に書くのが難しすぎる話 Last updated: Jul 30, 2022 Kinuko Yasuda <@kinu>
【競プロ】新人SEがAtCoderを始めて水色になった【色変記事】 – Qiita
AtCoderで水色になりました。いわゆる色変記事です。 本記事では以下の4点について書きます。 競プロをしていて良かったこと・できるようになったこと 勉強したこと・改善案 レート推移や目標ラインの話 環境やマクロの紹介 最初に自己紹介すると、自分は情報系出身のSEで、現在は2年目です。 今年の頭に競プロをはじめ…
新山祐介 (Yusuke Shinyama) on Twitter: “GNU tar形式は実は展開するのにファイル数 nに応じたO(n^2)の時間がかかるアルゴリズムになっている。これは “..” をパス名に含むシンボリックリンクが悪用されて無関係な位置のファイルが改ざんされるのを防ぐため。.tar… https://t.co/QAGJ8N7G1f”
GNU tar形式は実は展開するのにファイル数 nに応じたO(n^2)の時間がかかるアルゴリズムになっている。これは ".." をパス名に含むシンボリックリンクが悪用されて無関係な位置のファイルが改ざんされるのを防ぐため。.tar… https://t.co/QAGJ8N7G1f
The tar archive format, its extensions, and why GNU tar extracts in quadratic time – Mort’s Ramblings
Date: 2022-07-23 Git: https://gitlab.com/mort96/blog/blob/published/content/00000-home/00014-tar.md (If you’re here from Google and just need help with tar being slow: If you trust the tar archive, extract with -P to make tar fast.) A couple of days ago, I had a 518GiB tar.gz file (1.1 TiB uncomp…
Ask HN: What are some cool but obscure data structures you know about? | Hacker News
I’m very interested in what types of interesting data structures are out there HN. Totally your preference.I’ll start: bloom filters. Lets you test if a value is definitely NOT in a list of pre-stored values (or POSSIBLY in a list – with adjustable probability that influences storage of the value…
AIは権力を持たない人々に過剰な害をもたらす–Mozillaが警告
人工知能（AI）は、資産家や権力者、そして利益の拡大を目指す巨大テクノロジー企業にとっては素晴らしいものだ。しかし、それ以外の人々にとって、AIやAIが実現する自動化は有害なものになる可能性がある。非営利団体のMozillaは、米国時間7月18日に公開したレポートでそのように結論づけた。 「現実世界では、グローバ…
【連載】Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン
競技プログラミング大会・AtCoderのレッドコーダーであるE8さんが、アルゴリズム発想のキホンをレクチャーします。
Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン(12) アルゴリズムの基本用語 – 「グラフ」とは?
皆さんは「グラフ」という言葉を聞いて何を思い浮かべますか。Excel の折れ線グラフや棒グラフを想像する方が多いことでしょう。しかしアルゴリズムの文脈では、グラフは「モノとモノを繋ぐ関係」のことを指します。今回は、グラフの基本について整理した上で、どんな問題をグラフで表すことができるのかを紹介します。 …