数据结构与算法
Zionlove
三更有梦书当枕
展开
-
二分/折半查找
如果从文件中读取的数据记录的关键字是有序排列的,则可以用一种效率比较高的查找方法来查找文件的记录,这就是折半查找法,又称为二分法搜索。 折半查找的基本思想是:减小查找序列的长度,分而治之地进行关键字的查找。 折半查找的实现过程是:先确定待查找记录的所在范围,然后逐渐缩小这个范围,直到找到该记录或查找失败(查无该记录)为止。 例如有序列:1 1 2 3 5 8 13 21 34 55 89(该序列包...原创 2019-04-11 14:59:10 · 269 阅读 · 0 评论 -
链表实现一元多项式的加法、乘法、求导,求值
存储多项式的项数n,系数a,指数index 顺序存储结构:数组元素表示系数,下标表示指数 顺序结构存储:结构数组,指数排序,节省空间 链式存储结构:链表 多项式的表示:仅表示非0项 已知项数可用动态数组,这里使用了链表类 0系数不保留,0指数保留; 求值分别用了直接带入和秦九韶算法,并输出两种求值方式所用的时间 #include <iostream> #include <cmat...原创 2019-07-23 10:50:08 · 707 阅读 · 0 评论