数据结构学习笔记
文章平均质量分 66
咯莫_
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记(一),输出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 · 1719 阅读 · 0 评论 -
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 · 480 阅读 · 0 评论 -
稀疏矩阵的快速转置
一般的稀疏矩阵转置算法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 · 1661 阅读 · 0 评论 -
中国大学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 · 2941 阅读 · 0 评论