- 博客(19)
- 收藏
- 关注
RSS订阅原创 【算法与数据结构---二叉树】
法1：（1）将所有节点放入哈希表（key为该节点，value为父节点），即将当前节点放入value，将其左右子节点放入key；（2）从root1向上遍历，即访问root1及其所有祖先节点，并将这些节点放入HashSet中，到根节点结束（3）从root2开始向上遍历，第一个包含在HashSet中的root2的祖先节点就是它们的最低公共祖先节点。中序遍历：从根节点开始（1）左树的左边界进栈，直到没有左树的节点，（2）然后依次弹出，打印，若弹出的节点有右子树，对其右子树重复（1）（2）的过程。
2024-03-14 15:32:05
512
原创 【算法与数据结构---链表】
快慢指针f, s，f走两步，s走一步，f和s会在环内相遇，即指向同一个节点（因为f的速度时s的两倍，所有在环内s绕环不会超过两圈，一定会和f相遇），相遇后s不动，将f指向头节点，然后f、s每次都走一步，当f走到第一个入环节点时，s也到了该节点，f, s相遇，记相遇节点为loop.笔试时尽量快，面试时时间复杂度和空间复杂度都要考虑。
2024-03-12 09:43:03
420
1
原创 【算法与数据结构---排序算法】
a[i]小于a[N]时，将a[i]与a[L+1]交换，L++；a[i]=a[N]时，i++；a[i]>a[N]时，a[i]与a[R-1]交换，R–，i不变；2.res的第 i 位一定为1，说明a或b在第 i 位一定为1，另一个为0， 将原数组中第i位为1的数全部异或，就可以得到a或者b。（数组范围0~N-1）以数组最后一个数a[N]为基准，将小于a[N]的数放左边，大于a[N]的数放右边，然后左右两边各自递归重复这一过程。增续：第i个和第(i+1)个比较，若a[i] > a[i+1]，交换顺序，i++
2024-03-11 13:30:45
293
2
原创 【Java笔记---Stream流、方法引用】
collect()// 将Stream流收集到集合（LIst，Set，Map）即该方法的返回不能再计=继续调用其他Stream流中的方法。依赖HashCode和equals方法。
2024-03-05 19:57:28
303
原创 【Java笔记-集合】
Collection是单列集合的顶层接口，所有方法被List和Set系列集合共享List：添加元素是有序的、可重复、有索引Set：添加元素是无序的、不重复、无索引迭代器在遍历集合的时候不依赖索引迭代器需要掌握三个方法。
2024-03-04 19:46:56
766
原创 Java笔记
定义格式：new(一般省略不写) String 变量名=“内容”//////字符串的内容是不能改变的，它的值在创建后不能被更改。字符串存储与串池内。当使用双引号直接赋值时，系统会检查该字符串在串池中是否存在，若不存在则创建新的字符串；若存在则复用。所以直接赋值可以节省内存（串池包含于堆内存，但串池和堆内存的地址要分开看）new出来的不会复用，而是开辟新的空间。
2024-02-22 22:04:24
770
2
原创 C++ Leetcode 做题笔记
字符串比较：4. 若参与比较的两个串值相同，则函数返回 0；若字符串 S 按字典顺序要先于 S2，则返回负值；反之，则返回正值。
2023-11-12 15:05:55
53
1
原创 MATLAB工具包安装(CVX,SeDuMi)
https://sedumi.ie.lehigh.edu/（只有SeDuMi。http://cvxr.com/cvx/（官网）包含了CVX和SeDuMi。
2023-09-15 16:03:17
845
原创 【无标题】
打开C:\WINDOWS\Fonts，若里面有MT Extra(TrueType)字体或其快捷方式，则将其删除，再把MathType安装目录下\MathType 6.0\Fonts\TrueType\目录里面的MTEXTRA.TTF字体文件复制粘贴到C:\WINDOWS\Fonts文件夹中（粘贴时会有安装字体提示），完成字体安装。重新打开mathType。
2023-06-30 10:08:14
66
1
原创 蓝桥杯习题笔记-入门训练
蓝桥杯练习-入门训练Fibonacci数列圆的面积序列求和A+B问题Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数
2020-10-05 19:43:26
396
原创 蓝桥杯习题笔记-算法训练（1-5）
1、区间k的大数查询问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%
2020-09-23 10:14:41
473
原创 蓝桥杯习题笔记-基础练习
数列排序问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<iostream>using namespace std;int main(){ int i,n,m,a[201]; cin&
2020-09-18 20:09:19
662
原创 C++细节
struct`#includeusing namespace std;struct student{char data[5];char name[10];int score1;int score2;int score3;};int main(){student stu[10];int n,i;cin>>n;for(i=0;i<n;i++){c...
2020-02-18 09:28:07
96
原创 数学建模算法笔记(4)——线性回归和最小二乘法
1.2 数据的标准化处理标准化处理 所谓对数据的标准化处理，是指对数据同时进行中心化－压缩处理，即一元线性回归模型： ， ε 是随机误差项，总是假设ε ~N (0 ，σ2)，则随机变量，i不等于j时，εi εj相互独立最小二乘估计方法，当 xi yi都是标准化数据时，则有 x(平均)=0， y(平均)=0 ，sx=1,sy=1。，对标准化数据， 1 ˆ β可以表示 y 与 x的...
2019-12-21 19:53:56
2131
原创 数学建模算法笔记（3）——层次分析法
原理建立递阶层次结构模型；（i）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结 果，因此也称为目标层。（ii）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干 个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。（iii）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等， 因此也称为措施层或方案层。（每一层次中各元素所支配的元素一般...
2019-12-14 12:57:07
2761
原创 数学建模算法笔记（2）——主成分分析
数学建模算法笔记（2）–主成分分析目的：主成分分析的主要目的是希望用较少的变量去解释原来资料中的大部分变异，将我 们手中许多相关性很高的变量转化成彼此相互独立或不相关的变量，实际上是一种降维方法。**基本思想确定主成分的个数1）先把各变量的数据标准化，然后使用协方差矩阵或相关系数矩阵进行分 析。 2）使方差达到大的主成分分析不用转轴 3）主成分的保留。用相关系数矩阵求主成分时，Ka...
2019-12-03 20:44:49
2275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人