- 博客(43)
- 收藏
- 关注
RSS订阅原创 COMPUTER AIDED ASSESSMENT OF MATHEMATICS USING STACK(基于栈的计算机辅助数学评估)
评估是所有教与学的关键组成部分，对许多学生来说是他们活动的关键驱动因素。本文研究数学自动计算机辅助评价(CAA)。
2022-11-22 15:14:39
168
原创 @[TOC](python数据结构与算法练习-ECNU上机)
python数据结构与算法练习-ECNU上机简单的矩形计数python实现简单的矩形计数传送门在一个 n×m 的矩阵中每个单元格都有一个数字 0 或 1，他们想知道在这个矩阵中四个顶点都是 1 的矩形有多少个（一个点，1×m，n×1 都不能算是一个矩形）。输入格式：多组测试数据，每组数据第一行为两个正整数 n，m （n≤100，m≤100)，接下来是一个 n×m 的矩阵，每个元素只可能是 0 或 1。输出格式：对于每组测试数据，输出一行，符合题意的矩形的个数。样例#input3 41
2022-03-09 18:30:31
687
原创 @[TOC](python数据结构与算法练习-ECNU上机)
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) # 按列表
2022-03-07 18:58:11
104
原创 @[TOC](python数据结构与算法练习-ECNU上机)
python数据结构与算法练习-ECNU上机求一个数的所有质因子之和python实现\求一个数的所有质因子之和样例#input10000#output7#input12#output5思路：第一步求出所有的质数第二步求出给定的数的所有因子第三步对比因子是否在质数集合里如果在就计和。python实现\n = int(input())list = [i for i in range(2,10001)]z = []# 第一步求出所有的质数集合zzsfor
2022-03-07 15:22:01
334
原创 python数据结构与算法练习-（ECNU上机）
python数据结构与算法练习-ECNU上机解方程python实现解方程链接: link.简而言之，本题任务就是解方程。共有两个子任务。子任务 1：小学生作为小学生，我们只会解一元一次方程，一元一次方程最终都可以化为ax = n 的形式。现在问：对于给定的x，要使得x有正整数解，总共可以取多少个不同的 a 呢？子任务 2：中学生作为中学生，我们只会解二元一次不定方程，二元一次不定方程最终都可以化为 ax+by=n 的形式。现在问：对于给定的n，要使得 x,y 有正整数解，总共可以取多少对不同的
2022-03-04 14:50:13
156
原创 python数据结构与算法练习-动态规划（编辑距离）
python数据结构与算法练习-动态规划问题编辑距离python实现编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使⽤的最少操作数 。你可以对⼀个单词进⾏如下三种操作：插⼊⼀个字符删除⼀个字符替换⼀个字符示例 1：输⼊：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose ->
2022-03-01 10:09:31
561
原创 python数据结构与算法练习-动态规划（最长重复子数组）
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思路：首先注意一点：
2022-02-28 11:05:12
506
原创 python数据结构与算法练习-动态规划（最长连续递增序列）
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：
2022-02-25 11:03:40
487
原创 python数据结构与算法练习-(动态规划:最长上升子序列）
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：输入
2022-02-25 10:47:11
341
原创 @[TOC](python数据结构与算法练习-动态规划：最长公共子序列)
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]
2022-02-25 09:45:42
443
原创 @[TOC](python数据结构与算法练习-动态规划：0-1背包问题)
python数据结构与算法练习-动态规划问题最后一块石头的重量 II（背包变形）python实现最后一块石头的重量 II（背包变形）有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x
2022-02-23 10:20:59
91
原创 @[TOC](python数据结构与算法练习-动态规划问题)
python数据结构与算法练习-动态规划问题分割等和子集（背包变形）python实现分割等和子集（背包变形）来源给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。思路：思路：这里说为
2022-02-22 15:51:16
145
原创 python数据结构与算法练习-动态规划
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
2022-02-21 15:32:39
792
原创 py2neo-neo4j同名节点合并以及neo4j配置等问题
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\n
2022-02-14 15:31:33
5960
9
原创 python数据结构与算法练习-动态规划
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经过拆分后得到的最大整数
2022-02-09 09:49:39
883
原创 python数据结构与算法练习-动态规划
python数据结构与算法练习-动态规划问题不同路径iipython实现不同路径ii来源一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1：输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
2022-02-08 14:41:38
901
原创 python数据结构与算法练习-动态规划
python数据结构与算法练习-动态规划问题不同路径python实现不同路径来源一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下
2022-02-08 10:12:11
94
原创 python数据结构与算法练习-动态规划（使用最小花费爬楼梯）
python数据结构与算法练习-动态规划问题使用最小花费爬楼梯python实现使用最小花费爬楼梯链接: link.给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯
2022-02-07 10:50:55
443
原创 python数据结构与算法练习-动态规划（爬楼梯）
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
2022-02-07 09:43:05
1374
原创 python数据结构与算法练习-动态规划（最长上升子序列）
python数据结构与算法练习-动态规划问题最长上升子序列python实现最长上升子序列链接: link.样例input271 7 3 5 9 4 84100 20 20 3outputcase #0:18case #1:100思路：动态规划做本题时，动态规划做本题要注意dp 初始应与输入列表内容一致，意思是每个元素可以至少单独成为序列，此时序列的和为其本身。如果题目是求最长的上升子序列的长度的话，dp初始应该将其元素都为1，意思是每个元素至少可以单独成为序列。p
2022-01-27 15:31:04
1095
原创 python数据结构与算法练习-广度优先搜索（队列-迷宫）
python数据结构与算法练习-队列解决迷宫问题广度优先搜索python 实现广度优先搜索将迷宫表示为如下矩阵，1表示此路不通，0表示可行，起始位置A为迷宫的 [1][1] 位置，终点S为[8][8]，求一条从A到S的通路。思路：广度优先搜索首先是会找到所有的可行路径，所以元素入队时候必须要知道当前节点来自哪个节点。起点入队列，队列除了存放坐标之外还应具有此节点的来源节点的索引。广度优先搜索返回的结果一般不唯一，结果中会存在路径最短的一条，所以广度优先搜索也可以解决最优路径问题。pyth
2022-01-24 15:17:02
1991
原创 python数据结构与算法练习-二叉树层序遍历
python数据结构与算法练习-二叉树层序遍历问题层序遍历python实现层序遍历二叉树的层序遍历是从树的每一层开始从左到右挨个访问树的节点。这里采用队列的思想，先将根节点入队列，然后出队并查看当前节点是否存在左孩子和右孩子，如果存在，则递归调用。python实现from collections import dequedef level_order(root): queue = deque() queue.append(root) while len(queue)>
2022-01-24 08:54:22
553
原创 python数据结构与算法练习-深度优先搜索（栈-迷宫）
python数据结构与算法练习-栈解决迷宫问题深度优先搜索深度优先搜索将迷宫表示为如下矩阵，1表示此路不通，0表示可行，起始位置A为迷宫的 [1][1] 位置，终点S为[8][8]，求一条从A到S的通路。思路：构建四个方向–上下左右，将路径的每个节点都入栈，且当前节点将从四个方向探索，如果当前节点三路都不通将退栈返回上一节点。因为这里要输出路径，还应注意的一点是需要建立这里仅供自己复习使用，也欢迎批评指正。...
2022-01-20 09:42:02
962
原创 数据结构与算法练习-冒泡排序
python数据结构与算法练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。思想：冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。例如：n个元素的列表L，从L[0]开始依次与相邻元素进行比较，若L[1]>L[0]则交换二者，一直进行到最后。那么n个元素需要进行（n-1）趟，每一趟需要进行对比的次数就是（n-当前趟数i-1）。当然，冒泡排序的时间复杂度也较高：O（n2）。python实现#普通冒泡排序 --时间复
2022-01-19 16:17:50
903
原创 数据结构与算法练习-二叉树中序遍历
python数据结构与算法练习-二叉树中序遍历二叉树中序遍历思路python实现二叉树中序遍历链接: link.给定一个二叉树的根节点 root ，返回它的 中序 遍历。样例输入：root = [1,null,2,3]输出：[1,3,2]输入：root = []输出：[]输入：root = [1,2]输出：[2,1]思路这里采用循环解答，当然也可以用递归做。python实现# Definition for a binary tree node.# class Tree
2022-01-19 15:27:24
740
原创 数据结构与算法练习-进制转换
python数据结构与算法练习-进制转换进制转换思路python实现进制转换链接: link.输入一个十进制数N，将它转换成R进制数输出。输入格式输入一个正整数T 。表示测试数据的组数。每个测试实例包含两个整数N (32位整数) 和R（2<=R<=36).输出格式为每个测试实例输出转换后的数，每个输出占一行。如果R大于10 ，则对应的数字规则参考16进制（比如，10用 A 表示 , 16用 G 表示等等）。样例#input37 223 12-4 3#output
2022-01-18 09:14:36
417
原创 数据结构与算法练习-哥德巴赫猜想（查找）
python数据结构与算法练习-哥德巴赫猜想哥德巴赫猜想思路python实现哥德巴赫猜想链接: link.歌德巴赫猜想，是指对于每一个大于 4 的偶数n ，都能表示成两个质数之和。现在，你需要写程序验证这一猜想。对于n ，找出质数a和b, 满足a+b=n, a<=b，且 a * b 最大。例如n=8 ，满足条件的a和b分别为 3 和 5；输入格式每行一个偶数n(4<n<=20000)输出格式对应于每个输入的偶数，输出a 、一个空格、b、一个换行符样例#input8
2022-01-17 15:35:46
379
原创 数据结构与算法练习-栈实现进制转换
python数据结构与算法练习-栈实现进制转换用栈实现进制转换python实现用栈实现进制转换这种题也是考点之一，记录一下。##思路：对该数进行进制取余，余数进栈；将余数视为col的下标，该下标对应的值即为进制转换结果。这样做是为了保证在进行十转十六进制时字母的问题。python实现class Stack: def __init__(self): self.data = [] def is_empty(self): return len(
2022-01-17 09:30:57
435
原创 数据结构与算法练习-这也是一道排序题
python数据结构与算法练习-这也是一道排序题这也是一道排序题python实现这也是一道排序题链接: link.input107334774857 8461862436 540886577 5245195052 9194400521 5412986878 6694133363 1186771950 1405713915 7115286932 output-29430338967##思路：根据题意，每一次的操作都是使 ai = ai+1 + ai-1 -ai 也就是说要想使得最后总
2022-01-16 17:15:13
269
原创 数据结构与算法练习-方差（排序）
python数据结构与算法练习-方差方差方差链接: link.input5 31 2 3 4 5output6##思路：使用itertools 中的combations枚举n中所有m的排列分别计算每个排列的结果然后返回最小值（本人思路最后的时间复杂度是O(n2)，想了一个多小时不知道怎么O（n）情况下做出来，这里贴一下网上别人的思路）这里分别贴上我的笨解和网上的优解：O(n2)：from collections import dequefrom itertools
2022-01-14 10:42:28
202
原创 数据结构与算法练习-反转字符串
python数据结构与算法练习-字符串排序反转字符串python实现反转字符串链接: link.给你一个字符串，长度不超过 10000，反转输出这个字符串。输入格式每次一行字符串，有空格。多 Case，处理到文件结束。输出格式每次一行，输出反转后的字符串。样例inputabcdabcd aoutputabcdabcd a##思路：1.列表反转使用切片 [：：-1]2.join函数的用法（“ ”.join(L)）python实现while True: try
2022-01-13 19:04:45
225
原创 python数据结构与算法练习-魔术排列
python数据结构与算法练习-队列魔术排列魔术排列链接: link秋日市集上，魔术师邀请小扣与他互动。魔术师的道具为分别写有数字 1~N 的 N 张卡牌，然后请小扣思考一个 N 张卡牌的排列 target。魔术师的目标是找到一个数字 k（k >= 1），使得初始排列顺序为 1~N 的卡牌经过特殊的洗牌方式最终变成小扣所想的排列 target，特殊的洗牌方式为：第一步，魔术师将当前位于 偶数位置 的卡牌（下标自 1 开始），保持 当前排列顺序 放在位于 奇数位置 的卡牌之前。例如：将当前排列
2022-01-13 16:34:52
310
原创 python数据结构与算法练习-最后 K 个数的乘积
python数据结构与算法练习-队列#最后 K 个数的乘积链接: link请你实现一个「数字乘积类」ProductOfNumbers，要求支持下述两种方法：add(int num)将数字 num 添加到当前数字列表的最后面。2. getProduct(int k)返回当前数字列表中，最后 k 个数字的乘积。你可以假设当前列表中始终 至少 包含 k 个数字。题目数据保证：任何时候，任一连续数字序列的乘积都在 32-bit 整数范围内，不会溢出。示例：输入：["ProductOfNu
2022-01-11 15:21:00
451
原创 python数据结构与算法练习-队列的最大值
python数据结构与算法练习-队列队列的最大值python实现队列的最大值链接: link请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[
2022-01-11 10:15:15
217
原创 python数据结构与算法练习-买票需要的时间
python数据结构与算法练习-队列买票需要的时间python实现买票需要的时间链接: link有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets[i] 。每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ，如果需要购买更多票，他必须走到 队尾 重新排队（瞬间 发生，不计时间）。如果一个人没有剩下需要买的票，那他将
2022-01-11 09:59:30
296
原创 python数据结构与算法练习-Printer Queue
python数据结构与算法练习-队列Printer Queuepython实现需要注意的知识点：Printer Queue链接: link.The only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait
2022-01-10 15:42:06
566
原创 数据结构与算法练习-Mr. Frog and big news
python数据结构与算法练习-排序Mr. Frog and big newspython实现需要注意的知识点：仅记录刷题过程以及需要注意的知识点，方便自己复习。Mr. Frog and big news链接: link.input31 3 2-3 1 250 0 3 1 23 1 0 0 06-1 -1 0 1 2 33 3 6 7 0 0output182499python实现#实现：while True: try: n = int(
2022-01-07 19:44:04
445
原创 数据结构与算法练习-简单排序题
python数据结构与算法练习-排序简单排序题题源python实现思路（参考别的博主）：转化为寻找一条直线，使集合中的元素cn={a1,a2-2,a3-5,a4-9…}距离此线距离之和最小，假设直线为l=x,则等价于求|c1−x|+|c2−x|+…+|cn−x|的最小值,则x应该取cn的中位数。那么我们构造出cn然后排下序取中间下标。（这里不管n是奇是偶 下标都是用 index = len(li)//2 取得 ，这里我困惑了很久暂时不知道该如何解答。def find_medium(n,li):
2022-01-07 19:34:31
87
原创 数据结构与算法练习-队列
python数据结构与算法练习-队列写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t 添加一个新请求，其中 t表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t]内发生的请求数。保证 每次对 ping 的调用都使用比之前更大的 t 值。输入：["R
2022-01-07 15:46:03
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人