今天带来 5 道经典的 Python 面试算法题，出自课程《经典算法解题实战》。这 5 道题看似简单，但做出来还真有点烧脑。答案也都很有营养，包含了不少 Python 的黑魔法，甚至会让你惊呼：居然还有这种方法，一行代码就能写出来？！不信，看看第一题～题目 1 - hashmap 统计字频Write a method anagram(s,t) to decide if two strings ar
转载
2024-06-16 19:41:24
151阅读
正在学习方老师的课程，打算边学习边写一个系列的博客，从python的基础练习到深度学习，方老师的教学非常仔细，在此表示感激。也希望通过此次学习让自己编程水平更上一层楼，不辜负自己，也不辜负老师的耐心教导——2021.2.6 目录1、5猴分桃问题2、翻扑克牌问题3、100阶乘，进阶4、囚犯放风问题5、猜姓名游戏 1、5猴分桃问题题目：代码：def getPeaches(monkeys):
u
转载
2023-08-09 14:23:59
76阅读
1. 字符串最后一个单词长度str = input("输入一串字符串：")
strList = str.split(' ')[-1]
print(len(strList)) 2. 计算某字符出现的次数str = input("请输入：").upper()
nstr = input("请输入计算的字符:").upper()
num = str.count(nstr)&n
转载
2023-06-21 22:02:51
297阅读
我们知道学习一门语言最快的方法就是多敲代码，敲一些难度适中的代码可以让我们学的更快，理解的更深，有时候你看书看博客都不明白的一个概念可能你敲一会代码你就明白到底怎么回事了，下面是我精选的python入门的算法题，也有一些小程序，希望可以帮到你"""
题目：一行代码生成九九乘法表
"""
print('\n'.join([' '.join(['%s*%s=%-2s' % (y, x, x*y) fo
转载
2023-08-10 15:05:30
192阅读
各种类型的算法import copy
# def num():
# return [lambda x, i=i: x*i for i in range(4)]
# print([m(2) for m in num()])
# M(2)是取值得2倍 这个问题涉及到了Python的闭包及延时绑定的知识（Python作用域）。
# 在Python核心编程里，闭包的定义如下：
# 如果在一个内部函数里，对
在当今的软件开发中，排序算法是一个非常基本但又重要的主题。对于许多程序员来说，理解和实现各种排序算法不仅是入门编程的必要技能，也为进一步学习其他数据结构和算法奠定了基础。在本文中，我们将深入探讨 Python 中的基础排序算法，包括它们的背景、技术原理、源码分析、应用场景以及实例分析。
### 背景描述
排序算法是将一组数据按照特定顺序排列（如升序或降序）的方法。无论是在数据分析、搜索引擎优化
#include<stdio.h>
#include<math.h>
int is_sushu(int num)
{
int j = 0;
for (j = 2; j <= sqrt(num); j++)
{
&n
原创
2016-03-30 22:37:07
422阅读
? 核心算法问题详解两数之和 (Two Sum)问题描述：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且数组中同一个元素在答案里不能重复出现。解决思路：最直观的方法是使用双重循环遍历所有组合（暴力法），但时间复杂度为O(n²)。更高效的方法是使用哈希表（在Java
写在前面，看这篇博客前需要你有一点的排序算法知识，我只是贴一下代码理一下思路，不会从零开始讲排序算法。1.快速排序，说一下两种不同的思路和代码快速排序的原理我就不说了，直接上代码。def quick_sort(li,left=None,right=None):
if left == None or right == None:
#在第一次使用函数时不必要传入列表的头尾索引值
转载
2023-11-07 08:08:07
66阅读
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼10道java经典算法！【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。public class Wanshu {
public static void main(String[] args)
{
文章目录函数E201_06_02_输出1000的完数E201_06_03_正弦函数E201_06_04_计算常量eE201_06_05_身份证验证E201_06_06_计算组合E201_06_07_分糖果E201_06_08_验证四位卡布列克数E201_06_09_计算定积分7 常见算法E201_07_01_计算累加和E201_07_02_求算数平方根E201_07_03_计算最小公倍数E201
转载
2023-09-22 21:35:25
68阅读
把敬业变成习惯。短期来看是为了雇主，长期来看是为了自己。1.题目：全排列问题这种问题在算法题中应用很多,主要思路是使用递归来求，求n个数的全排列就是把第一个数固定后求n-1个数的全排列，不断递归到只有一个数private static void Method1() {
disorder(array,0,array.length);
}
private static
转载
2023-12-02 14:04:36
50阅读
文章目录1.找到字符串的最长无重复字符子串长度？2.大数加法？3.字符串排序？（快排）4.合并两个有序链表？5 两个链表的第一个公共节点？（hashMap思想）6.数组中的最长连续子序列？7.矩阵的最小路径和？8.矩阵（有序）查找？9.数字在升序数组中出现的次数？10.二叉树的层序遍历（即每层的数据）？11.反转单链表12.最小的K个数？（选择排序思路）13.包含重复数字的二分查找？14.寻找第
转载
2023-06-13 21:49:02
99阅读
K - 弗吉桑 原题地址 1.大概题意：给定一个数组，求最长的回文子串长度。2.思路分析： Manacher 算法裸题。 简单
原创
2023-04-24 21:31:03
90阅读
题目006：斐波那契数列
程序分析：斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
【思路】：很多种解法，我是按照分割的方式，每次取列表后两项，然后相加。l = [0,1] for i in range(10):
arr = l[-2:] l.append(arr[0]+arr[1])
print(l)题目007：将一个列表的数据复制到另一
原创
2024-09-06 09:58:37
275阅读
题目016：输出指定格式的日期。【思路】：用的不多经常忘，整理了一下参考答案和一些转换import time
print(time.time()) # 时间戳 1498539133.655
print(time.localtime()) # 时间元祖 tm_year=2017, tm_mon=6, tm_mday=27, tm_hour=12, tm_min=53, tm_sec=16,
tm_w
原创
2024-09-10 09:13:23
341阅读
001.模仿静态变量的用法【思路】：不是很清楚什么意思，直接看了官网的解答。如果是函数中的局部变量，每次调用函数都会初始化。而类中的变量，创建类的时候初始化，每次执行类中的函数的时候，不会初始化类变量。看起来是想说这么个意思。def varfunc():
var = 0
print('var = %d' % var)
var += 1
if __name__ == '__main__':
for
原创
2024-09-25 10:08:37
188阅读
题目021：猴子吃桃问题猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。【思路】：第十天num=1个，第九天必然是4个：4/2-1=1，也就是(num+1)*2=4。 做这种题，先用算数式列出来，然后用代码描述就行了。n
原创
2024-09-11 09:45:53
189阅读
题目001：按位操作学习使用按位与 &学习使用按位或 |学习使用按位异或 ^学习使用按位取反 ~【思路】：大概看了一下资料，按位操作可以通过bin()函数转换为二进制从而实现。感觉二进制的计算如果不是学加密之类的基本用不上。所以这一题，大概写了集合的用法，&、|在python中是集合set()才用的符号两个列表求交集并集，通常也都是转换为集合，然后进行计算的。
# 可迭代变量转换为
原创
2024-09-26 13:45:14
223阅读
一. 审题面试题：给定一个 RootView，打印其内 View Tree 的每个 View。在 Android 下，UI 的布局结构，对标到数据结构中，本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点，而 ViewGroup 是可以存在子节点的。上图就是一个典型的 ViewTree 的结构，而想要遍历这个 ViewTree，还需要用到两个 Vi
转载
2023-08-25 16:03:05
77阅读
