- 博客(9)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】常见数据结构及基本操作
数据结构及基本操作+排序算法+查找算法目录1.数据结构与算法常见概念2.数据逻辑结构2.1线性结构2.2树形结构2.3图形结构2.4集合结构3.排序算法冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序4.查找算法顺序表查找有序表查找线性索引查找二叉排序树平衡二叉树（AVL树）多路查找树（B树）散列表查找（哈希表）总结《大话数据结构》，文后附《大话数据结构》下载链接，本文相关代码均由...
2019-06-16 21:42:44
93136
16
原创 【数据结构与算法】二叉树的递归遍历
二叉树的递归遍历定义树节点//定义节点typedef struct node{ struct node *lchild; struct node *rchild; char data;}BiTreeNode, *BiTree;//*BiTree的意思是给 struct node*起了个别名，叫BiTree，故BiTree为指向节点的指针。按照前序顺序创建二叉树//按照...
2019-06-16 20:41:10
4006
1
原创 【C++】链表及基本操作
链表及基本操作定义基本操作1. 插入节点2. 删除节点3. 反转链表4. 倒数第K个节点5. 是否有环本文所述均为单向链表。定义struct ListNode{ int val; struct ListNode* next; LsiatNode(int val): val(x), next(NULL){ }}基本操作1. 插入节点2. 删除节点3. 反转链表4. 倒...
2019-06-16 20:12:56
74904
16
原创 【数据结构与算法】寻找无序数组中第K大的数
寻找无序数组中第K大的数方法1：排序法方法2：插入法方法3：小顶堆法方法4：分治法部分参考：漫画：寻找无序数组的第K大元素方法1：排序法方法2：插入法方法3：小顶堆法方法4：分治法...
2019-06-16 12:55:15
1910
原创 【C++】字符串及基本操作
字符串及基本操作C风格字符串：C风格字符串初始化C风格字符串常见操作string类：string类初始化string类常见操作C风格字符串：C风格字符串初始化char greeting[]="Hello"; //字符串初始化用双引号，字符初始化用单引号cout<<greeting<<endl; //打印HelloC风格字符串常见操作strcpy(s...
2019-06-06 18:59:07
21454
1
原创 【数据结构与算法】七种常见排序算法
排序算法目录冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序时间复杂度、空间复杂度和稳定性总结总结《大话数据结构》，本文相关代码均由C++编写。目录冒泡排序void bubblesort(int a[], int num){ for (int i = 0; i < num; i++){ for (int j = num - 1; j >= i; j--){...
2019-06-06 11:11:00
510
原创 【C++】数组及基本操作
数组及常见操作数组数组声明数组初始化数组常见操作vector初始化vector常见操作数组数组与vector：如果不确定元素的个数，请使用vector。数组声明数组声明：a[d]，a是数组名，d是数组的维度（维度必须大于0并且是个常量表达式） 常量表达式：值不会改变并且在编译过程就能得到计算结果的表达式。//一个对象是不是常量表达式...
2019-06-06 10:50:14
25418
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人