xdjuanbujuan的博客

windows torch环境安装 不踩坑必看

评估是所有教与学的关键组成部分，对许多学生来说是他们活动的关键驱动因素。本文研究数学自动计算机辅助评价(CAA)。

python数据结构与算法练习-ECNU上机简单的矩形计数python实现简单的矩形计数传送门在一个 n×m 的矩阵中每个单元格都有一个数字 0 或 1，他们想知道在这个矩阵中四个顶点都是 1 的矩形有多少个（一个点，1×m，n×1 都不能算是一个矩形）。输入格式：多组测试数据，每组数据第一行为两个正整数 n，m （n≤100，m≤100)，接下来是一个 n×m 的矩阵，每个元素只可能是 0 或 1。输出格式：对于每组测试数据，输出一行，符合题意的矩形的个数。样例#input3 41

python数据结构与算法练习-ECNU上机字典排序字典排序方法一:d={'a':1,'c':3,'b':2} # 首先建一个字典d d.items() # 得到: dict_items([('a', 1), ('c', 3), ('b', 2)]) L=list(d.items()) # 得到列表: L=[('a', 1), ('c', 3), ('b', 2)] L.sort(key=lambda x:x[1],reverse=False) # 按列表

python数据结构与算法练习-ECNU上机求一个数的所有质因子之和python实现\求一个数的所有质因子之和样例#input10000#output7#input12#output5思路：第一步求出所有的质数第二步求出给定的数的所有因子第三步对比因子是否在质数集合里如果在就计和。python实现
= int(input())list = [i for i in range(2,10001)]z = []# 第一步求出所有的质数集合zzsfor

python数据结构与算法练习-ECNU上机解方程python实现解方程链接: link.简而言之，本题任务就是解方程。共有两个子任务。子任务 1：小学生作为小学生，我们只会解一元一次方程，一元一次方程最终都可以化为ax = n 的形式。现在问：对于给定的x，要使得x有正整数解，总共可以取多少个不同的 a 呢？子任务 2：中学生作为中学生，我们只会解二元一次不定方程，二元一次不定方程最终都可以化为 ax+by=n 的形式。现在问：对于给定的n，要使得 x,y 有正整数解，总共可以取多少对不同的

python数据结构与算法练习-动态规划问题编辑距离python实现编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使⽤的最少操作数 。你可以对⼀个单词进⾏如下三种操作：插⼊⼀个字符删除⼀个字符替换⼀个字符示例 1：输⼊：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose ->

python数据结构与算法练习-动态规划问题最长重复子数组python实现最长重复子数组链接: link.给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。示例 1：输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3,2,1] 。示例 2：输入：nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]输出：5思路：首先注意一点：

python数据结构与算法练习-动态规划问题最长连续递增序列python实现最长连续递增序列链接: link.给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：

python数据结构与算法练习-动态规划问题最长上升子序列python实现最长上升子序列链接: link.给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入

python数据结构与算法练习-动态规划问题最长公共子序列python实现最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最⻓公共⼦序列的⻓度。示例 ：输⼊：text1 = “abcde”, text2 = “ace”输出：3解释：最⻓公共⼦序列是 “ace”，它的⻓度为 3。思路：1.同样作为动态规划问题，最长公共子序列和背包的不同点就是在于前者是当dp[i]和dp[j]相同时dp[i][j]才会加1，如果dp[i]和dp[j]不相同时，就要取dp[i-1]

python数据结构与算法练习-动态规划问题最后一块石头的重量 II（背包变形）python实现最后一块石头的重量 II（背包变形）有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x

python数据结构与算法练习-动态规划问题分割等和子集（背包变形）python实现分割等和子集（背包变形）来源给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。思路：思路：这里说为

python数据结构与算法练习-动态规划问题0-1背包问题python实现0-1背包问题来源已知 n个物体1,2,3,…,n与一个背包。物体i的重量为Wi>0，价值为 Pi>0(i=1,2,3,…,n)，背包容量为M>0。求在不超过背包容量的情况下，使得装进去的物体的价值最高。输入格式第一行为一个正整数T，表示有几组测试数据。每组测试数据的第一行为两个整数n和M,0<n<20,0<M<100000。再下去的n行每行有两个整数Wi, Pi,0<W

py2neo-neo4j同名节点合并以及neo4j配置等问题1.neo4j配置问题2.neo4j同名节点合并问题最近赶毕业论文，需要用neo4j构建知识图谱，遇到一些问题这里记录一下。1.neo4j配置问题像环境变量配置攻略有很多也较为简单，这里说一下配置好环境变量后可能出现的问题：(1).Invoke-Neo4j : Could not find java at…解决方法：找到neo4j安装目录bin\mannagent 下的get-Java.ps文件夹，这里是我的该文件路径D:\ECNU

python数据结构与算法练习-动态规划问题整数拆分python实现整数拆分来源给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。思路：1.首先dp[i]应该定义为i经过拆分后得到的最大整数

python数据结构与算法练习-动态规划问题不同路径iipython实现不同路径ii来源一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1：输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]

python数据结构与算法练习-动态规划问题不同路径python实现不同路径来源一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下

python数据结构与算法练习-动态规划问题使用最小花费爬楼梯python实现使用最小花费爬楼梯链接: link.给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯

python数据结构与算法练习-动态规划问题爬楼梯python实现爬楼梯链接: link.假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶1 <= n