weixin_41743584的博客

原创 python多进程multiprocessing.Pool的坑你想象不到（多目标遗传算法）

用geatpy包求解多目标问题，明明看起来没啥问题，但是就是跑不出来，后来发现必须用cmd跑才行，打开anaconda prompt，然后cd Desktop，再python [文件绝对路径]，运行即可。然后中间弹框图像，要关闭后程序才能接着运行下去。。。好大一个连环坑啊啊啊啊啊-- coding: utf-8 --import geatpy as ea # import geatpyfro...

原创 非leetcode刷题记录【工程化实现类题目】—Python代码+详细注释

工程化实现题

原创 leetcode刷题记录【动态规划类题目】—Python代码+详细注释

题目：剑指 Offer 42. 连续子数组的最大和难度：简单算法：动态规划# 2022.04.20class Solution: def maxSubArray(self, nums: List[int]) -> int: # base case dp = [0] * (len(nums) ) dp[0] = nums[0] ans = nums[0] for i in range(1, len(nums)

原创 leetcode刷题记录【二分查找类题目】—Python代码+详细注释

题目：875. 爱吃香蕉的珂珂难度：中等算法：寻找左侧边界的⼆分查找class Solution: def minEatingSpeed(self, piles: List[int], h: int) -> int: # 定义一个函数返回吃完香蕉的时间（ceil是math自带函数，向上取整，向下是floor） def cal(mid): sum_h = 0 for i in piles:

原创 jupyter notebook操作细节记录

打开不同本地路径jupyter notebook --notebook-dir=E:打开pkl文件# 读取 with open('xxx.pkl', 'rb') as handle: variable = pickle.load(handle)# 保存 with open('xxx.pkl', 'wb') as handle: pickle.dump(variable, handle)...

原创 leetcode刷题记录【回溯递归类题目】—Python代码+详细注释

题目：46. 全排列难度：中等算法：回溯# 2022.03.03class Solution: def permute(self, nums: List[int]) -> List[List[int]]: def backtrack(nums, depth, path, used, ans): # 遍历到底就加进答案 if depth == len(nums): ans.append(pat

原创 leetcode刷题记录【滑动窗口/双指针类题目】—Python代码+详细注释

题目：76. 最小覆盖子串难度：困难算法：滑动窗口class Solution: def minWindow(self, s: str, t: str) -> str: # 需要两个计数，一个计t中剩下字符的长度，一个计t中每个字符各自的计数 # 字典统计--方法1 lookup = collections.Counter(t) # # 字典统计--方法2 # lookup = collec

原创 leetcode刷题记录【岛屿类题目】DFS—Python代码+详细注释

题目：200. 岛屿数量难度：中等算法：DFS+访问标记数组class Solution: def numIslands(self, grid: List[List[str]]) -> int: visited = [[False for col in range(len(grid[0]))] for row in range(len(grid))] # 标记方式AAAA def dfs(grid, row, col): # 给终

原创 BFS框架与终止条件-python-leetcode刷题

leetcode 树深搜索用BFS方法104题最大深度 & 111题最小深度区别只在于终止条件不同，BFS框架一致搜最大深度时，即使碰到某个节点无，也继续搜搜最小深度时，只要出现左右都无子节点的悬挂点，就返回深度...

原创 PDD/ByteDance算法代码题—Python代码+详细注释

# pdd代码题# 用例：# s = 'applecolumn'# word = 'acm'# return True# word = 'axm'# return Falseclass Solution: def findLongestWord(self, s: str, word: str) -> str: i, j = 0, 0 word = str(word[0]) while i < len(s) and j &

原创 运筹学系列（一）纳什均衡与最大最小博弈

一、无占优策略情况——两个纳什均衡&一个最大最小策略纳什均衡：（1）对于厂商2：若厂商1无新品，最优选择为有新品（6>4）；若厂商1有新品，最优选择为无新品(3>2)。（2）对于厂商1：若厂商2无新品，最优选择为有新品（6>4）；若厂商2有新品，最优选择为无新品(3>2)。因此纳什均衡有两个：（3，6）&（6，3）。最大最小博弈（保最优底）：（1）对于厂商2：如果自己无新品，自己最小收益为3（3<4）；如果自己有新品，自己最小收益为2（2&

原创 TensorFlow2.3—mnist数据集识别—附python代码

