• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

algorithms

알고리즘: 버블 정렬

싱킹 정렬이라고도 하는 버블 정렬은 배열 또는 요소 목록을 반복하고 한 번에 두 요소를 비교하고 필요한 경우 교환하는 방식으로 작동하는 정렬 알고리즘입니다. 모든 요소가 제대로 정렬될 때까지 이 작업을 수행합니다. 이것이 버블 정렬의 핵심 개념입니다. 알고리즘은 각 요소가 적절한 위치에 올 때까지 한 번에 두 개의 요소를 검사하는 목록을 통해 이동합니다. 배열 또는 목록을 반복합니다. 루프를...

codenewbieprogrammingalgorithmscomputerscience

HeapSort는 빠른가요?

여러분, 오늘은 알고리즘으로 연습을 해보겠습니다. "현재 프로젝트에서 보고 싶은 알고리즘의 코드"시리즈의 2번째 게시물이 될 것입니다. 이 알고리즘의 가장 좋은 부분은 최악의 경우 최상의 경우와 동일한 시간이 필요하다는 것입니다 - O(n·log(n)) . 예를 들어 은 최상의 경우O(n·log(n))를 갖지만(3방향 파티션 및 동일한 키와 같은 일부 경우에는 O(n)가 있음) 최악의 경우는...

heapsortjavascriptalgorithmsprogramming

LeetCode - 2D 매트릭스 검색

문제 설명 m x n 정수 행렬 행렬에서 값 대상을 검색하는 효율적인 알고리즘을 작성합니다. 이 행렬에는 다음과 같은 속성이 있습니다. 각 행의 정수가 왼쪽에서 오른쪽으로 정렬됩니다. 각 행의 첫 번째 정수가 이전 행의 마지막 정수보다 큽니다. 문제 진술 출처: 예 1: 예 2: 제약: 설명 무차별 대입 방식 순진한 접근 방식은 매트릭스를 탐색하고 대상을 하나씩 검색하는 것입니다. 중첩된 f...

programmingjavascriptgoalgorithms

이진 검색 문제가 있는 Golang의 동시성

Go로 문제를 해결하는 것은 정말 재미있고 보람 있는 경험이 될 수 있습니다. 문제는 매우 간단합니다. 정렬된 배열이므로 이진 검색을 사용할 수 있습니다. 즉, 요소가 반복될 수 있습니다. 프롬프트는 다음과 같습니다. target에 대한 이진 검색 어레이를 "하위"및 "상위"로 분할 둘 다에 대한 이진 검색, 별도로 두 분할이 더 이상 대상을 찾지 못할 때까지 반복합니다 매우 간단합니다. 대...

concurrencyleetcodegoalgorithms

JS를 사용한 DFS/BFS

DFS란 무엇인가/구현하는 방법 BFS란 무엇인가/구현하는 방법 데이터 구조에 대해 알고 있습니까? 데이터 구조는 Array, Linked-List, Stack, Queue, Deck 등과 같이 데이터를 효율적으로 저장하기 위한 구조입니다. 그래프는 정점(노드, 데이터...)과 에지(포인터, 선, 링크..)로 구성된 데이터 구조 중 하나입니다. DFS는 가능한 한 깊은 노드를 방문합니다. s...

javascripttutorialalgorithmsprogramming

플러드 필(재귀)

문제의 목표는 주어진 이미지를 취하는 것입니다. 기본적으로 그래프의 1을 2로 바꿔야 합니다. 모든 1을 2로 바꾸면 수정된 이미지를 반환합니다. 먼저 이 그래프를 순회하려면 재귀를 사용할 수 있음을 인식해야 합니다. 이미지가 null이면 어떤 변환도 할 수 없다는 것을 알고 있습니다. sr은 행을 나타내고 sc는 열을 나타냅니다. 재귀 함수를 사용하려면 기본 사례라고 하는 함수에서 벗어나는...

javascriptrecursionalgorithmswebdev

정렬 알고리즘: JavaScript - 빠른 정렬 알고리즘🚀

목차 * 🤓 * 👉🏻 * 👨🏻‍🏫 * 🖖🏻 * 🛠 * 👩🏻‍💻 * 🤔 * 🙏 ⚡⚡⚡ 교육 시간! 이 시리즈의 시작부터 다양한 알고리즘에 대해 이야기하고 있습니다. 제 생각에는 알고리즘을 용어나 아이디어로 언급해야 합니다. 수학뿐만 아니라 컴퓨터 과학의 알고리즘은 일반적으로 일련의 문제를 해결하거나 계산을 수행하기 위해 잘 정의되고 컴퓨터로 구현할 수 있는 명령의 유한한 시퀀스입니다. 알고리즘...

