- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 左神算法笔记-5 二叉树
亡羊补牢，为时不晚；时不我待，舍我其谁！！链表遗留问题相交与成环成环意思是1-2-3-4-5-3-4-5-3-4-5-3……那么3就是入环节点相交：两个链表有重合部分Y从相交的地方开始后面全都是共同部分，只能是Y不可能是X型因为单链表只有一个指针指向下一个所以不可能出现X相交 以后再分开的情况。先判断是否成环如果有环返回入环节点：法一：（用额外空间）哈希表，从头遍历，检查哈希表中，表中无该节点则加入该节点，cur移动，表中出现某节点时，该节点为入环节点。法二：（不用额外空间快慢指针法（记
2021-11-20 12:06:38
426
原创 左神算法笔记-4 链表
我将违背我的本能，忤逆我的天性，永远爱你。先总结一下之前讲的排序（上一节课遗留内容）一、排序的稳定性 (02:56)排序过程中相同的值，再经过排序算法的排序后，他们的相对次序保持不变。（对于简单的基础类型数组中，用处不大，3和3都是3无所谓）但是按照两个指标来排序，可以得到，1到10班，每个班的同学都是按年龄排序 || 得到网站中物美价廉的商品选择排序（不稳定）33331333先找1和第一个3交换第一个3就跑到后面去了冒泡排序（可以实现稳定）6 5 4 5 3 4 6相邻两个数字
2021-11-18 17:25:02
480
原创 左神算法笔记-3 详解桶排序以及排序内容大总结
听了好久，晚上听可太困了离散数学课上听了一半，算法果然很顶！讲了快排的空间复杂度，详解堆排序，桶排序等2021年9月28日19点59分1、快速排序的空间复杂度（0）空间复杂度为O（logn）分为最坏和最好情况：Ⅰ.最坏情况当每次划分值都是最大的数据，此时每次都要保存划分的位置，要调用N层，每层申请一个额外空间来存储划分值使得需要的额外空间复杂度就是O（N）即每个数字都要存起来 直到最后一层开始往回返。Ⅱ.最好情况当每次的划分值较为合适（接近中点值）时，就能出现较好的情况，此时空间复杂度
2021-09-28 21:21:32
272
原创 左神算法笔记-2 认识O（NlogN）的排序
趁热打铁2.认识O(NlogN)的排序2021年9月26日 11点33分1、 递归行为 （02：53）求最大值为例给定一个乱序数组，求数组的最大值流程：①找到最中间的数 mid②找左边的最大值和右边的最大值并比较③递归调用无懈可击的中点表示法 （04：36）求中点mid时通常采用int mid = ( L + R ) / 2;这种写法可能会出现问题，即当开辟的数组很大很长时，L+R可能存在溢出的风险；所以采用以下的写法：int mid = L + (（R - L）>&g
2021-09-28 19:56:29
256
原创 左神算法笔记-1 认识复杂度和简单排序算法
1、讲解常数操作（00：00）定义：一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。说明了什么是常数操作，在时间复杂度的计算中，常数操作为计数单元，一个操作是一个单元，但并不是所有的常数操作消耗的时间都是相同的。2、时间复杂度（4：23）...
2021-09-10 21:45:24
322
原创 1010 一元多项式求导 (25 分) （C语言）
多项式求导这里是第一种写法#include<stdio.h>int main(){ int a[1000]; int p[1000]; int i = 0, j = 0, k = 0; int ta,tp; for(k = 0; k < 1000; k++){ //while(scanf("%d%d",&a[i++],&p[j++])&&(getchar()!='\n')); scanf("%d %d",&am
2021-09-10 10:52:03
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人