问题可以转换为：求一条垂直于x轴或平行于y轴的直线与该线的交点
import numpy as np
import shapely.geometry as SG
#某条线 list(zip(x,y))为线上的坐标点的list
line = SG.LineString(list(zip(x,y)))
#(1,0)到(1,100)两点的连线
yline = SG.LineString([(1, 0), (1, 100)])
#or
(0,1)到(100,1)两点的连线
xline = SG.LineString([(0, 1), (100, 1)])
#两条线的交点
coords = n
2021-10-30 14:50:37
29KB
1
本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题。分享给大家供大家参考，具体如下：
问题
给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得放入背包的物品的总价值为最大？
分析
显然，放入背包的物品，是N个物品的所有子集的其中之一。N个物品中每一个物品，都有选择、不选择两种状态。因此，只需要对每一个物品的这两种状态进行遍历。
解是一个长度固定的N元0,1数组。
套用回溯法子集树模板，做起来不要太爽！！！
代码
'''0-1背包问题'''
n = 3 # 物品数量
c = 30 # 包的载重量
w
2021-10-30 11:33:31
55KB
1
本文实例为大家分享了python实现寻找最长回文子序列，这一类的问题可以使用动态规划的方法去做，我之前应该有几篇博文都是关于回文序列的求解的，正好有可以复用的代码就懒得再用别的方法写了，直接套用，思想还是滑窗切片，很简单就是运算会多点，下面是具体实现：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：寻找最长回文子序列
'''
def slice_window(one_str,w=1):
'''''
滑窗函数
'''
res_list=[]
for i in range(0,len(one_s
2021-10-29 10:57:09
37KB
1
受光照、气候、成像设备等因素的影响，灰度化后的图像存在噪声和模糊干扰，直接影响到下一步的文字识别，因此，需要对图像进行增强处理。图片预处理中重要一环就是椒盐去澡，通常用到中值滤波器进行处理，效果很好。中值滤波器是一种非线性滤波器，其基本原理是把数字图像中某点的值用其领域各点值的中值代替。
如求点[i,j]的灰度值计算方法为：
（1）按灰度值顺序排列[i,j]领域中的像素点；
（2）取排序像素集的中间值作为[i,j]的灰度值。中值滤波技术能有效抑制噪声。
直接上代码，希望给大家有帮助：
import numpy as np
import cv2
import tensorflow as tf
2021-10-29 10:49:09
96KB
1
本文实例讲述了Python模拟随机游走图形效果。分享给大家供大家参考，具体如下：
在python中，可以利用数组操作来模拟随机游走。
下面是一个单一的200步随机游走的例子，从0开始，步长为1和-1，且以相等的概率出现。纯Python方式实现，使用了内建的 random 模块：
# 随机游走
import matplotlib.pyplot as plt
import random
position = 0
walk = [position]
steps = 200
for i in range(steps):
step = 1 if random.randint(0, 1) else
2021-10-29 09:58:39
197KB
1
本文实例讲述了Python实现替换文件中指定内容的方法。分享给大家供大家参考，具体如下：
这里使用python编写的程序，实现如下功能：将文件中的指定子串 修改为 另外的子串
编写的python程序，文件名是file_replace.py，具体代码如下：
#!/usr/bin/env python
#_*_ coding:utf-8 _*_
import sys,os
if len(sys.argv)5:
sys.exit('There needs four or five parameters')
elif len(sys.argv)==4:
p
2021-10-21 23:01:55
43KB
1
Python 输出百分比的两种方式
注： 在python3环境下测试。
方式1：直接使用参数格式化：{:.2%}
{:.2%}： 显示小数点后2位
显示小数点后2位：
>>> print('percent: {:.2%}'.format(42/50))
percent: 84.00%
不显示小数位：{:.0%}，即，将2改为0：
>>> print('percent: {:.0%}'.format(42/50))
percent: 84%
方式2：格式化为float，然后处理成%格式： {:.2f}%
与方式1的区别是：
（1） 需要对42/50乘以 100 。
（2） 方式2的%在{
2021-10-21 16:34:34
34KB
1
因为工作中需要，需要生成一个带表格的图片
例如：
直接在html中写一个table标签，然后单独把表格部分保存成图片
或者是直接将excel中的内容保存成一个图片
刚开始的思路，是直接生成一个带有table标签的html文件，然后将这个文件转成图片，经过查找资料发现需要安装webkit2png，而这个库又依赖其他的东西，遂放弃。
当初的目标是直接生成一个图片，并且是只需要安装python依赖库就行，而不需要在系统层面安装相应的依赖包
后来考虑使用Python的图片处理库Pillow，和生成表格式的库prattytable，下面的图片是最终生成的图片效果
总体来说是分为两个步骤：
使用prat
2021-10-21 10:55:43
66KB
1
本文实例为大家分享了python实现图书管理系统的具体代码，供大家参考，具体内容如下
需求：
图书管理系统
1.查询图书
2.增加图书
3.借阅图书
4.归还图书
5.退出系统
书：书名，作者，状态，位置
管理系统：
实现如下：
class Book(object):
def __init__(self, name, author, status, bookindex):
self.name = name
self.author = author
self.status = status
self.bookindex = bookindex
def __str__(
2021-10-19 13:09:05
333KB
1