算法 第一次

第一次作业

[实验目的] 1.掌握软件开发的基本流程 2.掌握软件设计和开发的基本工具 3.理解集成软件开发环境在软件开发过程中的作用 [实验内容] 1.设计一个可实现加、减、乘、除功能的计算器软件 2.使用牛顿迭代法完成算术开方的运算 3.将自己编写的算术开方功能集成到计算器程序中,使计算器软件除了具备加、减 ......
第一次

第一次作业

《软件集成开发环境》第一次作业 一、实验内容 1.设计一个可实现加、减、乘、除功能的计算器软件 2.使用牛顿迭代法完成算术开方的运算 3.将自己编写的算术开方功能集成到计算器程序中,使计算器软件除了具备加、减、乘、除功能外,还具备算术开方功能 二、实验要求 1.完成计算器软件的UI设计、使用Visi ......
第一次

第一次作业

第一次作业《软件集成开发环境》第一次作业一、实验内容1.设计一个可实现加、减、乘、除功能的计算器软件2.使用牛顿迭代法完成算术开方的运算3.将自己编写的算术开方功能集成到计算器程序中,使计算器软件除了具备加、减、乘、除功能外,还具备算术开方功能二、实验要求1.完成计算器软件的UI设计、使用Visio ......
第一次

算法第2章实践报告1

7-1 Cable master (切割绳子) 有N条绳子,它们的长度分别为x。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 输入格式: 第一行两个整数n和k(1<=n<=10000; 1<=k<=10000)。 接下来n行,描述了每条绳子的长度x,x也是整数。 输出格式: 切 ......
算法 报告

《算法学习专栏》—— DP问题之状态机模型

2023年10月13日 更新于2023年10月13日 一、前言 本栏,为状态机模型,题目主要来源日常,目前主要来源于Acwing的提高课。希望以后做到状态机的题目,也能加进来,不断完善。使用的分析方法均为闫式DP分析法。字臭。。。希望能用手写板慢慢写的好看。 二、状态机模型 2.1 对于状态机的考虑 ......
算法 模型 状态 专栏 问题

第一次作业

这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 介绍自己,让老师了解我 姓名-学号 杭雨晨-2021330301047 一.自我介绍 我叫杭雨晨,来自江苏泰州,是21电气工程及其自动化(1)班的一名学生,对自己的就业没有 ......
第一次

第一次作业

# Java编写个人计算器软件 ## 一、所需要实现的功能 1.该计算器需要实现加、减、乘、除、开平方功能。 2.需要有一个运行的UI界面,可以和电脑自带的计算器相比较。 该界面要有一个文本输入框,用来显示输入的表达式; 若干个按钮,用来用来显示数字以及操作符; 当点击按钮时,按钮上面对应的文本要显 ......
第一次

第一次作业

这个作业属于哪个课群 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 介绍自己和对课程的期望 姓名-学号 谭耀林-2021330301154 自我介绍 我叫谭耀林,来自湖南湘潭,是浙江理工大学2021级电气工程及其自动化专业2班的一名学生。主 ......
第一次

第一次作业 计算器开发

