- 博客(4)
- 收藏
- 关注
RSS订阅原创 [学习笔记——插入排序]
这两周快到期末周了，课业有点重，就决定好好写一下比较基础的（但我也弄不太明白的）排序算法，这篇是插入排序的算法，要是今天能把其他作业忙完，我就再整一个......插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。（听搞竞赛的学长说复杂度很高，最坏情况下是O（N^2）但作为萌新，这是我写的最快的排序算法了）。它的基本思想是：在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n
2021-12-05 11:31:57
769
原创 [学习笔记——BFS]
本周学习的是有关BFS的一些基本知识。参考资料：1、度娘：宽度优先搜索_百度百科；队列（常用数据结构之一）_百度百科2、蓝桥云课（11月17日）蓝桥杯备赛讲座季——基础知识点讲解（讲得很好，连我这么菜的，都听懂了一点，下面的笔记主要来源于这个视频）BFS，广度优先搜索，又称宽度优先搜索，是最简便的图的搜索算法之一，会用在一些图论相关的题目中（可惜我还没学图论，下次一定）。BFS会系统地展开并检查图中的所有节点（遍历），以找寻结果。关于BFS的原理：“全面扩散，逐层递进”以小鼠走迷
2021-11-28 11:19:41
297
原创 [学习笔记——二分法]
本周学习的是有关二分法查找的知识。二分查找，也称折半查找。先比较输入数据与查找范围内中间值的大小，在将新的区间锁定为中间值以左或以右，从而缩小查找范围。之后有限次重复上述操作直到找到所需数据。显然，上述操作的前提是，查找范围这一区间内的数据必须是单调排列的，同时，数据必须为有界，否则连中间值也无法确定下来。下面是一个萌新报错无数次后的一段二分法代码（试验了几组数据，都对了，如有错误，请在评论区直接指出来，谢谢啦！）：...
2021-11-21 12:19:14
357
原创 [题目分(qiu)享(zhu)][USACO07DEC]Bookshelf B
本周是加入学校某社团的信息科技部的第一周（也是第一次交作业）。由于我们组的两名同学经过一周的不懈努力，最终都陷在不停的bug,WA中，没能ac这道题，于是作业贴就变成了求助帖。先上原题原题如上。我们的思路是：1、输入数据（奶牛总数N，书架高度B，每个奶牛的高度H[i]——用数组来处理）2、对奶牛的身高做排序（我选择了用sort直接排升序（就是什么也不做，直接用sort，因为什么也不会））3、依次从数组尾选择奶牛的身高（选最大），加入总身高S中，直到S大于等于B4、输出加入奶牛的个数.
2021-11-07 16:12:21
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人