- 博客(144)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python JZ23 链表中环的入口结点（剑指offer）
思路：#通过定义slow和fast指针,slow每走一步,fast走两步,若是是有环,则一定会在环的某个结点处相遇(slow==fast),设从头到入口距离为A，入口到相遇点距离为B，相遇点再到入口长为C，可以得出slow走了A+B，fast走了A+2B+C，因为fast是slow的2倍，所以2A+2B=A+2B=C，故A的距离等于C的距离，因此当快慢指针相遇后，将快指针从头开始以slow相同速度移动，slow与fast将相遇在入口节点。思路1：使用列表进行状态检测。
2024-02-22 19:27:57
178
原创 Mac搭建git环境
安装HomeBrew打开终端执行命令/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"输入序号进行安装即可使用HomeBrew安装git终端执行命令brew install git使用git搭建开发环境设置git的username和emailgit config --global user.name "zhangsan"git config --
2022-05-15 18:48:14
1275
原创 python JZ13 机器人的运动范围（剑指offer）
题目要求:思路:思路1：递归遍历（伪代码）movingCount（threshold, rows, cols） ： 根据入参定义map地图，位置（x，y）处值为1，标识可以走，0标识已经走过 调用移动moving函数，传参(第几行,第几列,threshold,rows,cols,Map)，由题意从0，0位置开始 返回地图上0的数量，即为移动最大格子数moving(当前位置第几行,当前位置第几列,threshold,rows行,cols列,Map地图): 先将当前位置标记为走过
2021-12-06 17:51:28
318
原创 python JZ12 矩阵中的路径（剑指offer）
题目要求:思路:思路1：伪代码主函数（矩阵，路径） 如果矩阵为空（两种空情况）: 直接返回False 否则: 遍历矩阵所有点（根据题意，每个点都有可能是起点） 如果是起点，调用查找函数（矩阵，已走路径列表，待查路径） #已走路径列表对应的点+待查路径 = 主函数传入路径（） 如果查找函数返回为True: 直接退出循环，返回True 如果遍历结束，为得到True结果，矩阵不存在该路径，返回False查找函数（矩阵，已走路径列表，待查路径） 如
2021-11-21 16:33:27
558
原创 python3 JZ11 旋转数组的最小数字（剑指offer）
题目要求:思路:思路1：内置函数min，简洁（一般不会允许这么搞）思路2：二分查找代码如下:思路1：## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param rotateArray int整型一维数组 # @return int整型#class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: return
2021-11-21 01:44:00
269
原创 python JZ8 二叉树的下一个结点（剑指offer）
题目要求:描述给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示思路:思路1：递归（伪代码）获取下个节点函数（当前节点）: 如果当前节点有右子节点: #中序遍历，说明左子树和本身已被遍历，接下来要先进行遍历右子树 递归右子节点 如果当前节点无右子节点，看本身有无next节点: #中序遍历，说
2021-11-20 19:37:26
1035
2
原创 python JZ7 重建二叉树（剑指offer）
题目要求:思路:思路1：伪代码重构函数（前序遍历结果，中序遍历结果） 先判断前序遍历结果列表是否大于1： 根据前序遍历结果拿到当前树根节点TreeNode(pre[0]) 将当前树分为左右子树，然后获取左右子树的前序遍历结果，中序遍历结果 当前根结点的左子节点 = 重构函数（左子树前序遍历结果，左子树中序遍历结果） 当前根结点的右子节点 = 重构函数（右子树前序遍历结果，右子树中序遍历结果） 再判断前序遍历结果列表是否等于1： 说明该根节点无左右子树，直接返回根节点即可 否
2021-11-18 14:11:44
639
原创 python JZ6 从尾到头打印链表（剑指offer）
题目要求:思路:思路1：顺序打印，反转列表代码如下:思路1代码：# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param listNode ListNode类 # @return int整型一维数组#class Solution: def
2021-11-18 13:51:04
305
原创 python JZ5 替换空格（剑指offer）
题目要求:描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。数据范围:0 <= len(s) <=1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。进阶：时间复杂度O(n)，空间复杂度O(n)示例：输入：“We Are Happy”返回值：“We%20Are%20Happy”思路:思路1：使用内置replace方法（最简单）思路2：循环替换
2021-11-17 22:50:21
356
原创 python JZ4 二维数组中的查找（剑指offer）
题目要求:在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。数据范围：矩阵的长宽满足5000≤n,m≤500 ，矩阵中的值满足 0 ≤val≤ 10^90进
2021-11-17 22:17:18
161
原创 python JZ3 数组中重复的数字（剑指offer）
题目要求:描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：进阶：时间复杂度O(n)，空间复杂度O(n)示例：0 <= n <= 10000输入：[2,3,1,0,2,5,3]返回值：2说明：2或3都是对的思路:思路1：先排序，判断
2021-11-17 21:42:20
143
原创 git&github 介绍与使用
git&github 介绍与使用git&github简介gitgit是一个版本管理工具，其作用就是让你更好的管理你的项目。比如你前天写的代码，昨天进行了修改，然后今天发现前天的代码其实更好，这时候你就可以通过git这个工具，可以回退到前天代码版本（可回退到任意之前提交版本代码）。githubgithub是一个网站（世界上最大同性交友网站），一般使用时会在github上建立一个网上的代码仓库，然后利用git工具把每次提交的时代码提交到github的网站上，你可以通过一些权限设置，让你
2021-11-14 23:39:32
394
原创 python 蓝桥杯习题集（部分）
python 蓝桥杯习题集（部分）python 字符串合并(蓝桥杯)python 最大最小公倍数(蓝桥杯)python 区间k大数查询(蓝桥杯)python 完美的代价(蓝桥杯)python 矩形面积交(蓝桥杯)python 矩阵乘法(蓝桥杯)python 分解质因数(蓝桥杯)python 字符串对比(蓝桥杯)python 时间转换(蓝桥杯)python 闰年判断(蓝桥杯)python 01字串(蓝桥杯)python 字母图形(蓝桥杯)python 数列特征(蓝桥杯)pytho
2021-11-14 20:14:08
594
原创 python JZ9 用两个栈实现队列（剑指offer）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。问题分析栈:后进先出,即数据插入和操作都在栈顶,最后插入的先被取出队列,先进先出,即排队,插入在队尾,取出在队首两个栈实现队列,即一个栈需要接受插入数据,另一个栈返回取出的数据如插入在栈一,则此时栈底即队首,取出操作时需要将栈反转,存到栈二,此时栈二栈顶即队尾如果栈二还有值进行反转,则数据混乱,由于栈只能后进先出的原因,故只能先将上次反转的数据全部取出,才能进行下一次去栈一取数据Python3源
2021-11-14 18:10:55
209
原创 python JZ10 斐波那契数列（剑指offer）
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39示例1输入4返回值3Python3代码# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here lst = [0,1,1,2,3] while len(lst)<n+1:
2021-11-14 18:10:22
404
原创 Python JZ29 顺时针打印矩阵（剑指offer）
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.Python3 代码# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix):
2021-11-14 18:09:58
446
原创 python 多线程主动结束消费者线程
python多线程（张三之毒包子案）多线程概念不作赘述本文解决问题python多线程（消费者）退出上代码证物class Baozi():#包子对象 def __init__(self,ispoison = False): self.name = '我是一个包子' self.ispoison = ispoison#是否有毒2.嫌疑人class Chef(threading.Thread):#厨师：生产包子 baoziNumber = 1#
2021-10-21 13:28:02
338
1
原创 python 解决 robotframework RIDE 中导入HttpLibrary库为红色
Python3.7 版本 解决 robotframework RIDE 中导入HttpLibrary库为红色检查相关库是否以及安装jsonpath，jsonpointer 可以直接pip install 进行安装，livetest 需要离线安装，步骤如下：下载livetest包，地址：https://pypi.org/project/livetest/#files解压并修改相关文件修改 /livetest-0.5/livetest/init.py文件修改import httplib 为 im
2021-08-24 16:50:10
810
原创 python RobotFramework-RIDE简单使用
RobotFramework-RIDE简单使用准备工作环境准备（Python 3.7.5，robotframework 4.1，robotframework-ride1.7.4.2）1）pip install robotframework-ride（根据本机Python和RobotFramework安装适配版本）,选择是同意创建桌面图标2）桌面出现笑脸图标说明安装成功简单样例（HelloWorld）1）点击file，出现如下菜单，点击新建项目，注意，项目要选择目录类型（Directory），
2021-08-24 12:19:28
1149
原创 python 解决导入自定义模块问题
Python3 解决导入自定义模块问题报错：ModuleNotFoundError: No module named ‘image_load’报错：ImportError: attempted relative import with no known parent package解决方法目录结构如下v2.py 需要导入engine下的三个模块进入engine（要导入模块的目录）的__init__.py 文件，写入如下代码import sys,osBASE_DIR = os.path.d
2021-08-17 20:19:55
550
原创 Python3 JZ40 最小的K个数（剑指offer）
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。Python3 代码# -*- coding:utf-8 -*-class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here res = []#返回结果 if k<=len(tinput):#当k值小于或等于tin
2020-10-29 18:27:46
107
原创 Python3 JZ31 栈的压入、弹出序列（剑指offer）
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）问题分析模拟入栈操作,循环pushV,对每个元素进行入栈操作,并进行判断设置popV的下标index对popV数组进行遍历,如果index能完整遍历整个数组,说明该数组即该栈的弹出序列判断当
2020-10-29 18:13:02
136
原创 Python3 JZ30 包含min函数的栈（剑指offer）
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。Python3代码# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] #栈 self.minstack = []#辅助栈 def push(self, node): self.stack.insert(0, node)#将数据入栈
2020-10-29 17:09:29
99
原创 python 面试相关(基础100道)
Python面试相关(基础100道)基础试题10道1. 一行代码实现1-100之和 print(sum(range(1,101))) 2. 如何在函数内部修改全局变量 a = 1 def fun1(): global a#利用global声明后可进行修改 a=2 print(a) fun1() print(a) 3. 列出5个python标准库 (1): os 操作系统相关库 (2):
2020-06-23 20:37:33
319
原创 python 二分法查找
Python 二分法查找import random,timestart = time.time()def find(data,keyword,left,right): ''' 二分法查找 :param data: 有序数组 :param keyword: 要查找的数据 :param left: 数组左索引 :param right: 数组右索引 :return: 所有符合条件下标 ''' middle = (left+right
2020-06-23 20:23:18
150
原创 python 基数排序(桶排序)
Python 基数排序(桶排序)import random,timestart = time.time()def RadixSort(data,): lst = [[] for i in range(10)] for i in range(len(str(max(data)))):#获取最大位数,排序次数为最大位数 for ele in data:#依次将data数据入桶 index = ele//10**i%10 #依次获取个,十,百,等位
2020-06-22 21:45:58
111
原创 python 归并排序(分治)
Python 归并排序(分治)import random,timestart = time.time()def Merge1(data,left,mid,right,):#从小到大排 ''' 传入两部分数据,然后整合到一起 :param data: 需要排序的数据 :param left: 需要整合数据最左边 :param mid: 需要整合数据中间 :param right: 需要整合数据最右边 ''' temp = [] #定义空数
2020-06-22 19:33:43
211
原创 简谈汇编
简谈汇编问题解答(1): 本地代码指令中, 表示其功能的英语缩写称为什么? 1. 助记符 2. 汇编语言通过助记符来记述程序 (2): 汇编语言的源代码转换成本地代码的方式称为什么? 1. 汇编 2. 使用汇编器来进行汇编 (3): 本地代码转换成汇编语言的源代码称为什么? 1. 反汇编 2. 通过反汇编可以得到人们可以理解的代码 (4): 汇编语言的源文件的扩展名,通长是什么格式? 1. .asm 2. .asm是汇编器(assembler)缩写(5): 汇编语言程序中
2020-06-22 17:05:17
105
原创 python 快速排序(冒泡优化)
Python 快速排序(冒泡优化)import random,timestart = time.time()def QuickSort1(data,left,right,):#从小到大 L = left # 获取最左边坐标 R = right # 获取最右边坐标 Middle = data[(L + R) // 2] # 获取分割值,将数据分为两部分,大于Middle为一部分,小于Middle为一部分 while L < R: # 当左边的值不超过右边的
2020-06-22 12:06:05
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人