- 博客(31)
- 收藏
- 关注
原创 《零基础数学建模》——拟合算法
与插值问题不同,在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线),使得该曲线在某种准则下与所有的数据点最为接近,即曲线拟合的最好(最小化损失函数)...
2022-06-20 14:37:40
746
原创 《零基础数学建模》——灰色关联分析(GRA)关于系统分析与综合评价的应用
目录 前言一、模型定义二、模型思想三、模型实现与应用应用一:系统分析step1:指标正向化step1:指标正向化step1:指标正向化step2:确定分析数列step2:确定分析数列step2:确定分析数列step3:对变量进行预处理step3:对变量进行预处理step3:对变量进行预处理四、模型扩展五、模型总结 前言本文大部分是对于数学建模清风老师的课程学习总结归纳而来,我的理解可能有错误,大家发现错误可以在评论区批评指正,课程地址:《数学建模清风》一、模型定义灰色关联度分析(Grey R
2022-05-30 14:03:37
1880
5
原创 《零基础数学建模》——TOPSIS+熵权法
前言本文大部分是对于数学建模清风老师的课程学习总结归纳而来,我的理解可能有错误,大家发现错误可以在评论区批评指正,课程地址:《数学建模清风》一、模型定义二、模型思想三、模型步骤与实现四、模型扩展五、模型总结......
2022-05-25 11:52:05
22009
10
原创 《五月集训》(第20天)——二叉搜索树
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点二叉搜索树是满足一定规律,便于进行搜索数值的二叉树,即左右子树所有节点分别大于、小于当前节点。二、课堂习题这里的题均出自《算法零基础100讲》去看专栏吧先。三、作业700. 二叉搜索树中的搜索230. 二叉搜索树中第K小的元素108. 将有序数组转换为二叉搜索树1382. 将二叉搜索树变平衡解题思路:1.按照搜索树规律,判断递归搜索即可;2.可以用层序遍历计数,找到第k小的元素则赋值
2022-05-20 10:15:08
235
原创 《五月集训》(第19天)——二叉树
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点dfs可以实现二叉树的前、中、后序遍历。二、课堂习题这里的题均出自《算法零基础100讲》着急学习去看专栏吧。三、作业144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历104. 二叉树的最大深度解题思路:全都用dfs实现遍历即可。代码:/** * Definition for a binary tree node. * public class Tree
2022-05-19 09:49:07
141
原创 《五月集训》(第18天)——树
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点一般来讲,树中每个节点都包含一个值和两个子节点(子节点可能为null)。二、课堂习题这里的题均出自《算法零基础100讲》英雄哥专栏很好滴哟。三、作业2236. 判断根结点是否等于子结点之和面试题 04.10. 检查子树面试题 04.06. 后继者1110. 删点成林解题思路:1.深搜遍历树,将所有子节点之和与根节点进行比较即可;2.层序遍历+dfs,判断每个节点之后的树枝,是否与t2
2022-05-18 21:49:32
140
原创 《五月集训》(第17天)——广度优先搜索
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点广搜的本质就是暴力枚举,对坐标点所有可尝试的方向进行不断尝试,直到到达目的地,一般我们使用队列来实现代码。二、课堂习题这里的题均出自《算法零基础100讲》英雄哥的专栏适合等不及的同学们O(∩_∩)O三、作业LCP 44. 开幕式焰火102. 二叉树的层序遍历1609. 奇偶树1263. 推箱子解题思路:1.本质上就是遍历二叉树,将出现的值用哈希表标注,然后进行计数,这里用dfs或bfs
2022-05-17 20:42:21
169
原创 《五月集训》(第16天)——队列
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点基本的队列和栈相反,保持着先进先出的原则,同时队列也可以构建成双端队列,容器两端都可以进行增加和删除。二、课堂习题这里的题均出自《算法零基础100讲》迫切进行学习的同学,可以去看英雄哥的专栏哟(^U^)ノ三、作业933. 最近的请求次数2073. 买票需要的时间641. 设计循环双端队列1670. 设计前中后队列解题思路:1.直接调用java的api,建立一个队列,将每次命令的时间放进
2022-05-16 11:54:15
204
1
原创 《零基础数学建模》——层次分析法
前言 本文大部分是对于数学建模清风老师的课程学习总结归纳而来,我的理解可能有错误,大家发现错误可以在评论区批评指正,课程地址:《数学建模清风》一、模型定义与思想 层次分析法(TheAnalytic Hierarchy Process即AHP)是由美国运筹学家、匹兹堡大学教授T.L.Saaty于20世纪70年代创立的一种系统分析与决策的综合评价方法,是在充分研究了人类思维过程的基础上提出来的,它较合理地解决了定性问题定量化的处理过程。AHP的主要特点是...
2022-05-15 18:08:47
3225
8
原创 《五月集训》(第15天)——深度优先搜索
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点深度优先搜索简单来说就是“装了南墙就回头”,沿着一条路一直走,走不通就回到前一个节点换个方向走。二、课堂习题这里的题均出自《算法零基础100讲》更多知识点等到暑假的集训更新,或者着急的同学可以去看英雄哥的专栏。三、作业565. 数组嵌套401. 二进制手表1079. 活字印刷1219. 黄金矿工解题思路:1.简单的暴力深搜就能求解,但是会超出时间限制,因此我们需要观察题目的规律对其进行
2022-05-15 10:58:34
105
原创 《五月集训》(第14天)——栈
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点栈不严格地说就相当于一个只能在尾部进行插入和删除的线性表。二、课堂习题这里的题均出自《算法零基础100讲》暑假前先不写了QAQ三、作业1441. 用栈操作构建数组1021. 删除最外层的括号1700. 无法吃午餐的学生数量1381. 设计一个支持增量操作的栈解题思路:1.循环依次判断链表中对应的元素是否正确,正确则push,错误则push后pop;2.用一个l作为计数器,来对完整的括
2022-05-14 14:28:52
96
原创 《五月集训》(第13天)——双向链表
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点相比于单向链表,双向链表多了一个指向前一个节点的指针。二、课堂习题这里的题均出自《算法零基础100讲》自己先学啦🤭三、作业1472. 设计浏览器历史记录430. 扁平化多级双向链表剑指 Offer II 028. 展平多级双向链表剑指 Offer 36. 二叉搜索树与双向链表解题思路:1.我采用了定义一个全局数组的方式记录操作步骤的方式,但对于今天的内容来说,应当是自己创建一个双向链表
2022-05-13 21:22:53
158
原创 《五月集训》(第12天)——链表
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点一般地,单向链表每个节点包含:一个变量存储自身的值,一个连接点链接下一个节点。二、课堂习题这里的题均出自《算法零基础100讲》暑假前不会做咯。三、作业1290. 二进制链表转整数237. 删除链表中的节点剑指 Offer II 024. 反转链表1019. 链表中的下一个更大节点解题思路:1.将每个节点中的值取出×2累加即可;2.将要删除的节点值变成下一个节点的值,然后链接下一个节
2022-05-12 13:32:47
327
原创 《五月集训》(第11天)矩阵
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点二维数组问题。二、课堂习题这里的题均出自《算法零基础100讲》着急想要学习的同学,去看专栏哦🤭三、作业1351. 统计有序矩阵中的负数1672. 最富有客户的资产总量832. 翻转图像1329. 将矩阵按对角线排序解题思路:1.由于题目给的数组都是递减的有序数列,所以我们可以运用二分查找的思想,对每一行的数列二分查找第一个负数,长度减去第一个负数下标即为这一行的负数数量,每行累加即可;
2022-05-11 14:23:39
93
原创 《五月集训》(第10天)——位运算
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点1."&“按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为02.”|“按位或两个相应的二进制位中只要有一个为1,该位的结果值为13.”^“按位异或若参加运算的两个二进制位值相同则为0,否则为14.”<<“左移用来将一个数的各二进制位全部左移N位,右补05.”>>"右移将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数, 高位补0
2022-05-10 13:42:37
113
原创 《五月集训》(第九天)——二分查找
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点二分查找普通用法就是在一个有序数组中,一头一尾不断向中间逼近目标值,已达到降低复杂度的目的。二、课堂习题这里的题均出自《算法零基础100讲》着急学习的同学去看专栏吧!!!三、作业35. 搜索插入位置704. 二分查找剑指 Offer 53 - I. 在排序数组中查找数字 I911. 在线选举解题思路:1.模板题,定义一个变量存储结果,不断二分查找即可;2.同上,多一步判断找到的元素是
2022-05-09 14:55:36
72
原创 《五月集训》(第8天)——前缀和
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点日后再说🤭二、课堂习题这里的题均出自《算法零基础100讲》着急学习的同学去看专栏吧。三、作业1480. 一维数组的动态和1588. 所有奇数长度子数组的和1442. 形成两个异或相等数组的三元组数目1094. 拼车解题思路:1.模板题,定义一个前缀和数组,逐渐累加即可;2.先定义填充前缀和数组,答案的求解需要一个外循环来规定数列长度,右指针元素-左指针元素即为这段数列的和,内循环累加
2022-05-08 20:17:21
85
原创 《五月集训》(第7天)——哈希表
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点哈希表的简单定义:将值映射到数组中某个位置(关键字),方便以后查找数据。关键字可以用哈希函数来寻找,但一般的我们使用是只需要用指本身作为关键字即可。二、课堂习题这里的题均出自《算法零基础100讲》暑假再细致更新,着急想要进一步学习的同学,可以去这个专栏看一看。三、作业1512. 好数对的数目2006. 差的绝对值为 K 的数对数目1347. 制造字母异位词的最小步骤数面试题 10.02.
2022-05-07 09:48:28
245
原创 五月集训(第6天)——滑动窗口
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点双指针主要应用于数组以及链表问题中;对于数组而言,就是定义两个指针,相向移动,不断进行问题的求解和判断,最终得到问题的解。对于链表而言,就是定义一快一慢(即快慢针)两个指针,不断进行迭代求解问题。二、课堂习题这里的题均出自《算法零基础100讲》我们先对数组的双指针问题进行练习,在数组中,双指针相向移动时,可能是同速的,也可能是不同速的,先做几道不同速的题。344. 反转字符串编写一个函数,
2022-05-06 10:10:47
257
原创 五月集训(第5天)——双指针
前言:五月集训,前面为学习内容,想要一起学习的可以看一看,最后的才是五月集训每天的作业。一、知识点双指针主要应用于数组以及链表问题中;对于数组而言,就是定义两个指针,相向移动,不断进行问题的求解和判断,最终得到问题的解。对于链表而言,就是定义一快一慢(即快慢针)两个指针,不断进行迭代求解问题。二、课堂习题这里的题均出自《算法零基础100讲》我们先对数组的双指针问题进行练习,在数组中,双指针相向移动时,可能是同速的,也可能是不同速的,先做几道不同速的题。344. 反转字符串编写一个函数,
2022-05-05 20:22:43
108
原创 五月集训(第4天)——贪心
前言内容出自:《英雄算法联盟:算法集训》每天四道题,逐步掌握算法为己用!一.解题思路1.2.3.4.二.解题报告1.2.3.4.总结
2022-05-04 09:12:01
116
原创 五月集训(第3天)——排序
一. 思路代码以及结果977. 有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。测试用例较小这里直接原地平方后排序即可。class Solution { public int[] sortedSquares(int[] nums) { for(int i = 0;i < nums.length;i++){ nums[i] *= nums[i];
2022-05-03 09:39:11
120
原创 五月集训(第2天)——字符串
1. 键盘行给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。先将键盘中每行的字母存入map数组中,需要注意的是区分大小写,然后遍历words数组中每个字符串,统计字母每行的出现了几次,如果出现次数和字符串相同,即字母全是一行的,满足条件放入结果数组中。class Solution {
2022-05-03 08:37:33
162
原创 JavaWeb(包括不限于HTML,CSS,JSC等)全过程学习记录(二)
CSS篇一. CSS技术介绍 CSS是层叠样式表单。是用于(增强)控制网页样式并允许将样式信息与网页内容分离的一种标记性语言。二. CSS语法规则:选择器p{属性(font-size): 值(80px);}选择器:浏览器根据“选择器”决定受CSS样式影响的HTML元素(标签)。属性(property):是要改变的样式名,并且每个属性都有一个值。属性和值被冒号分开,并由花括号包围,这样就组成了一个完整的样式声明(declaration),例如:p{col...
2022-04-15 17:29:42
243
原创 JavaWeb(包括不限于HTML,CSS,JSC等)全过程学习记录(一)
HTML1.简介:Hyper Text Markup Language(超文本标记语言) 简写:HTMLHTML通过标签来标记要显示的网页中的各个部分。网页文件本身是一种文本文件,通过在文本文件中添加标记符,可以告诉浏览器如何显示其中的内容(如:文字如何处理,画面如何安排,图片如何显示等)2.创建HTML文件1.创建一个web工程(静态的web工程)2.在工程下创建html页面选择运行的浏览器运行成功3.html的书写规范<!DOCT...
2022-04-13 22:32:07
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人