컴퓨터 과학

컴퓨터 과학의 학생, 연구원 및 실무자를위한 Q & A

2
변수와 포인터의 차이점은 무엇입니까?
OO와 함수형 프로그래밍의 차이점을 설명하는 기사를 읽는 동안 함수 포인터를 발견했습니다. 컴퓨터 과학 학위 (2003 년)를 마치고 얼마 동안 지났기 때문에 메모리를 새로 고칠 포인터를 찾았습니다. 포인터는 메모리 주소에 대한 참조를 포함하는 변수입니다. 그러한 데이터가 존재하는 경우 해당 메모리 주소에 포함 된 데이터를 가리키는 것으로 간주 할 수 있습니다. 또는 …
1
이진 색인 트리가있는 범위 업데이트 + 범위 쿼리
범위 쿼리 및 범위 업데이트를 처리하기 위해 이진 색인 트리 (fenwick tree)를 수정하는 방법을 이해하려고합니다. 다음과 같은 출처를 찾았습니다. http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/Tutorial-Range-Updates-in-Fenwick-Tree http : //apps.topcoder.com/forums/? module = Thread & threadID = 756271 & start = 0 & mc = 4 # 1579597 그러나 모든 것을 읽은 후에도 두 번째 이진 색인 …
1
두 개의 재귀 호출로 재발 관계 해결
나는 그것이하지 않을 것이라는 조건 퀵의 최악의 경우 런타임을 공부하고 매우 의 정의를 변화시키는 불균형 파티션을 아주 . 이렇게하려면 런타임 가 퀵 정렬이 항상 일부 분수 에서 요소는 왼쪽 파티션에 있고 은 오른쪽 파티션에 있습니다 ( 중앙에 요소, 피벗을 남김 ).T(n,p)T(n,p)T(n, p)0&lt;p≤120&lt;p≤120 < p \leq {1\over 2}⌊p(n−1)⌋⌊p(n−1)⌋\lfloor{p(n-1)}\rfloor⌈(1−p)(n−1)⌉⌈(1−p)(n−1)⌉\lceil(1 - p)(n - …
1
이 기능이 왜 계산 가능한가?
내 교과서는 말합니다 : "우리는 함수를 정의합니다 f:N→Nf:N→Nf\colon \mathbb{N}\to\mathbb{N} 다음과 같이 : f(1)=2f(1)=2f(1)=2 과 f(i+1)=2f(i)1.2f(i+1)=2f(i)1.2f(i+1)=2^{f(i)^{1.2}}. 주어진 참고nnn우리는 쉽게 찾을 수 있습니다 O(n1.5)O(n1.5)O(n^{1.5}) 숫자를 시간 iii 그런 nnn 사이에 끼어있다 f(i)f(i)f(i) 과 f(i+1)f(i+1)f(i+1)" 우리가 실제로 쉽게 찾을 수 있다고 스스로를 설득하는 방법 iii 에 O(n1.5)O(n1.5)O(n^{1.5})시각? 같이fff 재귀 적으로 정의됩니다. 우리는 계산해야한다고 …
5
뒤집을 수있는 방법으로 digraph를 무 방향 그래프로 변환
가역적 인 방법으로 digraph (지향 그래프)를 방향이없는 그래프로 변환하는 알고리즘을 찾고 있습니다. 즉, 방향이없는 그래프가 주어지면 digraph를 재구성 할 수 있어야합니다. 나는 이것이 더 많은 정점을 가진 무 방향 그래프를 희생시킬 것이지만 나는 신경 쓰지 않는다는 것을 이해합니다. 이것을하는 방법을 알고 있거나 참조를 제안 할 수 있습니까? 미리 감사드립니다. 업데이트 …
2
자체 프로그래밍 언어 컴파일
저는 컴퓨터 과학 학생입니다. 고유 한 프로그래밍 언어 (명령이 거의없는 기본 언어)를 만들고 싶습니다. 구문 분석기를 수행하는 방법을 알고 있습니다. 이미 Perl에서 수행했습니다. 기사에서 컴파일러에 대해 읽은 것은 컴파일러 자체입니다. 예를 들어 C 컴파일러는 C로 작성되었습니다. 어떻게 가능합니까? 나는 내 자신의 언어를 만들 수 있지만 어떻게 그것을 실행할 수 있는지 …
2
코크의 정리 증명
배경 본인은 Coq의 도움을 스스로 배우고 있습니다. 지금까지 나는 Yves Bertot의 Coq를 서둘러 읽었습니다 . 이제 저의 목표는 자연수에 관한 몇 가지 기본 결과를 증명하고 소위 나누기 알고리즘으로 마무리하는 것입니다. 그러나 그 목표를 향한 길에 약간의 어려움이 있습니다. 특히, 다음 두 가지 결과는 처음에 상상했던 것보다 Coq에서 증명하기가 더 어렵다는 …
1
다이어그램에서 교차 모서리 수를 줄이는 방법은 무엇입니까?
다이어그램 편집기에서 작업하고 있습니다. 다이어그램 은 커넥터 ( 가장자리 )에 연결된 2D 모양 ( 노드 )을 표시 합니다. 노드를 선택하면 "해제" 되는 작업을 추가하고 싶습니다 . 가능한 경우 교차 가장자리 수를 줄이기 위해 위치를 조정합니다 (가장자리를 구부림 포인트로 그려야하는 경우에도 괜찮습니다). . 따라서 ( 토폴로지 ) 그래프 임베딩과 해당 노드의 …
3
멀티 프로그래밍과 멀티 태스킹의 차이점
멀티 프로그래밍과 멀티 태스킹을 명확하게 구분하기가 어렵습니다. 나의 주요 출처는 Wikipedia 였지만 WP 기사는 평판이 좋지 않은 출처 (대학 교수와 같은)와 약간 상충되는 것으로 보입니다. WP를 읽으면서 멀티 프로그래밍 은 프로세스가 I / O를 기다릴 때 컨텍스트 전환을 통해 CPU 처리량을 증가시키는 기본적인 방법입니다. 멀티 프로그래밍은 프로그램이 적시에 실행될 것이라는 …
5
효율적인 알고리즘은 무엇입니까?
점근 적 행동의 관점에서 "효율적인"알고리즘은 무엇입니까? 그 시점에서 선을 그리는 표준 / 이유는 무엇입니까? 개인적으로, 나는 과 같은 와 같이 내가 순전히 "sub-polynomial"이라고 부르는 것이 효율적이고 는 "비효율적"입니다. 그러나 나는 모든 다항식 순서가 효율적인 것으로 들었습니다. 추론은 무엇입니까?에프( n ) = o (엔2)f(n)=o(n2)f(n) = o(n^2)엔1 + ϵn1+ϵn^{1+\epsilon}Ω (엔2)Ω(n2)\Omega(n^2)
3
수학 / CS 표기법 사전 찾기
수학 및 CS 논문에 사용되는 현기증 나는 기호 배열이 있습니다. 그러나 많은 사람들이 한 곳에서 거의 가르치지 않는 기본적인 친숙 함을 가정합니다. 특히 CS 관점에서 다음과 같은 사전을 찾고 있습니다. 모든 기본 수학 기호를 나열하고 의미와 예를 제공합니다. 때로는 동등한 방식으로 사용되는 기호에 대해서도 이야기합니다. 일반적인 초보자 실수가 있습니다. 사전에서 …
3
이진 트리의 최소 높이가 왜
Java 클래스에서는 다양한 유형의 컬렉션의 복잡성에 대해 배우고 있습니다. 곧 우리는 이진 트리에 대해 이야기 할 것입니다. 이 책은 이진 트리의 최소 높이가log2( n + 1 ) − 1log2⁡(n+1)−1\log_2(n+1) - 1자세한 설명은 제공하지 않습니다. 누군가 이유를 설명 할 수 있습니까?
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.