전체 글48 [자료구조] 해시테이블(Hash Table) 정리 및 예제 해당 포스팅은 'Hello Coding 그림으로 개념을 이해하는 알고리즘' 도서를 개인공부하면서 정리한 내용입니다. 소스코드는 도서, 깃허브, 출판사 제공파일을 참고하였습니다. 깃허브 링크는 하단에 남겨두었습니다. | 해시 테이블이란? 해시 테이블은 해시함수와 배열 이용해 나타낸 자료구조 입니다. (1차원)배열은 배열 한 원소에 한 개의 값만 저장할 수 있지만, 해시 테이블의 배열은 한 배열에 여러 개의 원소를 저장할 수 있도록 연결리스트(linked list)를 이용합니다. 즉, 배열과 연결리스트로 구성된 복합 자료구조입니다. 파이썬에서의 해시테이블 역할: 딕셔너리 파이썬에서 해시테이블은 딕셔너리로 표현할 수 있습니다. 딕셔너리는 키(key)와 값(value)로 구성된 자료구조 입니다. 이때 해시 함수.. 2022. 1. 9. [알고리즘] 퀵 정렬(Quick Sort) 정리 및 예제 해당 포스팅은 'Hello Coding 그림으로 개념을 이해하는 알고리즘' 도서를 개인공부하면서 정리한 내용입니다. 소스코드는 도서, 깃허브, 출판사 제공파일을 참고하였습니다. 깃허브 링크는 하단에 남겨두었습니다. | 문제 배열을 퀵 정렬을 이용하여 오름차순으로 정렬하라. | 해결 1.pivot 기준값 설정 2.두개의 하위 배열로 분할 -배열을 기준 원소보다 작은 원소의 배열, 기준원소보다 큰 원소의 배열 3.하위 배열을 재귀적으로 퀵정렬 함수 호출 | 퀵정렬에 필요한 개념 및 주의점 1.리스트 병합 +, extend(), sum() 중 여기서는 +를 이용한 병합을 진행. return quicksort(less) + [pivot] + quicksort(greater) 이때 pivot은 pivot = ar.. 2022. 1. 6. [알고리즘] 선택정렬 (Selection Sort) 정리 및 예제 | 문제 배열을 작은 정수에서 큰 정수 순서로 정렬하는 코드입니다. | 해결 방법 1. findSmallest(): 배열에서 가장 작은 원소를 찾는 함수를 구현한다. (여기서 정렬하지 않는다.) 2. selectionSort(): 새 배열에 가장 작은 원소를 추가하는 정렬 함수를 구현한다. (여기서 정렬을 한다.) 주의할 점 findSmallest() 메소드 for i in range(1, len(arr)): 범위 1~ (arr크기-1) (1)range()의 매개변수에는 정수 타입만 올 수 있다. -range(arr) 타입이 맞지 않아 TypeError발생 -TypeError: 'list' object cannot be interpreted as an integer (2)(1, len(arr))에서 1로.. 2022. 1. 5. [암호화폐 지갑] Bifrost Wallet(바이프로스트 지갑) 만드는 방법 암호화폐 지갑은 Bifrost 지갑 만드는 방법에 대해 알아보겠습니다. 원하시는 부분 클릭 시 바로 이동됩니다. 1.참고사항 2.Bifrost 지갑이란? 3.설치 방법 [1] 참고사항 -플레이 스토어에서 앱을 다운 시 꼭 리뷰와 별점이 동일한지 보고 다운받으세요. -비슷한 앱을 사칭해서 암호화폐를 탈취하는 앱들이 있습니다. -21.11.29 기준으로 Bifrost Wallet 의 리뷰는 4.5, 1만회 이상 다운로드 입니다. 작성자가 Bifrost 지갑 설치한 이유 송버드 위임 -다른 하드월렛 지갑으로 신청할 수 있지만, 바이프로스트 지갑의 위임절차가 간편하기 때문 -최근에 DAO Flare(DFLR), Canary Dollar(CAND), Best FTSO NFT Points(NFTP)를 지원하기 때문.. 2021. 11. 29. [입출금] 비트루(Bitrue)에서 Bifrost(바이프로스트)지갑으로 송버드(SGB) 입금하는 법 (송버드 구매방법) 비트루에서 Bifrost 지갑으로 송버드(SGB) 전송하는 방법을 알아보겠습니다. 원하시는 부분 클릭하시면 바로 이동됩니다. [1] 참고사항 1.작성자의 Bifrost 지갑 사용이유 2.송버드 구매 방법 &위임 사전 과정 [2] 입금 방법 [1]참고사항 -Bifrost 지갑이 설치된 상태에서 진행해주셔야 합니다. -비트루(Bitrue)거래소에 가입되었고, KYC인증이 완료된 상태에서 진행해주셔야합니다. -작성자는 송버드(SGB)를 이용하여 지갑간 전송을 했습니다. 1.작성자의 Bifrost 지갑 사용이유 -송버드 위임 -플레어 네트워크 스테이킹 및 nft 활용 등 2.송버드 구매 방법 & 위임 사전 과정 1.업비트에서 리플 구매 (비트루 회원가입) 2.업비트에서 비트루로 리플 전송 3.비트루에서 송버드 .. 2021. 11. 29. [위임] 송버드(SGB)를 FTSO 업체 위임하고 이자로 송버드(SGB) 받는 법 송버드 위임하는 방법에 대해 알아보겠습니다. 과정이 이전 에어드랍 보다 복잡하지만, 할 수 있습니다. 원하시는 부분 클릭 시 바로 이동합니다. [1]참고사항 0.사전 준비사항 1.송버드 구매 가능 거래소 2.FTSO란? 3.위임(Delegation)이란? 4.Provider 간 경쟁 시 얻을 수 있는 혜택 5.위임후 리워드로 송버드 받을 수 있는 기간 6.Flare FTSO 리워드 비율(%) 확인 하는 사이트 7.송버드 위임 큰 흐름(신청 방식) 8.주의사항 [2]위임 순서 (신청방법) [1]참고사항 -송버드 위임까지 필요한 과정을 0.사전 준비사항에 순서대로 정리했으니 해당 과정을 확인해주세요. 0.사전 준비사항 1.업비트, 비트루 거래소 회원가입된 상태 2.Bifrost 지갑 설치 및 생성된 상태 3.. 2021. 11. 29. 이전 1 2 3 4 ··· 8 다음
