- 博客(72)
- 收藏
- 关注
RSS订阅原创 数学建模学习记录——聚类算法
数学建模学习记录——聚类算法一、K-means聚类算法K-means聚类算法概述：K-means++聚类算法Spss的聚类分析“物以类聚，人以群分”，所谓的聚类，就是将样本划分为 由类似的对象组成的多个类的过程。聚类后，我们可以更加 准确的在每个类中单独使用统计模型进行估计、分析或预测； 也可以探究不同类之间的相关性和主要差异。一、K-means聚类算法K-means聚类算法概述：算法流程图K-means算法的评价优点： （1）算法简单、快速。 （2）对处理大数据集，该算法是相对高效率
2020-07-14 13:52:57
1027
原创 数学建模学习记录——时间序列
数学建模学习记录——时间序列一、基本概念时间序列也称动态序列，是指将某种现象的指标数值按照时间顺序排列而成的数值序列。时间序列分析大致可分成三大部分，分别是描述过去、分析规律和预测未来。时间序列数据： 对同一对象在不同时间连续观察所取得的数据。时间序列由两个组成要素构成：第一个要素是时间要素； 年、季度、月、周、日、小时、分钟、秒第二个要素是数值要素。时间序列根据时间和数值性质的不同，可以分为时期时间序列和时点时间序列。 时期序列可加，时点序列不可加。二、时间
2020-07-13 11:25:36
3704
原创 数学建模学习记录——图与网络模型
数学建模学习记录——图与网络模型一、图的基本概念图论中的图（Graph）是由若干给定的点及连接两点的线 所构成的图形，这种图形通常用来描述某些事物之间的某种 特定关系，用点代表事物，用连接两点的线表示相应两个事 物间具有这种关系。 一个图可以用数学语言描述为G(V(G),E(G))。V(vertex)指 的是图的顶点集，E(edge)指的是图的边集。 根据边是否有方向，可将图分为有向图和无向图。 另外，有些图的边上还可能有权值，这样的图称为有权图。写论文是可能需要用到的作图网站：https://csa
2020-07-10 15:20:28
634
原创 数学建模学习记录——蒙特卡洛模拟
数学建模学习记录——蒙特卡洛模拟蒙特卡洛方法概述定义：蒙特卡罗⽅法⼜称统计模拟法，是⼀种随机模拟⽅法，以概率和统计理论⽅法为基础的⼀种计算⽅法，是使⽤随机数 （或更常⻅的伪随机数）来解决很多计算问题的⽅法。将所求解的问题同⼀定的概率模型相联系，⽤电⼦计算机实现统计模 拟或抽样，以获得问题的近似解。为象征性地表明这⼀⽅法的概率统计特征，故借⽤赌城蒙特卡罗命名。原理：由⼤数定理可知，当样本容量⾜够⼤时，事件的发⽣频率即为其概率。讨论：蒙特卡洛是一种算法？算法（Algorithm）是指解题⽅案
2020-07-08 11:37:11
900
原创 数学建模学习记录——数学规划模型
数学建模学习记录——线性规划模型一、线性规划问题MatLab中线性规划的标准型MatLab中求解线性规划的命令二、整数线性规划问题三、非线性规划问题MatLab中非线性规划的标准型MatLab求解非线性规划的函数...
2020-07-07 15:34:13
294
原创 概率统计学习笔记——2.数理统计与描述性统计
概率统计学习笔记——2.数理统计与描述性统计注： 由于概率论课程本学期刚结课，博文只收集了自己陌生的知识点一、数理统计概念1.基本概念定义：在数理统计中，称研究对象的全体为总体，通常用一个随机变量表示总体。组成总体的每个基本单元叫个体。从总体 XXX 中随机抽取一部分个体 X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn ,称 X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn 为取自 XXX 的容量为 nnn 的样本。
2020-07-06 08:11:44
354
原创 Matlab基础操作学习笔记
文章目录一、数据类型1.常见的MatLab数据类型：2.数据类型转换：二、函数1.脚本2.函数一、数据类型1.常见的MatLab数据类型：数据类型描述int(8\16\32\64)(8\16\32\64)位有符号整数uint(8\16\32\64)(8\16\32\64)位无符号整数single单精度数值数据double双精度数值数据logical逻辑值为1或0，分别代表true和falsechar字符数据（字符串做为字符向量存储）2
2020-06-21 17:26:40
1429
原创 概率统计学习笔记——1.随机事件与随机变量
概率统计学习笔记——1.随机事件与随机变量注： 由于这都是《概率论与数理统计》一书中的知识，那么这里就不再过多重复阐述有关的概念定义了，我们整理一下其中重要的知识点。一、随机事件1.基本概念：随机现象 、 样本空间 Ω\OmegaΩ 、 样本点 ω\omegaω 、 随机事件 、必然事件（ Ω\OmegaΩ就是一个必然事件）、不可能事件2.概率：主要...
2020-06-20 11:01:11
666
原创 LeetCode_207.课程表
课程表难度中等327你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输.
2020-05-16 12:41:06
203
原创 LeetCode_236.二叉树的最近公共祖先
二叉树的最近公共祖先难度中等475给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输...
2020-04-30 08:51:51
206
原创 LeetCode_89.格雷编码
89. 格雷编码难度中等152格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷...
2020-04-15 20:56:34
224
原创 LeetCode_78.子集
子集难度中等534给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]通过次数78,708提交次数102,041标题...
2020-04-14 16:44:19
162
原创 LeetCode_136.只出现一次的数字
136. 只出现一次的数字难度简单1150给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4通过次数172,341提交次数260,230哈希表C#public ...
2020-04-08 20:23:30
292
1
原创 LeetCode_344.反转字符串
没什么好讲的，直接干。双指针C#public class Solution { public void ReverseString(char[] s) { if(s.Length==0) return; int n = s.Length/2; int j = s.Length-1; for(int i=0;i...
2020-04-01 18:30:43
157
原创 LeetCode_44.通配符匹配
44. 通配符匹配难度困难296给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = “a...
2020-03-28 12:04:18
270
原创 LeetCode_134.加油站
134. 加油站难度中等249在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度...
2020-03-28 11:16:17
182
原创 LeetCode_55.跳跃游戏
55. 跳跃游戏难度中等517给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false...
2020-03-28 10:17:37
229
1
原创 LeetCode_455.分发饼干
455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设...
2020-03-27 18:49:14
119
原创 LeetCode_392.判断子序列
392. 判断子序列难度简单136给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec...
2020-03-26 10:36:05
202
原创 LeetCode_641.设计循环双端队列
设计循环双端队列难度中等26设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回...
2020-03-25 21:36:50
142
原创 LeetCode_7.整数反转
整数反转难度简单1764给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。栈...
2020-03-24 16:24:05
98
原创 LeetCode_99.恢复二叉搜索树
恢复二叉搜索树难度困难167二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2]1/32输出: [3,1,null,null,2]3/12示例 2:输入: [3,1,4,null,null,2]3/ 1 4/2输出: [2,1,4,null,null,3]2/ 1 ...
2020-03-24 15:30:04
97
原创 LeetCode_95.不同的二叉搜索树Ⅱ
不同的二叉搜索树 II难度中等322给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树：1 3 3 2...
2020-03-23 18:13:11
108
原创 LeetCode_94.二叉树的中序遍历
递归public IList<int> InorderTraversal(TreeNode root) { IList<int> res = new List<int>(); if (root != null) { var _res = InorderTraversal(root.lef...
2020-03-22 10:22:31
147
原创 LeetCode_104.二叉树的最大深度
迭代public int MaxDepth(TreeNode root) { if(root==null) return 0; else { int left_height = MaxDepth(root.left); int right_height = MaxDepth(root.ri...
2020-03-21 10:24:16
77
原创 LeetCode_150.逆波兰表达式求值
逆波兰表达式求值难度中等110根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) ...
2020-03-19 15:36:26
131
原创 LeetCode_100.相同的树
递归最容易想到也是也简单的方法就是递归法了，每次递归只比较一个节点和他的子节点/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * ...
2020-03-19 11:06:56
83
原创 LeetCode_10.正则表达式匹配
正则表达式匹配难度困难1023给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:...
2020-03-18 22:04:50
105
原创 LeetCode_5.最长回文子串
暴力法拿到题时就知道暴力法应该不行，但还是硬着头皮试了试，已经去想了尽可能快快一点的处理方式，但果然会超出时间限制public class Solution { public string LongestPalindrome(string s) { HashSet<string> hs = new HashSet<string>(...
2020-03-17 21:24:40
197
原创 LeeCode_3.无重复字符的最长子串
无重复字符的最长子串难度中等3297给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因...
2020-03-15 21:31:52
111
原创 LeetCode_20.有效的括号
有效的括号难度简单1437给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: fals...
2020-03-15 19:42:24
99
原创 LeetCode_14.最长公共前缀
暴力法先判断数组是否为空，再得到需要使用的一些量：长度最小字符串的长度即前缀最大取值、长度最小字符串的位置，之后双重循环找到最大公共前缀public class Solution { public string LongestCommonPrefix(string[] strs) { if(strs.Length==0) return ""; ...
2020-03-14 13:48:02
113
原创 LeetCode_罗马数字转整数
罗马数字转整数难度简单822罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 ...
2020-03-13 09:49:29
121
原创 LeetCode_23.合并K个排序链表
逐一合并算法思路： 调用之前写过的方法——合并两个排序链表，先计算数组的个数，分类讨论；进行到一般数组情况个数时，先合并lists[0],lists[1]，得到result，再合并result和lists[2]得到新的result，以此下去。public class Solution { public ListNode MergeKLists(ListNode[] lists) ...
2020-03-12 15:23:19
93
原创 LeetCode_19.删除链表的倒数第N个节点
两次遍历第一次遍历得到要删除的节点正数的位置双指针一次遍历两个指针，一个在前一个在后，两指针相隔距离n，当快指针到达链表尾部时，慢指针正好对应于链表倒数第n-1个节点...
2020-03-10 14:35:37
93
原创 LeetCode_2.两数相加
开始想到用分类讨论的方法，但写到一般发现需要讨论的情况太多，放弃了该方法//原先的算法（未完成）ListNode Sl1 = l1; ListNode Sl2 = l2; ListNode Result = new ListNode(0); ListNode head = Result; int i = 0; w...
2020-03-10 11:14:03
94
原创 LeetCode_141
环形链表难度简单513给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos =...
2020-03-09 20:10:00
121
原创 WinForm窗口_城市坐标
算法实现全算法没有特别难的算法原理，只有对链表掌握的有一定要求。我分了很多的类来实现这一程序，以更加清晰整个流程。由于代码过长，就不方便一一展示，只给出程序的结构。链表的泛型接口节点的封装定义一个City类以存储Data链表事件定义一个类以方便显示当前链表的信息定义一个类以方便显示在指定范围内的城市信息窗口的实现用头插和尾插先填入数据、查询在指定城市范围内...
2020-03-08 21:33:43
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人