数据结构
ooMelloo
☆人工智能/机器学习/深度学习工程师进击中
☆立志成为数学好编程好业务好的三好青年
☆人必有痴 而后有成
展开
-
数据结构之链表
对于数据结构问题,首先来谈谈关于链表的问题,关于链表的操作无非就是生成,遍历,增加,删除,其他的操作都是建立在这4种操作上面的。理解链表关键是关于指针节点的操作,1.定义链表数据结构与动态分配内存定义链表节点,拿数字作为值为例子typedef struct Node{ int data; Node* next;}NodeNode* p=(Node*)mall...原创 2018-07-19 19:01:23 · 194 阅读 · 0 评论 -
数据结构之二叉树
二叉排序树其实是一种排列方式,现在给定一系列的数,通过建立一个二叉树,然后对二叉树进行中序遍历即可对二叉树从小到大进行排列。二叉树大小节点大小:左节点的数据<根节点的数据<右节点的数据1.定义二叉树数据结构我们采用int类型的作为节点内容typedef struct node{ int data; <span style="white...原创 2018-07-19 19:35:23 · 307 阅读 · 0 评论 -
XML和JSON的使用总结
1.定义介绍(1).XML定义扩展标记语言 (Extensible Markup Language, XML) ,用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一,跨平台和语言,早已成为业界公认的标准。XML是标准通...原创 2018-07-30 14:57:48 · 349 阅读 · 0 评论 -
Map
//.hstd::map<int,MinesSourParam> DigitModlMines,MinesPreStore; //实体 //.cpp//获取运动模型dll函数void DigitalMinesNode::InitDLLFunc(){ std::map<int,MinesSourParam>::iterator it_ ...原创 2018-09-04 22:39:39 · 218 阅读 · 0 评论 -
排序算法汇总
看了总结图,我这里就总结一下 直接插入排序,冒泡排序,快速排序,堆排序和归并排序,使用C++实现重新画了总结图直接插入排序整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序刚开始在我那本《数据结构》看到大概这样的实现void InsertSort(int arr[], int len) { int i, j;...原创 2018-10-23 21:54:00 · 215 阅读 · 0 评论 -
C++中数组、链表list、容器map/vector的区别
1. 各个容器之间区别① vector (连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间岁间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,有一个重新分配更大空间,然后拷贝的性能开销。② deque (小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[],只是速度没有vecto...原创 2018-11-01 22:09:56 · 5044 阅读 · 0 评论 -
C++经典面试题(基础算法版)
#添加头文件#include <assert.h>#include <string.h>#include <stack> 1.实现strcpy. char* MyStrCpy( char *pDest, const char *pSrc ) { if( nullptr == pDest || nullptr == pSrc...原创 2019-01-31 15:49:45 · 828 阅读 · 0 评论