DSA
文章平均质量分 72
Archimelan
路漫漫其修远兮,吾将上下求索。
展开
-
[Data Structure] Maximum Subsequence Sum
Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.原创 2016-04-17 14:19:13 · 536 阅读 · 0 评论 -
02-线性结构1 一元多项式的乘法与加法运算[网易云课堂-数据结构]
这道题从自己写,参考其他的人的代码,调了几天才拿到满分,居然是一对大括号的问题,最大的收获是编程的严谨性.#include #include typedef struct PolyNode *Polynomial;struct PolyNode{int coef;int expon;Polynomial link;};int compare(in原创 2016-05-02 17:31:04 · 675 阅读 · 0 评论 -
阶乘计算升级版
1000的阶乘结果是一个接近3000位的数字, 用编程语言的变量类型已经无法存储, 这道题用了一个3000位长的数组来存储结果.计算方法:用一个数组存储结果,一个下标存储结果的一位,低的下标存储结果的低位数,所以数组的0下标对应存储结果的个位数,以此类推.在一开始,数组初始化为1,然后用一个循环,从2开始,乘以这个数组,一次循环结束后更新数组的值.比如循环做到5,此时数组的值为24原创 2016-07-13 19:22:23 · 1315 阅读 · 0 评论