javascriptalgorithmswebdevprogramming

JavaScript를 사용한 기본 데이터 구조 - 이진 트리 - 2부🚀

목차 * 🤓 * 0️⃣1️⃣ * ⭕ * 🔎 * 🔍 * 👨🏻‍💻 * 🙏 이미지에서 볼 수 있듯이 멤버 클래스 변수 값에 할당되는 값의 인수를 취하는 생성자가 있는 BSTNod(이진 검색 트리 노드) 클래스가 있습니다. 또한 왼쪽과 오른쪽에 각각 왼쪽 자식과 오른쪽 자식을 가리키는 두 개의 포인터가 있습니다. 카운터는 노드 값의 복제를 제어하는 데 사용됩니다. 예를 들어 트리의 노드와 동일한 값...

programmingjavascriptwebdevalgorithms

[알고리즘] 13 - 네트워크 지연 시간

이 문제는 Djikstra의 최단 경로 알고리즘에 대한 이해가 필요합니다. 이 문제는 최소 힙에 대한 이해가 필요합니다. 문제는 인접 행렬에 대한 이해가 필요합니다. BFS(Breadth-First-Search)에 대한 이해가 필요한 문제 알고리즘(Djisktra의 최단 경로)은 그리디 알고리즘이기 때문에 솔루션은 그리 복잡하지 않습니다. 이 문제에 접근하기 위해 고려할 수 있는 첫 번째 큰...

algorithms

Javascript로 유효한 코드 128 바코드 생성

유효한 Code 128 바코드를 생성하려면 몇 가지 규칙을 따라야 합니다. 표시하려는 문자 집합을 나타내는 시작 문자를 포함해야 합니다. 데이터 문자, 인코딩될 문자; 오류 검사를 위한 단일 문자인 체크섬; 마지막으로 바코드의 끝을 나타내는 정지 문자입니다. 에서 해당 문자(시작 및 중지)에 대한 자세한 지침과 인코딩하려는 데이터의 체크섬을 생성하는 방법을 찾을 수 있습니다. 대부분의 애플리...

code128barcodejavascriptalgorithms

알고리즘 파트-2 : 대괄호 검증

안녕 얘들아, 알고리즘 시리즈를 계속하자... 오늘은 유효한 대괄호 문제를 해결하는 방법을 보여 드리겠습니다. 이 문제를 먼저 논의해 봅시다. 이 문제에서 우리는 문자열 형태의 괄호를 받았습니다. 우리는 그것들이 유효한지 알아내야 합니다. 예시 솔루션을 살펴보겠습니다. 이 게시물이 도움이 되었기를 바랍니다. 감사합니다 ❤....

javaalgorithmssolutionproblem

알고리즘 part-1 : Next Greater Element 알고리즘

오늘 저는 알고리즘과 문제 해결에 관한 새로운 시리즈를 시작할 것입니다. 나는 그들의 솔루션에 대한 다양한 문제에 대해 게시 할 것입니다. 나는 자바를 프로그래밍 언어로 사용할 것이다. 오늘은 Java에서 다음으로 큰 요소 문제를 해결하는 방법을 보여 드리겠습니다. 이 문제에 대해 논의해 봅시다. 이 문제에서는 정수 배열이 주어집니다. 각 배열 요소의 정확히 다음 큰 요소를 찾아야 합니다. ...

algorithmssolutionjavaproblem

LeetCode - 버전 번호 비교

문제 설명 version1과 version2라는 두 개의 버전 번호가 주어지면 이를 비교하십시오. 버전 번호는 점 '.'으로 결합된 하나 이상의 개정으로 구성됩니다. 각 개정판은 숫자로 구성되며 선행 0을 포함할 수 있습니다. 모든 개정에는 적어도 하나의 문자가 포함됩니다. 리비전은 왼쪽에서 오른쪽으로 인덱스가 0이며 맨 왼쪽 리비전은 리비전 0이고 다음 리비전은 리비전 1입니다. 예를 들어...

programmingjavascriptalgorithmsgo

990. 평등 방정식의 만족 가능성

각 문자열 equations이 길이 equations[i]이고 두 가지 다른 형태 중 하나를 취하는 변수 간의 관계를 나타내는 스트링 배열 4이 제공됩니다. "xi==yi" 또는 "xi!=yi". 문자 변수 이름. 주어진 방정식을 모두 만족시키기 위해 변수 이름에 정수를 할당할 수 있는 경우 xi을 반환하고 그렇지 않은 경우 yi을 반환합니다. true false 1 <= equations....

