Next-BlockChain

선택정렬이란? https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC#:~:text=%EC%84%A0%ED%83%9D%20%EC%A0%95%EB%A0%AC(%E9%81%B8%E6%93%87%E6%95%B4%E5%88%97%2C%20selection,%EA%B0%99%EC%9D%80%20%EB%B0%A9%EB%B2%95%EC%9C%BC%EB%A1%9C%20%EA%B5%90%EC%B2%B4%ED%95%9C%EB%8B%A4. 선택 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값..

Programming Language/Go 2023. 2. 13. 23:00

ERC-20(Ethereum Request for Comment20) ERC-20은 Ethereum Request for Comment20의 약자를 뜻하며 ERC 제안서의 일련번호다. ERC-20은 이더리움 블록체인 네트워크에서 정한 표준 토큰 스펙으로 EIPs에서 관리하는 공식 프로토콜이다. 이더리움 호환에 필요한 모든 요구사항을 충족시키는 표준은 ERC-20으로 간주한다. ERC-20 토큰은 이더리움과 교환할 수 있고 이더리움 지갑으로 전송이 가능하다. ERC20에 대한 표준 문서 링크 ERC-20: Token Standard eips.ethereum.org 환경 설정 Ganache 환경설정 1. 다음 링크에서 환경에 맞게 다운로드를 해줍니다. https://trufflesuite.com/ganach..

Programming Language/Solidity 2023. 2. 13. 22:39

소크라테스 회상록, 변론 – 크세노폰 (17/304) 도서관에 갔을 때 소크라테스의 변론을 찾았는데 "소크라테스 회상록"으로 같이 묶인 책들이 보였다. 플라톤은 알고 있었지만크세노폰이라는 사람은 몰랐다. 호기심과 무식함으로 소크라테스 회상록과 소크라테스의 변론으로 쓰인 책을 선택했다. 그리고 한 장씩 읽었는데, 첫 장에서는 소크라테스의 억울한 죽음에 대해서, 그가 신들에 대해 불경하지 않았다는 증거를 서술한 내용을 읽었다. 이후에는 상대방이 제대로 어떤 주제에 대해 알고 있는지 물어보는 소크라테스의 질문들을 읽었는데 논쟁보다는 질문을 받은 사람이 스스로 모르는 것을 캐치할 수 있게 대화를 유도하는 방식이 대단하다고 생각했다. 소크라테스 회상록, 변론 – 크세노폰 지음 / 오유석 옮김 (42/304) 책 ..

독서/독후감 2023. 2. 13. 15:22

최대 힙(Max 힙이란 무엇일까요?) 최대 힙은 최대 트리면서 완전 이진 트리입니다. 최대 트리 : 각 노드의 키값이 자식노드가 있다면 자식의 키값보다 크거나 같은 트리 완전 이진 트리 : 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리, 자식노드가 반드시 2개 이하인 트리 참고: https://juhee-maeng.tistory.com/94 [자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap) 힙(Heap) 최대 힙(Max Heap) 최소 힙(Min Heap) 1. 최대 힙(Max Heap) 최대 트리(Max Tree)는 각 노드의 키(Key)값이 (자식 노드가 있다면) 그 자식의 키(Key)값보다 작지 않은(=크거나 같은) 트리이다. 최대 힙(Max H juhee-ma..

Programming Language/JavaScript 2023. 2. 13. 13:55

퀵 정렬이란? https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데 ko.wikipedia.org 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속하고 n개의 데이터를 정렬할 때 최악의 경우에는 O(n^2)번의 비교를 수행하고 평균적으로 O(n log n)번의 비교를 수행한다. go로 구현하는 quickSort 이번 quickSort에서도 지난번 bubbleSort2와 마찬가지로 난수를 생성해서 배열에 넣..

Programming Language/Go 2023. 2. 12. 22:36

버블정렬이란? https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC 버블 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} ko.wikipedia.org 원소의 이동이 거품처럼 수면위에 올라온다고 해서 붙여진 이름이다. 시간 복잡도는 O(n^2)으로 느린 편이다. 기초적인 개념은 위와 같다. go로 구현하는 bubbleSort2 지난번 포스팅에서 bubbleSort를 했으나 그 때는 정..

Programming Language/Go 2023. 2. 12. 20:11

보간 검색은 정렬된 배열의 값이 균일하게 분산되는 인스턴스에 대한 이진 검색보다 개선된 것입니다. 이진 검색은 항상 중간 요소로 이동하여 검사합니다. 한편, 보간 검색은 검색되는 키의 값에 따라 서로 다른 위치로 이동할 수 있다. 다음은 보간 검색 알고리즘을 사용하여 정수 배열에서 요소를 검색하는 Go 프로그램의 소스 코드입니다. 출력은 배열에 요소의 위치를 나타냅니다. package main import "fmt" func interpolationSearch(array []int, key int) int{ min, max := array[0], array[len(array) -1] low, high := 0, len(array)-1 for { if key < min{ return low } if key..

Programming Language/Go 2023. 2. 11. 22:03

요구되는 사전 지식과 보면 좋을 포스팅 지분증명에 대한 개념입니다. https://next-block.tistory.com/entry/%EC%A7%80%EB%B6%84%EC%A6%9D%EB%AA%85-PoS 지분증명 (PoS) PoS(지분 증명 합의 알고리즘) PoS(지분 증명)은 Proof of Stake의 약자로 암호화폐를 보유하고 있는 지분율에 비례하여 채굴을 할 수 있게 해주는 합의 알고리즘입니다. 지분 증명(PoS)는 네트워크 참 next-block.tistory.com https://next-block.tistory.com/entry/Go%EC%96%B8%EC%96%B4%EB%A5%BC-%EA%B8%B0%EB%B0%98%EC%9C%BC%EB%A1%9C%ED%95%9C-%EB%B8%94%EB%A..

Programming Language/Go 2023. 2. 11. 20:22