![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
余音流川
这个作者很懒,什么都没留下…
展开
-
排序算法--总结
排序算法选择排序 思想:确定第一个的位置,然后确定第二个的位置,然后....排好第n-1个的位置整个数组就排序好啦void SelectSort(int a[],int n){ for(int i=0;i<n-1;i++){ for(int j=i;j<n;j++){ if(a[i ]>a[j]){ int t=a[i]; a[i]=a[j]; a[j]=t; } } }} ...原创 2020-10-24 13:42:24 · 76 阅读 · 0 评论 -
合并有序链表
合并有序链表题目描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。思路:方法:确定一条子链一条母链,规定首节点元素最小为母链,让后通过遍历比较,将子节点元素一次插入母链。代码块: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *target,*res;//选择首结点值最小的一条单链表作为母链 if(l1==NULL){原创 2020-10-11 14:18:52 · 124 阅读 · 0 评论 -
二叉树
特殊二叉树1.满二叉树在一棵二叉树中所有分支节点都存在一颗左子树和右子树,并且所有叶子节点都在同一层上,被称为满二叉树。满二叉树特点叶子只能出现在最下面一层非叶子节点度一定为2同样深度的二叉树中,满二叉树节点数是最多的,叶子节点数也同样是最多的2.完全二叉树对一棵具有二叉树按层序编号,如果编号为i(1<=i<=n)的节点与同样深度的满二叉树的节点位置相同,那么称这棵树为完全二叉树。特点满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。以下不是原创 2020-10-10 22:43:11 · 123 阅读 · 0 评论 -
字符串移位问题(循环双链表)
输入一个数字n,指定向左(n>0)或向右(n<0)移动n位,采用循环双链表解决原创 2020-10-05 19:57:19 · 119 阅读 · 0 评论