05 2020 档案
摘要：注：以下操作命令主要与分支有关。且认为本地master为当前分支，dev为要新建的分支。从当前分支切换到‘dev’分支：git checkout dev建立并切换新分支：git checkout -b 'dev'查看当前详细分支信息（可看到当前分支与对应的远程追踪分支）:git branch -vv
阅读全文
摘要：DFS 深度优先遍历 直接上图： 如我刚才所讲，从A点出发，将路径画出来就是以下效果。 实线是走过的路程，虚线就是我们的小人敲门然后发现标记过的一个过程，大家可以寄几模拟一哈。一句话总结就是： 从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发 深度优先遍历图结构，直至图中所有
阅读全文
摘要：已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同
阅读全文
摘要：以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O
阅读全文
摘要：Arizona had attempted to fashion state policies that ran parallel to the existing federal ones Part of the issue is that airports have only so much ro
阅读全文
摘要：2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个
阅读全文
摘要：有n个选手参加的单循环比赛要进行多少场比赛 单循环就是每两个队之间进行一声比赛。用组合的观点来说就是从n个队伍中选两个队伍就比一场即Cn2=n(n-1)/2. 这样想…第一个人和每位都比一场，共（n-1)场…然后第二个人和除第一个人外的其他人比赛共（n－2）场……倒数第二人只比一场…总共是1+2+.
阅读全文
摘要：1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6 利用立方差公式 n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)] =n^2+(n-1)^2+n^2-n =2*n^2+(n-1)^2-n 2^3-1^3=2*2^2+1^2-2 3^3-2^3=2*3^2+2^2
阅读全文
摘要：核心思想：把小的放一边，大的放另一边 核心实现过程：从右边找一个小的交换位置，再从左边找一个大的交换位置。经过这一步，左边的都是比参考值小的。 排序演示 假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。 此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=
阅读全文
摘要：#include <iostream> using namespace std; int get(int *x, int length, int &START, int &END); int main() { int length; cin >> length; int *x = new int[l
阅读全文
摘要：数据结构考研真题及其答案 1、若算法执行时所需要的辅助空间相对于输入数据量而言是一个常数,则称这个算法为原地工作,辅助空间为O(1)。 2、存储结构是指计算机语言如何表示结点之间的关系。常用的基本映射存储方法有：顺序表、链表、索引和散列表。与数据的存储结构无关的术语：线性表、栈 3、逻辑上可以把数据
阅读全文
摘要：《数据结构》知识点总结 数据结构知识点全面总结—精华版
阅读全文
摘要：常见参数方程属 曲线的极坐标参数方程ρ=f(t),θ=g(t)。 圆的参数方程 x=a+r cosθ y=b+r sinθ（θ∈ [0，2π) ） (a,b) 为圆心坐标，r 为圆半径，θ 为参数，(x,y) 为经过点的坐标 椭圆的参数方程 x=a cosθ y=b sinθ（θ∈[0，2π）） a
阅读全文
摘要：判断一个矩阵是否与对角型矩阵相似 矩阵A存在相似对角阵的充要条件是:如果A是n阶方阵,它必须有n个线性无关的特征向量 不同特征值的特征向量肯定线性无关。重根情况下再判断特征矩阵的秩，根据秩与齐次矩阵基础解的个数判断属于这个特征值的线性无关的特征向量的个数
阅读全文
摘要：行列式因子，不变因子和初等因子 先对特征矩阵的行列式进行初等变换，（初等变换不改变特征值，不改变行列式因子），化简到足够简单为止 第k个行列式因子是方阵所有k阶子式的最大公因式。不变因子是前后两个行列式因子的商，也是Smith标准形的对角元。初等因子是把不变因子分解成不同的不可约多项式的幂次的乘积。
阅读全文
摘要：常规解法是利用单调有界来求极限 但是在证明单调的时候，可以利用幂函数的拉格朗日中值定理求解，当然这样有些取巧，在考试的时候应该大致看一下是否符合罗尔定理，极限定义等等一些东西，如果没有，就去根据定义写出想要的表达式，然后求导观察该函数的特性， 表达式不仅限于其本身，比较大小可以在不影响函数单调的情况
阅读全文
摘要：平时用最后一张图片已足够 进阶：高中数学-公式-柯西不等式
阅读全文
摘要：方阵的变换有以下几种：等价变换：方阵A右乘一个满秩方阵P，左乘个满秩方阵Q，P和Q没有任何约束关系，这就是等价变换。等价变换是保秩变换。当对P和Q有一定约束时又有一些特殊的变换。合同变换：方阵A右乘一个满秩方阵P，左乘个方阵Q=P的转置，这就是合同变换。对称阵的合同变换永远是对称阵，标准型为对角阵，
阅读全文
摘要：在讨论函数的Fourier展开时, 默认函数的定义域就是全体实数. 而对于定义在全体实数上并满足条件(1)(2)的2π周期函数, 其Fourier级数是处处收敛的, 即Fourier级数的收敛域也是全体实数. 所以无论哪种说法, 都等同于全体实数的一个子集.
阅读全文
摘要：积分表：含某类型因子的积分 想要节省时间还得背会积分表 备查：有理数积分表(全)/上一个找不到的情况下再看。
阅读全文
摘要：1.星形线（内摆线的一种） 2.摆线 没错，18年数二考的就是这种形式，几天前还看到一些考研交流群在问这种区域怎么画。不知道你们知不知道它的区域，可见一斑，希望同学们加以重视吧。当然不只是摆线，其他的也要重视！ 3.心形线（外摆线的一种） 同学们想必都熟悉心形线，因为一些考题喜欢考结合心形线考查弧长
阅读全文
摘要：二重积分积分区域的对称性 总结发现当积分区域关于y对称时，积分区域定义域内x与-x的表达式相等，与x正负无关， 因此将x或y的负值代入积分区域定义域表达式，若与原来相同则对称。（对称之后就可以利用对称的零或二倍的性质了）
阅读全文
摘要：https://zhuanlan.zhihu.com/p/69471608 几种有理分式分解的方法 多个一次式,不重复 实根法 多个二次式,不重复 复根法 一次多重 求导法 二重因式 极限法
阅读全文
摘要：判断反常积分收敛有四种常用方法： 1、比较判别源法 2、Cauchy判别法 3、Abel判别法 4、Dirichlet 判别法 一 、判断非负函数反常积分的收敛： 1、比较判别问法 2、Cauchy判别法 二 、判断一般函数反常积分的收敛： 1、Abel判别法 2、Dirichlet判别法 三 、判
阅读全文
摘要：曲率的定义 记忆的时候可以记忆为：曲率没有正负所以二阶导要加绝对值，一阶导要平方，一和二的平均值为1.5
阅读全文
摘要：若二次型不含平方百项则先凑出平方项方法: 令x1=y1+y2,x2=y1-y2, 则 x1x2 = y1^2-y2^2 若二次型含度平方项版x1则将含x1的所有项放入一个平方项里, 多退少补 公式要熟练，因式分解的题，都有好多方法，拆项法， 添项减项法。 靠观察力，联想力的。 关于二次型配方法的规律
阅读全文
摘要：将第2、3、4列，都加到第1列，然后提取第1列公因子x+a+b+c 此题在2020数学二中第22题有所涉及，如果会这个方法，是最容易解的方式。
阅读全文
摘要：第一种：一般类型用配方法提取出一个因式可以求出一个根，其余的就变成一元二次方程求出另两个根。 第二种：没有一次项：用十字相乘法把三次项拆分成二次项和一次项凑齐原方程二次项的系数，此时拆分成的二次项不一定符合原方程，可在十字相乘法中调换二次项和一次项的位置再次进行尝试，先在十字相乘法中的每一行解出可能
阅读全文
摘要：自己理解：当积分上限为被积函数的自变量时，变限积分在某一点的导数等于被积分函数在这一点的值，就是说积分这一点的增量为被积分函数在这一点的值乘以自变量增量区间大小，求导求出来的就是这一点的导数即为被积分函数在这一点的值。 自变量增量区间为某个函数时，此函数也需要进行求导方可平衡。
阅读全文
摘要：sec x的积分 第一种比较取巧，第二种看起来更正常，此时需要注意的是分式的积拆分为两个分式的方法的方法，积分因子相差为确定值的可以拆分为两式相减，反之拆分为加法。
阅读全文
摘要：属于某个特征值的特征向量相加减还是属于那个特征值的特征向量 矩阵的行列式等于零并不影响此矩阵有伴随矩阵：代数余子式
阅读全文
