![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
LJLThomson
专注移动端开发,拓展新知识,更好的提升自己
展开
-
11堆排序
https://blog.csdn.net/weixin_45796387/article/details/114994648?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162509768116780274190983%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=162509768116780274190983&biz_i原创 2021-07-28 20:23:54 · 241 阅读 · 0 评论 -
04C++自定义字符串操作
自定义字符串操作1.字符串拼接#include <stdio.h>#include <stdlib.h>#include <string.h>char *str_contact(const char *, const char *);/**** C语言实现字符串拼接**/int main(void){ char *ch1 = "hui_"; char *ch2 = "_heihei"; char *res = NULL;原创 2021-07-10 12:22:19 · 288 阅读 · 0 评论 -
10C++自定义排序算法
六大排序排序,分为以下几个步骤:取数据->比较数据->交换数据1.冒泡排序结构示意图[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ed8zLKHF-1625758859581)(G:\markdown\C++\数据结构与算法\冒泡排序.PNG)]最坏排序方式:明明要从小到大排序,结果给的正好是最大到小第一次:n-1第二次:n-2第n-1次:1————————结果是:1 + 2 + … n-1 = n^2/2 记作为 o(n^2)——————原创 2021-07-10 22:23:15 · 726 阅读 · 3 评论 -
03数据结构之自定义双向链表
双向链表list[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0NRFIYA9-1625758685289)(G:\markdown\C++\数据结构与算法\双向链表示意图.PNG)]head:作为起始标志,析构时才删除,move:作为end标志,析构时删除,第一个元素:head->next;最后一个元素:move->pre;下面这个双向链表,是根据自我理解写出来的,将重要功能写出来了,但不是源码中List,经验证通过#include <ios原创 2021-07-09 09:24:38 · 131 阅读 · 0 评论 -
02数据结构之自定义stack和queue
自定义stack和queue1.stack#include <iostream>#include <vector>using namespace std;class IStack{public: virtual void push(const int &val) = 0; virtual int pop() = 0; //返回栈顶的元素,c++的stack无此功能 virtual bool empty() = 0; //判空原创 2021-07-09 09:23:36 · 123 阅读 · 0 评论 -
01数据结构之自定义可扩展数组
仿vector写一个动态扩容数组#include <iostream>#include <cmath>using namespace std;class OutOfException : public exception{};class Array{public: int size; int maxsize; //capicity,动态扩容public: int *arr;public: Array(int maxSize)原创 2021-07-09 09:23:00 · 148 阅读 · 0 评论 -
00数据结构与算法基础
基础1.逻辑结构 线性结构 树形结构 : 非线性结构 图形结构:非线性结构 集合结构2.存储结构 顺序存储 链式存储3.数据操作 增删改查4.数据类型与数据结构ADT(DRO) 抽象性 扩展性### 5.指令序列 输入:有零或多个外部量(参数)作为算法的输入 输出:至少产生一个结果 确定性:组成算法的每条指令清晰,无歧义 有限性:算法每条指令执行次数有效,时间也有限6.计算机求解步骤 1.问题的理解 2.数据结构涉及 3.算法涉及原创 2021-07-09 09:21:41 · 108 阅读 · 1 评论