随笔分类 - Python数据结构与算法
摘要：# -*- coding: utf-8 -*-# import threading import time from queue import Queue def do(name): print(name) time.sleep(0.1) def task(name): if not message
阅读全文
摘要：# -*- coding: utf-8 -*-# class Point: def __init__(self, xy): self.x = xy[0] self.y = xy[1] def line_intersection(line1, line2): """ :param line1: 线段一
阅读全文
摘要：# -*- coding: utf-8 -*-# import math lines_dic = { "正常": [ [[0, 0], [1, 1], [2, 2], [3, 3]], [[0, 0], [1, 1], [1, 2], [3, 5]] ], "勾": [ [[0, 0], [1, 1
阅读全文
摘要：计算面积，用面积的正负判断方向，如果面积是正，则是逆时针，面积是负则是顺时针。 在计算几何里，我们知道，△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系(面积是有向面积（有正负）), 负 则是左手系，反之，右手系。 需要注意的是在屏幕坐
阅读全文
摘要：# -*- coding: utf-8 -*-# # # Name: 单链表测试 # Author: yunhgu # Date: 2022/3/10 15:48 # Description: # class Node(object): """链表的结点""" def __init__(self,
阅读全文
摘要：进程+线程 #!/usr/bin/python3 # -*- coding: utf-8 -*- """ @author: yunhgu @time: 2021/5/21 14:55 @file: Process_async.py @description: """ import time impo
阅读全文
摘要：什么是2048？ 《2048》一款益智小游戏，游戏的规则十分简单，是时下一款简单易上手的数字小游戏游戏规则：游戏的规则很简单，你需要控制所有方块向同一个方向运动，两个相同数字方块撞在一起 之后合并成为他们的和，每次操作之后会随机生成一个2或者4，最终得到一个“2048”的方块就算胜利了 什么是pyQ
阅读全文
摘要：问题： 某公司内有 4 个项⽬组，项⽬组 A、B、C、D，项⽬组A现有10⼈，项⽬组B现有7⼈，项⽬组C现 有5⼈， 项⽬组D现有4⼈。为了实现跨项⽬组协作，公司决定每⽉从⼈数最多的项⽬组中抽调 3 ⼈ 出来，到其他剩下 3 组中，每组 1 ⼈，这称之为⼀次调整优化（亦即经过第⼀次调整后，A组有7
阅读全文
摘要：恢复内容开始 问题： 一只青蛙要跳上n层高的台阶，一次能跳一层，也可以调两层，问这只青蛙有多少种跳上这个台阶的方法？ 思路1： 递归 设青蛙跳上n级台阶有f(n)种方法，把这n种方法分为两大类，第一类最后一次跳了一层台阶，这类方法有f(n-1)种，第二类最后一次跳了两层台阶 这类方法有发f(n-2)
阅读全文
摘要：代码： def getAbsNumber(arr: list) -> int: if arr[0] >= 0: return arr[0] elif arr[-1] <= 0: return abs(arr[-1]) else: low, high = 0, len(arr)-1 while Tru
阅读全文
摘要：质数概念 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 题目 统计所有小于非负整数 n 的质数。 代码 # -*- coding: utf-8 -*- ''' 质数概念：只能被1和自身整除的数字，叫做质数 ''' import math import time class
阅读全文
摘要：题目 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 eg: 输入"[" 输出 False 输入“{}” 输出 True 分析 定
阅读全文
摘要：题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-
阅读全文
摘要：题目描述 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110,
阅读全文
摘要：1,逆波兰算法简介 假定给定一个只 包含 加、减、乘、除，和括号的算术表达式，你怎么编写程序计算出其结果？ 问题是：在表达式中，括号，以及括号的多层嵌套 的使用，运算符的优先级不同等因素，使得一个算术表达式在计算时，运算顺序往往因表达式的内容而定，不具规律性。 这样很难编写出统一的计算指令。使用逆波
阅读全文
摘要：题目： 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解答： #!/
阅读全文
