qq_36499794的博客

原创 剑指offer算法题【4】：从尾到头打印链表（逆序打印链表）（Python实现）

一. 题目 输入一个链表，从尾到头打印链表每个节点的值。1. 思路 思路（1）：使用extend，在尾部插入，其实最关键在于[::-1],只不过输入数据多样化，有可能还是集合，所以转成列表这个方法效率应该还可以。当然也可以一个一个append进去，存储链表的所有值到列表，再反转这个列表。如果我们不使用列表的切片[::-1]来反转也可以反向遍历列表for i i...

原创 剑指offer算法题【3】：替换空格（替换字符串）（Python实现）

一. 题目 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1. 思路 （1）用Python当然可以偷懒，直接用Python的内置函数replace即可，时间复杂度O（n**2） （2）如果想要控制时间复杂度在O（n），关键是替换是从往后往前遍历还是从前往后...

原创 剑指offer算法题【2】：二维数组中的查找（Python实现）

一. 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1. 思路： （1）暴力破解，遍历查找 （2）选用右上角作为基准，如果目标值小于基准元素，去掉基准元素那一列；如果目标值大于基准元素，去掉基准元素那一行。循环往复。这样我们使用i , ...

原创 Python之多进程（multiprocessing）学习【5】：共享内存，锁

一. 共享内存 在多进程中，如果我们想要定义一个全局变量，让他在各个进程之间进行交流是不行的，所以我们就引入了一个新的概念，全局变量，通过v = mp.Value() 定义了一个全局变量。括号里有参数，后面代码会体现出来。这样它才能够供你提供的cpu内核去使用，并且使用的是同样的内存。二. 锁 如果你不想你的共享内存被各个进程影响，或者说你不想各个进程之间互相干...

原创 Python之多进程（multiprocessing）学习【4】：进程池

一. 解析 进程池就是说把进程都放到一个池子里，他会自动给你的任务分配进程，自动返回结果。二. 代码import multiprocessing as mpdef job(x): return x*xdef multicore(): pool = mp.Pool(processes=2) # 指定两个核去帮我做事情 res = pool....

原创 Python之多进程（multiprocessing）学习【3】：平常状态，多线程，多进程比较

一. 代码import multiprocessing as mpimport threading as tdimport timedef job(q): res = 0 for i in range(1000000): res += i+i**2+i**3 q.put(res) # queuedef multicore(): q ...

原创 Python之多进程（multiprocessing）学习【2】：Queue功能，能够帮助获得输出

一. 解析 Quene也和多线程一样，是为了将运算所得的结果通过put方法放到quene中，最后通过get方法获得。二. 代码import multiprocessing as mpdef job(q): res = 0 for i in range(1000): res += i+i**2+i**3 q.put(res)...

原创 Python之多进程（multiprocessing)学习【1】：创建进程，join方法

一. 解析 Python多进程和 多线程其实是类似的 用法，之前我有写过多线程的博客，可以查看。二. 代码 我最开始运行 报错没有Process这个模块。 于是检查自己是不是拼错了，发现没有。又检查是不是没有安装multiprocessing这个模块， 发现自带的是。最后发现我自己把Python包命名成了multiprocessing，改过之后就可以了。impor...

原创 Python之多线程学习【4】：lock锁的应用

一. 解析 如果某一些线程，你不希望交替执行，而是想一个线程做完再去做其他的线程，那就需要用到锁二. 代码import threadingdef job1(): global A, lock lock.acquire() # 加锁 for i in range(10): A += 1 print('job1', ...

原创 Python之多线程学习【3】：GIL影响线程的效率

一. 解析 其实很 简单，假如我现在有三个线程，它要对一些数据进行处理，它的处理时间其实不一定比平常时候高很多。就是因为GIL的存在。其实在每一个线程运算的过程中，其他的线程是无法运算的，是被锁住的，只有线程1运算结束，进入IO了，其他的线程才可以开始运算，所以开启多线程做运算节约的其实是IO的时间。但是多线程如果用于聊天系统的发消息，收消息，就很方便。二. 代码impor...

原创 Python之多线程学习【2】：Queue功能，能够帮助获得输出

Quene 功能主要解决利用线程的计算不能直接return的问题一. 代码import threadingimport timefrom queue import Queuedef job(l,q): for i in range(len(l)): l[i] = l[i]**2 return q.put(l) # 线程运行的结果不能直接retur...

原创 在模式串匹配的基础上去替换字符串

