|
순차검색과 같다. while루프의 조건은 더 찾을 항목이 있고(low <= high) 원하는 값을 찾지 못했을 때(location == 0) 계속 반복할지 그만둘지 결정한다. 만약 배열의 중간 값이 찾고자 하는 값(if(target == S[mid]))이면 location변수에 위치를 저장한다. 찾
|
|
|
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#define BK 10
#define SL 3
int hashtable[BK][SL];
int hash(int key)
{
return key % 10;
}
void AddKey(int key)
{
int i, bucket;
bucket = hash(key);
for(i = 0; i<SL; i++)
{
if(hashtable[bucket][i]==0
|
|
|
순차검색
#include <iostream.h>
void main() {
int Array[10];
int i , temp , flag=1, iFind;
int chk , first = 0, last = 10-1;
cout << \" 숫자 10개를 입력하시오 \" << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Arr
|
|
|
방정식의 유도
2.3 트렁크 Group에 있어서의 호 배열
2.4 순차검색 (Sequential Hunting)
2.5 제한된 수의 트래픽 원, LCC가정
2.6 내부 트래픽을 갖는 Bothway트렁크
2.7 Poisson입력, LCH(lost-calls-held) 가정
2.8 특정 상태의 지속기 및 빈도
2.9 한계 효용
|
|
|
순차 파일
기록밀도가 높아 기억공간을 효율적으로 사용 가능
다음 레코드에 빠른 접근 가능
파일에 새로운 레코드를 삽입/삭제 하는 경우 파일전체를 복사해야하므로 많은 시간 소요
데이터 검색시 처음부터 순차적으로 하기 때문에 검
|
|
 |
순차적으로 시안부터 들러서 가는 방법이 오히려 소요 시간은 더 적게 든다는 것이 놀라웠다. 그리고 여러 가정을 만들수록 사용할 수 있는 모형이 다양하다는 사실을 느꼈다. 처음 이 연구를 시작했을 때 단순히 최단거리를 구하는 문제로
|
|
 |
검색하여 기존 회로에서 개선된 기능들을 설계하는 즐거움도 가졌습니다. 뿐만 아니라 CMOS 아날로그 전자회로 설계를 공부하면서 간단한 필터, 증폭기 등을 FULL CUSTOM으로 설계해 볼 수 있었습니다. 이렇듯 전자공학 지식을 공부하고 적용하는
|
|
메뉴펼치기
