데이터 구조 가 프로그램 에서 의 실현 및 표현 형식

데이터 구조의 구축
데이터 구조의 구축 은 자신 이 가지 고 있 는 개인 구성원 변수 와 구조 함수 가 이러한 구성원 변수 에 대한 할당 에 의존 합 니 다.

class Node:
    def __init__(self, value, next=None):
        self.value = value
        self.next = next

Decision tree

Decision Tree: 공간 에 대한 궁 거 입 니 다.

tree: 재 귀 할 가능성 이 높 습 니 다. 재 귀 에 관련 된 이상 다음 과 같은 두 가 지 를 주의해 야 합 니 다.

재 귀 탈퇴 조건 은 먼저 밝 혀 야 한다

.

중간 에 있 는 한 가지 문제 만 구성 해 야 한다. 예 를 들 어 나무 (뿌리 노드, 왼쪽 나무, 오른쪽 나무) 의 경우 나머지 는 재 귀 구조

에 맡 겨 야 한다.

0 - 1 가방 문제 부터 동적 기획 에 이 르 기 까지 동적 기획 으로 0 / 1 가방 문 제 를 풀기 위해 2 분 의 Decision Tree 를 구성 했다.이 Decision Tree 는 프로그램 에서 의 표현 이 혼연일체 이 며 결코 억 지 스 러 운 것 이 아니다.

without_i = fastMaxVal(i-1, w, v, c, m)
with_i = v[i] + fastMaxVal(i-1, w, v, c-w[i], m)
                    #               
m[(i, c)] = max(with_i, without_i)

사전 과 hash
통계 파일 에 단어 가 나타 난 횟수:

## Python
from collections import defaultdict

words = defaultdict(int)

with open(fileName) as fp:
    for line in fp.readlines():
        for word in line.strip().split():
            words[word] += 1

// C++
typedef std::map<std::string, size_t> WordCountMapType;
WordCountMapType wordsInFile(const string& fileName)
{
    std::ifstream ifs(filename);
    WordCountMapType words;
    for (std::string word; ifs >> word; )
        ++words[word];
    return words;
}