![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 76
雲政
顺心意
展开
-
数据结构学习笔记(一)
数据结构学习笔记(一) 基于陈越姥姥的《数据结构》基本概念数据结构是计算机中存储、组织数据的方式。例1:如何在书架上摆放图书?问题解析:新书怎么插入?怎么找到指定的书?解决方案随便放操作1:新书怎么插入?哪里有空插哪里,一步到位。操作2:怎么找到指定的书?……工程量过大。按照书名的拼音字母顺序排放。操作1:遍历整个书库,再进行插入。操作2:怎么找到指定的书?二分查找法把书架划分原创 2017-06-19 14:28:18 · 560 阅读 · 0 评论 -
数据结构学习笔记(二)
数据结构学习笔记(二) 基于陈越姥姥的《数据结构》什么是算法?算法定义(Algorithm)一个有限的指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条指令必须 有充分明确的目标,不可以有歧义计算机能处理的范围之内描述应不依赖与任何一种计算机语言以及具体的实现手段例1:选择排序算法的伪码描述void SelectionSort ( int List原创 2017-06-19 20:36:32 · 384 阅读 · 0 评论 -
数据结构学习笔记(三)
数据结构学习笔记(三) 基于陈越姥姥的《数据结构》应用实例—最大子列和问题给定NN个整数的序列{A1,A2,...,AN}\{A_1,A_2,...,A_N\},求函数f(i,j)=max{0,∑k=ijAk}f(i,j)=max\{0,\sum\limits_{{\rm{k = i}}}^j {{{\rm{A}}_k}} \}的最大值。算法1int MaxSubseqSum1( int A[原创 2017-06-21 20:10:02 · 243 阅读 · 0 评论