- 博客(10)
- 收藏
- 关注
RSS订阅原创 关于sort()函数排序的两种方法：重载＜运算符或参数cmp()
如果降序，大的在前，那要return x>other.x。如果升序，小的在前，那就和<重载时return的一样。1.基本的不带其他功能的<运算符的重载。2.在sort()时<运算符的重载。3.sort()的参数cmp()返回1表示x排在other前面。返回1表示x排在other前面。
2025-06-04 23:38:09
221
原创 树结构中，每删除一条边都会使连通分量的数量增加1
如果删除一条边，这棵树就被分为两棵树，而这两棵树都是最小连通子图，以此类推，可以知道每删除一条边，连通分量数量+1。对于给定的连通图，如果删除任意一条边，都会使得图不再连通，那么这个连通图就是一棵树。换句话说，树是最小连通子图。
2025-06-04 22:23:58
200
原创 1024最优二叉搜索树
书上的标准定义是这样的：外部区间d_i的代价 =失败概率×访问深度在动态规划中我们默认：所有结点（成功和失败）都从深度 1 开始算所以// 每个外部区间在空树中深度为 1关键字之外区间的搜索代价也为该区间到树的根的路径上关键字节点的个数这实际上表示：外部区间的深度从根到外部区间的路径上有多少个关键字（就是递归树的深度）不包括这层初始深度 1。
2025-06-02 18:16:40
307
原创 求n位数中插入k个乘号后的最大值
i位数k个乘号的最大值=max{前j位有k-1个乘号乘上后面的j+1到i位}。i位数k个乘号的最大值=max{前j位乘上后面j+1到i位有k-1个乘号}。动态规划问题，因为有重复的子问题。
2025-05-22 10:11:31
150
原创 1004输出归并排序第三层结果
1.设置一个depth==3的时候输出整个数组，但是每次输出的都是原数组，这是因为递归的时候会先到最深层，然后才向上返回，等于说第一次到depth==3的时候还没进行mergeSort()和merge()，所以输出的是原数组。depth<3的时候不merge()，只mergeSort()，depth>=3的时候mergeSort()和merge()。给定一维int型数组a[0,1,…归并排序划分请按a[0,mid=(0+n-1)/2], a[(0+n-1)/2+1, n-1]进行划分子问题.
2025-05-21 21:25:12
480
原创 证明一致矩阵的主特征值为n
实际中的判断矩阵通常不完全一致。），则每一行都是第一行的倍数，并且是几倍取决于该行的中间元素1是第一行对应元素的几倍。注：严格意义上说不是取决，但给出第一行之后，可以用这个方法快速得到其他所有元素。，而一致矩阵的秩为1，最多只有1个非零特征值，故矩阵。
2025-05-10 00:53:14
1871
原创 一致矩阵每一行都是第一行的倍数
设Aaijn×nAaijn×naij0a_{ij} > 0aij0且aji1aijajiaij1aikaij⋅ajkaikaij⋅ajk（对所有ijki,j,kijk成立）
2025-05-08 13:36:38
1813
原创 行简化阶梯型矩阵（ RREF） 必须满足非零行的首个非零元按列严格递增排列
阶梯形结构（Echelon Form）所有非零行位于全零行的上方（如果有全零行）。每一行的首个非零元（主元）所在的列号，必须严格大于上一行的主元列号。即：主元从左到右依次向右移动，不能对齐或向左。简化条件（Reduced Form）每个主元必须是1。主元所在列的其他所有元素必须为 0（即主元是该列唯一的非零元）。
2025-05-08 12:33:38
643
原创 对量纲分析法中k个有量纲变量的方程解等价于k-r个无量纲变量的方程解的解释
因为k个变量可以用k-r个变量表示，所以原方程的每一个变量项（小于等于k个变量的幂次的乘积）都可以用k-r个变量（的幂次的乘积）表示，所以两个方程的解等价。需要注意的是，并不是任意的k-r个变量组成的方程都和原方程等价，而是要找到合适的参数。但是在数学建模课程中使用量纲分析法时不需要找这些参数。
2025-05-07 18:13:18
283
原创 使用Overleaf输出参考文献时显示output为空
文件中的条目包含到参考文献中，无论是否被引用。默认情况下，BibTeX 只会将正文中通过。引用的文献列入参考文献列表。
2025-05-07 14:59:30
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人