ubiquitous4g 1

Programming Languages/C

57건
[WSA] Visual Studio에서 inet_ntoa( ) 대체하기
문제점 Visual Studio에서 권장하지 않는 함수들( 'scanf', fopen', 'strcpy') 사용시 Warning C4996 경고가 발생한다. 소켓 프로그래밍의 경우, inet_ntoa( ) 함수 사용시 IPv4만 지원해 해당 경고가 발생한다. inet_ntoa 뜻: network-to-address, 비트 단위 IP 주소를 문자열 주소값으로 변환한다. n = network : 비트 단위 IP 주소값 + 빅 엔디언 (네트워크는 비트 단위로 통신한다.) a = address : 문자열 단위 IP 주소값 + 리틀 엔디언 해결책 1. Visual Studio 경고를 무시 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) 2. inet_..
2021.09.08
[WSA] WinSock 실행 흐름
소켓 통신 프로그래밍 API / 클래스 설명 제공 기능 OS/PL Unix Socket API 네트워크 표준 API TCP, UDP 등 다양한 네트워크에 사용 Unix(Ubuntu, Redhat..) Win WinSock2 API Socket API 윈도우 버전 Window(C/C++) C# .NET Sockets WinSock2 API C# 버전 Window(C#) TcpClient Sockets 클래스 내재됨 TCP, UDP 전용 TcpListner UdpClient 윈도우 소켓 실행 흐름 WSA(WinSock API) WSAStartup( ) : winsock 초기화 : 반드시 프로그램에서 요구하는 winsock 버전을 명시하고, 라이브러리 초기화를 진행해야 한다. #include int WSASt..
2021.09.07
16 셸 정렬
셸 정렬이란? : 단순 삽입 정렬의 장점을 살리고 단점 보완 : 정렬 횟수는 증가하지만, 전체적인 요소 이동 횟수 감소 단순 삽입 정렬의 특징 복잡도 O(n^1.25) 불안전
2021.09.04
15 단순 삽입 정렬
단순 삽입 정렬이란? : 선택한 요소를 알맞은 위치에 삽입하는 작업 반복 단순 정렬(버블, 선택, 삽입) 의 시간 복잡도는 O(n^2) 효율이 좋지 않다.
2021.09.04
14 단순 선택 정렬
단순 선택 정렬이란? : 가장 작은 요소부터 알맞은 위치로 정렬하는 알고리즘 불안전한 정렬 : 중복시 위치가 변한다.
2021.09.04
13 버블 정렬, 칵테일 정렬
버블 정렬: 이웃한 두 요소의 비교, 교환을 반복해 정렬 패스(Pass): 비교, 교환 작업 버블 정렬 구현 교환 횟수는 비교 횟수 = (n - 1) + (n - 2) + 1 = n(n - 1) / 2 의 절반인 n(n - 1) / 4 swap 함수 안에서 값의 이동이 3회 발생하므로 평균 3n(n - 1) / 4 버블 정렬 개선안(1) 버블 정렬 개선안(2) 칵테일 정렬 이 배열은 맨 앞 요소(9) 때문에 빠른 시간 안에 정렬 작업을 마칠 수 없다. 그래서 패스의 방향을 교대로 바꾸는 방식(칵테일 정렬)을 사용한다. /*--- 양방향 버블 정렬(칵테일 셰이커 정렬) ---*/ void shaker(int a[], int n) { int left = 0; int right = n - 1; int last..
2021.09.04
12 정렬이란?
정렬(Sorting)이란? : 특정 핵심 항목(key)의 대소 관계에 따라 데이터의 집합을 일정한 순서로 만드는 작업 : 정렬을 통해 검색을 빠르게 할 수 있다. 오름차순(Ascending), 내림차순(Descending) 안정성(Stable)이란? : 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것 정렬 알고리즘의 핵심 요소 : 교환, 선택, 삽입 내부 정렬, 외부 정렬 : 내부 정렬(Internal Sorting) - 정렬할 모든 데이터가 하나의 배열에 저장 할 있는 경우 : 외부 정렬(External Sorting) - 정렬할 데이터가 너무 많아서, 하나의 배열에 저장 할 수 없는 경우
2021.09.02
11 8퀸 문제
8퀸 문제란? : 서로 공격 할 수 없도록 8개의 퀸은 8x8 체스판에 놓는 문제 1. 8 x 8 체스판, 64칸 에 8개의 퀸을 놓을 수 있는 조합 2. [규칙1] 각 열에 1개씩 배치 3. [규칙2] 각 행에 1개식 배치 3. [규칙3] 대각선 겹침 해결
2021.09.02
10 하노이의 탑
하노이의 탑(Top of Hanoi) 1. 하노의 탑 룰 2. 하노이의 탑 그룹핑 - 작은 문제로 분해 3. 하노이의 탑 그룹핑 룰 - 작은 문제의 반복 4. 하노이의 탑 구현
2021.09.02
1 2 3 4 ··· 7
공지사항
카테고리
업데이트
인기 글
최근댓글
태그
mariadb 삭제 윈도우 db mysql 방화벽 2진법과 서수 if 코드 구조 mariaDB 외부 접속 MariaDB Connector MK293KH/A 네이버 적립 C++ connector pointer reference 인터넷 속도 단위 리틀 엔디안과 빅 엔디안 A2449 io stream #define HAVE_STRUCT_TIMESPEC fgets( ) 개행('\0')과 NULL 처리 M1 독 바로 보기 우분투 디스코드 2진수 실수 표현 우분투 독 비활성화 윤성우의 열렬 TCP/IP 소켓 프로그래밍 C2027 정의되지 않은 형식 'timespec' socket programming MariaDB Connector/C++ C networking 몬트레이 Shift Space 우분투 독 에러 if(0) 윈도우 timespecs fputc( ) 네이버 맴버쉽 계산 mysql 외부 Ip 네이퍼 적립 계산 실제 인터넷 속도 littem endian listen() MK293KE/A 몬트레이 한영 전환 알고리즘이란 네이버 포인트 적립 계산 C# 메서드 네이버 제휴 카드 적립 window mysql c 알고리즘 mariadb 재설치 puts( ) fputs( ) How to show/hide the macOS Dock instantly if(false) c# 클래스 이진수 음수표현 2진수와 Byte mariadb 외부접속 독 속도 조절 m1 윈도우 단축키 네이버 맴버쉽 적립 포인터와 참조 m1 Shift space 버퍼란 ubuntu c언어 버퍼 M1 Parallels Ubuntu QT db 방화벽 if 가독성 리턴 0 이유 맥 독 반응 속도 M1 Parallels Ubuntu QT install return 0 성공 이유 m1 페러렐즈 단축키 소켓 효과적인 if 코드 이진수 실수표현 네이버 제휴 통장 적립 맥북 독 반응 m1 매직 키보드 네이버 페이 결제 socket networking M1 dock speed 빅엔디안 connect() Magic Keyboard with Touch ID 실제 저장 용량 MariaDB 방화벽 Visual Studio에서 inet_ntoa( ) 경고 stream buffer 오류 C2011 'timespec': 'struct' 형식 재정의 우분투 qt 스트림 버퍼 2진법과 기수 2진수 음수 표현 M1 dock db 외부접속 m1 페러렐즈 윈도우 맥 단축키 표준 입출력 스트림 Apple Silicon Mac용 터치아이디 탑재형 매직 키보드 - 미국 영어 (MK293KE/A) socket 고정 소수점 c언어 스트림 스트림과 버퍼
«   2024/05   »
일 월 화 수 목 금 토
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 31

티스토리툴바