Python算法
文章平均质量分 55
shareone2
放弃很容易,但坚持下来一定很酷
展开
-
统计字符个数
统计字符个数1、问题描述2、输入与输出3、解题思路4、代码实现 1、问题描述 2、输入与输出 3、解题思路 输入字符串,之后循环遍历即可。 isdigit()和isalnum()方法是用来判断数字和英文字母的。 4、代码实现 # 输入 s = input() # 循环遍历 d, a, b, o = 0, 0, 0, 0 for j in s: if j.isdigit(): d += 1 elif j.isalnum(): a += 1 e.原创 2021-03-29 17:42:25 · 55 阅读 · 0 评论 -
两数之和
两数之和1、问题描述2、样例输入输出3、解题思路4、代码示例 1、问题描述 2、样例输入输出 3 5 75 25 100 2 3 3、解题思路 first−>first->first−> 想到的就是利用双重循环进行暴力求解。过程大致是利用第一个元素与剩余元素进行匹配。然后再利用第二个元素与除了第一个元素外的剩余元素进行匹配,以此类推,直至全部匹配完毕。时间复杂度大概是 (1+n)×n2\frac{(1 + n) \times n}{2}2(1+n)×n ,约有 x22\f.原创 2021-03-29 16:36:07 · 70 阅读 · 0 评论 -
百文白鸡 or 百钱百鸡
百文百鸡到n文n鸡问题的线性O(n)优化 1、百文百鸡问题描述 你有100文钱,让你从鸡群中只挑选出100只鸡买下来!公鸡555文,母鸡333文,小鸡13\frac{1}{3}31文。 2、联想: n文n鸡问题描述 你有n文钱,让你从鸡群中只挑选出n只鸡买下来!公鸡555文,母鸡333文,小鸡13\frac{1}{3}31文。 3、解决方法 三重for循环暴力 or 双重for循环暴力 4、更好的解决方法 # n = N文N鸡 # a = 公鸡, b = 母鸡, c = 小鸡 # 5, 3,原创 2021-03-15 20:51:18 · 280 阅读 · 0 评论 -
交叉排序
交叉排序1、题目描述2、样例输入与输出3、解题思路4、代码实现 1、题目描述 输入一行 kkk 个用空格分隔开的整数,依次为 n1,n2…nk。请将所有下标不能被 333 但可以被 222 整除的数在这些数字原有的位置上进行升序排列,此外,将余下下标能被 333 整除的数在这些数字原有的位置上进行降序排列。 输出包括一行,与输入相对应的若干个整数,为排序后的结果,整数之间用空格分隔。 2、样例输入与输出 1 5 4 3 10 7 19 1 3 7 5 10 4 19 3、解题思路 将给.原创 2021-03-28 13:34:45 · 214 阅读 · 0 评论