py
文章平均质量分 62
Python相关内容。
源文雨
千载何方归梦,棹舟星河波开。
展开
-
pyav 音频转换小函数 wav 转 mp3 ogg等
网上 pyav 的资料很少,特此将研究出的代码做个记录: 仅针对 wav 转 mp3/ogg 做过测试,不保证能转换其他格式。原创 2022-08-15 13:55:58 · 658 阅读 · 0 评论 -
Mac OS 安装 Ophis
详见Ophis官网下载代码前往Release页面下载Ophis-x.x.tgz,解压备用安装Lib将解压后文件夹中的lib/Ophis复制到/Library/Python/2.7/site-packages/Ophis安装命令将文件夹中的./ophis复制到/usr/local/bin测试终端输入ophis --help测试是否安装成功sistine:~ rumia$ ophis --helpUsage: ophis [options] srcfile [srcfile ...].原创 2021-03-17 13:38:26 · 253 阅读 · 0 评论 -
python实现利用QQ群成员长截图抽签
参见GitHubqq-mikuji QQ抽签利用QQ群成员截图进行抽签,生成成员的数字顺序要求截图最好选择按加群时间排序或其他可以尽可能减少背景杂色的排序方式,并裁去标题栏。电脑qq截图也可(包括macqq)。 最优情况 容许情况(可能出错) 开始抽签1. 克隆代码git clone https://github.com/SakuraACGN/qq-mikuji.git2. 输入命令进行抽签cd qq-mikujipython3 ./mikuji.py [图片路径.原创 2021-03-05 23:18:33 · 2401 阅读 · 1 评论 -
Python实现 Preflow Push (Push-Relabel) 算法求最大流 并用Cython优化提速
原生python运行速度很慢,只要数据量大于500,求解就变得十分困难五组测试数据测试用例的第一行为图的节点数和边数,第二行为最大流算法的起始节点和中止节点,剩余所有行均为有向加权边,其中前两个数字代表边的两个端点,后一个数字代表边的权重。·测试用例1(将txt压缩为xz后使用base16384转为文本)赍薥潨一伹筫弘倀噀忀一丐臖嫎七倀栗币瀰丢礁凹僺藘熐珃箖孨舉詹瑷俶嘴奊懫羾姨羖盾眅芽贁蒎膝悢艵戧婝榬繣哧譹侽烿犎滃幗徤俊俿圐嫌綉殾穫嫻带潶宜疹讥及煷洟側廫盃渍制谳珲澼瘀侄买縐丁誀妇礜徟褂一一丑杚.原创 2020-12-26 21:01:45 · 1028 阅读 · 1 评论 -
Python实现 Edmonds-Karp算法求最大流 并用Cython优化提速
原生python运行速度很慢,只要数据量大于100,求解就变得十分困难五组测试数据测试用例的第一行为图的节点数和边数,第二行为最大流算法的起始节点和中止节点,剩余所有行均为有向加权边,其中前两个数字代表边的两个端点,后一个数字代表边的权重。·测试用例1(将txt压缩为xz后使用base16384转为文本)赍薥潨一伹筫弘倀噀忀一丐臖嫎七倀栗币瀰丢礁凹僺藘熐珃箖孨舉詹瑷俶嘴奊懫羾姨羖盾眅芽贁蒎膝悢艵戧婝榬繣哧譹侽烿犎滃幗徤俊俿圐嫌綉殾穫嫻带潶宜疹讥及煷洟側廫盃渍制谳珲澼瘀侄买縐丁誀妇礜徟褂一一丑杚.原创 2020-12-26 20:43:20 · 733 阅读 · 0 评论 -
Cython创建并使用二维数组
因为cython无法使用形如int[8][9]这样的语句直接创建二维数组,因此我们另辟蹊径,使用malloc遍历x维度,手动分配内存空间pyx文件# cython: language_level=3#cython_2darr.pyx#fumiama 20201225from libc.string cimport memcpy, memsetfrom libc.stdlib cimport malloc, freecdef int** arrdef set(x: int, y: int,.原创 2020-12-25 20:17:13 · 1427 阅读 · 1 评论 -
python 使用 Dijkstra算法解决 温差最小路径 问题
问题描述一些村庄由许多条小路连接,由于每条小路处于不同的地理位置,因此每条小路上的温度是不一样的。村民们要前往另一村庄时,对这条路径的绝对温度没有要求,但若一条路径的最大温度与最低温度之间的温差过大,会导致感冒。请你找出两个村庄间的温差最小的路径。输入第一行是一个正整数q,表示测试例数量。对每个测试例第一行有2个整数n(1<n≤400)和m(m≤2000),表示有n个村庄和m条小路。接下来m行都是3个正整数,分别是小路起始村庄号,小路终止村庄号,小路上的温度T(T≤2000000)。原创 2020-11-28 19:08:13 · 708 阅读 · 1 评论 -
python 使用 最大生成树 解决 营救问题
使用并查集优化的Kruskal算法实现原创 2020-11-28 18:47:18 · 1068 阅读 · 11 评论 -
Python 利用heapq和并查集实现kruskal算法求解最小生成树 MST 并用graphviz直观表示
heapq实现了小顶堆,主要用在快速选出最小边。并查集用在快速判断是否成环。注意⚠️ 你电来的同学????????????????可以参考思路,但切勿直接拷贝代码,因为我也要交报告。谢谢合作????。代码实现#!/usr/bin/env python3#kruskal.py#fumiama 20201027import sys, timefrom heapq import heappop, heappushfrom graphviz import Digraphclass原创 2020-10-29 11:08:23 · 437 阅读 · 1 评论 -
Python 利用heapq实现prim算法求解最小生成树 MST 并用graphviz直观表示
heapq实现了小顶堆,主要用在快速选出最小边注意⚠️ 你电来的同学????????????????可以参考思路,但切勿直接拷贝代码,因为我也要交报告。谢谢合作????。代码实现#!/usr/bin/env python3#prim.py#fumiama 20201027import sysfrom heapq import *from graphviz import Digraphdot = Digraph(comment='Gragh2Print')dot.edge_原创 2020-10-28 00:07:10 · 405 阅读 · 0 评论 -
Python 实现求两点间所有路径的算法 并使用 graphviz 图形化展示路径
题目设计并实现求两点间所有路径的算法代码应能读取规定格式的TXT文档作为输入,格式如下:5 7 #第一行:图的节点数N,边数V1 2 #后续V行: 图中每一条边的起点、终点1 52 32 43 43 54 52 5 #最后一行:待求解目标的起点、终点代码应以直观的形式输出所有可行路径,以便于结果检查。例如:2->1->5...2->4->3->5或2 1 5...2 4 3 5等等检查时,我们将通过不同的图输入来检查代码的原创 2020-10-01 17:23:20 · 3967 阅读 · 9 评论 -
使用 Cython 高效实现 对整型(int)列表(List)的 归并排序(MergeSort)
考虑到由于python执行效率不高,使用纯py实现MergeSort归并排序并没有太大价值,因此选择 Cython(语法类似Python) 。它可以把代码编译成调用了 Python 源码的 C/C++ 代码,从而提高执行效率由于代码最终被编译为py库,所以需要先根据官方说明文档编写以下配置代码# cython: language_level=3# merge_sort_setup.pyfrom distutils.core import setupfrom Cython.Build impor.原创 2020-09-24 21:29:49 · 793 阅读 · 0 评论 -
python使用socket实现简易云端字典数据存取
因为实际需求,代码中只传输了整数数据。稍作修改即可传输其他类型数据数据收发逻辑建立连接之后,如果发送了不属于已有cid(字典key)的8bit char数据,则为其在1~127分配一个新的cid。如果是已有cid,则继续读取一个8bit char作为命令。w为更新cid对应值,l为列出所有cid,r为读取一个cid对应的值。对于w,传输一个32bit int值即可对相应cid进行更新。特别地,传输0将会删除该cid。对于l,服务器将首先发回一个8bit char代表cid的个数,紧接着依次发送.原创 2020-06-19 11:45:27 · 578 阅读 · 0 评论 -
python3使用curl获取数据并用json分析
pycurl是一个C语言写的libcurl的python绑定库,可以用来从python程序中获取URL所标识的对象。在python 3下,当pycurl使用 bytes 参数,响应必须写入 BytesIO 对象。原创 2020-03-25 16:33:01 · 4100 阅读 · 0 评论