728x90 반응형 CS18 알고리즘 문제 풀이 코드 정보 사이트 만들기 백준 온라인 저지를 통해 알고리즘 학습을 진행하던 와중, 랭킹에서 singun11라는 분의 프로필을 보게 되었고, 프로필에 있는 백준.코드.kr라는 프로젝트를 접하게 되었습니다. 해당 프로젝트에는 singun11님이 푸신 문제들의 번호와 언어에 대한 코드들을 볼 수 있는 사이트였고, 해당 프로젝트에서 영감을 얻어 나도 한번 만들어보자는 생각을 가지게 되어 프로젝트를 시작하였다. 저는 이전에 JAVA를 주로 활용하여 알고리즘 문제를 풀었었고, 게임 서버 개발자가 되고 싶다는 생각에 C++로 잠깐 알고리즘 문제를 푼적이 있습니다. 현재는 Rust로 꾸준히 문제를 풀고 있어, 1문제에 대하여 여러 언어들로 푼 기록이 있어 어떻게 구성할까 하다가, 하나에 문제에 Java, C++, Rust 3가지 언어에 대한 .. 2026. 1. 24. FTP 통신 dataConnectionport 지정하기 FTP 통신에는 능동 모드(Active Mode), 수동 모드(Passive Mode)가 존재합니다.능동 모드의 경우 20번 포트와 21번 포트를 통해서 데이터 전송이 이루어 집니다.수동 모드의 경우, 20번 포트와 랜덤 포트(1024 ~ 65536 중 택 1)를 통하여 데이터 전송이 이루어집니다. 여기서 수동 모드의 경우, 랜덤 포트를 지정할 수 없을까요? 그렇다면 특정 몇개의 포트만 오픈해야 하는 경우에는 어떻게 해야할까요? FTPServer 외부 라이브러리를 통하여 확인해보면, 데이터 전송마다 스레드를 사용하게 됩니다. 그리고 테스트를 진행해보면, 데이터 크기가 아무리 많아도 1 ~ 100개의 스레드만 사용하게 되죠. 즉, 스레드의 개수는 Passive Mode에서 client가 포트를 사용하는 개.. 2024. 12. 30. ShiftOr 알고리즘 이번 시간에는 ShiftOr이라는 근사 문자열 매칭 알고리즘에 대하여 이야기해보고자 합니다. unix 계열의 agreap이라는 명령어에서 사용하고 있습니다.https://en.wikipedia.org/wiki/Agrep agrep - WikipediaFrom Wikipedia, the free encyclopedia agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991,[1] for use with the Unix operating system. It was later ported to OS/2, DOS, anden.. 2024. 7. 28. Two-Way String-Matching에 대하여 오늘은 KMP 방식과 Boyer-Moore의 방식을 조합하여 양방향으로 탐색하는 Two-Way String Matching Algorithm에 대하여 알아보도록 하겠습니다. python 3.10에서 적용한 이후 약 25배가량의 엄청난 효과를 보았다고 알려진 알고리즘 입니다.C의 strstr의 하위 문자열 함수를 구현하는데에도 사용되어져 있습니다. 찾고자 하는 문자열이 앞에 있는 경우개수 / 문자열 길이 / 패턴 길이kmp(s)boyer-moore (s)rabin-karp (s)two-way String Macthing (s)100,000 / 2,000 / 107.926154.06316.30524.87610,000 / 5,000 / 100.96616.5241.7982.69 찾고자 하는 문자열이 뒤에 있는 .. 2024. 7. 21. 이전 1 2 3 4 5 다음 728x90 반응형
