当前位置： 首页 > news >正文

儿童教育类网站模板下载,东道设计招聘,网站开发前端应用程序,九冶建设有限公司网站1. 变量作用域和查找规则#xff08;LEGB#xff09; 作用域层级#xff1a; Local#xff1a;函数内部作用域 Enclosing#xff1a;闭包函数外层作用域 Global#xff1a;模块全局作用域 Built-in#xff1a;内置命名空间
查找顺序#xff1a;L → E → G → B关…1. 变量作用域和查找规则LEGB 作用域层级 Local函数内部作用域 Enclosing闭包函数外层作用域 Global模块全局作用域 Built-in内置命名空间
查找顺序L → E → G → B关键特性 global声明修改全局变量 nonlocal修改闭包外层变量 函数参数属于局部作用域 python x global def outer():x outerdef inner():nonlocal x # 修改闭包变量x innerinner()print(x) # 输出 inner 要点 Python 中有四种作用域局部作用域LocalL、闭包函数外的函数中作用域EnclosingE、全局作用域GlobalG、内置作用域Built - inB。变量查找顺序遵循 LEGB 规则即先在局部作用域查找若未找到则到闭包函数外的函数中作用域查找接着是全局作用域最后是内置作用域。在嵌套函数中内层函数可以访问外层函数的变量但默认情况下不能修改。如果需要修改可以使用 nonlocal 关键字。在模块中定义的变量属于全局作用域但在函数内部如果使用 global 关键字可以修改全局变量的值。 示例 python def outer():x 10def inner():nonlocal xx 20inner()print(x) # 输出 20outer()2. 用三种方式将字符串 789 转换成 789 不使用内置 api例如 int()  python

方法1ASCII码计算

def str_to_int(s):num 0for c in s:num num*10 (ord© - ord(0))return num# 方法2逐位乘累加 def str_to_int(s):return sum((ord©-48)*10**i for i,c in enumerate(reversed(s)))# 方法3递归实现 def str_to_int(s, acc0):return acc if not s else str_to_int(s[1:], acc*10 (ord(s[0])-48)) 要点 可以使用 ASCII 码和乘法加法运算通过循环和位运算使用递归这些方法可以实现对字符串和整数之间转换。在一些对性能要求较高且不允许使用内置函数的场景下这些手动实现的转换方法会更有优势。 示例 python

方法一利用 ASCII 码和乘法、加法运算

def str_to_int_1(s):result 0for char in s:result result * 10 (ord(char) - ord(0))return result# 方法二通过循环和位运算 def str_to_int_2(s):num 0for i in range(len(s)):digit ord(s[i]) - ord(0)num (num 3) (num 1) digitreturn num# 方法三使用递归 def str_to_int_3(s):if len(s) 0:return 0return str_to_int_3(s[:-1]) * 10 (ord(s[-1]) - ord(0))print(str_to_int_1(789)) print(str_to_int_2(789)) print(str_to_int_3(789))3. 给定一个整数数组和一个目标值找出数组中和为目标值的两个数。 要点 暴力枚举法通过两层循环遍历数组找到满足条件的两个数。使用哈希表遍历数组时记录每个元素及其索引同时检查目标值与当前元素的差值是否已在哈希表中。在处理大规模数组时哈希表的优势会更加明显。该问题还可以扩展到找出数组中三个数、四个数之和等于目标值的情况。 示例 python

方法一暴力枚举法

