- 博客(50)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 ImportError: cannot import name ‘escape‘ from ‘cgi‘
ImportError: cannot import name 'escape' from 'cgi'
2023-02-03 19:08:10
1333
原创 ModuleNotFoundError: No module named ‘sgmllib‘
ModuleNotFoundError: No module named 'sgmllib'
2023-02-03 19:05:27
1516
原创 力扣-152.乘积最大子数组
乘积最大子数组较最大子数组和力扣-53.最大子数组和_Node_Su的博客-CSDN博客最大的区别在于，负数*负数 = 正数也就是当当前数为负数时，以当前数结尾的 dp[i] 的最大值，有可能是前面的最小值（负数）因此需要多一个 dp_1 数组来存储最小值class Solution(object): def maxProduct(self, nums): """ :type nums: List[int] :rtype: int ..
2022-04-28 13:00:18
411
原创 力扣-918.环形子数组的最大和
有两种情况第一种，最大子数组和在中间，即力扣-53.最大子数组和_Node_Su的博客-CSDN博客第二种，最大子数组和是首尾的连接对于第二种情况力扣根据以上两种情况，则该题转换为求max ( max ( 情况1 )，数组总和 - min ( 情况2 ) )class Solution(object): def maxSubarraySumCircular(self, nums): """ :type nums: Lis...
2022-04-27 13:39:51
287
原创 力扣-45.跳跃游戏 II
dp[i] 表示为，到达当前 i 索引时，所需要的最小步数dp耗时很长，贪心不会class Solution(object): def jump(self, nums): """ :type nums: List[int] :rtype: bool """ n = len(nums) dp = [n] * n dp[0] = 0 for i in range(..
2022-04-26 15:16:59
1442
原创 力扣-55.跳跃游戏
nums[i] 表示能跳的最远距离i+nums[i] 表示能跳到的最远距离下标，当能跳到的最远距离大于最后一个位置时表示TRUE初始化最远距离为0class Solution(object): def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ n = len(nums) MAX_i = 0 # MAX_i
2022-04-26 12:45:16
1440
原创 力扣-740.删除并获得点数
新建数组number来存取nums中每个数出现的个数总和，其中number中的i表示nums中的数，i位置对应的值表示，对应的数的总和对于示例2，有number = [0,0,4,9,4]表示nums中数字0总和0，数字1总和0，数字2总和4，数字3总和9，数字4总和4由于删除 nums[i] 后，需要同时删除 nums[i]+1 和 nums[i]-1（nums[i]+1 和 nums[i]-1 不需要计点数），在number数组中意味着获取当前 number[i] 后，就不用获取 num..
2022-04-25 13:52:13
417
原创 力扣-213.打家劫舍 II
在前一题力扣-198.打家劫舍_Node_Su的博客-CSDN博客的基础上，设置房屋围成一圈，即三个的时候，1 3 不可同时取围成一圈则考虑[0,n-1]的结果和[1,n]的结果哪个最优，即为最终最优解class Solution(object): def rob(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums)...
2022-04-24 12:02:57
214
原创 力扣-198.打家劫舍
dp[i]表示打劫到当前第 i 家的最大金额首先，前3家特殊处理然后，是否打劫当前家应考虑打劫 i-2 家和 i-3 是否能达到最大收益，因为不能打劫邻居 i-1class Solution(object): def rob(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums) dp = [0] * n #
2022-04-23 13:51:56
381
原创 力扣-746.使用最小花费爬楼梯
题目看不太懂，站在0和1的时候是不用花费的？dp[i]表示到达当前楼梯i时候的最小花费class Solution(object): def minCostClimbingStairs(self, cost): """ :type cost: List[int] :rtype: int """ n = len(cost) dp = [0] * (n + 1) for i in..
2022-04-23 12:00:11
310
原创 力扣-70.爬楼梯
要想到达当前楼梯，可以从n-1和n-2时的楼梯得到首先，定义最初状态然后，递推先前状态最后，剩下的交给代码超时class Solution(object): def climbStairs(self, n): """ :type n: int :rtype: int """ memo = [-1] * (n+1) if n <= 2: retu...
2022-04-23 11:21:08
307
原创 力扣-1137.第N个泰波那契数
class Solution(object): def tribonacci(self, n): """ :type n: int :rtype: int """ if n == 1 or n == 0: return n if n == 2: return 1 dp_1 = 1 dp_2 = 1 ...
2022-04-23 10:50:30
304
原创 力扣-931.下降路径最小和
由于是从第一行任意一个位置开始下降，所以先初始化第一行的值每个元素有三种选择可以到达最左边的元素可以从[i-1][j]，[i-1][j+1] 即上方，右上方获得最右边的元素可以从[i-1][j-1]，[i-1][j] 即左上方，上方获得中间元素可以从[i-1][j-1]，[i-1][j] ，[i-1][j+1]即左上方，上方，右上方获得class Solution(object): def minFallingPathSum(self, matrix): ...
2022-04-22 14:45:41
314
原创 力扣-64.最小路径和
dp函数 超时class Solution(object): def minPathSum(self, grid): """ :type grid: List[List[int]] :rtype: int """ m = len(grid) n = len(grid[0]) return self.dp(grid, m - 1, n - 1) def dp(self,..
2022-04-22 14:35:06
140
原创 力扣-53.最大子数组和
dp[i]表示为，以当前nums[i]为结尾的值时最大连续子数组和dp[i]的选择要么选择自己时最大的，要么与之前相连的求和最大class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ dp = [-99999] * (len(nums)) dp[0] = nu..
2022-04-21 11:00:16
178
原创 力扣-354.俄罗斯套娃信封问题
首先，将宽度升序，如果宽度一样则对高度降序（因为要先找到同宽中最大的信封装）然后，再将排序后的高度，求最长递增子序列力扣-300.最长递增子序列_Node_Su的博客-CSDN博客例如原先数据： 经过以上步骤后：[5,4] [2,3][6,4] [5,4][6,7] [6,7][2,3] [6,4]...
2022-04-20 16:08:38
496
原创 力扣-300.最长递增子序列
首先明确：dp[i]的值用来存放当以当前nums[i]为结尾的时，最长子序列个数结果其次：将dp数组初始化为1，当nums至少有一个数时，其最长子序列个数就是1nums = [10 9 2 5 3 7 101 18]以10为结尾，最长子序列个数为1：dp = [1]以9为结尾，最长子序列个数为1：dp[1 1]以2为结尾，最长子序列个数为1：dp = [1 1 1]以5为结尾，最长子序列个数为2：dp = [1 1 1 2]以3为结尾，最长子序列个数为2：dp = [1 1 ..
2022-04-20 11:58:17
485
原创 力扣-322.零钱兑换
1、dp函数class Solution(object): def coinChange(self, coins, amount): """ :type coins: List[int] :type amount: int :rtype: int """ if amount < 0: return -1 if amount == 0: ...
2022-04-19 13:40:53
395
原创 TensorFlow
tf.multiply , tf.subtract , tf.negative替代tf.mul , tf.sub , tf.neg
2021-10-27 16:41:46
128
2
原创 Python-压缩包解压
import osimport shutilimport zipfilefrom os.path import join, getsizedef unzip_file(zip_src='demo/ml_100k.zip', dst_dir='demo/ml_100k'): r = zipfile.is_zipfile(zip_src) if r: fz = zipfile.ZipFile(zip_src, 'r') for file in .
2021-10-12 11:03:03
114
原创 Python-excel计算前一列数字出现的个数
假设excel已有一列数据形如A列，现需要在B列追加A列中每个数字出现的个数引入对应模块import matplotlib.pyplot as pltimport xlrdimport xlwtimport xlutils.copyfrom collections import defaultdict代码plt.rcParams['font.sans-serif'] = ['SimHei'] # 用来正常显示中文标签plt.rcParams['axes.unicode_.
2021-10-11 10:59:17
538
原创 Python-urllib、BeautifulSoup爬取豆瓣数据
1、get请求import urllib.request # 指定url，获取网页数据import urllib.parse # 解析器response = urllib.request.urlopen("http://www.baidu.com")print(response.read().decode('utf-8')) # 对获取到的网页源码进行utf-8的解码2、post请求# post请求 url="http://httpbin.org/post" 专门用来测试的网址
2021-08-18 17:37:03
2906
1
原创 推荐系统笔记（杂）
准确率：所有预测正确的占总的数量的比重（正负）精确率：所有预测为正的样本中，实际为正的概率 TP / (TP + FP)召回率：实际为正的样本中，被预测为正的概率
2021-06-02 11:22:28
301
原创 Python-matplotlib
plt.legend(['RMSE','MAE'],loc = (0.5,0.7),ncol = 2) #loc固定位置,ncol图例按两行分配plt.subplots_adjust(hspace=0.6) #调整子图上下间距plt.subplots_adjust(wspace=0.6) #调整子图左右间距
2021-05-13 16:02:48
121
原创 Python编程：从入门到实践——用户输入和while循环（第七章+课后答案）
对应书目：Python编程：从入门到实践用户输入和while循环（第七章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们函数 input() 接受一个参数：即要向用户显示的提示或说明，让用户知道该如何做 使用函数 input() 时，Python 将用户输入解读为字符串 不带参数就直接输入，带参数就是显示一下信息再输入动手试一试7-1 汽车租赁：编写一个程序，询问用户要租赁什么样的汽车，并打印一条消息，如“Let me see if I can find you a Subaru
2021-04-02 10:35:21
1024
4
原创 Python编程：从入门到实践——字典（第六章+课后答案）
对应书目：Python编程：从入门到实践字典（第六章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们在 Python 中，字典是一系列键—值对。 在 Python 中，字典用放在花括号 {} 中的一系列键—值对表示 del 字典名[键]动手试一试6-1 人：使用一个字典来存储一个熟人的信息，包括名、姓、年龄和居住的城市。该字典应包含键 first_name、 last_name、 age 和 city。将存储在该字典中的每项信息都打印出来people = { 'fi
2021-03-30 22:15:38
1807
原创 Python编程：从入门到实践—— if 语句（第五章+课后答案）
对应书目：Python编程：从入门到实践if 语句（第五章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们每条 if 语句的核心都是一个值为 True 或 False 的表达式，这种表达式被称为条件测试 确定特定的值未包含在列表中，可以用关键字 not in动手试一试5-1 条件测试：编写一系列条件测试；将每个测试以及你对其结果的预测和实际结果都打印出来。你编写的代码应类似于下面这样：car = 'subaru'print("Is car == 'subaru'? I pred
2021-03-29 16:33:36
669
2
原创 学习笔记-最长子序列，最大子方块
Description 给你一串整数，请你找出和最大的连续子串然后求出它的和。如-5， 7, -2, -6， 5, -1， 4，0。和最大的子串是5, -1， 4和为8。 Input 输入有多种案例，每个案例一行。每行的第一个整数N（1Ouput 先输出“Caseid：”id是序号。接着输出最大了串的和。 Sample Input 7-57-2-65-
2021-03-26 14:53:28
87
原创 Python编程：从入门到实践——操作列表（第四章+课后答案）
对应书目：Python编程：从入门到实践操作列表（第四章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们for循环注意缩进动手试一试4-1 比萨：想出至少三种你喜欢的比萨，将其名称存储在一个列表中，再使用 for循环将每种比萨的名称都打印出来 修改这个 for 循环，使其打印包含比萨名称的句子，而不仅仅是比萨的名称。对于每种比萨，都显示一行输出，如“I like pepperoni pizza” 在程序末尾添加一行代码，它不在 for 循环中，指出你有多喜欢比萨。输出应包含针
2021-03-26 14:29:34
868
1
原创 Python编程：从入门到实践——列表简介（第三章+课后答案）
对应书目：Python编程：从入门到实践列表简介（第三章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们Python通过将索引指定为-1，可以让Python返回最后一个列表元素动手试一试3-1 姓名： 将一些朋友的姓名存储在一个列表中，并将其命名为 names。依次访问该列表中的每个元素，从而将每个朋友的姓名都打印出来my_friends = ['tom',"jerry"]print(my_friends[0].title()+" "+my_friends[1].title(
2021-03-24 16:22:03
420
原创 Python编程：从入门到实践——变量和简单数据类型（第二章+课后答案）
对应书目：Python编程：从入门到实践变量和简单数据类型（第二章）要理解新的编程概念，最佳的方法是尝试在程序中使用它们末尾的.py指出这是一个Python程序，因此编辑器将使用Python解释器来运行这个程序 变量名只能包含字母、数字、下划线，变量名不能以数字打头，可用字母、下划线打头 变量名不能包含空格 不能将Python关键字、函数名、保留词作为变量名 变量名习惯小写动手试一试2-1 简单消息：将一条消息存储到变量中，再将其打印出来message = "Hello Py
2021-03-22 20:34:20
423
原创 基于领域的方法-评分预测
参考书目：推荐系统实践-项亮参考源码：Movielens-getRating.py数据集：Movielens基于用户的领域算法认为预测一个用户对一个物品的评分，需要参考和这个用户兴趣相似的用户（即该用户的近邻用户）对该物品的评分，评分预测公式如下：其中表示用户 u 对物品 i 的预测评分，表示用户u评价过的物品的平均分，表示用户 u 和k 个近邻用户的集合，表示评论过物品 i 的用户的集合，表示对符合二者交集合的用户集合记为 v， 表示用户 u 与用户 v 之间的相似度，可用皮尔逊...
2021-03-19 15:03:21
308
原创 传染病模型进行仿真Matlab（仅做Matlab仿真学习与练习，非实际情况与应用）
传染病模型进行仿真Matlab（仅做Matlab仿真学习联系，非实际情况与应用）背景：以某省为例，从2020年1月22日新冠疫情爆发至2020年11月16日刚好300天，从丁香医生获取数据得截止2020年11月16日，某省新冠累计确诊461例，累计死亡1例，累计治愈423例。假设： 定义 S 为易感者，指未得病者，但缺乏免疫能力，与感染者接触后容易受到感染； 定义 I 为感病者，指染上传染病的人，可以传播给 S 类成员，将其变为 I 类成员； 定义 R 为康复者，...
2021-03-18 14:05:20
6457
3
原创 用MATLAB写一个自动生成福利彩票双色球号码的程序
用MATLAB写一个自动生成福利彩票双色球号码的程序规则 红色球：1-33号任选6个蓝色球：1-16号任选1个red = randi([1,33],1,6);disp('红色球');fprintf('%c', 8);%删掉一个换行符disp(red);fprintf('%c', 8);blue = randi([1,16],1,1);disp('蓝色球');fprintf('%c', 8);disp(blue);>> Untitled红色球 5
2021-03-18 13:43:04
4635
2
原创 删除单链表中所有值为x的结点
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;LinkList List_Init(){ LinkList p = (LinkList)malloc(sizeof(LNo...
2019-11-15 20:42:12
7653
3
原创 单链表的插入与删除
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;LinkList List_Init(){ LinkList p = (LinkList)malloc(sizeof(L...
2019-11-15 00:35:50
1032
原创 单链表的查找
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;LinkList List_Init(){ LinkList p = (LinkList)malloc(sizeof(LNode...
2019-11-13 00:39:02
689
原创 单链表的建立
头插法建立typedef struct LNode{ int data; struct LNode next;}LNode,*LinkList;LinkList Init(){ LinkList p = (LinkList)malloc(sizeof(LNode)); p->next = NULL; return p;}//L...
2019-11-12 22:25:11
314
原创 学习笔记-POJ-1852蚂蚁问题
Description一支蚂蚁军队在长度为L厘米的横竿上走，每只蚂蚁的速度恒定，为1厘米/秒。当一只行走的蚂蚁到达模竿终点的时候，它就立即掉了下去；当两只蚂蚁相遇的时候，它们就调头，并开始往相反的方向走。我们知道蚂蚁在模竿上的原来的位置，但不知道蚂蚁行走的方向。请计算所有蚂蚁从模竿上掉下去的最早可能时间和最晚可能的时间。Input输入的第1行为样例数。每个样例首先给出2个整数，表示模竿...
2019-11-10 12:59:30
1161
spring文件夹
2019-04-26
codec-1.4、fileupload-1.2.1、httpclient-3.1、io-1.3.2、logging-1.1.1、logging-1.2
2019-04-26
aopalliance-1.0.0、logging-1.1.1、apache.log4j-1.2.15
2019-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人