python
天天Jo
这个作者很懒,什么都没留下…
展开
-
题120. 三角形最小路径和
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自下往上给二维列表的本身做最小的自加 判断相邻的和的最小值 并赋值给对应位置class Solution(object): def minimumTotal(self, triangle...原创 2020-04-30 10:39:13 · 208 阅读 · 0 评论 -
53题:最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。两种方法class Solution(object): def maxSubArray(self, nums): """ ...原创 2020-04-30 10:17:34 · 209 阅读 · 0 评论 -
python中struct模块之字节型数据的处理方法 以及tcp粘包现象的解决
基本的信息存储单位位(Bit) :度量数据的最小单位字节(Byte):最常用的基本单位,一个字节有8位K字节 1k=1024 byteM(兆)字节 1M=1024KG(吉)字节 1G=1024MT(太)字节 1T=1024G字节顺序一个数据有多个字节表示的时候,字节的顺序不同也就决定了值,在struct中有以下几种字节顺序:对于字节顺序,只有大端和小端两种方式...转载 2020-03-25 16:34:41 · 674 阅读 · 0 评论 -
Python实现IEEE754数据十六进值数与浮点数的转换 带socket加密传输的实例
十六进制数据转换为对应的浮点数python2的版本import structdef learn_to_pack_func(): '' while(1): op_id = int(raw_input('please select float to hex(0) or hex to float(1),other value to quit:')) ...原创 2020-03-24 12:16:23 · 1043 阅读 · 0 评论 -
supervisord 的使用和配置
Supervisor(http://supervisord.org/)是用Python开发的一个client/server服务,是Linux/Unix系统下的一个进程管理工具,不支持Windows系统。它可以很方便的监听、启动、停止、重启一个或多个进程。用Supervisor管理的进程,当一个进程意外被杀死,supervisort监听到进程死后,会自动将它重新拉起,很方便的做到进程自动恢复的功能,...原创 2020-03-24 10:06:06 · 398 阅读 · 0 评论 -
zmq 模式 ROUTER和DEALER 的实例
(1)对于Request类型的socket,它是同步的,它一个时刻只能对一个连接进行操作,在一个连接上发送了数据之后,必须接着在这个连接上执行recv,也就是send与recv必须同时匹配出现(2)Response类型的socket也是同步的,与Request的意思差不多,不过顺序是先recv再send(3)Router类型的socket是异步的,他可以在随时执行recv与send,而不必在同...原创 2020-03-23 16:44:58 · 7716 阅读 · 1 评论 -
zmq一些扩展模式 客户端服务器 一对多 多对多问题 订阅模式的扩展等
级联模式通常,一个节点,即可以作为 Server,同时也能作为 Client,通过 PipeLine 模型中的 Worker,他向上连接着任务分发,向下连接着结果搜集的 Sink 机器。因此,我们可以借助这种特性,丰富的扩展原有的三种模式。例如,一个代理 Publisher,作为一个内网的 Subscriber 接受信息,同时将信息,转发到外网,其结构图多个服务器ZMQ 和 Socket ...原创 2020-03-20 17:24:58 · 4795 阅读 · 0 评论 -
zmq 发布/订阅模式的详解 python代码
发布/订阅模式的特点:1.一个发布者,多个订阅者的关系,1:n;2.当发布者数据变化时发布数据,所有订阅者均能够接收到数据并处理。这就是发布/订阅模式。使用SUB设置一个订阅时,必须使用zmq_setsockopt()对消息进行过滤,例如:服务端代码import zmqcontext = zmq.Context()socket = context.socket(zmq.SUB...转载 2020-03-20 16:00:00 · 3849 阅读 · 1 评论 -
python中zmq的基础三种模式
ZMQ 的三个基本模型ZMQ 提供了三个基本的通信模型,分别是“Request-Reply “,”Publisher-Subscriber“,”Parallel Pipeline”请求应答模式(Request-Reply)(rep 和 req)消息双向的,有来有往,req端请求的消息,rep端必须答复给req端订阅发布模式 (pub 和 sub)消息单向的,有去无回的。可按照发布端可发...原创 2020-03-20 14:12:40 · 2612 阅读 · 0 评论 -
sqlchemy 一对多 多对多 创建 查询等方法 filter和filter_by的区别
1、filter引用列名时,使用“类名.属性名”的方式,比较使用两个等号“==”2、filter_by引用列名时,使用“属性名”,比较使用一个等号“=”3、在使用多条件匹配的时候,filter需要借助sqlalchemy里的and_ ; 而filter_by不需要,直接把多个匹配条件写在一起4、在使用多条件匹配时,用到>=、>、<=、<的情况,貌似不能使用filter...原创 2019-04-16 09:54:46 · 475 阅读 · 0 评论 -
python Flask数据迁移
文件的迁移模块:pip install flask-migratepip install flask-script(1) 实例化from flask_migrate import Migrate,MigrateCommandfrom flask_sqlalchemy import SQLalchemyapp = Flask(__name__)db = SQLalchemy(ap...原创 2019-03-27 11:33:17 · 218 阅读 · 0 评论 -
python 几种对图片处理的的区别
读取图片pylab.imread和PIL.Image.open读入的都是RBG顺序,而cv2.imread读入的是BGR顺序,混合使用的时候要特备注意1 matplotlib.pylabimport pylab as pltimport numpy as npimg = plt.imread('examples.png')print(type(img), img.dtype, np....原创 2019-03-22 10:26:26 · 197 阅读 · 0 评论 -
python 堆排序
详情:> https://www.jianshu.com/p/d174f1862601代码from collections import dequedef swap_param(L, i, j): L[i], L[j] = L[j], L[i] return Ldef heap_adjust(L, start, end): temp = L[start...转载 2019-03-25 13:58:36 · 112 阅读 · 0 评论 -
python 单链表
class Node(): # 节点 def __init__(self, ele): self.ele = ele self.next = Noneclass SingleLinkList(): # 单链表 def __init__(self, node=None): self._head = node ...原创 2019-03-13 11:57:32 · 148 阅读 · 0 评论 -
在线编程——动态规划常见的面试问题总结(Python)
题目详情:https://blog.csdn.net/zichen_ziqi/article/details/82184495O、求解方法:阶段 + 状态变量 + 状态转移方程 + 边界条件(1)划分阶段:按照问题的时间或空间特征,把问题分为若干个阶段。在划分阶段时,注意划分后的阶段一定要是有序的或者是可排序的,否则问题就无法求解。(2)确定状态和状态变量:将问题发展到各个阶段时所处于的各...转载 2019-03-18 10:35:51 · 136 阅读 · 0 评论 -
python实现对数据比较多的两个txt文件的对比处理(题目)
现有两个文本文件ids.txt和md5s.txtids.txt有1万行,按行存储了一些idmd5s.txt有50万行,按行存储了包含上述id的一些id的md5值和对应的类型现在要求你写一个python程序,计算出ids.txt里面的id存在的每个类型在ids.txt中出现的次数示例:ids.txt8pud48wb4grzd799c53u4krayxlclgjsh7v05rc7roz...原创 2019-03-13 10:00:24 · 5493 阅读 · 2 评论 -
python 二分查找
二分查找是有条件的,首先是有序,其次因为二分查找操作的是下标,所以要求是顺序表最优时间复杂度:O(1)最坏时间复杂度:O(logn)def binary_chop(alist, data):“”"递归解决二分查找:param alist::return:“”"n = len(alist)if n < 1:return Falsemid = n // 2if ...原创 2019-05-06 09:56:16 · 97 阅读 · 0 评论 -
python实现二叉树 和几种遍历方式
class Node(object): # 创建节点 def __init__(self, a): self.ele = a self.left = None self.right = Noneclass Tree(object): # 创建树 def __init__(self): self.r...原创 2019-03-13 09:56:24 · 135 阅读 · 0 评论 -
数据库索引原理
**详情:**https://www.cnblogs.com/aspwebchh/p/6652855.html想要理解索引原理必须清楚一种数据结构「平衡树」(非二叉),也就是b tree或者 b+ tree,重要的事情说三遍:“平衡树,平衡树,平衡树”。当然, 有的数据库也使用哈希桶作用索引的数据结构 , 然而, 主流的RDBMS都是把平衡树当做数据表默认的索引数据结构的。我们平时建表的时候都...转载 2019-04-16 11:59:14 · 80 阅读 · 0 评论 -
python 二叉树右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]思路:先把二叉树的层序遍历搞定,然后把每一层最后一个加入到result里即可。# Definition for a binary tree node.# class TreeNode(object):# ...原创 2019-04-16 16:40:17 · 873 阅读 · 0 评论 -
Django Form验证
Form组件- 对用户请求的验证- AJax- Form- 生成HTML代码-a. 创建一个类Frb. 类中创建字段(包含正则表达式)c. GET obj = Fr() obj.user = &gt; 自动生成HTML d. POST obj = Fr(request.POST) if obj.is_valid(): obj...原创 2018-10-20 11:25:44 · 254 阅读 · 0 评论 -
Python 动态加载不同文件内的方法或者类等
Python 动态加载不同文件内的方法或者类等 import importlib company_id=“py文件名” module = importlib.import_module('inference_{}'.format(company_id)) #通过module可以取出文件中所有对象 infer = module.Inference(compan...原创 2019-06-06 11:51:36 · 1021 阅读 · 0 评论 -
解决keras model 多模型使用的方法
Tensor is not an element of this graph; deploying Keras model解决多模型方法 graphhttps://stackoverflow.com/questions/51127344/tensor-is-not-an-element-of-this-graph-deploying-keras-model?r=SearchResults...原创 2019-06-06 09:53:17 · 2281 阅读 · 1 评论 -
字符a-z, A-Z可以编码为1-26。"A"->"1", "a"->"1", "B"->"2", "b"->"2", "Z"->"26", "z"->"26" 现在输入一个数字序列,计算有多少种方式
Python 实现'''字符a-z, A-Z可以编码为1-26。"A"->"1", "a"->"1", "B"->"2", "b"->"2", "Z"->"26", "z"->"26"现在输入一个数字序列,计算有多少种方式可以解码成字符a-zA-Z组成的序列。例如:输入:19输出:6 (ai, Ai, aI, AI, s, S)输入:268输出...原创 2019-05-27 11:47:35 · 2521 阅读 · 0 评论 -
Python实现 链表的逆序
链表逆序def func(head): if head == None or head.next == None: #边界条件 return head p1 = head #循环变量1 p2 = head.next #循环变量2 tmp = None #保存数据的临时变量 while p2: tmp = p2.next ...原创 2019-05-06 11:40:11 · 1077 阅读 · 2 评论 -
Python 查找二叉树的节点数目
计算节点的数目def leave(root): #递归求叶子节点个数if root==None: return 0else: a = (1+leave(root.lchild)+leave(root.rchild))return a计算叶子结点的数目def leave1(root): #递归求叶子节点个数if root==None: return 0elif root...原创 2019-05-06 11:15:42 · 2522 阅读 · 0 评论 -
找出文本中的中文,计数并按照逆序排序输出到文件中
请读取以下附文(中英文混杂,有标点符号),将文中所有中文字找出来,且按每字在文章中出现的次数进行倒排,将结果输出到一个文件中(按行显示各字和统计个数)。可以选择使用Python/Golang/C写代码。请注意考虑到文章文字较多,比如达到上万字时的执行性能和内存使用问题,可以考虑使用更优的比对和排序算法。文件内容部分如下:第一部分:六级英语阅读解析 Science, in practice,...原创 2019-05-06 09:47:51 · 185 阅读 · 0 评论 -
python项目导出所需要的依赖库或者整个环境的库
使用pip freezepip freeze > requirements.txt这个命令安装了环境中的所有第三方包,一般在虚拟环境中可以这样使用比较方便。安装命令pip install -r requirements.txt使用 pipreqs如果想要在正常的环境下整理出一个项目所使用的第三方库可以使用pipreqs第一步安装pip install pipreqs使...原创 2019-04-28 17:02:54 · 6355 阅读 · 1 评论 -
python的__init__.py 文件作用
python中的Module是比较重要的概念。常见的情况是,事先写好一个.py文 件,在另一个文件中需要import时,将事先写好的.py文件拷贝 到当前目录,或者是在sys.path中增加事先写好的.py文件所在的目录,然后import。这样的做法,对于少数文件是可行的,但如果程序数目很 多,层级很复杂,就很吃力了。如何将多个.py文件组织起来,以便在外部统一调用,在内部互相调用。第1步,...转载 2019-02-27 10:10:34 · 1625 阅读 · 0 评论 -
python 快速排序
data = [45,3,2,6,3,78,5,44,22,65,46] def quickSort(data, start, end): i = start j = end # i与j重合时,一次排序结束 if i >= j: return # 设置最左边的数为基准值 flag = data[start] whil...原创 2019-02-25 17:13:30 · 86 阅读 · 0 评论 -
扑克牌游戏中, 使用python实现一个查找顺子的算法
在扑克牌游戏中, 需要实现一个查找顺子的算法:(连续的数字即为顺子), 随机发N张牌, 从中挑出最长的顺子, 并返回其长度, 如果没有顺子返回0. 现在手上的牌为[12,3,4,10,6,5,6,8,11,9,11,11,9,12,1].# 1.去重,排序m= [12,3,4,10,6,5,6,8,11,9,11,11,9,12,1]m.sort()s = set(m)m1 = list...原创 2019-02-28 10:28:44 · 2227 阅读 · 0 评论 -
Jsonp的使用
JSONP 跨域Ajax浏览器同源策略:XMLHttpRequest巧妙的机制JSONPJSONP: 利用创建script块,在期中执行src属性为:远程url 函数(返回值) function 函数(arg){ } jsonp.html<!DOCTYPE html><html lang="en">...原创 2018-10-21 18:36:07 · 189 阅读 · 0 评论 -
Django Iframe +Form 上传图片文件等 前端显示
使用Django 时上传文件后端views.pydef upload(request): return render(request,'upload.html')import json,os,uuiddef upload_img(request): nid=str(uuid.uuid4()) # 防止文件名称相同 ret={"status":True,"data"...原创 2018-10-21 11:17:54 · 565 阅读 · 0 评论 -
Ajax瀑布流图片放置方法
在Django框架中使用前端以及Ajax<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> .w {转载 2018-10-25 19:07:12 · 226 阅读 · 0 评论 -
Django组合查询
针对于一对多;多对多进行组合查询各种分类组合查询创建表:models.pyfrom django.db import modelsclass Direction(models.Model): """ 方向:自动化,测试,运维,前端 """ name = models.CharField(verbose_name='名称', max_length=32)...转载 2018-10-25 15:40:48 · 825 阅读 · 0 评论 -
Django上传文件
简单的上传文件views.pydef upload(request): if request.method=='GET': return render(request,'upload.html') else: user=request.POST.get("user") img=request.FILES.get('img') ...原创 2018-10-20 16:58:21 · 153 阅读 · 0 评论 -
Django Form组件
Django之Form组件Django的Form主要具有一下几大功能:生成HTML标签验证用户数据(显示错误信息)HTML Form提交保留上次提交数据初始化页面显示内容1.创建Form类from django.forms import Formfrom django.forms import widgetsfrom django.forms import fields c...转载 2018-10-20 13:54:31 · 86 阅读 · 0 评论 -
自定义分页 py文件
分页使用pager.pyclass Pagination(object): def __init__(self,totalCount,currentPage,perPageItemNum=10,maxPageNum=7): # 数据总个数 self.total_count = totalCount # 当前页 try:...原创 2018-10-19 21:13:23 · 130 阅读 · 0 评论 -
Django的分页显示数据
创建一个Django项目没有写样式,只是显示出来…难看别介意创键app01在settings.py中的INSTALLED_APPS注册添加app01python后端urls.pyfrom django.conf.urls import urlfrom django.contrib import adminfrom app01 import viewsurlpatterns = [...原创 2018-10-19 16:47:16 · 1263 阅读 · 0 评论 -
python与redis数据库的连接
python与redis数据库的连接import redis#1.连接本地的redis的服务端r=redis.StrictRedis(host="localhost",port=6379,password="root")#2.向redis数据库写入数据#写入#r.set("mengmeng","123456")#读print(r.get("mengmeng").decode(...原创 2018-09-18 08:23:19 · 658 阅读 · 1 评论