刷题
Mr.小黄人
前行
展开
-
迷宫瞎搞搞
import java.util.*;class Position{ public Position(){} public Position(int row, int col){ this.col = col; this.row = row; } public String toString(){ return "(" + row + " ," + col + ")"; } int row; int原创 2021-05-26 20:41:31 · 123 阅读 · 0 评论 -
【刷题】【Python】基础题-判断一个字符串是否为数字
'''1.判断一个字符串是否是数字(简单版,正负整数、正负小数)'''#!/usr/bin/pythondef func(string): try: tmp = ["0","1","2","3","4","5","6","7","8","9",".","+","-"] for i in string: if i not in tmp: return "false" return "true" except Exception as err: print(err)原创 2021-01-19 11:16:44 · 231 阅读 · 0 评论 -
【刷题】【Python】基础题-字符替换
'''1.给定字符串(合法字符只包括0,1,?),替换字符串中的通配符?为0或者1,生成所有可能的字符串'''# encoding: utf-8def func(string): s = list(string) p = [] for i,val in enumerate(s): if val == "?": s[i] = "0" p.append(i) p.reverse() r = [] r.append(''.join(s)) for i in range(l原创 2021-01-11 20:23:23 · 182 阅读 · 0 评论 -
【刷题】【Python】基础题-类似进制转换
'''1.从以下数字、字母中映射中找出规律,并实现相关代码:1-A2-B3-C...25-Y26-Z27-AA28-AB...52-AZ53-BA'''# encoding: utf-8def func(num): try: arr = [] if num <= 26: arr.append(num) else: while num > 26: s = int(num/26) y = int(num%26) if y原创 2021-01-11 19:26:56 · 193 阅读 · 1 评论 -
【刷题】【Python】基础题-移除元素
'''1.从数组中按条件移除元素,返回移除的内容,原数组为移除后的结果示例:# arr = [1,2,3,4];# remove(arr,n%2==0)# 返回[2,4],此时arr为[1,3]# arr = ["abc","a","d","ad"]# remove(arr,len(arr[n])>1)# 返回['abc','ad'],此时arr为['a','d'] '''# encoding: utf-8def func(arr,rule): try: if rule原创 2021-01-11 16:05:48 · 136 阅读 · 1 评论 -
【刷题】【Python】统计单词出现频次最高的N个单词
'''1.统计单词出现频次最高的N个单词'''# encoding: utf-8def func(nums,num): dic = {} dic_new = {} for val in nums: if val not in dic: dic[val]=1 else: dic[val] = dic[val]+1 print(dic) val_list = sorted(dic.values(),reverse=True) val_list = val_list[0:原创 2021-01-11 14:05:29 · 1330 阅读 · 0 评论 -
【刷题】【Python】多线程打印
1.实现一个多线程类,并用该线程类实例化3个线程A,B,C;A线程打印字符A,B线程打印字符B,C线程打印字符C;启动这3个线程,要求启动线程的顺序为C线程->B线程->A线程,并且最后输出内容为:ABC不能用sleep函数,注意考虑线程安全问题。# conding=utf-8import threadingclass my_thread(threading.Thread): def __init__(self,threadID,name,string):原创 2020-12-28 19:20:50 · 1008 阅读 · 0 评论 -
【刷题】【Python】判断是否为平衡二叉树
'''题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。若左右子树深度差不超过1则为一颗平衡二叉树。思路: 1.使用获取二叉树深度的方法来获取左右子树的深度 2.左右深度相减,若大于1返回False 3.通过递归对每个节点进行判断,若全部均未返回False,则返回True'''# conding=utf-8class Node(object): def __init__(self,item): self.item = item self.left =原创 2020-12-30 17:49:53 · 287 阅读 · 0 评论 -
【刷题记录】【python】小题目2
# coding=utf-8# 冒泡排序def bubble_sort(arr): for i in range(len(arr)-1): for j in range(len(arr)-1-i): if arr[j]>arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j] return arrif __name__=="__main__": a=[5,4,6,3,1,2,8,9,7] print(bubble_sort(a))# .原创 2021-01-08 16:33:18 · 160 阅读 · 1 评论 -
【刷题记录】【python】小题目1
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]# encoding: utf-8def func(*args): for i in args: nums=args[0]原创 2021-01-08 16:33:36 · 93 阅读 · 0 评论