«algorithms» 태그된 질문

알고리즘의 실행 시간을 분석하고 싶다고 가정 해 봅시다. 때때로 우리는 입력 크기가 n 일 때 알고리즘의 실행 시간을 찾고 싶다고 말하고 최악의 경우 O (n)으로 표시합니다. 때로는 알고리즘 / 알고리즘 의 예상 시간 을 찾아야한다고 말하는 서적 / 논문을 볼 수 있습니다. 또한 때때로 평균 작동 시간 이 사용됩니다. "예상 …

17 algorithms  terminology  performance  complexity 

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . Java에 대한 두 번째 코스를 밟고 있습니다. 우리는 데이터 구조에 들어가고 있습니다. 나는 링크 된 목록에서 과제를 …

17 algorithms  data-structures 

이미지를 흐리게 처리하는 알고리즘이 있기 때문에 이미지의 일부를 인식 할 수 없으므로 알고리즘을 반전시키고 이미지보다 일부를 흐리게 처리 할 수 ​​있습니까? 가까운 미래에도 이미 그렇게 할 수있는 프로그램이 있습니까?

17 algorithms  graphics 

기술적으로이 두 단어 사이에 차이점이 있습니까? 아니면 두 단어를 서로 바꿔서 사용할 수 있습니까? 둘 다 문제를 해결하는 데 따르는 논리적 단계를 설명합니다. 그렇지 않습니까? 그렇다면 왜 우리는 두 단어가 같은 말을하려고합니까? 또는 동의어가 아닌 경우 차별화하는 단어는 무엇입니까? 어떤 상황에서 단어 의사 코드와 단어 알고리즘을 사용해야합니까?

17 algorithms  terminology  pseudocode 

누구든지 업무에서 NP 완료 또는 NP 어려운 문제 (휴리스틱 또는 차선책을 찾는 등)를 정기적으로 해결하는 실제 사례가 있습니까? 예약, 계획, VLSI 설계 등에서 발생한다는 것을 알고 있지만 오늘날 정기적으로 수행하는 프로그래머 또는 엔지니어를 고용하는 주요 산업에 대한 아이디어를 얻으려고합니다. 예를 들어, 전문 지식이나 라이브러리를 개발해야한다면, 프로그래밍 최적화의 일부로이를 사용할 수있는 …

17 algorithms  optimization 

Constant Time (O (1))에서 추가 및 무작위 제거를 허용하는 RandomQueue를 작성해야합니다. 내 첫 번째 생각은 배열이 인덱스를 통해 지속적으로 액세스하기 때문에 일종의 Array (ArrayList를 선택)로 백업하는 것이 었습니다. 문서를 살펴보면 ArrayLists의 추가가 Amortized Constant Time으로 간주된다는 것을 알았습니다. 추가에는 기본 배열의 재 할당이 필요하기 때문에 O (n)입니다. Amortized Constant Time과 …

16 algorithms  complexity 

큰 O 표기법에 관한 한 가지 측면에 대해 혼란 스럽기 때문에이 질문을하고 있습니다. Frank Carrano의 Java 로 데이터 구조 및 추상화 책을 사용하고 있습니다. "알고리즘 효율성"장에서 다음 알고리즘을 보여줍니다. int sum = 0, i = 1, j = 1 for (i = 1 to n) { for (j = 1 …

16 algorithms  big-o 

잠재적으로 겹치는 숫자 범위 목록을 병합 (분할)하는 좋은 방법을 찾고 있습니다. 이 문제는이 질문과 매우 유사합니다. 겹치는 날짜 범위를 분할하는 가장 빠른 방법 및 기타 여러 가지. 그러나 범위는 정수 일뿐 만 아니라 Javascript 또는 Python 등에서 쉽게 구현할 수있는 괜찮은 알고리즘을 찾고 있습니다. 데이터 예 : 솔루션 예 : …

16 javascript  algorithms  python 

일부 (최소한 Mono 및 .NET) 가비지 수집기는 자주 스캔하는 단기 메모리 영역과 덜 자주 스캔하는 보조 메모리 영역을 가지고 있습니다. 모노는 이것을 보육원이라고 부릅니다. 어떤 객체를 폐기 할 수 있는지 알아 내기 위해 루트, 스택 및 레지스터에서 시작하여 모든 객체를 스캔하고 더 이상 참조되지 않는 모든 객체를 폐기합니다. 내 질문은 …

16 algorithms  garbage-collection 

저는 이미지 처리를 처음 접했고 현재 버킷 채우기 기능이있는 페인트 같은 응용 프로그램을 만들고 있습니다. 그러나 버킷 채우기에 가장 적합한 알고리즘이 무엇인지 알 수 없습니다. 이 사이트 에서 찾은 예를 구현 했지만 사용자가 동일한 색상으로 이미 버킷으로 채워진 영역을 버킷 채울 때 무한 루프 문제가 발생했습니다. 나는 현재 왼쪽, 오른쪽, …

16 algorithms 

방금 Dev-Days 의 Jon Skeet (Tony the Pony) 프레젠테이션을 보고있었습니다 . "문자열 역전 함수 작성"이 인터뷰 101을 코딩하고 있지만 실제로 모든 지역화 및 모든 문자열 유형에서 작동하지 않는 일반적인 문자열 역기능을 작성할 수 있는지 확실하지 않습니다. 입력 문자열이 ASCII, UTF8, UTF16 (고정 및 가변 길이)인지 여부를 감지하는 것 외에도 Jon이 …

16 algorithms  strings  unicode  localization 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이것은 상당히 일반적인 질문입니다. 나는 약간의 Perl과 Python을 알고 있으며 프로그래밍에 대해 더 깊이 배우고 싶을 때 응용 프로그램과 웹 사이트 개발을 …

16 learning  algorithms 

다음은 일부 데이터 마이닝과 정교한 알고리즘으로 해결할 수 있다고 생각되는 질문이지만 방법을 잘 모르겠습니다. 사용할 데이터 소스 및 적용 할 알고리즘에 대한 모든 의견을 환영합니다. 배경 : 저는 루마니아-헝가리 인으로 폴란드-우크라이나어를 가진 아기를 기대하고 있으며 우리가 정착하고자하는 국가에 대해 마음을 놓지 않았습니다. 예상 할 수 있듯이, 주어진 이름을 선택하는 것이 …

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

문제는 다음과 같습니다. 간단한 엔터티 E 세트가 있으며 각 태그 세트 T가 부착되어 있습니다. 각 엔티티에는 임의의 수의 태그가있을 수 있습니다. 총 엔터티 수는 거의 1 억 개이며 총 태그 수는 약 5000입니다. 따라서 초기 데이터는 다음과 같습니다. E1 - T1, T2, T3, ... Tn E2 - T1, T5, T100, …

16 algorithms  optimization 

임의의 수학적 표현을 생성하고 평가하기 위해이 아이디어를 머리에서 돌고 있습니다. 그래서 테스트하기 위해 코딩하기 전에 샷을 제공하고 알고리즘을 정교하게하기로 결정했습니다. 예: 다음은 무작위로 생성하려는 표현식 예입니다. 4 + 2 [easy] 3 * 6 - 7 + 2 [medium] 6 * 2 + (5 - 3) * 3 - 8 [hard] …

16 algorithms