- 博客(7)
- 收藏
- 关注
RSS订阅原创 移动次数最少
有n堆糖果（2≤n≤200），排成一行，编号分别为1,2,…已知每堆糖果有一定的颗数，且颗数之和均为n的倍数。移动各堆中的任意颗糖果，使每堆的数量达到相同，每次可以移动任意的糖果颗数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆, 第n 堆只可以移向第n -1堆。① 第3堆向第4堆移动4颗，成为：9 8 13 10。② 第3堆向第2堆移动3颗，成为：9 11 10 10。③ 第2堆向第1堆移动1颗，成为：10 10 10 10。
2024-12-05 20:58:11
253
原创 什么是深度搜索DFS
从计算机科学专业上讲，深度优先搜索算法是最常用图的搜索算法之一，这一算法也是很多重要的图的算法的原型。深度优先搜索其英文全称是Depth First Search，简称DFS。深度搜索的特点是先看“一个方向。
2024-09-22 21:59:08
575
1
原创 什么是STL库
STL库还有很多内容，比如：向量（vector）、栈（stack）、队列（queue）、优先队列（priority_queue）、链表（list）、集合（set）、映射（map）等容器；min、max、swap、sort、lower_bound、upper_bound 等算法。标准模板库，是一系列软件的统称。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。
2024-09-22 21:26:31
111
原创 sort排序
首先我们回顾下排序算法稳定性的概念：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；而sort内部使用的排序算法不一定是稳定的（当元素较多时，使用的快速排序是不稳定的），对于一个不稳定的算法，是无法保证值相同的两个元素的顺序的。换句话说，cmp函数重新定义了“小”的概念（当a>b时，a“小于”b），整个序列将按照这个“小”的规则从“小”到“大”排序。
2024-09-22 21:23:38
312
原创 二分查找的提出
由于此时只剩下两个数了，所以我们不再二分了，直接判断A[8]是否等于17,或者A[9]是否等于17即可。//表示要在A[1]至A[N]范围查找x。因为我们要查找的数是3，小于A[mid]，所以我们下次要在A[L]至A[mid]范围内查找，因为要查找的数是17，大于A[5]，所以我们应该在A[5]至A[10]这一段查找，令L=1， R=10， 表示我们用在A[1],A[2],...A[10]里面查找。1、当要查找的数小于A[1]或者大于A[N]，返回"no"，否则进入二分查找过程。
2024-09-22 20:10:31
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人