- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ＜基础算法＞十大排序算法总结
1. 冒泡排序基本思想冒泡排序的基本思想：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。代码void bubble_sort(int arr[], int len) { int i, j; for (i = 0; i < len - 1; i++) for (j =
2021-04-08 20:10:53
130
原创 ＜蓝桥杯＞动态规划习题总结
<蓝桥杯>——动态规划习题总结1. 蒜头君爬楼梯2题目描述蒜头君很喜欢爬楼梯，这一次，他获得了一个特异功能，每次可以跳跃任意奇数的阶梯。比如他初始在楼底，跨越一个阶梯到达1号阶梯，或者跨越3个楼梯到达3号阶梯。为了选出一种最轻松的爬楼梯的方式，蒜头君想把所有不同的到达楼顶的方式都尝试一遍。对于-共有n个阶梯的楼梯，蒜头君一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对100007取模的结果。解题思路利用动态规划，因为可以跳跃奇数，可按照奇数进行遍历，如初始位置 i
2021-04-07 19:19:23
1073
2
原创 ＜蓝桥杯＞习题--回文数
问题描述一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121，2332 都是回文数，134567 不是回文数。任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57 变换后得到 132(57 + 75)，132 得到 363(132 + 231)，363 是一个回文数。曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请
2020-10-11 19:22:12
950
原创 ＜蓝桥杯＞第十届省赛B组c/c++真题和部分题解
<蓝桥杯>第十届省赛B组c/c++真题和部分题解试题A：组队这一题答案是490试题B：年号字串这一题答案是BYQ2019 % 26 = 77 余 17 ，17 对应 Q77 % 26 = 2 余 25，25 对应 Y2 % 26 = 0 余 2, 2 对应 B试题C：数列求值int main(){ int a,b,c,d; a=1,b=1,c=1; d=3; for(int i=4;i<=20190324;i++){ d=a+b+c; d%=
2020-10-10 21:08:25
284
原创 ＜蓝桥杯＞算法训练： 数的划分
问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}思路：*设 f(n,m) 为整数 n 拆分成 m 个数字的方案数.那么对于每一个情况一定可以分为以下两种情况，且不重不漏。1.不选
2020-09-21 21:04:23
1112
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人