2016年01月_axiqia

09月 07月 05月 04月 03月 01月

原创矩阵相乘（三元组）

矩阵相乘原理： void MultiMatrix(TSMatrix m1, TSMatrix m2, TSMatrix *m3){ int arow, brow, ccol, p, q; float ctemp[100]; //统计m1 int num1[1000], cpot1[1000]; for(p = 0; p < m1.tu;

2016-01-25 15:53:49 2327

原创矩阵转置+矩阵相加（三元组）

稀疏矩阵如果在矩阵中，多数的元素为0，通常认为非零元素比上矩阵所有元素的值小于等于0.05时，则称此矩阵为稀疏矩阵（sparse matrix）。基本结构//---------稀疏矩阵基本结构----------typedef struct{ int i, j; ElemType elem;}Triple;typedef struct{ Triple data

2016-01-25 13:44:05 8693 2

原创 C语言队列

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。基本结构//---------队列基本结构---------struct Node //结点结构体{ DataT

2016-01-18 21:06:03 763

原创逆波兰表达式（中序表达式转后序表式式）

逆波兰表达式（中序表达式转后序表式式）目录:逆波兰表达式中序表达式转后序表式式简单技巧算法测试代码简单技巧：中序表达式转后序表式式：将中序表达式所有括号补全，然后将所有运算符向右移出无匹配的第一个右括号，去掉括号即为后序表式式举例：原式：a+b*(c+d/e)补全括号：(a+(b*(c+(d/e))))操作符右移：(a(b(c(de)/)+)*)+去掉括号：abcde/+*+中序表达

2016-01-18 20:15:49 6825 1

原创 STL中stack详解

stack Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (last-in first-out), where elements are inserted and extracted only from one end of the container.

2016-01-17 22:06:36 1850

原创 C语言栈

栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。基本结构//------------栈的基本结构-----------

2016-01-17 16:36:23 894

原创静态链表

静态链表用数组描述的链表，即称为静态链表。在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标cur。基本结构//---------线性表的静态单链表存储结构--------#define MAXSIZE 100typedef struct{ ElemType data; int cur;}SLinkList[MA

2016-01-17 16:13:42 4900 3

原创【应用】单链表的就地逆置

单链表的就地逆置时限：1000ms 内存限制：10000K 总时限：3000ms描述读入数据构造一个单链表，实现单链表的就地逆置。输入先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个单链表，然后实现单链表的就地逆置。输出按顺序输出逆置后的单链表的所有元素，每个元素占一行。输入样例3 300 3000 50000输出样例50000 3000利用头插法void ListR

2016-01-16 21:02:21 7408 2

原创【应用】归并有序表

描述给你两个有序且升序的数组，请你把它们合成一个升序数组并输出 Give you two ordered ascending array, you put them into one ascending array and output.输入第一行为一个正整数n，n<=20 ；第二行为n个数字，这n个数字用空格隔开第三行为一个正整数m，m<=20 ；第四行为M个数字，这m个数字用空格隔

2016-01-15 20:44:09 684

线性表的删除描述已知a、b和c三个递增有序的线性表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。输入先在第一行输入3个小于100的正整数m，n，l分别表示顺序表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个线性表的元素，输出按顺序输出删除元素后的线性表a的值，每个元素占一行

2016-01-15 20:25:47 1764

原创【应用】顺序表的就地逆置

顺序表的逆置描述读入一个顺序表，实现顺序表的就地逆置。输入先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个顺序表，然后实现顺序表的就地逆置。输出按顺序输出逆置后的顺序表的所有元素，每个元素占一行。

2016-01-15 15:28:42 13149 1

原创【应用】顺序表的插入

顺序表的插入描述先读入数据建立顺序表va，表中的数据元素递增有序，再读入一个整数x，将它插入到顺序表中的适当位置，并保持顺序表的有序性。输入先输入一个小于100的正整数n，紧接着读入n个从小到大的正整数，建立顺序表，最后再读入一个正整数x，把它插入到顺序表中的适当位置，并保持顺序表的有序性。输出按顺序输出整个顺序表，输出的每个元素占一行。

2016-01-15 14:57:08 1123

原创 STL中list详解

std::list Lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions. 实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。stdli

2016-01-13 22:23:48 4521