- 博客(23)
- 收藏
- 关注
RSS订阅
原创 全排列算法
全排列的概念排列从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数（几种排法）。全排列从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为 n！时间复杂度n个数的全排列有n!种，每一个排列都有n个数据，所以输出的时间复杂度为O(n*n!)，呈指数级，无法处理大型数据。一、逐步生成大法——迭代（递推）法三层for循环
2022-04-03 17:33:30
17285
原创 蓝桥杯-星系炸弹
题目：在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19分析：模拟时间，天数不断增加，暴力循环求解。答案=2017-08-05代码：public class
2022-03-30 11:09:05
163
1
转载 斐波那契——动规解法
参考：代码随想录动态规划解法此题作为动态规划入门题题目链接：力扣动态规划五步分析：确定dp数组及下标的含义：dp[i]为序列（斐波那契数列）中的项，i为第几项 确定递推公式：此题已把递推公式（状态转移方程）给了出来，状态转移方程 dp[i] = dp[i - 1] + dp[i - 2] dp数组如何初始化：题目也给出，该数列由0和1开始，dp[0] = 0,dp[1] = 1 确定遍历顺序：从前往后，以为后一项为前两项之和 举例推导dp数组：预先模拟一下，按照这个递推公式dp[
2022-03-13 16:17:44
109
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人