自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 收藏
  • 关注

原创 离线环境安装flask依赖包

执行requirements文件,安装依赖包:pip install -r requirements.txt。找到当前版本需要的所有依赖包,生产flask项目生成项目依赖包文件requirements.txt。生成requirements文件:pip freeze >requirements.txt。后面跟的是存放 whl 包的路径。3)批量安装 WHL 包。1)在当前项目目录下。

2023-07-22 22:24:02 1250

原创 python-最长公共前缀longestCommonPrefix

思路:1.算出list中最短字符串的长度2.算出list中字符串的个数3.以第一个字符串为标识,跟每个字符串做对比,直到不相等退出;若相等,res追加记录题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存

2023-01-30 17:11:44 278

原创 1704. 判断字符串的两半是否相似

字符串分半,分为两个字符串,分别计算两个字符串在元音的长度,对长度大小做判断

2022-11-12 23:38:14 302

原创 python基础set--指定2个List,找出相同元素和不同元素

python list转set实现相同和不同的提取

2022-10-23 22:34:39 1534

原创 leetcode mysql 184. 部门工资最高的员工

部门工资最高的员工

2022-10-19 11:16:45 345

原创 leetcode mysql 626. 换座位

换座位 mysql

2022-10-19 11:12:20 269

原创 python greedy 加油次数

题目要求:'''一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数'''分析:1、首先明确,一段路程,k个加油站,有k+1段路程。即: k=len(distance)-12、如果这k+1段路程中,任意一段路程大于n,反馈空,此题结束。3、如果k+1段路程都是小于n的。用while循环嵌套while循环,计

2021-08-26 17:54:06 343

原创 streamlit+matplotlib分析log绘制报表、饼图、折线图