文章代码转载自https://zhuanlan.zhihu.com/p/351180890接上篇安装tensorflow，安装一下tensorflow 2.3.0版本，安装后确认一下version（因为tensorflow1.0和2.0区别还是蛮大的，import mnist数据集的方法不一样）五折交叉import tensorflow as tf//载入MINST数据集mnist = tf.keras.datasets.mnist//划分训练集和测试集(x_train, y_tra

原创 在虚拟环境中安装tensorflow（python）

在虚拟环境中安装tensorflow步骤过程参考了https://www.youtube.com/watch?v=lxQGio9UC4o确定自己想要装tensorflow的虚拟环境的绝对路径如上，绝对路径在D盘。打开cmd，cd到对应路径下d:D:\JetBrains\PycharmProjects\cnn\venv\Scripts>pip uninstall tensorflow3. 安装tensorflowpip install tensorflow==1.4.0

原创 leetcode刷题记录【数据结构类题目】—Python代码+详细注释

20211201题目1446. 连续字符难度：简单题解：一列字符串中count重复最多的个数，如果第i个和第i-1个一样，就count+1，刷新到ans中，记录下一个时把count更新为1；注意点：i-1需要考虑边界问题

原创 Python-matplotlib实现多条曲线画在一张图上

调用Python包import matplotlib.pyplot as pltimport pandas as pdfrom matplotlib.pyplot import MultipleLocatorplt.rcParams['font.sans-serif']=['SimHei'] #用来正常显示中文标签plt.rcParams['axes.unicode_minus']=False #用来正常显示负号造数-DataFramedf = pd.DataFrame([['201.

原创 非线性曲线拟合（高斯分布为例）--scipy求解器中optimize的curve_fit的应用--附代码

安装求解包scipypip install scipy定义对应的高斯函数import numpy as npfrom scipy import statsimport matplotlib.pyplot as pltfrom scipy import optimize as opdef get_boundaries(obj, length=5): """ 获取目标数最近边界 Parameters: obj: 目标数 .

原创 python二次规划包cvxopt的应用--含公式转化--附代码

python二次规划包cvxopt的应用将二次规划模型转化成标准形式，如下：转化过程：Anaconda Prompt终端中安装cvxopt包pip install cvxopt代码求解from cvxopt import solvers, matrix#输入参数a=matrix([1.3,1.7,1.6,2.0,2.4,2.0]) #MC=10.0 #MP=10.0

原创 规划求解器SCIP在jupyter上的使用教程--附示例&代码&Tips&踩坑

规划求解器SCIP在jupyter上的使用教程打开Anaconda Prompt, 安装SCIP求解器pip install pyscipopt再从Anaconda Prompt终端打开jupyter（此终端窗口勿关闭）准备求解以下示例：Maximizeobj: x1 + 2 x2 + 3 x3 + x4Subject Toc1: - x1 + x2 + x3 + 10 x4 <= 20c2: x1 - 3 x2 + x3 <= 30c3: x2 - 3.5 x

原创 mac电脑上安装pip，再安装geatpy

安装pip先先去https://bootstrap.pypa.io中下载get-pip.py（直接右击选择下载文件）（此处来源于https://blog.csdn.net/mike__lee/article/details/72593684，感谢这位作者，撒花）。把get-pip.py放到桌面，然后在终端里输入cd Desktop，进入到桌面。终端继续输入sudo python get-p...

原创 gomony cutting plane

原创 Xcode配置C++调用cplex求解器的环境

https://www.youtube.com/watch?v=p3NzGHfAdjs&list=PLFneKFgUiLm3RTiZ6GklC08OViQaudaLf原视频由油管博主jobish 提供，本文仅做运输工。

原创 Python包matplotlib绘图--如何标注某点--附代码

-- coding: utf-8 --import matplotlib as mplimport matplotlib.pyplot as pltimport numpy as npplt.style.use(‘classic’)plt.rcParams[‘font.sans-serif’] = [‘SimHei’] #解决中文显示plt.rcParams[‘axes.unicod...

原创 一页PPT看懂遗传算法

原创 python数据分析：numpy排序--argsort、lexsort（输出索引）

argsort是排序后从小到大输出索引。lexsort是也是排序后从小到大输出索引：对 x = np.lexsort((b,a))中，按a先排序，如果有同名次的，按b排序。比如a是数学成绩，但是有两个人分数一样，排名并列第3（不分先后），那么按语文成绩b再排一次，这次排名还是并列第3（但是分先后）。欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页...