본문 바로가기

전체 글

(64)
TIL) 블룸필터(Bloom filter)와 SPV #블룸필터(Bloom filter) - probabilistic search filter - BitArray로 구성되고 비암호화 해시함수인 crc, murmur, md5를 사용함 - 확률적으로 찾기 때문에, 속도가 빠르면서 메모리 사용량도 적은 장점이 있지만 false positive 오류 발생하기도 함 #false positive 오류 - K: 해시함수 갯수 - M: BitArray 크기 - N: elements 총 갯수 - false positive는 M과 N이 작을수록, K가 클수록 발생할 확률이 높아짐. #Usecase of 블룸필터 - SPV node 운영 - 컨텐츠 추천: 유튜브, 구글 #SPV(Simplified Payment Verification) node with 블룸필터 - SPV는 ..
Programmers: 신고 결과 받기 with JS 1시간 정도 고민했는데 결국 못풀었다. level1 부터 이렇게 막히다니 앞으로가 걱정이 되지만 계속해보자 function solution(id_list, report, k) { var answer = []; // 중복 값 제거 = 여러번 신고한거 제거 var valid_report = []; for(int i = 0; i{ report_list[user] = [] //key로 userid를 value로 빈 배열을 가지는 객체 }) report.map((user)=>{ const [user_id, report_id] = user.split(' ') if(!report_list[report_id].includes(user_id)){ report_list[report_id].push(user_id) } })..
TIL) 스마트 컨트랙트 실습 with 노마드 코더 본 컨텐츠는 노마드 코더 유튜브를 참고하여 작성하였습니다. 과정 1) repository 생성 2) 프로젝트 폴더 생성(npm init) 3) 필요한 패키지, 플러그인 다운로드 4) smart contract 작성 5) all that node 통해서 이더리움 테스트넷과 연결 6) deploy -- artifacts, cache 폴더 생성 7) contract와 communication 하는 함수 작성 배운내용 - npm init 활용 - 터미널에서 plug in 여러개 동시에 다운받는 법 - smart contract 작성 방법 - all that node 통해서 이더리움 테스트넷과 연결하는 방법 - smart contract deploy하는 방법 더 공부할 내용 - hardhat.config 관련 j..