
ACM
文章平均质量分 75
jianghubazhu
这个作者很懒,什么都没留下…
展开
-
关于ACM折半查找
今天在A一道ACM题目的时候,原创 2014-10-21 18:36:47 · 2858 阅读 · 1 评论 -
国名排序
#include #include #include #include using namespace std;int main(){ vectorarr; int i=0; string s; while (getline(cin, s)) { arr.push_back(s); } sort(arr.begin(),arr.en原创 2014-10-25 11:08:29 · 1096 阅读 · 0 评论 -
计算并集
题目描述给你两个集合,要求{A} + {B}。注:同一个集合中不会有两个相同的元素。输入格式每组输入数据分为三行,第一行有两个数字n,m(0输出针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开。样例输入1 212 31 211 2样例输出1 2 31 2给出的测试原创 2014-10-26 07:35:42 · 841 阅读 · 0 评论 -
稀疏矩阵的转置
稀疏矩阵转置 介绍三种求稀疏矩阵的转置的矩阵算法。typedef struct element{float val;int row,col;} elem;elem b[M];(1)简单复制法for(int i = 0;i t ;i ++){ c[i].row = b[i].col; //行号变列号 c[i].col =转载 2014-10-13 15:37:35 · 1132 阅读 · 1 评论 -
稀疏矩阵的转置
题目描述稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置(行号和列号对)以及该元组的值构成。矩阵转置就是将矩阵行和列上的元素对换。现在就请你对一个稀疏矩阵进行转置。以下是稀疏矩阵转置的算法描述:图:稀疏矩阵转置原创 2014-10-15 19:19:41 · 1657 阅读 · 0 评论