![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CC++数据结构与算法
小河依旧
踏上征程
展开
-
分治之连续子段最大和
最近接触用分治的方法求连续子段最大和,感觉难以理解分治的精髓,觉得自己可能只有多多练习,才能理解。 分治,分而治之,基本思路就是将原问题拆减为若干的小问题,他们存在着相似性,只是规模大小不同而已,分别解决后合而治之 再用递归实现(说到递归,感觉自己也不好理解,经常脑子自动进入那个到底的模式了,无法出来,头晕) 例如{1,3,-2,4,-6,1,6,-1}求连续子序列的最大和。 思想:把原始原创 2017-12-30 16:35:03 · 564 阅读 · 0 评论 -
多项式求和
一元多项式的标准表达式:f(x) = a0+a1x+a2x^2+a3x^3+...+anx^n;给定一个多项式的阶数n,并将系数|ai|(0常规求和{ int i; double p = a[0]; for(i=1; i <= n; i++) { p+=a[i]*pow(x,i); } return p; } 通过不断提取公因原创 2017-12-30 15:46:35 · 5263 阅读 · 0 评论 -
链表-单链表
为什么要用链表? 我们知道数组一开始就得定义好数组的大小,而且如果需要插入或删除某个成员需要整体去偏移,比较麻烦,而链表则具有可动态添加或删除成员的优点,换句话说,当需要一个成员时,才去开辟内存直接添加进链表,插入或删除某个成员的操作也很方便(本文主要讲的就是这个)。但是明显缺点是访问链表成员需要从头到尾一个一个去遍历,而数组可直接通过下标访问。 本文将从一下几个方面来讲解单链表的基本用法: ...原创 2019-08-04 21:59:08 · 192 阅读 · 0 评论