algorithms

교차 전선

두 세트의 방향, 각 와이어에 대해 하나씩 각 단계는 네 방향 중 하나를 나타냅니다. 정확한 정보: 방문한 모든 좌표 캡처 내 작업 알고리즘에 대한 서면 설명 내 작업 알고리즘의 시각적 묘사 약간 벗어났습니다: 방문한 모든 좌표를 저장하는 데이터 구조 나는 정확했다 : 모든 방문한 좌표를 캡처 고맙게도 2020년과 2021년의 퍼즐은 비슷한 문제를 제기했습니다...그래서 저는 이 알고리즘 작...

adventofcodeprogrammingcomputersciencealgorithms

인접하지 않은 최대 트리 합계

이진 트리root가 주어지면 두 개의 정수가 상위에서 하위로 인접할 수 없는 경우 얻을 수 있는 정수의 최대 합계를 반환합니다. 제약: n ≤ 100,000 여기서 n는 root의 노드 수입니다. 입력 산출 설명 dfs + dp 시간: O(n) 공백: O(logn)...

100daysofcodecppalgorithmsprogramming

초보자를 위한 파이썬 자습

이것은 소프트웨어 개발의 세계에 대한 안내서입니다. Python 프로그래밍 언어를 사용하여 소프트웨어 개발에 관심이 있는 모든 사람을 위한 것입니다. 특정 장(숙련된 개발자용)을 읽거나 처음부터 끝까지 전체 과정을 진행할 수 있습니다. [X]...

githubbeginnersalgorithmspython

144. 이진 트리 선주문 순회

이 기사에서는 Leetcode ' ' 질문을 다룰 것입니다. 이 질문은 쉬운 질문으로 평가됩니다. Given the root of a binary tree, return the preorder traversal of its nodes' values. 질문 자체가 꽤 잘 설명되어 있습니다. 이진 트리에서 선주문 깊이 우선 검색을 수행해야 합니다. 새 노드를 방문할 때마다 root에 array ...

leetcodejavascriptalgorithmstutorial

22가지 JavaScript 캔버스 필터(Instagram과 유사) #SmartHack

여기요! 오늘 우리는 ImageData에 익숙하지 않은 경우 JavaScript로 캔버스에서 읽고 쓸 수 있는 "ImageData"에 저장된 빨강, 녹색, 파랑 및 알파에 대한 색상 값을 보간하여 색상 보정에 대해 자세히 알아봅니다. 캔버스 2D 컨텍스트 이 분야에서 우리와 함께 계속하려면 필요한 것들을 모으는 것이 좋습니다... 이라는 이름의 React.JS에서 이미지 편집 소프트웨어를 빌...

javascriptalgorithmsopensourceprogramming

센서 부스트

Intcode 컴퓨터에서 실행되는 Intcode 프로그램 여기서 각 정수는 opcode, 매개변수 모드 또는 더 큰 명령어 내의 매개변수를 나타냅니다 test mode를 사용하여 내 컴퓨터 이 시리즈의 이전 기사(2일, 5일, 7일차)에서는 해당 지점까지 배운 규칙을 요약합니다. 지금까지 내 Intcode 컴퓨터는 다음 규칙을 이해합니다. 매개변수 모드0,1 하나의 새로운 opcode: 9 ...

adventofcodeprogrammingcomputersciencealgorithms

슬롯으로 Python 클래스 속도 향상

특수 속성 을 사용하면 예상 결과와 함께 객체 인스턴스가 가질 것으로 예상되는 인스턴스 속성을 명시적으로 지정할 수 있습니다. 메모리 공간 절약. 부모 클래스가 거부하고 __slots__를 선언하는 경우 거부 및 __weakref__ 생성. 클래스에서 객체를 만들 때 객체의 속성은 __dict__라는 사전에 저장됩니다. 객체 생성 후 동적으로 새 속성을 생성할 수 있습니다. 객체의 __dic...

codingalgorithmsdatastrucutrepython

두 개의 정렬된 연결 목록 병합

각각 N 노드와 M 노드로 구성된 두 개의 정렬된 연결 목록이 주어집니다. 작업은 목록(제자리)을 모두 병합하고 병합된 목록의 헤드를 반환하는 것입니다. Input: Two lists of N and M nodes are provided However, number of nodes are not the game changing factor, one can execute the operatio...

datastructuressolutionprogrammingalgorithms

N-바디 문제

