- 博客(9)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ‘C语言’ | STL库栈容器stack和队列容器的各个函数用法,以排队报数问题,求解迷宫问题最短路径和所有路径为例介绍相关代码函数
本文主要介绍STL库中的栈容器(stack)和队列容器(queue),通过代码示例展示栈容器和队列容器主要成员函数用法,最后通过用栈求解迷宫问题的最短路径和所有路径为例介绍stack容器,用队列求解排队报数问题介绍queue容器
2020-07-30 10:21:05
951
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ‘C语言‘ | 递归算法及其思想介绍,以恢复IP地址问题,N皇后问题和0/1背包问题为例介绍递归算法思想
本篇主要是对递归算法进行总结思考,主要介绍递归算法的思想,递归在CUP中的实现形式,本文以恢复IP地址问题,N皇后求解问题,0/1背包问题为例,以C语言代码实现介绍递归的相关思想
2020-07-26 16:08:27
915
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ‘C语言’ | C++的STL库向量容器vector各个函数用法,以“数据结构”中字符串文本加密问题,求字符串中最长重复子串为例介绍相关代码函数
C++中的STL库,本次主要介绍vector向量容器,向量容器可以替代字符串类型,更方便解决和字符串相关问题,主要以字符串文本加密问题,字符串中求最长重复子串为例,介绍向量容器的相关用法。
2020-07-20 12:24:31
329
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ‘C语言’ | STL库链表容器简介,结构体为数据类型及依据list容器结构体数据的某个值的排序方法,以多项式相乘运算求解为例,算法基于传统单链表与STL库链表容器的算法
首先对STL库的链表容器进行介绍,包括STL库链表容器中数据类型如何定义为结构体类型以及结构体类型的排序,并且以多项式相乘运算为例,利用基于常规单链表的算法和基于STL库链表容器的两种解法。
2020-07-08 17:33:23
365
原创 ‘蓝桥杯’ | 篮球队组队问题 | 组合排序实现
作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员,组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1号位至5 号位的评分之和最大可能是多少?利用组合排序算法实现篮球队最大得分排序!
2020-01-07 17:11:53
1690
1
原创 'C 语言' | 全排列解桥本分数式问题
【桥本分数式问题】问题描述: 日本数学家 桥本吉彦教授 于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2,……,9,这9个数字填入下式的9个方格中(数字不得重复),使下面的分数等式成立:桥本教授当即给出了一个解答,这一填数趣题的解是否唯一?如果不唯一究竟有多少个解?试求出所有解答(等式左边两边分数交换次序只算一个解答)算法实现:#inclu...
2020-01-03 15:22:04
1135
原创 'C 语言' | 全排列输出算法
全排列【概念阐述】从 n 个不同元素中任取m(m≤n)个元素,按照一定的顺序排列,叫做从n个不同元素中取出m个元素的一个排列,当 m=n 时所有的排列情况叫全排列。例如:1 、2 、3三个元素的全排列为:{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}【求全排列】【问题阐述】:输入一个数列,求解该数列的全排列【算法实现】:求解全排列可...
2020-01-03 15:20:57
1338
原创 'C 语言' | 线性动态规划 “最大子段和” 问题
线性动态规划——最大子段和【动态规划】动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。分治法得到的子问题是相对独立的,动态规划得到的子问题不是相互独立的。适合用动态规划来求解的问题,若用分治法来求解,有些子问题可能会被重复计算。因此,可以用一个表来记录所有已解的子问题的答案。【线性动态规划】线性DP问题的子...
2020-01-03 14:41:24
948
原创 'C 语言' | 假币问题的递归算法
假币问题【问题描述】一个袋子里有30个银币,其中一枚是假币,并且假币和真币一模一样,肉眼很难分辨,目前只知道假币比真币重量轻一点。请问,如何区分出假币?【问题分析】首先为每个银币编号,然后将所有的银币等分为两份,放在天平的两边。这样就将区分30个银币的问题变为区别两堆银币的问题。因为假币分量较轻,因此天平较轻的一侧中一定包含假币。再将较轻的一侧中银币等分为两份,重复上述做法。直到剩...
2019-12-30 20:58:30
3840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人