![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++之路
TQ19940808
这个作者很懒,什么都没留下…
展开
-
基础学习第四弹
双向链表定义typedef struct node{ int num; struct node *pre; //前指针 struct node *next;}stud;双向链表的创建算法没什么好说的。。。多个指针而已stud *create(int n){ stud *head,*p1,*p2; for(int i=0;i<n;i++)原创 2017-10-27 22:31:35 · 206 阅读 · 0 评论 -
基础学习第五弹
树名词: 根子树结点结点的度叶子结点孩子双亲兄弟树的度结点的层次深度有序树无序树森林祖先二叉树 满二叉树完全二叉树 当且仅当每个结点都跟相同深度的满二叉树中编号1到n的结点一一对应,才是完全二叉树二叉树的性质 第i层最多有2i−12^{i-1}方个结点深度为k的二叉树,最多有2k−12^k-1个结点对任何一个二叉树,n0,n1,n2表示度为0,1,2的原创 2017-10-28 15:26:53 · 229 阅读 · 0 评论 -
基础学习第一弹
10-24学习总结C语言关键知识复习知识总览基础知识:预处理,数据类型,运算符和表达式,控制流,函数及变量,数组,指针,结构、联合、枚举数据结构和算法:线性表,链表,串,树,图,查找算法,排序算法…库函数:< malloc.c> < string.h>< ctype.h> < stdlib.h>< stdio.h>< assert.h>< math.h>… C语言的一些重要知识内存存储原创 2017-10-24 17:22:46 · 232 阅读 · 0 评论 -
基础学习第二弹
关键算法和数据结构单链表线性表:逻辑上相邻,物理上也相邻。单链表: 数据域+指针域 如要操作链表,需要声明额外的指针。单链表的创建算法定义一个链表结点typedef struct node{ int num; struct node *next;}stud;算法如下:#include <malloc.h>typedef struct node{ int原创 2017-10-25 15:44:01 · 243 阅读 · 0 评论 -
基础学习第三弹
今天被老师拉去做“苦力”没有学多少。。。惭愧 接第二弹循环链表 与单链表区别在于尾结点的指针不是NULL,而是指向head 算法没什么大的区别,注意尾结点p2->next=NULL改为p2->next=head; 遍历时,p1->next!=NULL改为p1->next!=head;循环链表的创建算法#include <malloc.h>tyepdef struct node{原创 2017-10-26 21:55:45 · 377 阅读 · 0 评论 -
基础学习第六弹
基本的排序算法直接插入排序O(n2)O(n^2),稳定void InsertSort(int r[],int n){ int i,j,s; for(i=1;i<n;++i) { s=r[i]; //s作为一个哨兵 j=i-1; //从后往前 while(s<r[j]) {原创 2017-11-05 17:35:45 · 255 阅读 · 0 评论 -
C++高级编程一些笔记
枚举类型:强枚举类型enum class xxx{};三元运算符表达式求值采用短路逻辑c++11中增加了基于区间的for循环C++11中每个函数都有一个预定义的局部变量__func__,记录函数名称堆栈和堆:堆是与当前函数或者堆栈帧完全没有关系的内存区域。动态数组:int *myVarry=new int[arraysize]arraysize就是变量,指针遍历在堆栈中,原创 2017-12-05 17:06:21 · 317 阅读 · 0 评论