- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 稀疏矩阵的快速转置
一般的稀疏矩阵转置算法void transpose(term* a, term *b){ int n; int currentb; n = a[0].value; b[0].row = a[0].col; b[0].col = a[0].row; b[0].value = n; if (n > 0) //非零矩阵 { currentb = 1; for (int i
2015-05-30 13:35:16
1642
原创 PAT Maximum Subsequence Sum (25)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest su
2015-05-27 23:29:04
460
原创 中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测3-数组元素循环右移问题 (20)
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数
2015-05-27 00:27:23
2919
原创 数据结构学习笔记(一），输出n个布尔变量所有真值组合
假设有n个布尔变量，输出所有可能的真值组合，例如，如果n = 2，有四种可能：,,,.编写C语言的函数加以实现。 这里数组大小只开了10，使用std::boolalpha直接输出bool类型的true 和 false。递归版：#include #include bool a[10];void perm(bool* array, int index, int n){ if (ind
2015-05-23 00:43:14
1688
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人