原始数据:概况:本文对服务器log进行分析,pandas 提取错误日志,matplotlib图形化分析每小时出现错误的次数,最后通过streamlit展示在页面上说明:1、读取文件:打开本地log文件,逐行读取,如果符合过滤条件,放入pd里。 lst_log.append(line) df_etllog = pd.DataFrame({ 'message':lst_log})2、数据解析:正则提取到错误产生的时间df[‘new_col’] = df[‘selected_col’.

2021-08-20 17:40:43 4797

原创 streamlit+mysql+matplotlib绘制报表和饼图

概况:1、pymysql连接数据库2、开启浮标,sql查询数据库某表数据3、把查询的表数据放入dataframe格式,st.write打印出来,得到表格14、st.selectbox做选择框获取值传给option,得到选择效果25、获取饼图,先pd.value_counts对关键列表计数去重,得到新的表格后,获取index作为标签 获取列data作为数据index=result.index.tolist() data=result.data.tolist()matplotli..

2021-08-12 10:09:47 2770

原创 python与java互转 md5 base64

算法规定:md5base64算法,都是通用标准,先对字符串进行md5 返回byte[],然后对byte[]进行base64编码java实现:MessageDigestdigest=MessageDigest.getInstance("MD5");byte[]bts=digest.digest(s.getBytes("utf-8"));BASE64Encoderencoder=newBASE64Encoder();...

2021-08-05 17:59:24 551

原创 python 2020年积分落户 matplotlib+mysql

创建表结构1:CREATE TABLE `jifen2020` (`id` int(11) NOT NULL AUTO_INCREMENT COMMENT 'id',`bianhao` varchar(255) NOT NULL DEFAULT '' COMMENT '公示编号',`name` varchar(255) NOT NULL DEFAULT '' COMMENT '姓名',`birth_time` varchar(255) NOT NULL DEFAULT '' COMMENT '出

2021-05-26 18:00:41 210

原创 matplotlib 数据分析 饼图

代码:import matplotlib.pyplot as pltimport pandas as pdimport numpy as npplt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus']=Falsedf = pd.read_excel('jifen.xlsx',sheet_name='组成')#sheet_name取哪个sheetlabels=list(df.columns....

2021-05-14 17:13:46 208

原创 matplotlib 数据分析 并列柱状图

源码import matplotlib.pyplot as pltimport pandas as pdimport numpy as npdf = pd.read_excel('jifen.xlsx')plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus']=False# 设置图框的大小fig = plt.figure(figsize=(28,16))# 绘图,并列柱状图year

2021-05-12 14:41:57 438

原创 matplotlib 数据分析 带点折线图

源码:import matplotlib.pyplot as pltimport pandas as pdimport numpy as npdf = pd.read_excel('jifen.xlsx')plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus']=Falsex=df['年份']print(x)y=df['及格线']print(y)z=df['noting to do.

2021-05-12 14:37:40 2842

原创 python maxProfit 最佳买股票时机

class Solution: def maxProfit(self,prices): res = 0 for i in range(len(prices)): for j in range(i,len(prices)-i): if prices[j]>prices[i]: res=prices[j]-prices[i] return res.

2020-12-09 17:56:56 257 1

原创 python decodeString 字符串解码

class Solution(object): def decodeString(self, s): """ :type s: str :rtype: str """ stack = [] curNum = 0 curString = '' for c in s: if c == '[': stack.append(.

2020-11-20 14:19:16 781

原创 python balancedStringSplit 分割平衡字符串

分析:1、栈的方法。判断栈是否为空,空就字符入栈。判断字符是否不同于栈底部元素,不同就顶部元素出栈,同就字符入栈。每当栈为空,结果累计一次。2、计算器的方法。初始n,m=0。判断字符是否等于‘L’(或者等于‘R’),相同就n加一,不同就n减一。每当n==0时,num累计一次。class Solution: def balancedStringSplit(self, s: str) -> int: stack = [] res = 0 .

2020-11-09 15:59:39 231

原创 python isPalindrome 判断回文链表

判断链表是否为回文链表分析:读取每个节点数值,放到列表list里;判断list是否跟反转list[::-1]相等代码class Node(object): def __init__(self,data=None,next=None): self.data=data self.next=nextclass Solution: def isPalindrome(self, node): list=[] whil.

2020-11-05 18:10:34 921

原创 python deleteList 删除链表节点

#!usr/bin/env python#encoding:utf-8'''单链表删除指定节点'''class Node(object): def __init__(self,data,next=None): self.data=data self.next=nextclass DeleteNode(): ''' 删除指定节点功能 ''' def delete_node(self,node): .

2020-11-05 15:58:22 317

原创 python reverselist 链表反转

要求反转单链表分析做临时指针temp、新指针newhead、原链表指针cur;把temp,cur.next,newhead,cur四个值进行赋值变化: temp=cur.next cur.next=newHead newHead = cur cur = temp代码:class Node: def __init__(self,data=None,next=None): self.data=data self.next=nextdef reve.

2020-11-04 15:19:19 244

原创 python mergeTwoList 合并两个有序表

要求:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4分析: 1、分析表1和表2,创建一个新表。如果表1不存在,返回表2;如果表2不存在,返回表1;2、对三个表,做三个指针;对比表1和表2,找到第一个数,赋值给新表第三个指针cur,同时移动其他表的指针;3、当其中一个表结束,直接在新表中加上剩下的另外一个表即可。代.

2020-11-03 17:07:31 2053

原创 python insertLink 链表前中后插入

class Node:#创建链表 def __init__(self, dataval=None): self.dataval = dataval self.nextval = Noneclass SLinkedList: def __init__(self):#创建链表 self.headval = None def listVal(self):#遍历链表列表 val = self.headval .

2020-10-30 15:34:37 3322

原创 python sorString 上升下降字符串

分析:本题目要求字符串内非重复正序+倒序+正序+倒序+..重新排列,例如aaaabbbbcccc,最后abccbaabccba效果以下实现思路:1、把字符串借助序列set去重 2、sorted排序 3、取字符放到result,并在原有字符串s中replace删去 4、重复1和2过程,string重新去重排序;并用列表revserse倒序,重复3的过程取结果并删去。5、把以上过程while循环,判断条件为string非空。用的知识点:1、set(string),字符串set,去重边序列2、sorte.

2020-10-27 16:03:11 232 1

原创 python reverseLeftWords 旋转字符串

分析:旋转字符串是反转字符串的扩展,如s=‘abcdefg’,k=2,要求为把s的左边两位旋转到最后位置:cdefgab以下用了1、切片 2、双向队列两种方法代码:#左旋转字符串#方法1:切片s='abcdefg'print(s)k=2l=s[k:]+s[0:k]print(l)print("---------------")#方法2:使用双端队列from collections import deques='abcdefg'd = deque(s)k=2d.r

2020-10-26 17:37:18 283

原创 python reverseString 反转字符串

#!/usr/bin/python#题目:字符串反转#方法1:使用列表的reverse方法s='abc'print(s)aList =list(s)print(aList)print(type(aList))aList.reverse()#reverse还后还是alistprint(aList)revser_s="".join(aList)print(revser_s)print("--------------")#方法2:使用切片s='abc'print(s)l=s[:.

2020-10-23 18:06:42 322 1

原创 python invertTree 反转二叉树

#Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Nonedef preorder(root): if root: print(root.val) preorder(root.left) preorder(root.r.

2020-09-14 17:51:01 487

原创 python isSymmetric 二叉树对称

分析:两个def函数判断左右子树,左节点和右节点是否全为空;是否一个为空;是否两个都不为空(如果两个都不为空,对比两值是否相等。);继续向下循环判断,左子树的左节点和右子树的右节点,以及左子树的右节点和右子树的左节点。code:class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Nonedef preorder.

2020-09-14 17:13:57 263

原创 python mergeTrees合并二叉树

分析:1、初始化二叉树2、如果t1不存在,返回t2;如果t1存在,t1的值=t1的值+t2的值;内部嵌套循环t1左子树和t1右子树,返回t13、赋值t1,t2,得出和代码: #Definition for a binary tree node,初始化二叉树class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right .

2020-09-07 17:35:27 566

原创 python+flask+mysql+html连库查询

py文件:sqlshowweb.pyfrom flask import Flaskfrom flask import render_templateimport pymysqlapp = Flask(__name__)@app.route('/test1')def index(): conn = pymysql.connect(host='192.168.1.14', user='root', password='root', port=3306, .

2020-09-03 14:47:04 1276

原创 python+flask第一个helloword

from flask import Flask# 引入Flask类,他的实例将是我们的WSGI应用app = Flask(__name__)# 创建Flask的实例,传入参数,当前模块的名字,一般默认当前模块为主模块,名称为__main__,也可使用__name__代替@app.route('/test')#接口访问http://127.0.0.1:5000/testdef hello_world(): return 'Hello, World!'# 使用route标识URLi.

2020-09-03 14:40:26 139

原创 mysql基础启动

window启动:window10自带ubuntu点击ubuntu启动已安装的mysql启动mysql:sudo service mysql start停止mysql:sudo service mysql stop重启mysql:sudo service mysql restart

2020-09-02 18:00:45 67

原创 两个有序列表合并 merge python

分析:设置三个指针i\j\k,指向nums1,nums2,nums1最大空间,三个list的尾部。做两个循环,i作为内循环,j作为外循环,判断大小,大的赋值给k。指针以此迁移。还有一个投巧的方法:直接nums1+nums2,然后sort。codeclass Solution: def merge(self,nums1,m,nums2,n): i, j = m - 1, n - 1 k = n + m - 1 while j >= .

2020-08-31 16:07:57 265

原创 查找位置 searchInsert python

以下为暴力查找,更优的方法应该用二分法查找class Solution(object): def searchInsert(self, nums, target): if not nums: return 0 if nums[0]>target: return 0 if nums[len(nums)-1]<target: return len(nums) .

2020-08-28 16:45:31 184

原创 有效符号 isValid python

分析:1、把'(',')','{','}','[',']'放在字典bracketPairs 中,闭括号为key,开括号为vule2、循环读取s串中每个值,判断是否存在字典bracketPairs 的key中(闭括号),如果是开括号,append到stack中3、如果是闭括号,这个闭环号对应的字典bracketPairs值:bracketPairs[c],对比这个值是否与stack[-1]相等,相等就pop掉stack[-1],继续循环s串。4、循环完毕,最后判断stack是否已为空,若为空,tr..

2020-08-27 18:01:14 1810

原创 python stack and queue

print('*******stack*******')letters = []# Let's push some letters into our listletters.append('c')letters.append('a')letters.append('t')letters.append('g')# Now let's pop letters, we should get 'g'last_item = letters.pop()print(last_item)# If.

2020-08-27 10:53:08 143

原创 python self method

'''The self is used to represent the instance of the class. With this keyword, you can access the attributes and methods of the class in python. It binds the attributes with the given arguments. The reason why we use self is that Python does not use the .

2020-08-27 10:50:10 223

原创 重复的子字符串 repeatedSubstringPattern python

分析思路:对s头部进行切片 组成mylist,myslist*次数等于s即可判断为True代码:def repeatedSubstringPattern(s): for i in range(1,len(s)): #print(i) mylist = s[0:i] if len(s)%i == 0: num= len(s)//i #print('num',num) if .

2020-08-25 17:49:51 281

原创 去重计数 removeDuplicates python

分析去重算法,这里实现4个方法。字典,利用了创建字典键,不能有重复键的特点。list转dict转list集合,利用了集合去重的特点。set(list)转list排序用两种方法:1、对list排序,前后值对比,只对不相等的计数。这个方法空间复杂度O(1),符合题目要求2、对list排序,再创建一个空的mylist,存在list且不存在mylist的值,放入mylist。空间复杂度O(n)代码:#使用字典方法def removeDuplicates1(nums): mylist=lis.

2020-08-25 11:38:09 2013

原创 数字转罗马 intToRoman python

解析:1、罗列罗马数字对应dict2、转列表元组 并 排序sorted(dic.items(), key=lambda item: item[1], reverse=True)其中dic.items()以列表返回可遍历的(键, 值) 元组数组;key=lambda item: item[1] 以值进行排序,key=lambda item: item[0] 以键进行排序3、num 从1000开始除//,返回整数*key,%余数继续向下面的vule除,循环。其中+两个对象相加,* ...

2020-08-21 11:18:18 339

原创 罗马转数字def romanToInt python

代码def romanToInt(s): """ :type s: str :rtype: int """ a={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} num=0 for i in range(len(s)-1): print('i',i) print('s[i]',s[i]) print('a[s[i]]',a[s[i]])..

2020-08-20 09:57:50 187

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除