今天看书学习了多维数组,还有广义表。
多维数组可以看做是很多歌线性表的嵌套。也是矩阵。
了解了 几种特殊矩阵的存储方法:对称阵,三角阵,对角阵。
最后还有特殊的矩阵——稀疏矩阵,通过三元组来表示那些非零元素。可以用链接存储来保存,名字叫做十字链表。三元组加两个指针。
广义表就是元素可以还是线性表,性质有表的长度和深度。
最后练习了数独的解法。
伪代码:
1.首先将1放入第零行,中间的一列。
2.将i+1 放入当前元素的左上角,如果左上角超出了上面边界,就放在那列的最下面
如果超出了左边边界,就放在那行的最右边。
3.如果左上角的元素已经非零,那就将i+1填在当前元素的下方。(所以要保存 当前元素的位置。)
程序代码:
#include<iostream>
using std::cin;
using std::cout;
using std::endl;
#define n 4
void square(int a[n][n])
{
int p(0);
//int q=n/2-1;
int q=(n-1)/2;
a[0][q]=1;