본문 바로가기

전체 글801

코딩 테스트 스터디 - 09 트리 트리의 개념노드와 간선으로 이루어진 계층적 자료 구조 (부모 자식 관계가 있음)순환 X코테에서는 이진 트리만 알면 된다이진 트리 표현배열로 표현루트 노드 인덱스 1왼쪽 자식 노드 : 부모 노드 인덱스 * 2오른쪽 자식 노드 : 부모 노드 인덱스 * 2 + 1문제점 : 빈 공간이 많다 (버려지는 공간이 많아 효율이 별로), 그러나 구현은 쉽다인접 리스트 (이게 더 좋을 수도?_각 리스트의 인덱스는 부모 노드자식 노드는 부모 노드에 해당되는 인덱스에 추가트리 노드 갯수와 인접 리스트 아이템 갯수가 거의 같음.배열보다 공간 호율은 좋은데, 자식 노드를 찾는데 오래 걸림 (순차 탐색 필요). 그러나 이진 트리는 자식 2개라 크게 단점은 아닌..이진 트리 순회트리의 노드를 모두 방문하는 방법현재 노드를 언제 방문.. 2024. 8. 3.
알바트로스 리마인더 3.5.1 업데이트 로그 알바트로스 리마인더 3.5.1 업데이트 로그2024-07-30- UI 수정 - 성능 개선 및 애니메이션 개선 - 태블릿 UI 지원 2024. 7. 30.
240729 알바트로스 리마인더 컴포즈 개발 일지 개발 일지라고 쓰고 마무리라고 말한다..만 4일 만에 컴포즈로 마이그레이션 & 디자인 수정이 끝났다.훨씬 낫다. 훨씬 나아 .. 24일 올린 글에 있는 달력이 저렇게 완성됐다. 1, 2 사진의 badge는 왜 저렇게 움직이는지 검색해도 안 나오는데, 차차 해결을 해야 할 것 같다. 여기는 수정 창. 디자인이 크게 다르지는 않다.  여기도 설정 창인데, 디자인을 크게 다르게 하지는 않았지만 저장 방식의 수정, 카테고리화 등 정리를 좀 했다.수고했군 ... 2024. 7. 29.
코딩 테스트 스터디 - 08 해시 해시의 개념배열로 연락처 구현하면 이름 -> 이름 테이블에 선형 탐색 -> 그 위치에 해당되는 전화번호 테이블 참조인덱스에 이름 정보를 넣을 수 있게 하려면.해시 적용하면해시 함수를 사용해서 변환한 값을 인덱스로. -> 키를 해시 함수로 돌리면 인덱스가 나온다.O(N) -> O(1)해시 함수임이의 키를 해시 테이블의 인덱스로 변경.-> 테이블 크기가 N이라면 함수는 [0, N-1) 사이 값을 내야 함. 충돌이 적을수록 (동일한 인덱스) 좋은 해시 함수나눗셈법h(x) = x mod k (k는 소수!) -> 테이블 크기가 커지면 큰 소수가 필요함 (구하기 어렵다)곱셈법h(x) = (((x * A) mod 1) * mx는 키, A는 황금비. m은 최대 버킷의 갯수a / b = a / (a + b): 1.618.. 2024. 7. 27.
캘람 1.5.1 업데이트 로그 캘람 1.5.1 업데이트 로그UI 수정성능 개선 및 애니메이션 개선탁상시계 변경앱 아이콘 변경 2024. 7. 27.
240725 알바트로스 리마인더 컴포즈 개발 일지 초안. 위에는 캘린더. 하나 선택할 수 있지만 주간을 따로 표시해준다.그리고 아래에는 주간 캘린더. 이건 compose로 바꾸는 작업이 얼마 안 걸릴 것 같다. 2024. 7. 25.

티스토리툴바