데이터 구조에 대한 지식 향상을위한 샘플 문제

Question

대다수의 웹 프로그래머 (CRUD 응용 프로그램을 만들기 위해 SQL을 사용하여 스크립트 작성)를 보았습니다. 스택이나 대기열을 사용하는 등 비교적 복잡한 상황에서 비즈니스 로직을 작성하는 방법을 알지 못했습니다. 재귀 적 알고리즘을 작성하십시오. 이 프로그래머는 단순히 Google에서 코드를 검색하여 붙여 넣는 습관이 있지만 어떤 데이터 구조가 언제 무엇을 언제 사용하는지 이해하지 못합니다.

웹 프로그래머를 교육하여 데이터 구조와 관련하여 지식을 향상시키려는 세션을 진행하려고합니다. 나는 주어진 텍스트에서 단어의 반복을 카운트하는 샘플 프로그램을 제공했는데, Dictionary/Hashtable을 사용해야했지만 사전을 사용하도록 안내 한 후에도 여전히 그것을 할 수 없었다.

내가 필요한 샘플 문제 정의 (물론 내가 확실히 답을 알아낼 수 있지만, 나는 누군가가 여기에 유일한 문제 정의 코드를 제공 싶지 않다) 등 스택, 큐, 목록, 사전

을 사용하도록 훈련해야

만약 내가 파스와 표현 같은 것들을 주면, 그들은 심장 마비를 일으킬 것이다. 그래서 나는 주어진 텍스트에서 반복 계산을 시작하는 간단한 알고리즘을 필요로한다. 제네릭 괜찮 있도록

만 .NET 2.0을 가정하십시오,하지만 Linq는 등

Answer 1

는 여기에 몇 가지되지 않습니다.

1) 만 '('와 ')'로 구성되는 문자열이 주어

은 잘 괄호 식 (즉, 브래킷이 제대로 일치)인지 확인하는 알고리즘을 제공한다.

예 : '(())() "웰"()) ("아니다 괄호되지만

2)

자릿수 연결리스트와 같은 번호를 나타낸다.. 그러한리스트의 합과 곱을 찾기위한 알고리즘을 제공하십시오. (이 표현은 실제로 큰 정수를 나타 내기 위해 사용될 수 있습니다.)

3)

사용자는 먼저 서로 다른 숫자의 무리를 입력합니다. 수신 된 총 수를 출력하고 수신 된 순서대로 수 자체를 출력합니다. 사용자가 동일한 번호를 두 번 이상 입력하면 추가 크레딧으로 오류를 표시합니다.

4)

사용자가 숫자를 입력하여 중복 될 수 있습니다. 수신 된 고유 번호 수를 출력하고 수신 된 역순으로 출력합니다.

사용자가 11 22 22 11 10을 입력하면 3을 출력하고 10 22 11을 출력합니다.