問題の説明 LeetCode 169. Majority Element リスト内で半数以上を占める要素を見つける。 解法 アプローチ: Two Pointer 1) リストを全体的にトラバースし、辞書を作成する。 2) 辞書の中でn/2以上の回数出現する値を返す。 class Solution: def majorityElement(self, nums: List[int...
[LeetCode解法] 169. Majority Element
[kubernetes] k8s クライアント構成証明書の有効期限を確認する方法
Kubernetes 証明書有効期限アラート Kubernetes API サーバーへの認証に使用されるクライアント証明書が 7.0 日以内に期限切れになります。 もし上記のようなメッセージが k8s クラスタで表示された場合、それは kube config で指定された証明書が有効期限切れ寸前であることを示しています。 Kubernetes 証明書有効期限の確認 シェル スクリプト k...
[Linux] update-alternativesを使用してプログラムのバージョンを管理する
update-alternativesコマンド このコマンドに初めて出会ったのは、ローカルに複数のバージョンのPHPがインストールされているとき、これを簡単に切り替える方法を探しているときでした。 update-alternativesコマンドは、シンボリックリンクを管理するためのLinuxプログラムです。 それでは、複数のPHPバージョンがインストールされている状態でupdate-alt...
[python] DFS/BFS Pythonの基本テンプレートコードを学ぶ
グラフの探索 グラフの各頂点を訪れるグラフの探索には一般的に深さ優先探索(DFS, Deep-first Search)と幅優先探索(BFS, Breadth-First Search)があります。通常、DFSはBFSよりも広く使用され、コーディングテストではよく出題されるカテゴリーの1つです。DFSは主にスタックまたは再帰を使用して実装し、バックトラッキングに優れた効果を発揮します。一方、...
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 3. 함수)
19. 함수가 여러 값을 반환하는 경우에는 절대로 네 값 이상을 언패킹하지 말라 이건 그냥 함수 리턴 값을 아래와 같이 많이 쓰지 말라는 얘기. min, max, avg, med, count = get_stats(lengths) 개발자가 헷갈릴 가능성이 크다. 이건 너무 당연한거라 패쓰. 20. None을 반환하기 보다는 예외를 발생시켜라 ...
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 2. 리스트와 딕셔너리)
11. 시퀀스를 슬라이싱하는 방법을 익혀라 슬라이싱이란 시퀀스를 여러 조각으로 나누는 방법이다. 슬라이싱은 최소한의 노력으로 시퀀스에 들어있는 아이템의 부분집합에 접근할 수 있게 해준다. 슬라이싱의 기본 형태는 리스트[시작:끝]이다. 시작인덱스는 포함되지만, 끝 인덱스는 포함되지 않는다. a = [1, 2, 3, 4, 5] print(a[3:5]...
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 1. 파이썬 답게 생각하기)
Ch1. 파이썬 답게 생각하기 가장 파이썬다운(pythonic) 프로그래밍 방법이란 무엇일까? 1. 사용중인 파이썬의 버전을 알자 현재 사용중인 파이썬 버전을 정확히 알고 싶으면 –version 플래그를 통해 알 수 있다. 참고로 파이썬 2 버전대는 더이상 지원하지 않으니, 더이상 사용하지 말라. python --version Python 2....
ローカルサーバーへの接続によるUnable to reach serverのGraphQL Studio問題の解決
問題の状況 GraphQL環境を構築しようとしたところ、GraphQL Studioが常に外部サーバーにリダイレクトされる問題が発生しました。 https://studio.apollographql.com/ に常にリダイレクトされ、私が構築したGraphQLサーバーは内部の開発ネットワークに存在しているため、外部サーバーからのリクエストを受け取ることはできません。リダイレクションな...
Linuxメモリパフォーマンスモニタリング(free, psコマンドの使用方法)
Linuxメモリパフォーマンスモニタリング Linuxを頻繁に使用していますが、Linux自体のパフォーマンスを理解するのは常に難しく、分かりづらいことがありました。 Linuxサーバーを運用すると、次のような質問が頻繁に発生します。 現在のサーバーの利用可能なディスク容量はいくらですか? 現在のサーバーのディスクIOはどうですか? 現在、どのプロセスが最もディスクIOを使...
Linux ディスク パフォーマンス モニタリング(df,du,iostat,pidstat の使用法)
Linux ディスク パフォーマンス モニタリング Linux をよく使用していますが、Linux 自体のパフォーマンスを理解することは常に難しく、混乱してしまいます。 Linux サーバーを運用する際には、以下のような質問が頻繁に発生します。 現在のサーバーの利用可能なディスク容量はいくらですか? 現在のサーバーのディスク I/O はどうですか? 現在どのプロセスがディス...