
算法
常用算法学习,介绍
mario_z
用科技改变生活,用科技创造生活。我现在为此奋斗不息,以后也必将为此奋斗不息~
展开
-
嵌入式软件工程师面试题
1、int a[10]={1,2,3,4,5,6,7,8,9,0}; int *p=&a[1]; 则p[6]等于8 2、整数数组清零:bzero(),memset()。 3、sizeof();测试变量所占地址的字节数 4、 main() { char *str[]={"ab","cd","ef","gh","ij","kl"}; char *t;转载 2018-08-07 09:04:07 · 480 阅读 · 0 评论 -
STL的学习
序 STL 是 Standard Template Library(标准模板库)的缩写。Standard 是指STL是C++标准程序库的一部分,Template是指STL是一套模板,这也是STL最本质的特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时,保有了更大的可扩展性。 2. STL六大组件 2.1空间配置器(Memory Allocation) ...转载 2018-08-11 13:35:27 · 315 阅读 · 0 评论 -
二叉树基本知识总结
一、树的定义 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有: 若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称...转载 2018-08-08 22:13:07 · 396 阅读 · 0 评论 -
算法系列之快速排序
快速排序 没啥好说的,算法入门必看。快排时间复杂度nlogn。 代码 void ::quickSort(int left, int right, std::vector<int>& data) { if(left >= right) { return; } int i = left; int j = right; int ref = data[left]; while(i < j) ...原创 2021-03-24 21:29:38 · 135 阅读 · 0 评论