쉬운 부분(희망합니다): 위치 추출 또 다른 쉬운 부분: total energy of the system 계산 쉬운 부분(희망?): 위치 추출 정규식 없이: 정규식 사용: 성냥<x=2, y=-10, z=-7> : \w= 일치 x= , y= , z= 각 달의 위치에 대해 x,y,z 위치와 관련된 세 가지 일치 항목의 동일한 목록을 얻습니다. 속도 계산 및 위치 업데이트 방법 이해 각 달에는 3...

adventofcodeprogrammingcomputersciencealgorithms

파스칼의 삼각형

아래에서 어떻게 생겼는지 볼 수 있습니다 .. 우선 "1"로 시작하고 두 번째 행을 "1 1"로 시작하면 위 행의 두 요소를 합하면 다음 행의 모든 요소(1 제외)를 명확하게 볼 수 있습니다. (i.e., 1+1=2, 1+2=3, 1+3=4) 그리고 이 규칙으로 우리는 n 행의 파스칼 삼각형을 만들 수 있습니다. [ ] n이 행 번호이고 k가 열 번호인 공식을 사용하여 각 값을 얻을 수 있도...

cppcodenewbiealgorithmsprogramming

슬라이딩 윈도우 기법

슬라이딩 윈도우 기술은 프로그램 속도를 늦추는 일부 중복 계산을 줄이는 데 사용됩니다. 시간 복잡도를 O(n^2)에서 O(1) 공간 복잡도로 O(n)으로 줄일 수 있습니다. 우선 시간 복잡도와 O(1) 공간 복잡도를 줄입니다. 그래서 예를 들어 이해합시다 .. 따라서 우리는 배열에서 k개의 연속 정수의 최대 합을 찾고자 합니다. 하지만 위 프로그램의 시간복잡도는 O(nk) 무차별 접근 위의 ...

codenewbiealgorithmscomputerscienceprogramming

산소 시스템

대신 몇 가지 예제 입력 명령과 결과 출력 명령이 시뮬레이션됩니다 인코드 컴퓨터: 7라운드! 알고리즘 잊어버리기: 시뮬레이터 구축으로 바로 이동 시뮬레이터가 경로를 공개했습니다! 인코드 컴퓨터: 7라운드! 라운드 5와 달리 로봇의 경로는 로봇이 서 있는 지면의 상태뿐만 아니라 내 지시에 따라 달라집니다 입력 규칙: 출력 규칙: 단일 출력: 0,1,2 중 하나 산소 시스템에서! 알고리즘 잊어버...

adventofcodeprogrammingcomputersciencealgorithms

다세계 해석

다음을 나타냅니다. 터널 지도 @는 입구 . s는 열린 공간입니다 # s는 벽 A-Z는 도어 a-z는 해당 대문자 도어 의 잠금을 해제하는 키입니다. 수동 또는 알고리즘 방식으로 해결할 수 없습니다 하지만 게임으로 만들 수 있습니다! 수동으로 또는 알고리즘으로 해결할 수 없습니다. 아마도 내 퍼즐 입력이 예제와 동일한 범위인 경우: 20x20 영역 내에서 10개 미만의 키와 문 그러나 내 퍼...

adventofcodeprogrammingcomputersciencealgorithms

간단한 Mark-Sweep Garbage Collector를 Zig로 포팅

이 게시물은 프로그램의 몇 가지 부분을 설명하지만 읽기를 적극 권장하는 을 정의할 수 없습니다. 예를 들어 이 프로젝트의 지속적인 통합을 위해 Zig가 설치되는 방법은 다음과 같습니다. 즉시 사용할 수 있는 Vim은 Zig의 편집자로서 충분히 잘 작동하지만 경험은 다소 실망스럽습니다. Go와 마찬가지로 매우 편리하여 코드 형식에 대해 걱정할 필요가 없습니다. 나는 코딩할 때 자주 저장하는 경...

zigctoolingalgorithms

2D 배열에서 요소의 좌표 찾기

먼저 일련의 좌표를 정의합니다: let coords = {x: -1, y: -1} ; 우리는 배열에 음수 좌표가 없다는 것을 알고 있기 때문에 반환된 객체에 음수 값이 있는 경우 오류가 발생했음을 알 수 있습니다. 이제 일치 항목을 찾으면 coords 변수에 좌표를 저장합니다. 그러나 실패한 항목을 찾으면 false 를 반환합니다. 우리의 경우에는 true가 계속 찾도록 대상과 일치하지 않는...

typescripttutorialalgorithms
이전 기사 보기

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more