배열
개념은 다음과
선형 어레이가 테이블의 일반화로 볼 수는 테이블 실제로 선형이다
一维数组라고도 벡터
조성물의 동일한 형태를 갖는 데이터 요소의 집합으로 이루어지는 데이터를 연속적인 메모리 셀의 세트에 저장되어있는
경우, 1 차원 배열 데이터 요소는 일차원 배열은 호출 인二维数组등을 얻을 수있다三维数组, 및多维数组
기본 동작의 배열
배열은 보통 두 가지 기본 작업입니다
- 읽기 : 주어진 세트 인덱스 내용을 어느 위치 요소 반환의
- 인덱스의 집합을 감안할 때 요소 내용의 위치를 수정 : 쓰기
저장 구조 배열
메모리 소자 어레이의 주소 일차원 연속적인
2 차원 어레이는 두 가지 방법으로 저장 될 수있다 : 하나는 列序주로 시퀀스를 저장하며, 다른 하나는 인 行序기본 시퀀스 메모리.
== C 언어의 배열은 라인 순서 기반의 저장에 사용되는 ==
압축 저장 행렬 (포커스)
수치 분석에서 종종 일부 고차 행렬이 행렬은 저장 공간을 할당 된 메모리 공간, 이러한 행렬 요소의 값이 동일한 복수의 절약을 위하여, 동일한 상위 값 제로 요소 또는 요소들의 다수가 제로 정책 요소이 방법은, 저장되지矩阵的压缩存储
특별 행렬
특별 교과서 매트릭스가 포함 두 개의 주요 对称矩阵및三角矩阵
이 두 부분은 학습, 시험 사이트의 다수의 시험의 아주 작은 부분에 대한 자신의 회계, 개념적인 문제가 무엇인지 당신이 할 수있는, 다음의 초점 봐稀疏矩阵
스파 스 매트릭스
<< t는 m *은 N, 희소 행렬 호출 될 때 t의 비 영 요소와 m 행의 n 열의 행렬을 가정
비제로 요소 몇 인도, 그것은 희소 행렬의 일종
트리플 표기
0이 아닌 요소의 희소 행렬의 세 측면으로 표시되는 일반 트리플 표기 희소 행렬은이 ~ IJ ~ 즉 (ⅰ, J는 ~ IJ ~)는 전 행 번호를 나타내고, j는 열 번호를 나타낸다 하는 ~ IJ ~ 0이 아닌 원소들의 값.
트리플 테이블은 다음과 같은 경우 상기 희소 행렬
((0,1,5), (2,1, -1), (2,3,7), (3,1,6), (4, 4,9))
음, 위의 다음 몇 가지 검사가 진정한 문제를 얻고 그것을 생각하는, 매우 중요한 테스트 사이트입니다
자체 시험
첫번째 문제점 : 7x6 희소 행렬 주어는 테스트 기록 트리플은도 희소 행렬을 나타낸다.
답변 :
((0,0,16), (0.5, -16), (1,2,3), (3, -3), (4,0,91), (6,2,15) )
두 번째 질문 : 삼중 희소 행렬 무화과에 도시 된 스파 스 매트릭스 표현 A를 작성
답변 :
((0,2,5), (1,0, -1), (2,5,2), (3,4,8), (4,3,5), (5,1,7))
답변 기술
- 행, 열 번호는 가난한 사람들의 수가 아닌, 처음부터 0
- 앞줄 번호, 열 번호 뒤에
- 최 외부 층과의 걸림쇠