분류 전체보기 (51) 썸네일형 리스트형 [LeetCode/Medium] 146. LRU Cache 146. LRU Cache 내 풀이 vs. 답안 풀이 내 풀이 답안 풀이 LRU cache 구현하는 data structure (단, get()과 put()의 시간 복잡도가 O(1)이어야 함) Dictionary Dictionary & Double Linked List cf) Key를 가진 Double Linked List는 시간 복잡도가 항상 O(1) Edge case (list is empty and capacity is 1) 생각지도 못한 케이스라 방어로직 만들지 않음 head와 tail에 대한 dummy 노드 생성 Least Recently Used (LRU)에 대한 이해 least랑 latest 헷갈려서 가장 최근에 사용한 key를 삭제해야 한다고 생각함.. ah... 가장 오래 사용하지.. [SparkByExamples] Pyspark Tutorial PySpark Tutorial For Beginners | Python Examples Spark with Python (PySpark) Tutorial For Beginners In this PySpark Tutorial (Spark with Python) with examples, you will learn what is PySpark? it's features, advantages, modules, packages, and how to use RDD & DataFrame with sample examples in Python code. sparkbyexamples.com pyspark 사용 시 구글링할 때 자주 나오는 예제 사이트이다. 유용했던 사이트라, 스파크 스터디원들과 함께 pyspark tu.. [PySpark Documentation/API Reference] Spark SQL Core Classes pyspark.sql.SparkSession The entry point to programming Spark with the Dataset and DataFrame API. -> pyspark 사용 시 스파크 세션을 할당해야 spark 프로그래밍을 시작할 수 있음 pyspark.sql.Catalog User-facing catalog API, accessible through SparkSession.catalog. 카탈로그 메타스토어에 접근하기 위한 인터페이스 메타스토어: 메타정보를 보관하고 사용자의 요청에 따라 관련 정보를 제공하는 곳 (출처: https://wikidocs.net/28353 ) 즉, 데이터베이스, 로컬 및 외부 테이블, 함수, 테이블 컬럼, 임시 뷰의 데이터 .. HDFS 휴지통 복구, HDFS 파일 복구, HDFS 폴더 복구 실수로 파일 삭제를 했을 때 휴지통에서 복구할 수 있는 방법을 소개한다. (왜냐면 내가 이런 적이 많거든 ..^^ㅠ) 간단하다. cp 명령어로 휴지통에 있는 파일/폴더를 복사해오면 된다. 그러면 휴지통 위치는 어떻게 알 수 있는가? 삭제 시 rm 명령어로 삭제했을텐데 친절하게도 휴지통이 어디에 있는지 알려준다. 나의 경우 폴더를 삭제했기 때문에 -r을 옵션으로 주었다. hdfsdfs−rm−r삭제전폴더위치22/07/2115:23:59INFOfs.TrashPolicyDefault:Moved:′URI′totrashat:삭제후휴지통에있는폴더위치여기서삭제후휴지통에있는폴더위치를다시삭제전폴더위치로복사하면된다. hdfs dfs -cp.. [이코테] 게임 개발 풀이 과정 자그마치 2시간이 넘게 걸린 풀이~^^ 하.. 알고리즘 진짜 만만하게 봤는데 요즘 한없이 작아지는 중이다... 계속하다 보면 늘겠지~ 하하하 그래도 이전 문제 통해서 배운 거 이번엔 써먹었다..! 게임 개발 문제는 시간제한이 40분이었다. 지금까지 풀어본 연습문제 중 최대였다. N x M 직사각형이 있고 각 칸은 육지(0) 혹은 바다(1)이다. 단, 바다는 갈 수 없다. 게임 캐릭터가 있는 칸의 좌표는 (A, B)이고 A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 말을 좀 어렵게 해 놨는데 N x M 직사각형을 행렬로 보고 A랑 B는 그냥 몇 행, 몇 열이라고 보면 된다. (1,1)이면 1행 1 열인 거다. 특이한 건 바라보는 방향 d까지 주어진다. d의 값도 .. 이전 1 2 3 4 5 6 7 ··· 11 다음 목록 더보기
