- EffectiveSTL/Container . . . . 8 matches
* Associative Containers - set, multiset, map, multimap 등등
* vector가 좋다고 써있다. 잘 쓰자. 가끔가다 시간,저장공간 등등에 있어서 Associative Containers를 압도할때도 있다고 한다.
* vector 는 Sequence Container 니까 보통 Associative Container 들(주로 Map)보다 메모리낭비가 덜함. 그대신 하나 단위 검색을 할때에는 Associative Container 들이 더 빠른 경우가 있음. (예를 들어 전화번호들을 저장한 container 에서 024878113 을 찾는다면.? map 의 경우는 바로 해쉬함수를 이용, 한큐에 찾지만, Sequence Container 들의 경우 처음부터 순차적으로 좌악 검색하겠지.) --[1002]
* 양끝에서 insert, delete 하려면? Associative Containers는 쓰면 안된다.
* Search 속도가 중요하다면 Hashed Containers, Sorted Vector, Associative Containers를 쓴다. (바로 인덱스로 접근, 상수 검색속도)
* Associative container 일때 - remove쓰면 난리난다.(없으니깐--;) 또 제네릭 알고리즘 remove도 역시 안된다. 컨테이너가 망가질수도 있다.
=== Associative Container 일때 ===
- AcceleratedC++/Chapter7 . . . . 5 matches
= Chapter 7 Using associative containers =
|| '''연관컨테이너(Associative Container)''' || 요소들을 삽입한 순서대로 배열하지 않고, 요소의 값에 따라 삽입 순서를 자동적으로 조정한다. 따라서 검색알고리즘의 수행시 기존의 순차컨테이너 이상의 성능을 보장한다. ||
|| '''<map>''' || C++에서 제공되는 '''연관 배열(Associative Array)'''. 인덱스는 순서를 비교할 수 있는 것이면 무엇이든 가능하다. 단점으로는 자체적 순서를 갖기 때문에 순서를 변경하는 일반 알고리즘을 적용할 수 없다. ||
|| Associative Container in STL || 키 값이 <. == 연산으로 비교만 된다면 무엇이든 무관, 요소로의 접근 시간이 logn으로 커짐. 항상 정렬 상태를 유지 ||
STL의 Associative Container는 balanced self-adjusting tree(참고 WikiPedia:AVL_tree )구조를 이용하여서 연관 컨테이너를 구현했음.
- OperatingSystemClass/Exam2002_2 . . . . 3 matches
* If we add associative registers and 75 percent of all page-table references are found in the associative regsters, what is the effective memory time? (Assume that finding a page-table entry in the associative registers takes zero time, if the entry is there)
- AcceleratedC++ . . . . 1 match
|| ["AcceleratedC++/Chapter7"] || Using associative containers || ||
- AcceleratedC++/Chapter1 . . . . 1 match
초기화, end-of-file, buffer, flush, overload, const, associativity(결합방식), 멤버함수, 기본 내장 타입, 기본타입(built-in type)
- ComponentObjectModel . . . . 1 match
The COM platform has largely been superseded by the Microsoft .NET initiative and Microsoft now focuses its marketing efforts on .NET. To some extent, COM is now deprecated in favour of .NET.
- EffectiveSTL . . . . 1 match
=== 3. Associative Containers ===
- MoinMoinBugs . . . . 1 match
* Solve the problem of the Windows filesystem handling a WikiName case-indifferent (i.e. map all deriatives of an existing page to that page).
- ProgrammingLanguageClass/Report2002_2 . . . . 1 match
1. To identify a situation in which the “add” operator would not be associative;
- STL/Miscellaneous . . . . 1 match
* Associative container 일때 - remove쓰면 난리난다.(없으니깐--;) 또 제네릭 알고리즘 remove도 역시 안된다. 컨테이너가 망가질수도 있다.
- SharedSourceProgram . . . . 1 match
MS는 3년 전부터 `소스공유 이니셔티브'(Shared Source Initiative)라는 프로그램을 통해 협력업체들과 정부에 윈도 소스코드를 공개해왔다. 특히 최근 몇 년간 각 국 정부가 오픈 소스 진영으로 전환하는 것을 막기 위해, 정부와 특정 회사가 소스코드를 볼 수 있는 프로그램을 확대해왔다.
- Ubiquitous . . . . 1 match
유비쿼터스 컴퓨팅의 최종 목표는 '''‘고요한 기술’'''의 실현이다.('사라지는 컴퓨팅 계획(Disappearing Computing Initiative)')
- 새싹교실/2011/學高/5회차 . . . . 1 match
* operator precedence/associativity
- 서민관 . . . . 1 match
||데이터 마이닝 - 연관 규칙 분류기(Associative Rule based Classifier) : CPAR||
Found 14 matching pages out of 7540 total pages (5000 pages are searched)
You can also click here to search title.
