qq_52747920的博客

学习分享用链表表示多项式时，每个链表结点存储多项式中的一个非零项，包括系数（coef）和指数（expn）两个数据域以及一个指针域（next）。对应的数据结构定义为typedef struct PNode{ float coef; int expn; struct PNode *next;}PNode,*Polynomial;定义完数据结构后我们要创建一个链表并进行相应的初始化，然后在输入时还应该将链表中元素进行排序，排序的原则通过比较多项式的指数expn来进行。代码如下//单个多项式指

分享计算二维数组前缀和我们需要先了解二位前缀和的计算公式，公式如下：我们令b[i][j]为a[i][j]的前缀和数组b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j]二位前缀和相较于一维前缀和难度增加了很多，下面用一个例题来解释具体的操作，题目如下：城主小明在王国里圈出一块占地K*K的正方形作为自己的城池希望你选出一块合适的位置，使得他的城池土地价值和最大。输入第一行三个整数N,M,K,表示大陆的宽和长以及占地正方形的边长。接下来有N行，每行M

学习分享快速排序数组void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] > x); if (i &l

今天是我第一天写博客，这是一个全新的开始，未来的大学生活才刚刚开始，虽然并没有进入理想的学校，但是生活总要向前看，何况现在的生活依旧美好，就让过去的不开心随风飘散，现在又是美好的将来，加油(ง •̀_•́)ง，奥利给！...