def twoSum_1(nums, target):for i in range(len(nums)):for j in range(i 1, len(nums)):if nums[i] nums[j] target:return [i, j]# 方法二使用哈希表 def twoSum_2(nums, target):num_dict {}for i, num in enumerate(nums):complement target - numif complement in num_dict:return [num_dict[complement], i]num_dict[num] inums [1, 2, 3, 4] target 3 print(twoSum_1(nums, target)) print(twoSum_2(nums, target))4. 用三种方式统计一个文本中单词频次最高的 10 个单词 要点 使用字典手动统计单词频次然后对字典按值排序。使用 collections.Counter 类可以方便地统计元素的频次。结合 defaultdict 和 heapq 模块利用堆排序找出前 10 个高频单词。 在处理大规模文本时collections.Counter 是比较高效的选择因为它的实现经过了优化。而使用 heapq 模块可以在不排序整个单词频次字典的情况下找出前 10 个高频单词在内存使用上可能更有优势。
示例 python import collections import heapqtext apple banana apple cherry banana apple# 方法一使用字典手动统计 word_count {} for word in text.split():if word in word_count:word_count[word] 1else:word_count[word] 1 sorted_words sorted(word_count.items(), keylambda item: item[1], reverseTrue)[:10] print(sorted_words)# 方法二使用 collections.Counter counter collections.Counter(text.split()) print(counter.most_common(10))# 方法三结合 defaultdict 和 heapq from collections import defaultdict word_freq defaultdict(int) for word in text.split():word_freq[word] 1 heap [(-freq, word) for word, freq in word_freq.items()] heapq.heapify(heap) top_10 [heapq.heappop(heap) for _ in range(min(10, len(heap)))] result [(word, -freq) for freq, word in top_10] print(result)5. 请写出一个函数满足以下条件该函数的输入是一个仅包含数字的 list输出一个新的 list其中每一个元素要满足以下条件 该元素是奇数该元素在原 list 中是在奇数的位置index 是奇数 要点 使用列表推导式遍历原列表筛选出满足条件的元素。可以定义一个函数应用于数据处理中例如从一系列测量数据中筛选出特定位置的奇数测量值。对于不同的数据类型或更复杂的筛选条件可以对该函数进行扩展。 示例 python def filter_list(lst):return [lst[i] for i in range(1, len(lst), 2) if lst[i] % 2 ! 0]nums [1, 2, 3, 4, 5, 6, 7, 8, 9] print(filter_list(nums))6. 使用单一的列表生成式来产生一个新的列表 要点 列表生成式可以结合条件判断、循环等操作以简洁的语法生成新列表。列表生成式不仅可以用于生成简单的数值列表还可以用于处理嵌套列表、字符串列表等。在处理复杂的数据结构时合理使用列表生成式可以使代码更加简洁易读。 示例 生成一个包含 1 到 10 的平方的列表 python squares [i ** 2 for i in range(1, 11)] print(squares)7. 用一行代码生成 [1,4,9,16,25,36,49,64,81,100] python squares [x**2 for x in range(1,11)] # [1,4,9,…,100] 要点 使用列表生成式 [x ** 2 for x in range(1, 11)] 可以在一行代码中完成列表的生成。可以通过修改 range 的参数和表达式生成不同规律的列表。例如生成 2 到 20 的偶数的平方列表[x ** 2 for x in range(2, 21, 2)]。 8. 输入某年某月某日判断这一天是这一年的第几天 要点 先判断该年是否为闰年闰年 2 月有 29 天平年 2 月有 28 天。然后累加每个月的天数直到输入的月份再加上输入的日期。可以将该功能封装成一个函数方便在不同的程序中调用。同时可以添加输入验证确保输入的日期是合法的。 示例 python def day_of_year(year, month, day):days_in_month [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]if (year % 4 0 and year % 100 ! 0) or (year % 400 0):days_in_month[1] 29total_days sum(days_in_month[:month - 1]) dayreturn total_daysyear 2024 month 3 day 15 print(day_of_year(year, month, day))9. 两个有序列表l1l2对这两个列表进行合并不可使用 extend  要点 使用双指针法分别遍历两个列表比较指针所指元素的大小将较小的元素添加到新列表中直到其中一个列表遍历完然后将另一个列表剩余的元素依次添加到新列表中。在处理多个有序列表的合并时可以使用归并排序的方法将多个列表两两合并。 示例 python def merge_lists(l1, l2):merged []i, j 0, 0while i len(l1) and j len(l2):if l1[i] l2[j]:merged.append(l1[i])i 1else:merged.append(l2[j])j 1while i len(l1):merged.append(l1[i])i 1while j len(l2):merged.append(l2[j])j 1return mergedl1 [1, 3, 5] l2 [2, 4, 6] print(merge_lists(l1, l2))10. 给定一个任意长度数组实现一个函数让所有奇数都在偶数前面而且奇数升序排列偶数降序排序如字符串 123456789变成 135798642 要点 先将数组中的奇数和偶数分别提取出来。对奇数列表进行升序排序对偶数列表进行降序排序。最后将排序后的奇数列表和偶数列表合并。可以定义一个函数应用于数据排序和整理的场景中对于不同的数据类型如整数列表、字符串列表等可以进行相应的修改。 示例 python def sort_array(arr):odd_nums [int(i) for i in arr if int(i) % 2 ! 0]even_nums [int(i) for i in arr if int(i) % 2 0]odd_nums.sort()even_nums.sort(reverseTrue)result [str(i) for i in odd_nums even_nums]return .join(result)arr 123456789 print(sort_array(arr))