
数据结构与算法
爱吃肉编程
这个作者很懒,什么都没留下…
展开
-
Vector的基本功能实现与算法
功能描述: 向量构造和析构 向量扩容操作 无序向量查找 无序向量区间删除/单个删除 无序向量去重 无序向量插入 判断向量是否有序 有序向量查找 有序向量去重 二分查找 插值查找 起泡排序 归并排序 其中,二分查找做了三个版本,可以比较看各版本的差异;起泡排序做来两个版本,新版本比旧版本效率更高。 #ifndef VECTOR_H #define VECTOR_H typedef int ran...原创 2019-03-30 17:43:50 · 836 阅读 · 0 评论 -
List基本实现与算法
选择排序 插入排序 #ifndef LISTNODE_H #define LISTNODE_H #define position listnode<T>* template <typename T> struct listnode { T data; position pred; position succ; listnode(){};...原创 2019-04-01 20:57:13 · 321 阅读 · 0 评论