![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一个没有姓名的咸鱼
Github:https://github.com/LelandYan
展开
-
c++---归并排序笔记(求逆序数)
今天学习了一下关于排序的一点东西,发现是真多,下面说一下一个我觉得非常牛的排序,归并排序 网上很多都做过归并排序与sort()快速排序的排序时间的对比,结果归并排序比c++标准库定义的sort()还快 但它也不是没有缺点,就是空间的浪费的比较严重,它不是在原地址上进行修改,而是创建一个临时数组来 储存,再排序。下面我简单说一下我对它的理解: 感觉它有点像二分法的,就是先将数组分为两...原创 2018-07-16 21:26:51 · 2033 阅读 · 0 评论 -
dfs理解1
dfs为深度搜索,我的理解是一条路走到黑(不撞南墙不回头),其实和函数的递归一样,当然可以用栈来实现,但一般用函数的递归来实现。 个人感觉和二叉树的前序遍历有点像,就是一个一个的排查路并去除不符合规定的路。 但是和bfs不同,bfs是一层一层的遍历,就相当于在清水中滴入一滴墨水一样。从中心向四周扩散 这几天学习了一点dfs,说一下我的理解。 1:dfs感觉是运用在求联通问题和能走的最大步数...原创 2018-07-19 12:06:54 · 360 阅读 · 0 评论 -
dfs-bfs理解
1:dfs被称为深度优先搜索,从字面上就可以理解,其强调的深度,其是一条路走到死,在返回上节点,在选一条路,在走。它最好不要用于最短路径上。我觉的主要用于的是求出数量不大的所有的路径,或者是求路径的条数的问题上 2:bfs被称为广度优先搜索,其强调的是广度,当然,主要用于找到一条最短的路(这里注意这里的最短路径和djiktra的所求的最短路径有所不同我的理解是,bfs所求的最短路径是针对与无权的...原创 2018-07-22 16:50:21 · 675 阅读 · 0 评论 -
Djikstra理解1
今天看了一下午的djikstra,到了晚上才理解了一点,做下记录吧。。。。。 这个算法我感觉很low,我觉得像暴力破解一样,很像动态规划,就是每一部都是最优解(局部最优解),到最后就形成了(整体的最优解)。 就如下方的例题,在求图中(这里的图可以是有向图和无向图)一点到另一点的最近距离时,先求出距离起始点最近的点然后, 分别求出其他的点到终点的距离,这里要注意,因为图并不是每个都是相连的 ...原创 2018-07-20 21:57:50 · 1606 阅读 · 1 评论 -
P1478 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘...原创 2019-09-10 13:21:43 · 507 阅读 · 0 评论