- 博客(66)
- 收藏
- 关注
RSS订阅原创 【练习5】
最开始没考虑到存在负数的情况，导致设置while循环条件时设置了>0，最终结果通过了但是耗时长。官方题解，自觉写的没错，最后才发现是任意节点的左右子数的深度差而不是任意节点深度差，服了。学习大佬的代码，每次都不由得感慨人家的脑子是真好使啊！和上一题的思路类似。
2024-05-12 23:36:41
302
原创 【练习2】
注意：U是更新，Q是询问，Q是先回答再更新，U是先更新再回答。ps:这里的每一行的空格也占了一个位置，索引时要注意。对于一个16进制的数(eg:2A4D)转为10进制=16进制中有：0-9,A-F(a-f);
2024-05-07 21:32:37
668
原创 详细平稳解
ps:可能会补充更新，仅供自己学习使用，对于其他形式的系统可作类似推导，都是书中原例。，由于把普通随机微分方程转化成了伊藤随机微分方程，故按对于的规则，得到上式；这里的(*）式只是一种形式上的关系，因为维纳过程。(对于拉格朗日提法和哈密顿提法也是如此)作为最简单的马尔可夫扩散过程，维纳过程。首先，我们得到系统对应的伊藤方程(令。（若系统属于详细平衡类，则存在一个。与高斯白噪声的谱密度之间的关系为。自然地，我们可以知道阻尼力为。其中，C为归一化常数，于是。是系统的总能量，也就是。的独立高斯白噪声，以。
2024-01-06 22:36:12
1002
1
原创 Fotran学习：chapter8函数
由于全局变量使用“地址对应”的方法在程序中共享数据，使用在程序设计时常常会有麻烦出现，如：在主函数中使用了6个变量当全域变量，子程序只使用第6个全域变量，它仍然要宣告前5个变量在前面垫着，才能拿到第6个变量来使用。BLOCK DATA只能用作设置全局变量的初值，故只能包含跟声明有关的描述，程序命令不能放在这个程序模块中。1号选手：以30度角，每秒25米的速度掷出标枪。2号选手：以45度角，每秒20米的速度掷出标枪。5号选手：以40度角，每秒22米的速度掷出标枪。，而不是使用变量名称来对应。
2023-05-10 21:31:24
698
原创 简单随机微分方程数值解
相应的也可以得到Stratonovich或Ito方程，它们得到的FPK方程都和上式一致。法一：Euler-Maruyama。是独立的高斯白噪声，其相关函数为。可转换状态空间的两个方程。法二：Milstein。其中，一、二阶导数矩为。表示阻尼力和恢复力，
2023-05-10 21:29:01
3452
1
原创 典型随机噪声激励
来自系统所处外部环境的随机涨落，或由外部参量控制的随机涨落，反映外界因素对系统的影响和扰动，如环境温度的变化、电子设备的磁场、脉冲激光、广播信号、雷达发射等。：在系统中表现出与系统变量相乘的关系，通常是由系统的时变性或非线性造成的，其中系统的扩散系数表现为状态变量的函数项，且外部噪声一般视作乘性噪声。，由于高斯噪声是平稳随机过程，完全由均值和相关函数确定，为便于分析和计算，在随机动力学的研究中普遍采用高斯噪声。的功率谱密度为常数，具有零相关时间，常见的白噪声类型有高斯白噪声和泊松白噪声；
2023-05-10 21:28:04
3005
5
原创 141:环形链表
题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。c#法一：/** * Definition for singly-linked list. * publi
2020-06-20 23:19:05
172
原创 题210：课程表II
题目现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/course-schedule-ii著作权归领扣网络所
2020-05-13 21:22:35
299
原创 题207：课程表
题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/course-schedule著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。c#思路
2020-05-13 21:05:03
242
原创 题236：二叉树的最近公共祖先
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转...
2020-04-28 21:18:13
166
原创 题104：二叉树的最大深度
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有...
2020-04-28 16:14:40
172
原创 题137：只出现一次的数字II
数据结构课堂作业讲解整理题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。c#法一：累加法eg:[A,A,A,B,B,B,C]∵3(A+B+C)-[A+A+A+B+B+B+C]=2C∴C=result/2public class Solution { public int SingleNumber(int[] nu...
2020-04-16 21:09:54
176
原创 题89:格雷编码
题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gray-code著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。c#思路public c...
2020-04-14 22:14:16
169
原创 题239
题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sliding-window-maximum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明...
2020-03-26 22:50:05
132
原创 题641
题目设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。delete...
2020-03-25 23:55:55
149
原创 题7
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。c#思路首先是确保x的范围为32 位的有符号整数，如果不满足或x本身为0，则直接返回0；再设置一个flag标记x的正负性，用正数的方式考虑问题，利用一个while循环，将x的个位、十位、百位…上的数字依次求出，并设置一个y值来计算x反向的取值，这里y初始定义时为long型，若定义成int型可能会超出范围，导致精度缺...
2020-03-24 23:03:58
106
原创 题150
题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。c#思路...
2020-03-19 20:34:45
104
原创 题20
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。c#思路...
2020-03-18 23:30:10
114
原创 题155
题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。c#思路...
2020-03-18 23:30:03
107
原创 题141
题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。c#思路本题是为了判断给定的链表中是否有环，我使用的是双指针法，即一个指针跑得快一点，一个慢一点，类似数学题中的运动员绕环道赛跑，若有环，在一定时间之后就会相遇。首先，我将链表中只有一个元素或为空的直接返回f...
2020-03-12 20:52:48
96
原创 题21
题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。c#思路首先定义一个LIstNode类型的元素，把它赋值给新定义的l3链表，因为考虑到两个相连的链表要按顺序存放，所以先判断一下给定的两个链表是否为空，为空则返回另一个链表。均不为空，则先把链表中的第一个元素小的赋值给l3，再循环，最后返回一链表。/** * Definition for s...
2020-03-12 00:03:45
83
原创 题19
题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。c#/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x...
2020-03-11 22:22:01
89
原创 题2
题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。/** * Definition for singly-linked list. * struct ListNode { *...
2020-03-10 21:02:46
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人