一. 代码def find_chuan(s1,s2,s3): length1 = len(s1) length2 = len(s2) s1 = s1.replace(s2,s3) lis = [] lis.append(len(s1)) lis.append(s1) return lisif __name__ =...

原创 暴力法实现BF算法:模式串匹配

一. 代码def find_chuan(s1,s2): length1 = len(s1) length2 = len(s2) lis = [] index = 0 for i in range(length1): if length1 - i < length2: break index...

原创 算法题：Python实现多项式加法，减法，乘法

一. 代码dic1 = {}dic2 = {}def __input(): tag = 1 while True: var = input("选择一种命令:") if var == '?': print("请输入系数和指数,当指数和系数都不为0时继续，任一为0时结束输入") while...

原创 Python之多线程学习【1】：开启线程，查看线程，join方法

注意看代码注释，注意看运行结果一. 开启线程import threadingimport timedef thread_job(): print('T1 start','\n') for i in range(10): print(i) time.sleep(0.2) print('T1 finish\n')def m...

原创 剑指offer算法题【1】：找出数组中重复的数字（Python实现）

题目一（1）： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2，重复数字是2或者3。一. 思路： 1.排序，将数组排序之后，要找出重复的数字就...

原创 Python之pandas学习【8】：利用plot画图

注意看代码注释和运行结果，自己打一遍最好一. 代码import pandas as pdimport numpy as npimport matplotlib.pyplot as plt# Series 线性data = pd.Series(np.random.randn(1000),index = np.arange(1000))data = data.cumsum() ...

原创 Python之pandas学习【7】：合并两个pandas（merge）

