728x90
반응형
자료구조 | 알고리즘/탐색(Brute Force)2023. 12. 31. 01:22[알고리즘] 원하는 조건 내에서 탐색 알고리즘

직접 원하는 조건을 만족하는 탐색을 작성할 수 있다. https://hgu-can.tistory.com/entry/C-find-vs-findif-%EC%B0%A8%EC%9D%B4%EC%A0%90 [C++] find vs find_if 차이점알고리즘 문제 풀다가 급 궁금해져서 찾아본 find와 find_if의 차이점 1. find, find_if 둘 다 algorithm 헤더에 정의되어 vector 안에 특정 값이 존재하는지 찾아주는 함수입니다. 하지만 find는 찾고자 하는hgu-can.tistory.com예를들면 pair로 저장된 vector에서 first와 second 모두 target보다 큰 값만 원할 때 직접 사용자 비교 함수를 정의하여 넣어줄 수 있다.https://pangtrue.tistory..

2023. 12. 31. 01:15[C++] STL tuple

보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 해주세요.

STL(Standard Library)2023. 12. 31. 01:07[C++] STL algorithm 조건 지정자

algorithm 메소드의 세 번째 인자는 사용자 정의 함수로 쓸 수 있다. sort의 경우 생략하면 자동으로 오름차순 정렬하기도 하지만 사용자가 정렬이나 find조건을 커스텀하는 경우에는 직접 조건을 지정해 주어야 한다. comp함수가 참조값으로 전달되던 호출로 직접 전달되던 두 인자는 위치가 바뀌어서 첫 번째 인자가 b, 두 번째 인자가 a가  된다.다음 예시를 보자.먼저 일반적인 내림차순, 오름차순 정렬이다. 이제 조건을 더 추가해 보자.짝수가 홀수보다 앞에오도록 하기홀수끼리는 오름차순, 짝수끼리는 내림차순 정렬하기#include#includeusing namespace std;int arr[] = { 1, 4, 2, 5, 8, 7, 6, 10, 9 };bool comp(int a, int b) {..

2023. 12. 30. 17:44애드 훅

보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 해주세요.

[알고리즘] 비트마스킹
자료구조 | 알고리즘/심화 알고리즘2023. 12. 30. 17:44[알고리즘] 비트마스킹

이번 포스팅에서는 비트마스킹에 대해 다루겠습니다. 비트마스킹을 이해하려면 비트에 대한 기본적인 이해가 필요합니다. 따라서 비트연산, 이진수의 표현과 변환 방법, 부분집합에 대해 이해가 선행되어야 합니다. 일반적으로 C++의 헤더에는 비트마스킹의 여러 기능을 지원합니다. 하지만 비트연산을 통해 직접 구현할 줄 알아야 합니다. 따라서 이번 포스팅에서는 직접 구현하고 원리를 알아보는 것을 위주로 다룹니다. 1. 개념 비트마스킹이란? 컴퓨터로 처리하는 모든 정보는 0과 1의 이진수로 이루어져 있습니다. 비트마스킹은 이진수의 비트 표현을 이용하여 자료구조(주로 집합)를 표현하는 기법입니다. 0은 해당 비트에 원소가 없음을, 1은 해당 비트에 원소가 있음을 나타냅니다. 예를 들어 10진수 14를 이진수로 변환하고 ..

[알고리즘] (최단 경로) 다익스트라 알고리즘
자료구조 | 알고리즘/심화 알고리즘2023. 12. 30. 17:43[알고리즘] (최단 경로) 다익스트라 알고리즘

[목차] 1. 다익스트라 알고리즘이란? 알고리즘 알고리즘 원리 구현 O(n²) O(ElogE) 알고리즘 분석 의의 다익스트라는 일종의 그리디 이다. 왜? 매 순간 다음 정점을 선택할 때 가중치가 최소인 정점을 선택하기 때문이다. 하지만 그리디의 특성상 부분 최적해가 전체의 최적해를 보장해야 위의 선택이 합리적이라고 할 수 있다. 그렇다면 매 순간 최소 가중치를 가진 정점을 선택하면 항상 최소가 보장될까? 직관 이를 귀류법으로 증명해보자. 반례 [원시적인 다익스트라 알고리즘] #include #include #include #define F first #define S second using namespace std; typedef pair PII; int V, E, st, en; int d[10001];..

기타2023. 12. 30. 14:47프론엔드사이트

https://www.daleseo.com/html-global-attributes/ HTML에서 자주 쓰이는 전역 속성 Engineering Blog by Dale Seo www.daleseo.com

카테고리 없음2023. 12. 30. 14:42티스토리 홈페이지꾸미기

https://rorobong.tistory.com/39 [티스토리] 표 내부 폰트 설정 변경 안녕하세요 로로봉입니다 : ) 이전 포스팅에서는 티스토리 코드블럭의 폰트를 설정하는 방법을 알아보았었습니다. 이번에는 표를 그렸을 때 폰트 크기가 생각보다 크게 설정되어 표 내부의 폰 rorobong.tistory.com

728x90
반응형
image