Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- hdfs
- BFS
- 백준
- 시뮬레이션
- JPA
- ES6
- Transaction
- datanode
- database
- SQL
- Algorithm
- EventScheduler
- 프로그래머스
- Spring
- ACID
- procedure
- S3
- MVC
- wrapper class
- 우선순위큐
- namenode
- boto3
- priorityqueue
- spark
- greedy
- bigdata
- BIT연산
- Parquet
- MySQL
- 구현
Archives
- Today
- Total
목록Algorithm (1)
IT 개발일지
[Algorithm] Bit 연산
Bit연산을 하는 이유- 컴퓨터에서는 자료를 표현하기 위해 1bit를 활용하며, 1bit는 0 또는 1로 나타난다.- 이렇게 작은 bit를 활용하여 보다 효율적인 알고리즘을 구현할 수 있다. 1. 자료 저장과 집합 표현 용이- 예를 들어 1~32번 사람이 존재하고, A는 {1, 3, 5, 10}, B는 {2, 3, 5, 31} 번과 친구 관계를 맺는다고 하자. 이때 1. A와 B의 모두와 친구인 사람? 2. A 또는 B와 친구인 사람?과 같은 문제를 풀 때, 반복문으로 풀 수 있지만 친구 관계를 0 또는 1로 표현하는 Bit-Masking을 함으로써 쉽게 할 수 있다. 2. 데이터 압축 및 값의 효율적인 비교- 두 문자열A, B를 비교할 때는 문자열의 길이 만큼 시간복잡도가 걸린다.- 이때, 사용하..
카테고리 없음
2024. 6. 16. 23:48