- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解——特殊密码锁
题目总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁
2022-01-07 16:12:47
581
原创 STL中的sort()函数超简单介绍，看完你就会用
目录简介头文件咋用？自定义排序规则的sort()怎么定义排序规则简介sort()函数是STL中一个非常常用的快速排序模板函数，其时间复杂度为n*log2(n)，效率高于经典的冒泡排序、插入排序、选择排序等等，而且调用方便，只需几句语句即可完成排序，简洁又高效，这种好东西当然要学一手了！放心，我的讲解简单又易懂！头文件# include <algorithm>使用sort()进行偷懒时，要包含此头文件。algorithm意为“算法”，该头文件包含了大部分
2021-11-29 13:38:52
3369
2
原创 算法之枚举及其优化（1）——百钱百鸡问题的多种解法（一重循环解决）
百钱百鸡问题的多种解法，包含三重循环、二重循环和一重循环，主要侧重于讲解优化的重要性。 我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？ 翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？ 枚举算法
2021-11-26 23:43:16
13035
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人