算法导论学习笔记
weixin_37879993
这个作者很懒,什么都没留下…
展开
-
数据结构学习之C++向量
向量(vector):是线性数组的一种抽象,它也是由具有线性次序的一组元素构成的集合V={v0,v1,....vn-1},其中元素由秩相互区别。各个元素的秩不同,若元素e的前驱元素共r个,则其秩是r。操作接口:size() 报告向量当前规模(元素总数)get(r) 获取秩为r的元素put(r,e) 用e替换秩为r元素的数值insert(r,e) e作为秩为r的元素插入,原后继元素依次后移r...原创 2020-05-11 22:08:26 · 394 阅读 · 0 评论 -
算法学习之插入排序
1.算法思想(Alg's idea)从左至右有序第一个位置只有一个元素,当然有序每次2 <= j <= n:将元素aj插入到有序的A[1.....j-1]中,并使A[1.....j]有序直至j=n2.Alg伪代码(类C,不可复制直接运行)Insertion Sort(A) //将A[1....n]有序{ for j=2 ...原创 2019-09-10 21:01:00 · 403 阅读 · 0 评论