题目一、设计一个可实现加、减、乘、除功能的计算器软件 说明:使用Visio实现加减乘除的流程图如下 说明:用java语法实现计算器的加减乘除功能,如下代码 package p;import java.util.Scanner;public class User { public static Str ......
计算器 第一次

第一次作业

一.项目功能介绍 1.该计算器需要实现加、减、乘、除、开平方功能。 2.需要有一个运行的UI界面,可以和电脑自带的计算器相比较。 3.该界面要有一个文本输入框,用来显示输入的表达式; 4.若干个按钮,用来用来显示数字以及操作符; 5.当点击按钮时,按钮上面对应的文本要显示在文本输入框中,并完成计算。 ......
第一次

第一次作业

这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 发布一篇随笔来介绍自己 姓名-学号 张毅-2021330301163 自我介绍:我叫张毅,是21级电气工程及其自动化(2)班的一名同学,平时爱跑步,打游戏等,平时也喜欢追追 ......
第一次

第一次作业

《软件集成开发环境》第一次作业一、实验内容1.设计一个可实现加、减、乘、除功能的计算器软件2.使用牛顿迭代法完成算术开方的运算3.将自己编写的算术开方功能集成到计算器程序中,使计算器软件除了具备加、减、乘、除功能外,还具备算术开方功能二、实验要求1.完成计算器软件的UI设计、使用Visio设计计算器 ......
第一次

代码随想录算法训练营-动态规划-3-(0-1背包问题)|416. 分割等和子集、1049. 最后一块石头的重量 II

416. 分割等和子集 01背包的递推公式为:dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明,集合中的子集总和正好可以凑成总和j,理解这一点很重要。 1 class Solution: 2 def canPartit ......
随想录 子集 训练营 随想 算法

RaftPaper:寻一个可被理解的共识算法

周末躺不平,摆不烂,卷不动,随便读一篇paper吧 原文:In Search of an Understandable Consensus Algorithm 作者:Diego Ongaro / John Ousterhout —— Stanford University 摘要 Raft是一个用于管 ......
共识 算法 RaftPaper

10.15算法

最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元 ......
算法 10.15 10 15

一个vuepress配置问题,引发的js递归算法思考

前言 这两天在尝试用语雀+ vuepress + github 搭建个人博客。 小破站地址 :王天的 web 进阶之路 语雀作为编辑器,发布文档推送 github,再自动打包部署,大概流程如下。 问题 我使用的elog插件批量导出语雀文档。elog采用的配置是所有文章平铺导出,没有按照语雀知识库目录 ......
算法 vuepress 问题

一.排序算法---并归排序

一.并归排序(自定义实现) merge 函数:这个函数用于将两个已排序的子数组合并为一个更大的已排序数组。它包括创建临时数组 L 和 R 来存储左半部分和右半部分的元素,然后比较这些元素并将它们按升序合并到原始数组 arr 中。 mergeSort 函数:这个函数是归并排序的主要函数。它采用递归的方 ......
算法

力扣---137. 只出现一次的数字 II

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1, ......
数字 137 II

第一次作业

一.计算器代码 import tkinter as tk import math # 创建主窗口 root = tk.Tk() root.title("计算器") # 创建显示结果的文本框 result_var = tk.StringVar() result_entry = tk.Entry(roo ......
第一次

【算法题】多数元素

🔗题目链接 ✈题目描述: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 ⌊ n/2 ⌋表示n/2结果向下取整。 🚆数据范围: n == nums.length 1 ......
算法 元素

【算法题】轮转数组

🔗题目链接 🎇题目描述: 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 🎇数据范围: 1 <= nums.length <= \(10^5\) \(-2^{31}\) <= nums[i] <= \(2^{31}\) - 1 0 <= k <= \(10 ......
数组 算法

【算法题】跳跃游戏

题目链接 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 1 <= nums.length <= \(10^4\) 0 <= nums[i] ......
算法

【算法】归并排序

归并排序的基本思想是什么? 归并排序采用分治法(Divide and Conquer),将待排序的数组分成若干个子数组再对子数组进行排序,最后将已排序的子数组合并成一个大的有序数组。 下面是归并排序的基本步骤: 分解-Divider:将待排序的数组按照中间位置分成两个子数组,再将每个子数组按照相同的 ......
算法

【算法题】257

257. 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 树中节点的数目在范围 [1, 100] 内 -100 <= Node.val <= 100 这是一道常规 DFS 题, /** * Definitio ......
算法 257

【算法题】跳跃游戏Ⅱ

题目链接 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返 ......
算法

【算法题】移除元素

题目来源 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 0 <= nums.leng ......
算法 元素

【算法题】合并两个有序数组

💎题目来源 💎题目描述: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返 ......
数组 算法 两个

【算法题】买卖股票的最佳时机

题目链接 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润, ......
算法 时机 股票

【算法】质数的判断与筛法

质数定义 不能被 \(2,3,...,n-1\) 整除的自然数 \(n\) 称之为素数,或质数。 判断单个质数 isPrime 那是不是一定要判断从 2 到 n-1 每个数能否整除 n 呢? 答案是不需要。 如果 k 整除 n,那么 n/k 也整除 n,它两位于 \(\sqrt n\) 两侧,判断了 ......
质数 算法

【算法题】买卖股票的最佳时机Ⅱ

题目链接 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 1 <= prices.length ......
算法 时机 股票