- 博客(17)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 PAT 1033 To fill or not to fill
这是一道比较经典的贪心+模拟。首先说一下大致思路吧:贪心的关键是要考虑到两种情况:遍历从当前油站的下一个油站 到 可以到达的最后一个油站:1、如果碰到油站价格比当前油站价格低,那么就直接退出循环(我们记这个油站为下一个油站),此时在当前油站加的油量应该为(当前油站到下一个油站的距离 - remaining)所需要的油量。(remaining下面一种情况会解释它是什么意思)2、如果没有比当...
2019-11-09 10:10:36
112
原创 self-introduction
Hello, I am very glad to be here for the interview. First let me introduce myself. My name is Dingyuqing. I am going to finish my undergraduate education in Nanjing university of posts and telecommunications, mayoring in telecommunications.I am open-m..
2020-09-04 16:50:11
191
原创 二次型(考研)
二次型及其矩阵表示f(x1,x2,x3)=x12+5x22+5x32+2x1x2−4x1x3f(x_1,x_2,x_3)=x_1^2+5x_2^2+5x_3^2+2x_1x_2-4x_1x_3f(x1,x2,x3)=x12+5x22+5x32+2x1x2−4x1x3f=(x1 x2 x3)[11−2150−205][x1x2x3]f=\left(\begin{array}{r} x_1\ x_2\ x_3 \end{array}\rig
2020-05-22 23:12:05
640
原创 特征值(考研)
特征值特征值、特征向量计算定义法Aα=λαA\alpha=\lambda\alphaAα=λα∣λE−A∣=0|\lambda E - A|=0∣λE−A∣=0P−1AP=BP^{-1}AP=BP−1AP=BAα=λα⇒B(P−1α)=λ(P−1α)A\alpha=\lambda\alpha\Rightarrow B(P^{-1}\alpha)=\lambda(P^{-1}\alpha)Aα=λα⇒B(P−1α)=λ(P−1α)Bα=λα⇒A(Pα)=λ(Pα)B\alpha=\lambda
2020-05-22 21:34:30
805
原创 方程组(考研)
方程组齐次Ax=bAx=bAx=b有解⇔r(A)=r(A‾)\Leftrightarrow r(A)=r(\overline{A})⇔r(A)=r(A)唯一解:⇔r(A)=r(A‾)=n\Leftrightarrow r(A)=r(\overline{A})=n⇔r(A)=r(A)=n无穷多解:⇔r(A)=r(A‾)<n\Leftrightarrow r(A)=r(\overline{A})<n⇔r(A)=r(A)<n通解:α+k1η1+k2η2+⋯+kn−rηn−r\al
2020-05-12 19:54:14
264
原创 向量(考研)
向量相关、无关线性表示秩(向量组、矩阵)向量空间(数一)nnn维向量nnn个数a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an构成的有序数组称为nnn维向量.(a1 a2…an)T\left(\begin{array}{r} a_1\ a_2\dots a_n \end{array}\right)^{T}(a1&...
2020-05-03 20:58:34
644
原创 物理层(考研)
物理层主要任务确定与传输媒体接口有关的一些特性机械特性电器特性功能特性通信调度目的是传送消息数据传送信息的实体,通常是有意义的符号序列信号数据的电气/电磁的表现,是数据在传输过程中的存在形式。信源信宿信道码元、波特、速率、带宽码元码元是指一个固定时长的信号波形MMM进制码元携带的比特信息量为log2M\log_2{M}log2M...
2020-05-01 13:32:53
303
原创 多元函数(考研)
多元函数极限limf(x,y)=A\lim\limits f(x,y)=Alimf(x,y)=A不能用单调有界准则不能用洛必达法则隐函数(组)求解F(x,y)=0⇒y=y(x)F(x,y)=0\Rightarrow y=y(x)F(x,y)=0⇒y=y(x){F(x,y,z)=0G(x,y,z)=0⇒{y=y(x)z=z(x) \left\{ \begin{aligned}...
2020-05-01 13:27:44
474
原创 微分方程(考研)
一阶常系数微分方程可分离变量齐次型y′=f(yx)y^{'}=f(\frac{y}{x})y′=f(xy)一阶线性y′+p(x)y=q(x)y^{'}+p(x)y=q(x)y′+p(x)y=q(x)u=e∫p(x)dxu=e^{\int p(x)dx}u=e∫p(x)dx(uy)′=uq(x)(uy)^{'}=uq(x)(uy)′=uq(x)伯努利方程y′+p(x)y...
2020-04-29 15:10:41
489
原创 矩阵的秩(考研)
矩阵AAA的秩矩阵的概念和运算伴随矩阵、可逆矩阵初等变换、初等矩阵矩阵的秩(重点)矩阵的概念和运算向量自身相乘ααT\alpha \alpha^{T}ααT是对称矩阵αTα\alpha^{T} \alphaαTα是平方和矩阵的秩:矩阵AAA中非0子式的最高阶数r(A)=rr(A)=rr(A)=r存在rrr阶子式不为0任意r+1r+1r+1阶子式都为0...
2020-04-29 14:08:46
848
原创 进程同步互斥
互斥访问遵循的原则空闲让进忙着等待有限等待让权等待单标志法int turn = 0; //turn 表示当前允许进入临界区的进程号P0:while(turn != 0); //进入区critical section; //临界区turn = 1; //退出区remainder section; //剩余区P1:while(turn !...
2020-04-27 16:35:15
399
原创 考研英语写作
简单句的满分表达:被动1、我们应该孝敬父母。 Parents should be respected by us.Should的替换:ought to/be supposed to/be obliged toWe的替换(单词越准确越好):the public/privateindividuals/the folk(普通大众)Youngsters and teenager...
2020-04-27 16:27:07
4127
原创 行列式(考研)
行列式矩阵向量方程组特征值二次型向量空间(二次曲面与线代)行列式一些概念余子式MijM_{ij}Mij代数余子式Aij=(−1)i+jMijA_{ij}=(-1)^{i+j}M_{ij}Aij=(−1)i+jMij性质∣AT∣=∣A∣|A^T|=|A|∣AT∣=∣A∣某行有公因数k,可把k提出两行互换行列式的值变号某行所有元素都是两个数的和,则可把行列式...
2020-04-26 17:47:20
410
原创 中值定理
拉格朗日中值定理出现f(b) - f(a)或出现f(x)f(x)f(x)与f′(x)f^{'}(x)f′(x)之间的关系(也有可能使用牛顿-莱布尼兹公式∫axf(t)dt=F(x)\int_{a}^{x}f(t)dt = F(x)∫axf(t)dt=F(x)), 注意条件中特殊的0和11、limx→∞f′(x)=e,limx→∞[f(x)−f(x−1)]=limx→∞(x+cx−c)...
2020-04-25 11:24:28
430
原创 函数的极限与连续
函数的极限与连续分段函数的复合函数1、广义化2、作图函数极限的定义和使用唯一性左极限等于右极限局部有界性x→∙时,∃M>0,∣f(x)∣≤Mx\rightarrow\bullet时, \exist M > 0, |f(x)| \leq Mx→∙时,∃M>0,∣f(x)∣≤M局部保号性x→∙时,A>0⇒f(x)>0x\righta...
2020-04-25 11:21:39
633
原创 PAT 1098 Insertion or HeapSort
这题题目是给你一个初始序列,然后再给你一个序列,问你第二个序列是不是第一个序列使用插入排序或者堆排序过程中所产生的序列。很明显我们要写两个function(我的代码中没有完全将这两个function封装成函数):第一个是OneTimeInsertionSort,它可以告诉你一次插入排序之后原序列变成啥样,这个我就不讲了。第二个是OneTimeHeapSort,讲讲堆排吧,堆排就是你先将原始序列...
2019-11-12 18:50:27
94
原创 PAT 1007 题解及坑点记录
PAT 1007 Maximum Subsequence Sum 25 分这是一个动态规划的题目,思想还是比较简单的。题意是求一个序列的最大连续子列和,下面给一下递推方程:当 dp[i−1]+num[i]>=0dp[i-1] + num[i] >= 0dp[i−1]+num[i]>=0 的时候 dp[i]=dp[i−1]+num[i]dp[i] = dp[i-1] + num...
2019-11-08 16:54:25
741
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人