C Sharp

알고리즘 -C#

교육 목적으로 C#에서 구현 된 모든 알고리즘

이 저장소는 C#에서 구현 된 다양한 알고리즘 모음입니다. 알고리즘은 컴퓨터 과학, 수학 및 통계, 데이터 과학, 기계 학습, 엔지니어링 등의 다양한 주제에 걸쳐 있습니다. 구현 및 관련 문서는 교육자 및 학생에게 학습 리소스를 제공하기위한 것입니다. 따라서 동일한 목표에 대해 하나 이상의 구현을 찾을 수 있지만 다른 알고리즘 전략과 최적화를 사용합니다.

알고리즘 목록

• 알고리즘

  • 암호화
    • 패딩
      • ISO 10125-2 패딩
      • ISO 7816-4 패딩
      • x9.32 패딩
      • TBC 패딩
      • PKCS7 패딩
    • 소화
      • ASCON HASH DIGEST
      • MD2 다이제스트
  • 데이터 압축
    • 버로우 휠러 변환
    • 허프만 압축기
    • Shannon-Fano 압축기
  • 인코더
    • 시저
    • Vigenere
    • 언덕
    • nysiis
    • Soundex
    • 페이 스텔
    • 블로우 피쉬
  • 그래프
    • 최소 스패닝 트리
      • Prim의 알고리즘 (인접 매트릭스)
      • Kruskal의 알고리즘
    • 폭이 넓어졌습니다
    • 폭이 넓어졌습니다
    • Depthfirstsearch
    • Dijkstra 최단 경로
    • Floydwarshall
    • 코라 주
  • 배낭 문제
    • 순진한 솔버
    • 동적 프로그래밍 솔버
    • 분기 및 바운드 솔버
    • iheuristicknapsacksolver
  • 선형 대수
    • 거리
      • Chebyshev
      • 유클리드
      • 맨해튼
      • Minkowski
    • 고유 값
      • 전원 반복
  • 모듈 식 산술
    • 중국의 나머지 정리
    • 확장 된 유클리드 알고리즘
    • 모듈 식 곱셈 역수
  • 숫자
    • 순수한
    • 산술없이 추가
    • 분취 량 합계 계산기
    • 우호적 인 숫자 검사기
    • 천장
    • 분해
      • Lu 분해
      • 얇은 단수 벡터 분해
    • 바닥
    • 가장 큰 일반적인 구분
      • 유클리드 GCD
      • 이진 GCD
    • 채권 차압 통고
      • 시험 부서 요인화
    • 모듈 식 지수
    • 시리즈
      • MacLaurin 시리즈
    • 가우스-조던 제거
    • Binomialcoefficient
    • 계승
    • 키이스 번호 검사기
    • 의사 옆
    • 자기애 적 번호 검사기
    • 완벽한 큐브 체커
    • 완벽한 번호 검사기
    • 완벽한 사각 체커
    • 오일러 방법
    • 클래식 런지 쿠타 방법
    • Miller-Rabin 원시 점검
    • KrishnamurthynumberChecker
    • 자동 모성 번호
    • 조세푸스 문제
    • 뉴턴의 제곱근 계산
    • SoftMax 기능
  • 추천 시스템
    • 공동 작업 필터링
  • 검색
    • A- 스타
    • 이진 검색
    • Boyermoore 검색
    • 빠른 검색
    • Fibonacci 검색
    • 보간 검색
    • 점프 검색
    • 선형 검색
    • 재귀 이진 검색
  • 정렬
    • 비교
      • 이진 삽입 정렬
      • BOGO 정렬
      • 버블 정렬
      • 칵테일 정렬
      • 빗 정렬
      • 사이클 정렬
      • 교환 정렬
      • 힙 정렬
      • 삽입 정렬
      • 정렬을 병합하십시오
      • 팬케이크 정렬
      • 빠른 정렬
        • 세 피벗의 중앙값
        • 미들 포인트 피벗
        • 임의의 피벗
      • 선택 정렬
      • 쉘 정렬
      • 팀 정렬
      • 단순화 된 TIM 정렬
    • 외부
      • 정렬을 병합하십시오
    • 정수
      • 계산 정렬
      • 버킷 정렬
      • radix 정렬
    • 끈
      • MSD radix 정렬
  • 셔플러
    • Fisher-Yates Shuffler
  • 시퀀스
    • A000002 Kolakoski
    • a000004 0
    • A000005 디바이저 수
    • A000008은 변경합니다
    • A000010 Euler 's totient
    • A000012 모든 것
    • A000027 자연
    • A000032 루카스 번호
    • A000040 프라임
    • A000045 피보나치
    • A000079 전력 2
    • A000108 카탈로니아 인
    • A000120 1의 계산
    • A000124 중앙 다각형 수
    • A000125 케이크 번호
    • A000142 FACTOREAR
    • A000213 Tribonacci 번호
    • A000215 Fermat 번호
    • A000288 Tetranacci 번호
    • A000290 사각형
    • A000292 사면체 번호
    • A000578 큐브
    • A000720 Primepi
    • A001146 부울 기능 수
    • A001462 Golomb 's
    • A001478 음성 정수
    • A002110 원시 번호
    • A002717 성냥개비 삼각형 배열
    • A005132 Recaman 's
    • A006577 '3N+1'수에 도달하기위한 수 1 단계
    • A006862 유클리드 번호
    • A006879 숫자 수에 따른 프라임 수
    • A006880 10의 전력에 의한 프라임 수
    • A007318 이항
    • A007395 모든 TWO
    • A010051 바이너리 프라임 상수
    • A010701 모든 3 개
    • A011557 전력 10
    • A057588 Kummer 번호
    • A019434 Fermat Primes
    • A181391 밴 에크
  • 스택
    • 다음에 더 큰 요소
    • 균형 잡힌 괄호 체커
    • 리버스 스택
  • 끈
    • 유사
      • 코사인 유사성
      • damerau-levenshtein 거리
      • 해밍 거리
      • 자로 유사성
      • Jaro-Winkler 거리
      • 최적의 문자열 정렬
    • 패턴 매칭
      • 비트 톱 패턴 매칭
      • 순진한 문자열 검색
      • 라빈 카프
      • 보이어 무어
      • Knuth – Morris – Pratt 검색
      • 와일드 카드 패턴 매칭
      • z- 블록 하위 문자 검색
    • 가장 긴 연속 캐릭터
    • 팔린 드롬 검사기
    • 문자열의 모든 순열을 얻으십시오
  • 다른
    • Fermat Prime Checker
    • Eratosthenes의 체
    • Luhn
    • int2binary
    • 지리 위치
    • 만델 브로트
    • 코흐 눈송이
    • RGB-HSV 변환
    • 홍수 채우기
    • 파레토 최적화
    • 가우스 최적화
    • 결정 컨볼 루션
    • 웰 포드의 차이
    • 줄리안 부활절
    • 폴라드의 rho
    • 지리적 위치 해시
    • 지오 펜싱
    • 삼각 측량 알고리즘
  • 문제
    • 안정적인 결혼
      • 게일 캡리
      • 수용자
      • 제안자
    • n- 큐
      • 역 추적
    • 동적 프로그래밍
      • 동전 변경
      • Levenshtein 거리

