![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C++描述)
文章平均质量分 56
hlz2516
这个作者很懒,什么都没留下…
展开
-
一个实用的初级算法问题
今天遇到一个挺多场景都会用到的一个初级算法问题,也是在跟着这本《Android编程权威指南》顺带出来的一个小问题,经过我的抽象,问题可以总结为: 给你一个固定长度length的数组和一个数组下标index(初始指向数组头),要求实现两个函数pre和next,pre是让数组下标向前移动一步,指向上一个元素;可想而知,next是让数组下标向后移动一步,指向下一个元素。需要注意的是,当当前下标指向最后一个元素并且调用next时,下标会移动到第一个元素;而当当前下标指向第一个元素并且...原创 2021-10-29 19:39:31 · 105 阅读 · 0 评论 -
二分查找
递归版: int bin_find(vector<int> v,int des,int low,int hi) { if (low >= hi) return -1; int mid = (low + hi) / 2; if (v[mid] == des) return mid; if (des < v[mid]) return bin_find(v, ...原创 2019-07-17 12:19:18 · 109 阅读 · 2 评论 -
二路并归排序算法
void mergesort(int *arr, int lo, int hi) { if (hi - lo < 2) return; int mi = (lo + hi) / 2; mergesort(arr, lo, mi); mergesort(arr, mi, hi); int templo = lo; int la = mi - lo; int lb = hi -...原创 2018-12-11 15:09:01 · 305 阅读 · 0 评论 -
Vector 向量实现
#include <iostream> using namespace std; typedef int Rank; #define Default 5 template <class T> class Vector { private: int _size; int _capacity; T* _elem; public: //构造函数 Vector(int ...原创 2018-10-24 17:54:09 · 194 阅读 · 0 评论 -
C++单向链表实现
#include <iostream> typedef int Rank; struct Node { int data; Node* pnode; }; class mylist { private: int size; Node header; public: mylist() { size = 0; header.data = NULL; header.pnode ...原创 2018-11-05 22:18:09 · 646 阅读 · 0 评论 -
三维数组的实现
#include <iostream> using namespace std; struct _2darray { int _array[3][3]; void show(); }; int main() { _2darray _3darray[3]; for (int i = 0; i < 3; i++) for (int j = 0; j < 3; j+...原创 2018-12-11 15:07:46 · 602 阅读 · 0 评论