![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
游秩境
这个作者很懒,什么都没留下…
展开
-
[学习笔记——插入排序]
这两周快到期末周了,课业有点重,就决定好好写一下比较基础的(但我也弄不太明白的)排序算法,这篇是插入排序的算法,要是今天能把其他作业忙完,我就再整一个......插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。(听搞竞赛的学长说复杂度很高,最坏情况下是O(N^2)但作为萌新,这是我写的最快的排序算法了)。它的基本思想是:在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n原创 2021-12-05 11:31:57 · 769 阅读 · 0 评论 -
[学习笔记——BFS]
本周学习的是有关BFS的一些基本知识。参考资料:1、度娘:宽度优先搜索_百度百科;队列(常用数据结构之一)_百度百科2、蓝桥云课(11月17日)蓝桥杯备赛讲座季——基础知识点讲解(讲得很好,连我这么菜的,都听懂了一点,下面的笔记主要来源于这个视频)BFS,广度优先搜索,又称宽度优先搜索,是最简便的图的搜索算法之一,会用在一些图论相关的题目中(可惜我还没学图论,下次一定)。BFS会系统地展开并检查图中的所有节点(遍历),以找寻结果。关于BFS的原理:“全面扩散,逐层递进”以小鼠走迷原创 2021-11-28 11:19:41 · 297 阅读 · 0 评论 -
[学习笔记——二分法]
本周学习的是有关二分法查找的知识。二分查找,也称折半查找。先比较输入数据与查找范围内中间值的大小,在将新的区间锁定为中间值以左或以右,从而缩小查找范围。之后有限次重复上述操作直到找到所需数据。显然,上述操作的前提是,查找范围这一区间内的数据必须是单调排列的,同时,数据必须为有界,否则连中间值也无法确定下来。下面是一个萌新报错无数次后的一段二分法代码(试验了几组数据,都对了,如有错误,请在评论区直接指出来,谢谢啦!):...原创 2021-11-21 12:19:14 · 357 阅读 · 0 评论