![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小甫.
一个希望不脱发的程序员
展开
-
PAT 浙大版《数据结构(第2版)》题目集 编程题 实例1.1~习题8.5
用C还是C++自己注意一下实例1.1 最大子列和问题 (20分)#include <iostream>#include <cstdio>using namespace std;int main(){ int n,d,sum=0,ans=0; cin>>n; for(int i=0;i<n;i++) { cin>>d; sum+=d; if(sum<0)原创 2020-06-21 10:30:07 · 1755 阅读 · 0 评论 -
中国大学MOOC PAT 浙大版《数据结构(第2版)》题目集(函数题1.8-6.2)
习题1.8 二分查找Position BinarySearch( List L, ElementType X ){ Position l = 1, r = L->Last, mid; while (r - l >= 0) { mid = (l + r) / 2; if (L->Data[mid] > X) // 中间位置的数大于要查找的数,那么在中间数的左区间找 r = mid - 1原创 2020-05-22 12:22:17 · 2170 阅读 · 0 评论