- 博客(33)
- 收藏
- 关注
原创 记一次洛谷刷题让人摸不到头脑的报错——Runtime Error.Received signal 6: Aborted / IOT trap.
第一次见且查不到有效解决方法的报错信息
2024-05-15 08:47:17
1317
原创 【每日一题】用bfs求解状态转换类问题
首先,九宫格中有数字所处的位置不一样就是一种状态。我们可以考虑把九宫格存成一个字符串(就像题目给出的结果状态和样例中给出的初始状态那样)。那么问题就来到了,如何把九宫格(的坐标)和字符串(的下标)对应起来。如图,格子外面是矩阵的坐标,格子里面是字符串的下标。它们的对应关系在右边列出。
2024-03-30 08:49:27
697
原创 一道题目 加深对差分和二分的理解
大多数人对于二分的基础印象可能是:升序的序列查找某个值,如果该值<中间值,则去左侧寻找;如果改值>中间值,则去右侧寻找。在本题中体现为,如果第k天能够满足,则前k天必能够满足;若第k天不能满足,则第k天以后都不能满足借教室的需求。,如果一个数组中的左侧或者右侧都满足某一种条件,而另一侧都不满足这种条件,也可以看作是一种有序。但通过比大小来进行二分只是冰山一角,二分更基本的实质体现在下面所说的。,在本题中体现为多次对序列的区间加上一个数。也就是说序列是有序的,而这里的“有序”是指。对差分数组的操作为,
2024-03-29 19:19:31
326
原创 【数据结构】期末笔记,超全!
Chap5 Tree树的存储结构广义表表示按广义表的格式读入,然后建树优点:可以对已经写好的用来操作广义表的通用函数进行复用优点:可以添加:长子域,兄弟域等等用一维数组存储二叉树中的结点,并且结点的存储位置即数组的下标要能体现结点之间的逻辑关系遍历前缀/中缀/后缀表达式可以通过前序/中序/后序遍历二叉树的方式来实现迭代Analysis of NonrecInorder:(n is the number of nodes in the tree)利用queue来实现由遍历结果确定一棵
2024-01-31 22:22:19
966
原创 Windows安装配置Oracle并连接远程数据库
最近在跑一个项目,要用到Oracle数据库的远程连接,之前没接触过Oracle,用的都是MySQL,网上的好多教程质量参差不齐的。东拼西凑地尝试,终于配好了,自己整理一下过程,以备后面不时之需。
2023-12-29 09:26:45
1796
1
原创 如何对Map中的value排序 C++
但是C++的std::map或std::multimap可以对key进行排序,但是不能对value进行排序。vector中存放pair<int,int>,第一个int为元素数值,第二个int为元素出现的频率。最近在写题目的时候涉及到一些需要对map的value进行排序的操作。把map存在vector里。
2023-12-29 09:25:58
457
1
原创 最小生成树
普里姆算法的时间复杂度为O(n2),与网中的边数无关,因此适用于求稠密网的最小生成树。可以用min heap来存边,以简化找权值最小的边的过程。本质上是看u,v是否在同一个component。判断新加的点是否会导致形成一个环。
2023-12-19 11:26:18
350
1
原创 PAT_A1021题解:The Deepest Root
先选择任意一个节点,从该节点来遍历整棵树,获取能达到的最深顶点的集合(记为A),然后从集合A中任意一个节点出发遍历整棵树,获取能达到的最深顶点的集合(记为B)。同理,如果第一次遍历的结点在P的左侧(或Q的右侧),则最深节点一定是B1~Bk(或是A1~Am),这样在第二次遍历时,任取一个根节点即可遍历完整另外一侧所有的最深结点。若如此,则会存在一条更长的直径XZ,WY,这与直径的定义相矛盾,因此假设不成立。所以:从任意结点X进行树的遍历,得到的最深结点一定是R或者L,即所求根节点的一部分。
2023-12-09 20:24:19
1043
原创 快速搞懂二分查找的区间到底怎么写
在while循环中,每一次边界的处理都根据区间的定义来操作。因此区间最重要的便是“不变”。要在二分查找的过程中保持”不变量“,遵循”循环不变量“法则。
2023-10-23 21:57:01
75
原创 数模2022C
预测:考虑风化与未风化两个正态分布之间的关系(因为如果要建立映射的话,需要一一对应的数据)成分数据各变量之间具有明显的共线性,使得统计分析方法失效。可考虑用机器学习二分类的相关算法,比如决策树、支持向量机。(但由于数据量比较小,用神经网络的方式可能准确性不高)各化学成分比例的累加和应为100%,具有定和约束。通过适当的变换:中心对数比变换(CLR)
2023-06-29 19:40:13
954
原创 PCA(主成分分析法)的来龙去脉
这个步骤十分重要的原因是,PCA分析对每个变量的方差是十分敏感的。这可能会导致方差比较大的变量会完全支配方差比较小的变量,从而得出奇怪的结论。PCA是常用的一种数据降维手段,将数据集中的多数变量转变为保留数据集尽可能多的信息的少数变量。协方差矩阵是一个p*p的矩阵(p为数据的维度数),主对角线为对应变量的方差值,且矩阵关于主对角线对称。协方差矩阵中数字正负的含义,表示随一个变量的增加,另一个变量是增加(+)还是减少(-)。主成分的排名是由方差大小决定的,方差越大,在主成分的排名中越靠前。
2023-06-28 21:10:14
96
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人