注意看代码注释和运行结果，自己运行一遍最好一. 代码import numpy as npimport pandas as pdleft = pd.DataFrame({'key':['K0','K1','K2','K3'],'A':['A0','A1','A2','A3'],'B':['B0','B1','B2','B3']})right = pd.DataFrame({'key...

原创 Python之pandas学习【6】：合并两个pandas（concat）

注意看代码注释和运行结果，其实自己跑一遍什么都明白了。一. 代码import numpy as npimport pandas as pddf1 = pd.DataFrame(np.ones((3,4))*0,columns=['a','b','c','d'])df2 = pd.DataFrame(np.ones((3,4))*1,columns=['a','b','c','d'...

原创 Python之pandas学习【5】：导入导出数据

一. 导入二. 导出三. 代码import pandas as pdimport numpy as npdata = pd.read_csv('test.csv') # 其实也可以读取TXT，不过有很多参数print(data)data.to_csv('student.csv')...

原创 Dockerfile实战-----将Python程序打包成镜像通过容器跑起来

一. 看看DockerfileFROM pythonCOPY requReturn_2.py /code/COPY config.conf /code/COPY configuration.py /code/WORKDIR /codeRUN pip3 install flaskRUN pip3 install sqlalchemyRUN pip3 install pymysql...

原创 Python之pandas学习【4】：处理丢失的数据，NaN数据

注意看代码注释，看结果，其实自己拿去运行一下就清楚了1. 代码import pandas as pdimport numpy as npdates = pd.date_range('2019-10-22',periods=6)df = pd.DataFrame(np.arange(24).reshape(6,4),index=dates,columns=['A','B','C',...

原创 Python之pandas学习【3】：设置矩阵的值

注意看代码注释！最好的是自己拿去跑一遍代码，就什么都懂了。1. 代码import pandas as pdimport numpy as npdates = pd.date_range('2019-10-22',periods=6)df = pd.DataFrame(np.arange(24).reshape(6,4),index=dates,columns=['A','B','...

原创 Python之pandas学习【2】：数据的筛选和索引

注意看注释以及运行结果！！！实际上自己把代码跑一遍看结果就明白了。1. 代码import pandas as pdimport numpy as npdates = pd.date_range('2019-10-22',periods=6)df = pd.DataFrame(np.arange(24).reshape(6,4),index=dates,columns=['A','...

原创 Python之pandas学习【1】：基本操作介绍

一. 代码（注意看代码注释以及运行结果）import pandas as pdimport numpy as np# 生成表格dates = pd.date_range('2019-10-23',periods=6)print(dates)df = pd.DataFrame(np.random.randn(6,4),index=dates,columns=['a','b','c'...

原创 Python之numpy学习【4】：numpy的array合并，分割，以及deepCopy

一. 合并1. 代码：import numpy as npa = np.array([1,1,1])b = np.array([2,2,2])# 上下合并两个arrayc = np.vstack((a,b))print(c,c.shape)# 左右合并两个arrayd = np.hstack((a,b))print(d,d.shape)# 将a加一个横向的维度,...

原创 Python之numpy学习【3】：numpy的索引

注意看代码注释！！！一. 代码import numpy as npa = np.arange(3,15)print(a)print(a[2])b = np.arange(3,15).reshape(3,4)print(b)# 依次是输出第二行（此2非彼2）第一列的值，第1行所有的值，第1列所有的值，第1行第1列到第3列的值，不包括第三列print(b[2][1],b[2...

原创 Python之numpy学习【2】：进阶运算

注意看代码注释,说得很清楚一. 代码import numpy as npa = np.arange(2,14).reshape(3,4)print(a)print(np.argmin(a)) # 最小索引print(np.argmax(a)) # 最大索引print(np.mean(a)) # 平均值print(np.average(a)) # 平均值print(np...

原创 Python之numpy学习【1】：numpy的创建以及基本运算

我的代码里面注释写的非常明白，所以就不过多赘述了。注意看代码注释一. 代码import numpy as np#将列表转化为数组array = np.array([[1,2,3],[2,3,4]])print(array)print('number of dim:',array.ndim) # 输出数组的维数print('shape:',array.shape)pri...

原创 一个巨坑的docker问题：docker容器无法连接Internet

今天我自己做实验，发现docker容器里面无法连接Internet，后来发现，只需要重启一下就可以，重启一下docker服务：service docker restart顺带介绍下其他的docker开启关闭命令：启动 systemctl start docker重启docker服务 systemctl restart docker重启docker服务 serv...

原创 python之flask学习笔记（三）：orm版本的网页请求增删改查

老规矩，看代码，看代码注释。注意：config那部分可忽略掉，就是为了让用户名密码以及主机被保护起来from flask import Flask, jsonify, requestimport sqlalchemyfrom sqlalchemy import create_enginefrom sqlalchemy.ext.declarative import dec...

原创 python数据库ORM学习三：sqlalchemy批量处理数据

一. 在上一篇博客中说到了增删改查，这一次说一说批量的zeng增删改查注意看我的代码注释：import sqlalchemyfrom sqlalchemy import create_enginefrom sqlalchemy.ext.declarative import declarative_basefrom sqlalchemy import Column,Integer,S...

原创 python之pandas学习笔记：DataFrame模块

直接看代码好了，代码的注释写的非常清楚。1. 通过二维数组创建import pandas as pd#通过二维数组创建df = pd.DataFrame([['tyj','wmt','parent'],[22,22,50]])print(df)2. 通过字典创建#通过字典创建dic = {'tyj':[22,90,'游戏'],'wmt':[22,90,'看...

原创 python之flask学习笔记（二）：网页请求增删改查

不多说，直接上代码，一看就懂，注意几点：1. app = Flask(__name__)只是一个定义，无需关注。2. 每一个 @app()里都是一个前端URL加请求参数，而在下面就会有一个函数根据这个请求去做相应的操作。3. app.run()就是说这个接口会跑起来，一直等待前端页面的请求。from flask import Flask, jsonify, requestimp...

原创 python数据库ORM学习二：sqlchemy增删改查，统计，多条件查询

一. 不多说直接看代码就明白了import sqlalchemyfrom sqlalchemy import create_enginefrom sqlalchemy.ext.declarative import declarative_basefrom sqlalchemy import Column,Integer,Stringfrom sqlalchemy.orm import...

原创 pycharm配置远程Linux的解释器

一. 打开设置二. 增加三. 配置就这样输入主机和用户名一直next应该都没问题了。

原创 pycharm自动同步代码到Linux

一. 打开pycharm：二. 进行配置：三. 查看

原创 Python数据库ORM学习一：创建第一个ORM数据表并且添加一条数据

一. Python开发定然离不开数据库ORM，因为相比纯sql语句查询来说，ORM更加高效，bu多说，直接上例子：import sqlalchemyfrom sqlalchemy import create_enginefrom sqlalchemy.ext.declarative import declarative_basefrom sqlalchemy import Column...

原创 三角函数公式大全

原创 mysql快捷键

1.ctrl+q 打开查询窗口2.ctrl+/ 注释sql语句3.ctrl+shift +/解除注释4.ctrl+r运行查询窗口的sql语句5.ctrl+shift+r 只运行选中的sql语句6.F6打开一个mysql命令行窗口7.ctrl+l删除一行8.c...