python相关
风吹走了我脑壳后面的秀发
这个作者很懒,什么都没留下…
展开
-
合并排序-分治策略
基本思想:将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合并为要求的排好序的集合时间复杂度:O(nlogn)def merge_Sort(arr, left, right): if left < right: # 不是一个元素时 # 向下递归多层 mid = (left + right) // 2 merge_Sort(arr, left, mid) merge_Sor原创 2022-01-14 08:30:30 · 261 阅读 · 0 评论 -
单元最短路径
给定带权有向图G-(V ,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。Dijkstra基本思想:设置顶点集合S,并不断的做贪心选择来扩充集合S运行过程:初始化三个数组,分别是:集合S(初始点0),距离数组(inf),前面点(空)将0的距离标记为0,搜索距离数组中最短的距离,将0加入集合S1.每次从未标记的节点中选择距离出发点最近的节点,标记,收录到最优路径集合中原创 2022-01-14 08:28:25 · 550 阅读 · 0 评论 -
活动安排问题
尽可能多的活动能兼容的使用公共资源**基本思路:**一个活动的结束时间小于另一个活动的起始时间则两个活动相容。运算过程:从前往后依次遍历,当i的结束时间小于j的开始时间,活动j加入集合,直至全部活动扫描完成。时间复杂度:o(n)def GreedySelector(n, s, f, a): # n 事件总数 # s 事件开始时间 # f 事件结束时间 # a 是否加入事件 a[0] = True j = 0 for i in range原创 2022-01-14 08:27:34 · 391 阅读 · 0 评论 -
最长公共子序列
最长公共子序列问题:给定两个序列.X= {x1,x2,…xm}和Y{y1,y2,…yn}.找出X和Y的最长公共子序列。子序列:一个给定序列的子序列是该序列中删除若干个元素后得到的序列eg.序列Z{B,C,D,B}是序列X{A,B,C,B,D,A,B} 的子序列,相应的递增下标序列为{2,3,5,7}解题步骤:具有最优子结构性质递归结构c[i][j]={0i,j=0c[i−1][j−1]+1i,j>0;xi=yjmax{c[i][j−1],c[i−1][j]}i,j>0;xi!原创 2022-01-14 08:24:35 · 177 阅读 · 0 评论 -
布线问题-分支限界法
from collections import dequegrid = [ [0, 0, 1, 0, 0, 0, 0], [0, 0, 1, 1, 0, 0, 0], [0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 1, 1, 0, 0], [1, 0, 0, 0, 1, 0, 0], [1, 1, 1, 0, 0, 0, 0], [1, 1, 1, 0, 0, 0, 0],]def findPath(start, fin原创 2021-12-21 16:21:31 · 155 阅读 · 0 评论 -
布线问题--分支限界
from collections import dequegrid = [ [0, 0, 0, 1, 0], [0, 0, 0, 1, 0], [0, 0, 0, 1, 0], [0, 1, 0, 0, 0], [0, 0, 0, 0, 0],]def findPath(start, finish, grid): m, n, newx, newy, l = len(grid), len(grid[0]), 0, 0, 0 # 起始点 ==原创 2021-12-21 15:18:56 · 280 阅读 · 0 评论 -
旅行售货员--回溯法
在递归算法Backtrack 中,当i=n时,当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在,则找到一.条旅行售货员回路。算法还需判断这条回路的费用是否优于已找到的当前最优回路的费用bestc。如果是,则必须更新当前最优值bestc和当前最优解bestx。解空间:排列树时间复杂度:O(n!)matrix = [ [0, 1, 2, 3], [1, 0, 6, 8],.原创 2021-12-21 14:37:22 · 794 阅读 · 0 评论 -
ResNet 深入理解
ResNet问题一:在反向传播过程中梯度 x > 1 梯度爆炸,梯度x < 1 梯度消失解决方案1.权重初始化2.数据标准化bn3.batch norm问题二:累加Conv后,并不是网络越深,效果越好解决方案1.残差结构残差结构1.左侧的残差结构适用于浅层网络,ResNet342.右侧的残差结构适用于深层网络,ResNet50/101等下采样残差结构针对ResNet34针对ResNet50batch normalization[外链图片原创 2021-09-15 11:12:34 · 551 阅读 · 0 评论 -
NIN,Googlenet,ResNet具体实现
NIN●无全连接层●交替使用NiN块和步幅为2的最大池化层逐步减小高宽和增大通道数●最后使用全局平均池化层得到输出其输入通道数是类别数三卷121最池,n块,全平均from torch import nndef NIN_block(in_channel, out_channel, kernel_size, stride, padding): return nn.Sequential( nn.Conv2d(in_channel, out_channel, ker原创 2021-06-16 09:08:27 · 195 阅读 · 1 评论 -
LeNet,AlexNet,VGG实现
LeNet5x5 Conv(6),pad 2:意为 5x5的卷积核,输出通道为6,填充为2,由(f-1)/2 == 2可知,为same填充,即输入输出大小不变速记:两卷平,三接class Reshape(torch.nn.Module): def forward(self, x): return x.reshape(-1, 1, 28, 28)net = torch.nn.Sequential( Reshape(), nn.Conv2d(1, 6,原创 2021-06-16 09:05:53 · 167 阅读 · 1 评论 -
深度学习入门
深度学习神经网络:affine(dot,sigmoid) ,softmax,loss激活函数众所周知,用作激活函数的函数最好具有关于原点对称的性质。tanh函数是关于原点(0, 0)对称的S型曲曲线。Sigmoid函数连续,sigmoid函数是关于(x, y)=(0, 0.5)对称的S型曲曲线import numpy as npdef sigmoid(x): return 1/1+np.exp(-x)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传原创 2021-05-28 22:21:24 · 757 阅读 · 5 评论 -
gradient descent 梯度下降法
import matplotlib.pyplot as pltimport numpy as np# gradient descent# 全部变量的偏导数汇总而成的向量称为梯度def num_diff(f, x): # 求单变量数值微分(偏导数),差分求导方式 h = 1e-4 grad = np.zeros_like(x) for i in range(x.size): tmp = x[i] # 差分求导 == 求微分 计算公式:原创 2021-04-29 17:21:05 · 98 阅读 · 0 评论 -
mini batch,cross entorpy error
import numpy as np# cross entropy error mini batch, if t is one hotdef mini_batch_cee(y, t): batch_size = y.shape[0] return -np.sum(t * np.log(y + 1e-7))/batch_size# cross entropy error mini batch, if t is not one hot, is labledef mini_batch原创 2021-04-29 10:10:22 · 102 阅读 · 0 评论 -
损失函数,mse,cee
import numpy as np# mse,rmse == sqrt(mse) 均方差def mse(y, t): return 0.5 * np.sum((y - t)**2)# cross entropy errordef cee(y, t): return -np.sum(t * np.log(y + 1e-7)) # 1e7防止log(0)出现y = np.array([0.1, 0.2, 0.6, 0.1]) # 模拟神经网络输出t = np.arr原创 2021-04-28 16:38:58 · 221 阅读 · 0 评论 -
恒等函数,阶跃函数,sigmoid函数,softmax使用及其特点
import matplotlib.pyplot as pltimport numpy as np# 神经网络激活函数# 阶跃函数def step_function(x): return np.array(x > 0, dtype=np.int)# sigmoid函数 --二元分类问题def sigmoid(x): return 1 / (1 + np.exp(-x))# relu函数def ReLU(x): return np.maximum原创 2021-04-28 10:02:32 · 489 阅读 · 1 评论 -
轻量级桌面工具
开源github 库 :https://github.com/BITEWKRER/LWDesktop原创 2019-06-26 10:17:38 · 635 阅读 · 0 评论 -
ModuleNotFoundError: No module named 'chatterbot_corpus' error
使用pip3 install chatterbot-corpus转载 2019-07-03 16:54:58 · 1855 阅读 · 2 评论 -
书写一个翻译器-python
1.掌握python,爬虫的相关知识2.开始实践,环境准备(安装googletrans,request,beautifulsoup库)3.选取目标 - 谷歌,金山词霸4.上代码from googletrans import Translatorimport requests, refrom bs4 import BeautifulSoupimport sys# anth...原创 2018-12-17 14:00:18 · 4404 阅读 · 0 评论 -
python 学习之tkinter篇
tkinter 库 #GUI图像 import tkinter ----------------------------------------------------------------------------------------------------------------------------...原创 2018-07-09 22:12:15 · 286 阅读 · 0 评论 -
Django初窥
安装Djangocmd --> pip install Django第一个HelloWorld小应用cmd命令行进入文件夹,django-admin startproject mysite,在文件目录下会生成一个文件夹和一个manage.py,manage.py 是管理工程的文件,进入mysite 文件夹内,我们平时只需要修改setting.py,views.py,现在我们...原创 2019-04-13 19:38:00 · 121 阅读 · 0 评论 -
python学习之re例子
import reimport requestsfrom bs4 import BeautifulSoupimport lxmldef getHtml():#获取网页信息 url="http://www.maomitt9.com/"#网页链接 Bs={'User-Agent':'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebK...原创 2018-07-20 23:57:50 · 1146 阅读 · 0 评论 -
python爬虫之re-requests实战
本次选择的网站为一个网上免费的视频网站爬取的内容为页面首页的内容:包括tittle,播放连接,二级页面爬取,二级页面下电视剧或动漫的集数链接爬取视频网站为www.maomitt9.com(对不住了,滑稽脸)在二级页面的爬取中,无法将网页网址和文件目录粘合在一起:错误如下TypeError: must be str, not tuple(已解决)但是第一次爬取就可以,有大佬...原创 2018-07-29 15:31:15 · 1511 阅读 · 0 评论 -
python学习之time篇
time 库 import time 时间获取 time.time()--------------------------------------------------------------------------------------------#获取的浮点数 time.ctime()----...原创 2018-07-09 22:13:39 · 429 阅读 · 0 评论 -
python学习之scrapy框架篇
scrapy 框架 #cmd命令行 scrapy 命令行格式 #scrapy <command> [options][args] 文件建立目录 #C:\Users\...原创 2018-07-09 22:13:01 · 545 阅读 · 0 评论 -
python学习之re篇
re 库 #正则表达式 常用参数: pattern:正则表达式的字符串或原生字符串表示, string:待匹配的字符串, flags:正则表达式使用时的标记, maxsplit:最大分割数,剩余部分作为一个整体输出 repl:替换...原创 2018-07-09 22:08:05 · 578 阅读 · 0 评论 -
python学习之urllib下载文件
urllib库 #urlretrieve 导入 import urllib.request urlretrieve方法 ------------------------#直接将远程数据下载到本地 路径:path = "D:\\"+name+".MP3" u...原创 2018-07-09 22:00:19 · 8808 阅读 · 0 评论 -
python学习之turtle篇
turtle 库 #画图库 turtle.setup(width,hight,startx,starty) #设置窗口大小及位置,后两个参数可选,默认屏幕正中央 tuitle.goto(x,y) ...原创 2018-07-09 21:55:33 · 533 阅读 · 0 评论 -
python学习之beautifusoup篇
BeautufulSoup库 #导入库 from bs4 import BeautifulSoup demo = r.text ------------------------------------------------------------------------------...原创 2018-07-09 21:54:31 · 190 阅读 · 0 评论 -
python 学习之类
python 类定义 对象 = 类 () #类的首字母大写 class Human(): #基本格式为 class 类名(父类): def breathe(self): # def 函数名(self): ...原创 2018-07-27 14:43:29 · 156 阅读 · 0 评论 -
python --pygame 游戏之 飞剑骑士
必备知识:python 类 的使用 python -- pygame 的基本用法# encoding : utf-8# anthor : comi# date :2018/08/15import pygame,sysfrom pygame.locals import *from random import randintclass Pla...原创 2018-08-15 19:28:00 · 382 阅读 · 0 评论 -
python之scrapy实战篇(爬取电影网站的相关信息)
缘由:由于我是一个比较喜欢看电影的人,但是又是个孩子,所以技术改变生活,虽然说直接打开浏览器下载就好了,但是我懒,所以借此机会用Scrapy框架来简单爬取一个电影网站http://www.920hdhd.com/?tz需要获取的信息:--电影名称--上映日期--影片分类(我不看恐怖片)--剧情介绍(这是一定要看的)--下载地址(迅雷,我用这个 --&amp;amp;gt; 迅雷打钱)分析网页图...原创 2019-02-22 09:54:41 · 1486 阅读 · 0 评论 -
python虾米音乐爬取含下载
1.首先,了解虾米的一些反爬措施(虾米的反爬已经是很不错的了,但是嘿嘿),了解re,requests,beautifulsoup,selenium自动化脚本等等一系列该有的知识。开始干活更新(目前虾米在歌曲的id获取上采取了加密措施,因此无法使用,但是通过抓包发现虾米只是在id上进行了加密,其他部分并未做出改变,所以,只需解密歌曲id依然可以下载歌曲。且不要下载我上传的虾米音乐爬取exe,已...原创 2019-01-02 14:31:52 · 2631 阅读 · 1 评论 -
Jython:在java 中调用python的py文件并获得输出流结果
在网上有很多方法来解决python文件找不到包的方法,我也试了试,但是不尽人意,于是脑洞大开尝试将python脚本编译为exe,再从java 中调用执行exe文件,并获取控制台输出流,获取输出文本。特此记录。(需要其他包来支持py文件的情况)补充:在慕课高阶java编程课程中,了解到更轻便的方法,直接执行py文件(前提:无需导入其他库文件或者包)可能我也有一些理解不当的地方,欢迎大家补充纠...原创 2018-12-24 18:18:50 · 3306 阅读 · 3 评论 -
天气爬虫 python
爬取中国天气网,获取相关信息,并通过相关库,进行在线搜索。import sysimport requestsfrom bs4 import BeautifulSoupfrom xpinyin import Pinyin# antuor : Comiii# date : 2018/12/15# purpose : university competition"""<div...原创 2018-12-17 14:05:27 · 540 阅读 · 0 评论 -
python flask框架学习
1.首先在window环境下安装flask库(前提已经装了python3.6)pip install flask2.在cmd窗口下进入pythonfrom flask import Flask没有错误表示成功安装3.flask初识from flask import Flask # 导入库app = Flask(__name__) # 声明对象@app...原创 2018-09-30 23:13:09 · 183 阅读 · 0 评论 -
python学习之进度条
#文本进度条演示import timescale = 50print("执行开始")start=time.perf_counter()for i in range(101): a = '|'*i b = ''*(scale-i) c = ((i/scale)*100)/2 dur = time.perf_counter()-start print(...原创 2018-09-04 13:57:00 · 421 阅读 · 0 评论 -
简单 坦克大战 pygame -制作
首先,第一步,游戏简单素材的准备。炮弹,坦克移动。音乐-开火素材。其次,思路整理。我们需要几个类,分别是玩家类,敌人类,炮弹类及地图类,开始游戏界面以及结束界面,血条等等。开始coding。主函数,new一个对象(java乱入emmm),声明一个对象。# encoding : utf-8# anthor : comifrom gameloop import *fro...原创 2018-09-04 14:16:47 · 3972 阅读 · 10 评论 -
python学习之requests篇
基本使用 requests库 #导入库 import requests Bs ={'User-Agent':'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/57.0....原创 2018-07-09 21:49:37 · 156 阅读 · 0 评论