CSS 中央揃えのフローチャート
書き直しました: https://blog.yn2011.com/posts/2023-10-24-css-center
以下、過去の内容
どういうときにどの中央揃えテクニックを適用するかという整理をしたかったのでフローチャートを作成した。多分まだ間違いや改善の余地はあると思うが、とりあえず今の自分はこういう風に考えているということで公開する。(図が汚い&ブログのモーダルで見にくいのは許して)
横中央揃えについては、基本的には margin: auto
で済むと思う。横中央揃えで max-width
指定しない(できない)ケースってあるんだろうか。縦も合わせて揃えたいなら flexbox か position: absolute
flexbox と position: absolute
のどちらを優先して使うべきかについて明確な答えは持っていないけど、flexbox で済むならその方が簡単な気はするのでそういう順序でフローチャートを書いている。
縦中央揃えについては、上下の padding や display:table
など小技はあるが、悩むぐらいなら flexbox でいいのでは?という気がしているのでそうした。line-height
は親の高さが決まっているなら自分自身に指定するだけで済むので、flexbox より簡単かと思う。
縦横中央揃えのケースも考慮すると、もう少しフローチャートが複雑になるのかなと思っていたけどそうでもなかった。結局は flexbox か position: absolute
の指定で両方向に対応できるのでそれで済みますねという。
自分がこれから CSS を実装していてもうちょっと直したほうがいいかなと思ったら逐次更新していきます。見栄えが微妙なので図自体描き直すかも。
ツイートで振り返る 2020 年 1~3月
ブログのリハビリということで簡単に書けそうな振り返り系の記事。1年分を1記事にする予定だったが、3月までで力尽きた。そのうち続編を書くかもしれない。
1月
Vim で Go を書こうとしていたらしい。
vim-goのインストール5分ぐらいかかった
— メロン食べたい (@yn2011) January 4, 2020
個人サービス開発について。これ、なんでそう思ったのかあんまり記憶にない。
『個人開発がやりたくなる本』読了した結果、自分がやりたいことは個人でサービス作ることではないのかもという気づきを得てしまった
— メロン食べたい (@yn2011) January 26, 2020
この頃に競プロに興味持ち始めたらしい。
競プロ入門したい
— メロン食べたい (@yn2011) January 29, 2020
コロナ影響でリモート勤務が始まった頃かな?
自分、意外だけど多分あまり引きこもり向いてなくて、2日以上外出しないと精神的に辛くなってくる傾向ある
— メロン食べたい (@yn2011) January 30, 2020
当時の勤務先はかなり早期から原則リモート勤務に切り替わっていて凄かった。正直、当時は新しい風邪が流行り始めただけで原則リモート勤務はやりすぎじゃないか? という気持ちがあったし、そういう空気あったように思う。今から振り返ると素晴らしい意思決定だったと言わざるを得ない。
その他
1 月は転職活動していて、週に何度も色々な会社の面接を受けに行っていた。面接というのはやはり精神力を必要とするもので、「この面接空気悪いな?(#^ω^) ビキビキ」とか「もっとこう話せば良かった」とか色々あった。業務が落ち着いていないとなかなかしんどい生活だな、と思っていた。
2月
なんか疲れてそう
生産的なこと2時間したら非生産的なことも2時間するようにしたいと常々思ってる
— メロン食べたい (@yn2011) February 1, 2020
めちゃくちゃ良い言葉
— メロン食べたい (@yn2011) February 6, 2020
やりたいことなんて常に変化するし、将来からの逆算とかあんまり意味ない。
Go の練習してた。
苺ましまろの台詞を出力するだけのcliアプリを作ったhttps://t.co/psJOF0SRWE
— メロン食べたい (@yn2011) February 8, 2020
なんで Vue 書いてるんだろう?
Vue思い出すために掲示板作り始めたhttps://t.co/vwEiI26Hjl
— メロン食べたい (@yn2011) February 9, 2020
良い本だった。自分が DDD を業務で実践する機会が訪れるのかは謎だが...
明日発売か... https://t.co/NQxIpHeWe2
— メロン食べたい (@yn2011) February 12, 2020
分かる。
3月で大学卒業して4年経つことになるの感慨深いな
— メロン食べたい (@yn2011) February 17, 2020
謎の仮想敵を作っちゃう話。これ、SNS 系(特に twitter とか はてブとか)をほぼ見ないようにすれば大体解決しそう。デジタルミニマリストを読んだ話はそのうち書きたい。
わかる / 他15件のコメント https://t.co/o7tZBWJjep “実体の無い完璧超人と戦っていた過去の失敗談 - 覚書” (37 users) https://t.co/Ki9AUmiCOe
— メロン食べたい (@yn2011) February 17, 2020
TypeScript の練習?
TypeScriptで「ヒーリングっど・プリキュア」を実装してnpmパッケージとして公開したhttps://t.co/7AWj92Ace0
— メロン食べたい (@yn2011) February 23, 2020
その他
ぎりぎり採用面接は普通に対面で行われていた時期で、自分が内定獲得したあたりからはリモート面談に切り替わる流れがあった印象。もう数ヶ月転職活動を始める時期が遅れていたら色々と結果は変わっていたかもしれない。
3月
Basecamp 社なんかはコミットメント型になるのかな(あるいは、"だった")
面白い / 他8件のコメント https://t.co/gF8YsIjeFO “スタートアップの組織設計図の5類型と、その失敗率 | Coral Capital” (114 users) https://t.co/sDTl1JiapR
— メロン食べたい (@yn2011) March 4, 2020
今再読したけど良い話でした
未来を蝕む ”もぐら叩き”の組織マネジメント|Kazumine Ohara #note https://t.co/UE4Fnv5YaB
— メロン食べたい (@yn2011) March 9, 2020
この頃にも脱テレビをしようとしていたらしい。(なお、今年の2月からも再挑戦中)
自宅でテレビの視聴を止めて2日目、疲れた時・ご飯を食べる時はNetflixでマイナーそうなドキュメンタリーを見るようにしている。やはりこっちの方が有意義な時間の使い方っぽい
— メロン食べたい (@yn2011) March 10, 2020
まだ Vim で遊んでいた模様。今はもう VSCode しか使ってません。
自分のVim力の問題もあるが、フロントエンド・日本語マークダウンはVSCode, それ以外はVimがいいかなあと思ってきた。その方が設定もコンパクトになるし
— メロン食べたい (@yn2011) March 11, 2020
リモート勤務が続いていて、テキストメッセージについて思うところがあったのかもしれない。
個人的には「あ、はい」もテキストではNGにしているな / 他14件のコメント https://t.co/W3oEvT40kW “意見を言う前に感謝や謝罪を伝えて感情の摩擦を減らす - Konifar's ZATSU” (78 users) https://t.co/ZJNo0ANLN7
— メロン食べたい (@yn2011) March 17, 2020
この頃、手湿疹がなぜかめちゃくちゃ酷くて鬱になりそうだった。転職活動の影響なのか診察と採用面接の区別がつかなくなっていた(嘘)
病院で診察終わった後、あれも聞けば良かった、あの発言深堀りすれば良かったみたいな反省会が自分の中で必ず始まるんだが、もっと面接挑むぐらいの気持ちで準備した方がいいんだろうか
— メロン食べたい (@yn2011) March 27, 2020
コロナ影響が大きくなってきた時期。
外出自粛歴20数年なので自宅でできる趣味しかないが、外で作業できないのは辛い
— メロン食べたい (@yn2011) March 30, 2020
その他
入籍、転職、コロナと色々あった月。4月は有休消化で自由に過ごせるはずが、コロナ影響で完全引きこもり生活を余儀なくされることが確定し残念だった。まあ元からインドア派なんですが...
AtCoder 茶色になったので振り返りと茶色になるために必要だと思うことを書く
最初に一言。茶色になるのは想像以上に大変だった。
tl;dr
- C++ の学習と AtCoder のコンテスト参加を今年の 4 月頃から始めて、12 月に茶色になった
- 茶色になるまでの振り返りと、現在(2020年)の AtCoder で茶色になるために必要だったことを書いていく
AtCoder をはじめる前の実力とかモチベーション
- 5月頃に書いていたのでそちらを参照
- 精進自体は断続的にやってたと思うが、1日1時間ぐらいちゃんとやるようになったのは 9 月以降ぐらいかもしれない
レート遷移
開始 1ヶ月
- A, B 問題は AC できることが多かった(WA することもあった)
- レート補正もあったので参加すればするだけ順調にレートは伸びた
- 意外と AC できて楽しい
開始 2ヶ月
- レート 170 で停滞
- 始めは相性の良いコンテストが続いていただけで、実際の実力はこれぐらいであることが判明。辛い。
- 多分これぐらいの時期に AtCoder の実行時間制限と計算量の見積もりを理解し始めた(それまでは勘)
- あと WA するとペナルティ受けるらしいことを知った気がする
開始 3 ~ 4ヶ月
- レート 300 まで成長
- 一応精進はしていたが単純にコンテストの相性が良い回があってレートが上がった感じ
- しかしここからが長い
- 多分ようやく C++ の標準ライブラリの使い方に慣れてきた頃(pair は便利、sort はこう書けるのか等)
- 精進は何を勘違いしたのか D 問題の練習してたと思う
開始 5 ~ 7ヶ月
- レート 300前後を彷徨う
- 精進しているにも関わらずむしろレートが下がる暗黒期
- ABC 178 でパフォ 79 叩き出して泣きそうになってた。なんで初めてコンテスト参加したときより低いんだ?
- コンテスト本番の実戦力の欠如もレートが安定しない原因だったと思う
- A 問題で少し悩む -> 焦る -> B 問題で悩む -> 焦る -> (思考リソース枯渇)-> 死
- このあたりで、自分はアルゴリズムの勉強する領域には達して無くて、 A~C 問題を大量に練習しなきゃいけないレベルなんだ、と自己認識を改めた(謙虚さが大事)
- この頃ぐらいから数学的な思考みたいなものを取り戻し始めた感覚があった(大学受験以降は全然数学してなかった)
開始 8ヶ月~ 茶色
- 過去のコンテストの演習を積んで、C 問題レベルまでを解くときに必要な知識とか注意点が分かってきた
- レートが単調増加を始める
- この時期は ABC よりも ARC が大量に開催されるようになっていて、ARC だと安定して 500~600 ぐらいのパフォーマンス出せたというのも大きい
- 昔から処理能力が評価されるテストが苦手だったというのはありそう(センターより記述式が好きだった)
- 正直今でも ABC は怖いです
やって良かったと思うこと
- 過去の ABC コンテストを時間を計りながら解く(A~C 問題レベルを大量に解く)
- 1.5 倍速で解説放送を見る
- 解けなかった問題は何が自分に不足していたのか振り返って記録を残す
- 解けなかった問題を繰り返し解く(Solve Later Again)
- とりあえずコンテストには出場し続ける
- 実装の方針が思いつかないときに検討することリストを自分なりに整理する
やらなくても良かったと思うこと
- C++ を Web のチュートリアル と AOJ で学習(AtCoder のために学習するなら普通に AtCoder の問題解いた方が効率良い)
- A ~ C 問題を安定して解答できないのに D 問題(茶 Diff )で要求されるアルゴリズムの勉強をする(そのうち役に立つことは間違いないが、多分レートが上がらない間の精進が辛くなる)
茶色になるまでに必要そうなこと
C++ を使っていて灰色で停滞している人向け。他の言語は分からん。 多分高レートの人が書くと当然すぎて省略されたり、もう記憶になかったりすると思うような細かいことも書いていく。 ちなみに、多分最速で茶色目指すなら C++ より Python の方が良いと思った。C++ よりもオーバーフローや誤差を気にしなくても良いので...
場合分け
- 考察の基本。数学でやるのと同じ。
- 愚直に場合分けして整理するだけで O(1) で済むならそれが 1 番良い
全探索
- 全探索で済む問題なら全探索一択(バグりにくい)
- 下手な考察で全探索を回避しようとしない方がいい
- bit 全探索が使えないかは心に留めておく。 n = 218 ぐらいなら全然間に合う。
n = 108 以内に収まらない場合の工夫
- 問題の性質を活用することで単純な全探索を効率化する(探索対象や範囲を変更する)
- 集合 A から全探索して集合 B を見つけるのではなく、集合 B として考えられる全事象を全探索するとか
- 集合 B のパターンが限定的で、集合 A の判定が 少ない計算量で済むなら有効(ABC181 D)
- 全探索?楽勝www みたいな感じに思いがちだが色々とパターンはあるので経験を積むのが大事
- 集合 A から全探索して集合 B を見つけるのではなく、集合 B として考えられる全事象を全探索するとか
切り上げ
- C++ は整数型同士の除算は切り捨て
a / b
の切り上げをしたい場合は(a + b -1) / b
min と max
- 使える場面を意識するとコードが見通しよくなる
a = max(a, 0)
で a の最小値を保証したり、b = min(b, 30)
b の最大値を保証したり
分布を使う
- map 型の活用。最初の頃は意識しないと浮かんでこない発想だった。
- ABC 172 C、ABC159 D、ABC 139 C
オーバーフロー
- long long でも 約 9.2 * 1018 までしか扱えない
- オーバーフローが式の途中でも発生しないように注意する(式変形も考慮する)
`for(ll i=1; i*i<=n; i++)
で i = 109 を超えるような場合とかに注意
誤差
- double 同士の計算は誤差がある
- 7.29 * 100 = 728.999 みたいになることがある
- ABC 169 B
- double の仮数部は 約16桁 ( ARC 109 B でルートを取る場合に誤差)
- 誤差許容の問題の場合の出力は、
printf("%.12f", ans)
ぐらいしておくと良い(ABC 126 C)
整数
- 事前に学習してないと辛い
- lcm、gcd、約数・素数列挙
ちょっとした変換
文字コードを加算・減算することで簡単に変換できる
- 小文字 -> 大文字変換
printf("%c", t - 32);
- 大文字 -> 小文字変換
printf("%c", t + 32);
- 文字列 -> 数値 : '1' - '0' -> 1 に変換
- 数値 -> 文字列 : to_string(1)
整数の切り出し
- 上2桁、下2桁を切り出す
1234 / 100 -> 12
1234 % 100 -> 34
- 順番に切り出す
int dx = 12345; while(dx) { cout << dx % 10 << endl; // 5, 4, 3 ... dx /= 10; }
その他
A ~ C 問題でもわりと頻出の考え方
- 貪欲法
- 累積和
- 簡単な DP
今後について
- 茶色になって区切りが良いのと、本業の学習にも注力したいので続けるか悩み中
- 元々は趣味が欲しいと思って始めたことだが、本業でエンジニアやってて灰色で挫折しましたっていうのは悔しいみたいな感情にも突き動かされていたので茶色になって満足感が強い
- でもコンテスト自体が良い脳トレとコーディング力の維持にはなっている感覚があってこの状態は保ちたいんだよな
React v16 まではイベントハンドラが window.document に登録されていたという話
@koba04 さんの React v17 の変更に関するこぼれ話 を読んで、コードを動かしてみたので書く。
v16 でイベントハンドラは document に登録される
React v17 の変更に関するこぼれ話 に記載されている通り、React v16 までは React 内のイベントハンドラは document に登録される
元記事のコード例 でgetEventListeners(window.document)
すると、window.document
に React のクリックイベントが登録されていることが分かる。
- なので
button
->body
じゃなくて - (
button
スキップ) ->body
->document
の順にイベントが伝搬する
ちなみに、コンポーネント内のイベントの親子関係は保たれるので
<div onClick={()=>{console.log("div click")}}> <button onClick={()=>{console.log("button click")}}>
のような場合は button
-> div
の順に実行される。
v17 で getEventListeners(window.document)
する
v17 では ReactDOM.render
の第2引数にイベントハンドラが登録されるので、getEventListeners(window.document)
すると空が返ってくる。
業務で直面した問題
結論としては特に↑で書いたこととは関係なかったが、こんな現象に業務で出会ったので余談として書いておく。
- React v16 を使用していて
- オーバーレイの子要素としてモーダルを設置
- オーバーレイ、モーダルのボタンにクリックイベントを設定
- モーダルのボタンをクリックするとオーバーレイに設定したイベントが優先して発火される(なんで??)
v16 までのイベントハンドラが document に登録される仕様のせいだったりするのかなーと思ったが、React コンポーネント内の onClick イベントしか使っていない。よくよく見ると、
- イベント自体はボタン -> オーバーレイの順に伝搬している
- ボタン押下時に API コール -> レスポンスに応じてモーダルを更新する処理が走る
- でも↑が非同期処理なので先にモーダル(とオーバーレイ)を閉じる処理が走り、そうするとモーダルの更新処理が反映されない
というオチだった。ちなみに、オーバーレイの子要素にすると、ダイアログのどこをクリックしても閉じてしまうので兄弟要素にするか、元記事でも紹介されていたように適切にクリック要素を判定する する実装が必要になる。
Go の module cache と vendor の違い
Go の module cache と vendor の違いがよく分からなかったので調べた。結論としては、違いというか go.mod に記述されているバージョンによってデフォルトで module cache と vendor のどちらを go run
や go build
時に使うかが異なる。
環境
- Go 1.15.3
$GO111MODULE
= ON
module cache
- 外部のモジュールに依存したコードをビルドする場合、依存モジュールを1度ダウンロードする。ダウンロードしたモジュールは、
$GOPATH/pkg/mod/
にキャッシュされるので次回のビルド時には再度ダウンロードする必要はなくなる。 go clean --modcache
で消せるgo run -mod=mod
フラグで明示的に module cache を使用するように指定できる
vendor
go mod vendor
すると外部の依存モジュールをvendor
ディレクトリにダウンロードするgo run -mod=vendor
で明示的に vendor ディレクトリを使用するように指定できる- コードのビルド時のデフォルト動作として、 vendor が使われるかどうかは、go.mod ファイルのバージョン記述に依存する。
// go.mod module github.com/pokuwagata/ichigo-cli go 1.15 <- これ require github.com/urfave/cli/v2 v2.1.1
- Go 1.14 以降は vendor が優先して使用される。1.14 未満の場合は module cache が優先される。
なぜ module cache と vendor の両方が存在するのか
- module mode は Go 1.11 から使えるようになったが、それ以前は module cache を使っていて、現在は移行・後方互換性のために残留しているっぽい。詳しくは分からない。
参考
パスカルの三角形を利用して組み合わせの数を求める
ABC 132 D 問題 の公式解説で、パスカルの三角形を利用して組み合わせの数を求めていたが、一見して何をしているか理解できなかった。
実装はこんな感じで、nCk を計算できる。
int n, k; cin >> n >> k; int c[105][105] = {}; c[0][0] = 1; for(int i=0; i<=100; i++) { for(int j=0; j<=i; j++) { c[i+1][j] += c[i][j]; c[i+1][j+1] += c[i][j]; } } cout << c[n][k] << endl;
パスカルの三角形とは何か、パスカルの三角形がなぜ組み合わせの数と対応するのかはこちらを参照して頂くとして、自分が分からなかったのはこの実装でパスカルの三角形が求められる理由。
これは図で書いてみると分かりやすくて、c[i][j]
を下段の c[i+1][j]
, c[i+1][j+1]
に配っているイメージ。
○ | \ ○ ○ | \ | \ ○ ○ ○
これなら両端は必ず1になるし、両端以外はパスカルの三角形の定義通りの加算が行われた値になる。
ちなみに、組み合わせの数は公式を使って愚直に計算しても(数が大きくなければ)良いと思う。
int n, k; cin >> n >> k; int ans = 1; for(int i=0; i<k; i++) { ans *= n-i; } ans /= k; cout << ans << endl;
ただし、組み合わせの数を求める度に O(k) の計算が必要になるのと、掛け算がオーバーフローする可能性もあるので、パスカルの三角形で事前に計算しておいた方が良い場合も多そう。
総和の剰余(mod) を計算したい
C - Sum of product of pairs で躓いたのでメモ。
総和の剰余(mod)
整数 a1, a2, a3 ... の 総和の剰余(mod) を計算したい。
(a1 + a2 + a3 ... ) % m
このとき、上の計算は以下と同値である。
(a1 % m + a2 % m + a3 % m ... ) % m
これを剰余演算の分配法則と同一性から示す。
剰余演算の分配法則から以下が成り立つ。
(a1 + a2) % m = (a1 % m + a2 % m) % m
すると、以下のように変形できる。
(a1 + a2 + a3 ... ) % m = (a1 % m + (a2 + a3 ... ) % m ) % m = (a1 % m + (a2 % m + (a3 + a4...) % m) % m) % m ... = (a1 % m + a2 %m + ...) % m % m ...
また、剰余演算の同一性から以下が成り立つ。
a % m = (a % m) % m
したがって、
(a1 % m + a2 %m + ...) % m % m ... = (a1 % m + a2 %m + ...) % m
と変形できる。
なので、総和の剰余を求める場合は、剰余の総和を取って最後に剰余を取ってもいいし
int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] % m; } sum %= m;
変形前の式から見ると、加算する度に剰余を取ってもいい(オーバーフローを防げるので安全)
int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] % m; sum %= m; }
(+-*)の演算をする度に剰余を取ると思っておいて良さそう。除算は逆元が絡むのでまた別の話。