Python代码
&永恒的星河&
踏实一些、不要着急,你想要的、岁月都会给你.
展开
-
面试考题:海量数据(>2亿)中寻找第K小数和第K大数
思路:用常规排序算法(选择,快速,冒泡,归并)解决这个问题,如果存储足够大的化,可以尝试去解决,然而否也。具体解决方案如下:可以使用优先队列来解决,优先队列的大小为K,优先队列是基于堆实现的,如果寻找第K小数,可以使用大根堆,如果寻找第K大数可以使用小根堆。顺序遍历海量数据依次存入优先队列,当队列中的元素为大于K时候,进行出队,知道所有数据都遍历结束,返回最终优先队列中第一个元素即为我们所求解。# coding:utf-8class PriorityQueue(object): """d原创 2020-11-17 22:00:10 · 299 阅读 · 0 评论 -
请写一个整数计算器,支持加减乘三种运算和括号。Python版本
面试之手撕代码-请写一个整数计算器,支持加减乘三种运算和括号。Python思路首先建立两个栈,一个用来存放数字,一个用来存放符号之后遍历用户输入的表达式,对数字压入数字栈,对于符号压入符号栈,不过压入符号栈时候有如下规则:(1) 如果符号为"(",直接压入符号栈,如果为")",不压符号栈,而要进行出栈,直到遇到"("停止;在这过程中对数字栈出栈两次,与符合栈出栈的符号(除"(")做运算,结果压入数字栈;(2).如果符为"*","/",如果符号栈为空,直接压栈;否则执行如下: ..原创 2020-11-02 16:34:56 · 2250 阅读 · 2 评论 -
优先队列如何使用Python实现及海量数据中寻找K大数
今天是2020.10.01,是个喜庆的日子,中秋和国庆同天贺。祝福祖国越来越好,祝福普天下的家庭幸福美满。今天,主要介绍一下数据结构中的优先队列(PriorityQueue)如何使用Python实现以及优先队列的应用之海量数据中如何寻找K大数。什么是优先队列(取自百度百科)?普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。原创 2020-10-01 16:25:39 · 377 阅读 · 0 评论 -
Python手写实现矩阵相乘,并计算时间复杂度
手动实现法# coding:utf-8import numpy as npA = np.asarray([[1,2,3],[4,5,6],[7,8,9]])B = np.asarray([[2,3],[1,2],[6,7],[3,4]])A_ROWS,A_COLS = A.shapeB_ROWS,B_COLS = B.shapeif A_COLS != B_ROWS: print("两个矩阵无法相乘")else: # 时间复杂度为:A:m*n B:n*k 则为O(m*k*n) r.原创 2020-09-24 15:05:24 · 1840 阅读 · 0 评论 -
实践篇之Docker+Flask+Cassandra+Tensorflow实现手写数字体图片识别简易项目开发
Docker:容器技术,实现了环境+应用的集成,方便项目部署和移植。Flask: Python web开发框架,轻量级,采用了MVC开发模式,将前端,后端完美的分开,实现了代码的静态化。Cassandra:开源分布式NoSQL数据库系统,底层基于java实现,基于键值对的对数据进行存储。Tensorflow:谷歌开发的主流人工智能开发框架。项目描述用户给出一张数字图片,利用已经训练好的模型文件,对图片内容进行识别,从而给出图片中的具体数字是几。之后将其封装成API接口,供Flask应.原创 2020-05-31 17:30:35 · 779 阅读 · 0 评论 -
数据结构~七大经典内排序之Python实现
七大经典内排序插入排序 冒泡排序 选择排序 【平均时间复杂度O(n*n)】快速排序 堆排序 归并排序 【平均时间复杂度O(n*n)】计数排序【平均时间复杂度O(n)】插入排序冒泡排序# 插入排序实现def insertSort(nums): lens_nums = len(nums) if lens_nums <= 1: return nums...原创 2020-04-25 18:36:47 · 311 阅读 · 0 评论 -
序列模型RNN及LSTM实现
具体RNN和LSTM的介绍如下连接:https://www.jianshu.com/p/9dc9f41f0b29**建议读完上面文章,再看本文代码,谢谢! 图1. RNN结构图 ...原创 2019-09-05 13:30:11 · 1914 阅读 · 0 评论 -
经典卷积网络——DenseNet代码实现
题目:Densely Connected Convolutional Networks论文地址:https://arxiv.org/pdf/1608.06993.pdf常见的卷积网络结构对比: 图1. 经典卷积结构对比DenseNet...原创 2019-09-02 23:01:15 · 2867 阅读 · 2 评论 -
如何使用Python+Opencv将视频切分成帧图片
如何使用Python+Opencv将视频切分成帧图片环境要求:python3.6cv2直接上代码:import cv2 #导入opencv模块import osimport timedef video_split(video_path,save_path): ''' 对视频文件切割成帧 ''' ''' @param video_path:视频路径 @p...原创 2019-08-19 20:48:43 · 13371 阅读 · 13 评论 -
实战篇之——利用【Python+Tensorflow】搭建ResNet,实现对Cifar10数据集的分类
利用【Python+Tensorflow】搭建ResNet,实现对Cifar10数据集的分类具体数据集介绍及下载地址:https://blog.csdn.net/weixin_44402973/article/details/960283122015年微软亚洲研究院何凯明团队提出了ResNet,在网络结构上使用了跳连来防止梯度消失,一定程度上加深网络层数。引入跳连,可以一定程度也解决网...转载 2019-07-16 23:02:46 · 2289 阅读 · 0 评论 -
实战篇之——模拟InceptionNet实现对cifar10数据集的分类
利用【Python+Tensorflow】搭建InceptionNet,实现对Cifar10数据集的分类具体数据集介绍及下载地址:https://blog.csdn.net/weixin_44402973/article/details/96028312具体结构介绍详细参照博客:https://my.oschina.net/u/876354/blog/16378192014年,Go...转载 2019-07-18 20:09:38 · 4009 阅读 · 0 评论 -
实战篇之-模拟VggNet利用【Python+Tensorflow】实现对Cifar10数据集的分类
模拟VggNet,利用【Python+Tensorflow】实现对Cifar10数据集的分类CIFAR-10数据集CIFAR-10数据集由10个类的60000个32x32彩色图像组成,每个类有6000个图像。有50000个训练图像和10000个测试图像。官方提供下载后的python版数据集分为5个训练批次和一个测试批次,每个批次有10000个图像。测试批次包含来自每个类别的恰好10...转载 2019-07-15 22:38:36 · 1030 阅读 · 0 评论 -
Python对压缩包文件的操作(1)-gz文件
对压缩文件的操作是我们日常开发中必不可少的操作,在开始操作之前,我想介绍一下压缩方面的简单概念。什么是压缩文件?简单理解,就是经过压缩软件压缩的文件叫压缩文件。压缩的原理是把文件的二进制代码压缩,把相邻的0,1代码减少,比如有000000,可以把它变成6个0 的写法60,来减少该文件的空间。压缩文件的基本原理?压缩软件查找文件内的重复字节,并建立一个相同字节的"词典"文件,并用一个...转载 2019-07-13 18:53:00 · 3146 阅读 · 0 评论