노력과 삽질 퇴적물

[이미지 출처: jkfran.com] ▷ 파트1  알고리즘? / 정렬 / 탐색 ▼ 파트2    1. 그래프  1) 개념 2) 순회  3) 최소 신장 트리(MST)  4) 최단 경로  5) 네트워크 플로 문제  2. 동적 프로그래밍  1)  개념 2) 최장 공통 부분 수열 3) 행렬의 연쇄적 곱셈 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포스팅보다는 개인적인 노트정리입니다.// 💬 이 주석은 자체적인 언어(?)로 해석/재구성한 메모다.② 참조 서적중 초판이 1994년 이고 2020년 이후에도 개정판이 나온거 같은데 그걸로 봐도 되지 않을까 싶지만 제가 가지..

[이미지 출처: jkfran.com] ▼ 파트1  1. 알고리즘?  1)  개념 2) 수도코드(pseudocode) 3) 분석과 효율  2. 정렬  1)  O(n²)급→선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬 2) O(n·logn)급→퀵 정렬, 합병 정렬, 힙 정렬 3) O(n)급→계수 정렬, 기수 정렬, 버킷 정렬  3. 탐색(search)  1)  개념 2) 기본형 3) 트리 탐색→이진 탐색 트리, 2-3-4트리, B-트리, 레드-블랙 트리 4) 해시테이블→해시함수, 충돌 해결 ▷ 파트2  그래프 / 동적 프로그래밍 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포..

목차 1. 주요 진법 진수 변환, 정수 진수 변환, 소수점 진수 간의 변환 2. 정수 부호가 없는 정수 부호화-크기 1의 보수 2의 보수 3. 실수와 초과 표기법 주요 개념 계산법 미분류 1. 주요 진법 -> "컴퓨터에 저장할 수 있는 최소의 데이터 단위로서 비트(bit: binary digit)가 있다. 비트는 0과 1로 구성되는데, 여기서 0과 1은 수치적인 의미가 아니라 단순한 기호에 불과하다. 즉, 두가지 상태중에서 각각의 상태를 표현하기 위한 기호" (p.15, 컴퓨터과학개론, 2021) -> 컴퓨터의 모든 명령은 워드(word)단위 일지라도 컴퓨터에서 숫자를 표현하는건 결국 2진수. 16진수는 주소값 표기에서 많이 보긴 했어도 8진수는 무엇에 쓰길래 예제등 주요 진법에 포함되는건가 해서 봤더니..

목차 (1) 이론 (2) TCP (3) 소켓 * 주요 참조자료상, 닷넷 기반 TCP/IP, UDP입니다. 1. 이론 1) TCP > TCP클라이언트와 TCP Listener 클래스가 사용된. 2) UDP > 연결지향인 TCP와 달리, UDP는 속도를 중시한 처리가 중요한 프로토콜. * TCP클라이언트/Listener 클래스와 UDP클라이언트 클래스는 내부적으로 소켓 클래스 사용하고, 소켓 클래스는 low-level 소켓 프로그래밍 지원. * 해당 포스팅에서는 UDP 예시는 생략. 2. TCP 1) 클라이언트 사이드 > 인코딩/디코딩 절차상, 예제의 문자열뿐 아니라 이미지같은 미디어 전송도 가능. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..

목차 (1) 기본 문법 (2) 이벤트, 비동기 0. 필요한 파일 파일명 예시경로 VS 2019 [#다운로드] > 16.3 이상 (기본경로) .NET Core 3.0 [#다운로드] (기본경로) * 해당 포스트는 C# 8.0기반이며, VS 업데이트는 16.8.6입니다. * 해당 포스트는 JAVA/파이썬 같은 다른 프로그래밍 언어를 알고 있는걸 전제로 생략되는 부분이 있습니다. 1. 문법 1) 상수류 > 상수 선언시 static불가[#MSDN] 1 2 const int LIMIT_I = 100;//JAVA에서는 final readonly int m_LIMIT; //멤버변수에서 선언, 초기화는 클래스 생성자에 cs 2) 배열 > C#에서는 참조 타입 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1..

* 비쥬얼 스튜디오 2017+윈도우10과 실물Mac 기준으로 진행하는 Xamarin(자마린) 설치입니다. 크로스 플랫폼: Xamarin(자마린) 앱 개발 (1)크로스 플랫폼: Xamarin(자마린) 앱 개발 (2)크로스 플랫폼: 자마린 설치 번외, VS2017 0. 필요한 파일 * NDK, android-sdk의 경우, 비쥬얼 스튜디오를 통한 설치로도 할수 있기때문에 해당 부분은생략이 가능합니다. 파일명예시 경로 Visual Studio Community [#for win] [#for Mac] (설치 기본경로) Xamarin Forms Player [#] Android용 에뮬레이터 (해당사항 없음) > 윈도우7&OS X, Xamarin Android Player> 상위 OS, Visual Studio E..

1. C# Duality [#net] [#github] 2D Game Development Framework Duality is a modular 2D game engine that provides its own visual editor. It's highly extensible, written entirely in C# and backed by OpenGL. - OpenRA [#net] [#github] provides a common platform for rebuilding and reimagining classic 2D and 2.5D RTS games (the OpenRA mods) it can be used as a general purpose RTS game engine. - MonoGame..