전체 글150 MIPS에 대해 (진행중) MIPS 컴퓨터 구조를 배우고 있는데 갑자기 MIPS라는 단어가 나와서 무엇인지 맥락을 알고 싶어서 일단 간략히 정리해보겠습니다. MIPS는 Microprocessor without Interlocked Pipeline Stages의 약자로, MIPS Technologies사가 개발한 RISC 아키텍처 기반의 마이크로프로세서입니다. MIPS 아키텍처는 32비트와 64비트 버전이 있으며, 대부분의 MIPS 프로세서는 리틀 엔디언 방식으로 바이트 순서를 처리합니다. MIPS 아키텍처는 RISC(Reduced Instruction Set Computing) 방식을 사용하여 명령어 세트를 간결하고 빠르게 유지합니다. 이를 위해 레지스터의 수를 늘리고 명령어의 수를 줄였으며, 이로 인해 명령어의 실행이 빨라졌습니.. 2023. 3. 15. Ethereum storage와 keccak-256 Ethereum의 한 가지 중요한 측면은 Keccak-256 해시 함수를 기반으로 하는 storage model을 가지고 있다는 것 입니다. 이더리움에서 각 smart contract는 계약 실행에 필요한 데이터를 저장하는 데 사용할 수 있는 자체 저장 공간을 가지고 있습니다. 저장 공간은 키와 값이 32바이트(256비트) 단어인 키-값 저장소로 구성됩니다. 값은 정수, 주소 또는 바이트 배열일 수 있으며 키는 계약 주소와 256비트 인덱스 값의 연결을 해싱하여 생성됩니다. Keccak-256 해시 함수는 여러 특징 때문에 이더리움 스토리지 시스템의 키를 생성하는 데 사용됩니다. 1. 단방향 함수이므로 해시 값에서 입력 메시지를 생성하는 것이 사실상 불가능합니다. 2. 고정 길이 출력을 생성하므로 스토리.. 2023. 3. 14. [C++] 백준 2407 - 조합 백준 2407 : 조합 난이도 : 실버 3 시간 : 30분 소요 문제 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 풀이 방법 이 문제에서는 2가지만 고려하면 된다. 1. 이항 계수의 성질 2. long long을 넘는 큰 숫자 다루기 3. 메모이제이션 이항 계수의 성질 이항계수의 성질 중 파스칼의 삼각형이 있다. 삼각형의 각 항은 위의 두 항을 더한 값이다. 예를 들어, 다음과 같은 파스칼의 삼각형이 있다. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 여기서 4C2 는 6이 된다. 이 파스칼 삼각형을 일반화하여 점화식을 유도하면 아래와 같다. n .. 2023. 3. 14. 관계대수에서 assignment 과 rename의 차이? 관계대수에서 assignment 연산과 rename 연산은 모두 튜플 릴레이션에서 사용되는 연산자입니다. 그러나 그들 간에는 중요한 차이점이 있습니다. 할당 연산 (Assignment operation) : 이 연산자는 주어진 릴레이션을 새로운 이름으로 복사하는 것입니다. 이 새로운 이름은 다른 쿼리에서 참조될 수 있습니다. 이 연산자는 릴레이션에 대한 참조를 만듭니다. 이름 바꾸기 연산 (Rename operation) : 이 연산자는 릴레이션의 열 이름을 바꾸는 것입니다. 이 연산자는 특정 열 이름을 새로운 이름으로 대체합니다. 이 연산자는 릴레이션의 내용을 변경하지 않습니다. 따라서, 할당 연산은 릴레이션 자체를 새로운 이름으로 복사하여 새로운 릴레이션을 생성하고, 이름 바꾸기 연산은 릴레이션의 열.. 2023. 3. 14. 이전 1 ··· 6 7 8 9 10 11 12 ··· 38 다음