• 데이터 구조

  • 비트 어레이
  • 타임 라인
  • 세그먼트 나무
    • 세그먼트 트리
    • 세그먼트 트리 곱셈
    • 세그먼트 트리 업데이트
  • 이진 검색 트리
  • 희생양 나무
  • 펜윅 트리 (또는 이진 색인 트리)
  • AA 트리
  • AVL 트리
  • 빨간색 나무
  • 스택
    • 배열 기반 스택
    • 목록 기반 스택
    • 대기열 기반 스택
  • 더미
    • Min-Max 힙
    • 이진 힙
    • 피보나치 힙
    • 페어링 힙
  • 확률 론적
    • 블룸필터
    • 카운트 한 스케치
    • 하이퍼 로글 로그
  • 대기줄
    • 배열 기반 큐
    • 목록 기반 큐
    • 스택 기반 큐
  • 링크 된 목록
    • 단일 링크 된 목록
    • 이중 링크 된 목록
    • 건너 뛰기 목록
    • 원형 연결된 목록
  • 그래프
    • 인접성 매트릭스를 통한 가중치 지향
  • 분리 세트
  • 정렬 목록
  • 역 지수
  • 롤링되지 않은 링크 목록
  • 시도합니다
  • 해시 가능
  • 은닉처
    • 가장 자주 사용되는 (LFU) 캐시
    • 최근에 사용 된 (LRU) 캐시

프로젝트 업데이트 : .NET 8 마이그레이션

최신 기술을 최신 상태로 유지하려는 지속적인 노력의 일환으로 프로젝트를 .NET 8으로 마이그레이션했습니다.이 업그레이드는 .NET 생태계의 최신 기능과 개선으로 프로젝트를 향상시킵니다.

새로운 요구 사항

• 이 프로젝트를 구축하고 실행하려면 .NET 8 SDK가 필요합니다.
• 개발 도구가 .NET 8과 호환되는지 확인하십시오.

프로젝트 구축

• .NET 8 SDK가 설치된 상태에서 표준 dotnet build 명령을 사용하여 프로젝트를 구축 할 수 있습니다.
• 기존 빌드 스크립트는 .NET 8 SDK를 수용하도록 업데이트되었습니다.

실행 테스트

• 포괄적 인 단위 테스트 제품군은 .NET 8과의 호환성을 보장합니다.
• 평소와 같이 dotnet test 명령을 사용하여 테스트를 실행하십시오.

기여

이 저장소에 기쁨으로 기여할 수 있습니다. 이 저장소의 디렉토리 구조 및 전반적인 코드 스타일을 중단하고 자세한 내용은 기고 가이드 라인을 참조하십시오. 질문을하거나 무언가를 제안하고 싶다면 문제를여십시오.