数据结构与算法分析
文章平均质量分 52
鬼樱G_Cher
一个不会敲代码的玩妆爱好者不是一个好核队主唱。。。
展开
-
【数据结构】二叉树的前中后序遍历/不出错快速写出所有遍历/学习记录
中/后序遍历(左根右/左右根):自下而上。将所有被遍历的二叉树"补全"之后再遍历。前序遍历(根左右):自上而下。原创 2022-12-02 11:53:50 · 237 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-1 最大子列和问题 (20 分)
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性; 数据2:1原创 2022-04-23 18:09:08 · 174 阅读 · 0 评论 -
【个人学习记录】数据结构——二分查找、upper_bound的使用([ZCMU OJ]1679: 查找2 & 1680: 查找1)
首先列出二分查找法的模板(来自《数据结构与算法分析》):int BinarySearch(int A[ ],int X,int N){ int Low,Mid,High; Low=0;High=N-1; while(Low<=High) { Mid=(Low+High)/2; if(A[Mid]<X) Low=Mid+1; else if(A[Mid]>X) High=Mid-1; else return Mid;//found } retu原创 2022-04-19 01:12:57 · 841 阅读 · 0 评论