![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
齐心99
这个作者很懒,什么都没留下…
展开
-
删除k个数字后的最小值
问题描述:给出一个整数,从该整数中去掉K个数字,要求剩下的数字形成的新整数尽可能小。问题分解:转化为先去掉一个数字问题。删除的不仅仅是最大的数字,而且是删除高位的数字。如何把高位的数字降低呢?把原整数的所有数字从左到右进行比较,如果发现某一位数字大于它右边的数字,那么删除该数字,因为右面的大数字顶替小数字位置,新整数值变小。def remove_k_digits(num, k): for i in range(0, k): has_cut = False # 从左向右遍历,找到比自己右侧原创 2022-04-08 11:05:17 · 221 阅读 · 1 评论 -
全排列的下一个数
全排列1.从后查看逆序区域,找到逆序区域的前一位,也即是数字交换的边界2.让逆序区域的前一位和逆序区域中大于它的最小的数字交换位置3.把原来的逆序区域转为顺序状态举例 1 2 4 5 3找到逆序区域边界 5交换 3 和5,得1 2 5 4 3(交换的是逆序区域里面大于交换数****4 并且是最小,所以是5)逆转逆序区域 得 125 3 4def find_nearest_number(numbers = []): # 1.从后查看逆序区域,找到逆序区域的前一位,也即是数字交换的边原创 2022-04-06 16:23:57 · 427 阅读 · 0 评论 -
无序数组排序后的最大相邻差
无序数组排序后的最大相邻差暴力:排序后,循环求差值“”"利用桶排序思想完成:原数组长度 n = len(array),一个桶代表一个区间范围区间跨度:(max - min )/ (n - 1)1.创建n个桶2.遍历原数组,循环插入对应桶,记录每一个桶的最大值和最小值3.遍历所有的桶,统计每一个桶的最大值和此桶右侧非空桶的最小值,求二者差,数组最大即为无序数组排序后的最大相邻差“”"class Bucket: def __init__(self): self.min = None原创 2022-04-05 20:13:27 · 268 阅读 · 0 评论 -
位运算总结
位运算位运算0&0=0 0&1=0 1&0=0 1&1=1& 与 两个位都为1时,结果才为1| 或 两个位都为0时,结果才为0^ 异或 两个位相同为0,相异为1取反 0变1,1变0<< 左移 各二进位全部左移若干位,高位丢弃,低位补0右移 各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移)判断一个数是否是2的整数次幂# 是否是2的整数次幂d原创 2022-04-05 18:05:54 · 691 阅读 · 0 评论 -
最大公约数
最大公约数辗转相除法,俩个整数a和b, a%b = ca,b最大公约数就等于 b,c最大公约数def get_largest_common2(a, b): big = max(a, b) small = min(a, b) if big % small == 0: i += 1 return small return get_largest_common2(big % small, small)print(get_largest_common2(100,45))# 暴原创 2022-04-05 15:09:50 · 62 阅读 · 0 评论 -
python 剑指 Offer 06. 从尾到头打印链表
python 剑指 Offer 06. 从尾到头打印链表用栈实现,先进后出python 感觉没啥意义,列表栈直接循环添加,然后倒序输出用到倒序输出的一个技巧 list[::-1]stack[::-1]# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass S原创 2022-03-24 19:30:34 · 1338 阅读 · 0 评论 -
Python range() 函数
Python range() 函数range() 函数返回数字序列,默认从 0 开始,默认以 1 递增,并以指定的数字结束range(start, stop, step)start 可选。整数,指定从哪个位置开始。默认为 0。stop 可选。整数,指定在哪个位置结束。step 可选的。整数,指定增量。默认为 1。x = range(2, 20, 2)for n in x: print(n)24681012141618...原创 2022-03-23 17:22:05 · 629 阅读 · 0 评论 -
剑指 Offer 04. 二维有序数组中的查找
剑指 Offer 04. 二维数组中的查找class Solution(object): def findNumberIn2DArray(self, matrix, target): # 数组的特征是向靠右和靠下数字越大 # 从二维数组左下角开始判断 上还是右 # i >= 0上到头 # j < len(matrix[0]) 最右边 i, j = len(matrix) - 1, 0 wh原创 2022-03-23 08:51:19 · 97 阅读 · 0 评论 -
批量xml数据集标签名称
import osimport xml.etree.ElementTree as ET#程序功能:批量修改数据集中xml标签文件的标签名称def changelabelname(inputpath): listdir = os.listdir(inputpath) for file in listdir: if file.endswith('xml'): file = os.path.join(inputpath,file)原创 2020-08-18 10:39:50 · 358 阅读 · 0 评论 -
python保存视频或者图片地址到mysql数据库,通过pymysql
python保存视频或者图片地址到mysql数据库,通过pymysql废话不说,直接开始先创建数据库Mon,然后创建表path,然后是python代码插入效果图参考链接废话不说,直接开始本代码只是通过pymysql 把本地文件夹下的图片或者视频保存到MySQL 数据库,关于pymysql的安装参考其他博文。先创建数据库Mon,然后创建表path,然后是python代码 create table if not exists path (id int,p varchar(100)) engine=原创 2020-07-23 11:20:20 · 2461 阅读 · 9 评论