其他
1.相关性分析 分析连续变量之间的线性相关程度的强弱 图示初判 / Pearson相关系数（皮尔逊相关系数） / Sperman秩相关系数（斯皮尔曼相关系数） # 图示初判 # （1）变量之间的线性相关性 data1 = pd.Series(np.random.rand(50)*100).sort_ ...
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<vector> #include ...
根据毛毛虫的定义，我们不难发现在双连通分量中的点我们都需要进行合并操作，所以我们先进行$tarjan$缩边双连通分量，使原图变成一棵树，缩点对答案产生的贡献为每个双连通分量的$size 1$ 然后我们继续考虑树的情况，发现，若要将树变成毛毛虫，最优的操作是保留叶子节点和除去叶子后的直径，于是我们记录 ...
本题要求我们支持三种操作： ① 点向点连边。 ② 点向区间连边。 ③ 区间向点连边。 然后跑最短路得出答案。 考虑使用线段树优化建图。 建两颗线段树，入树和出树，每个节点为一段区间的原节点集合。入树内部为儿子向父亲连有向边，出树内部为父亲连有向边，因为入树和出树的叶子节点都为原图中的点，所以两棵树的 ...
输入一个链表，按链表从尾到头的顺序返回一个ArrayList 遇到这种逆置的问题，一般使用栈的先进后出的特性 public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...
给定一棵二叉树，叶子节点有权值，可以进行若干次交换一个节点的左右儿子的操作，使前序遍历叶子的逆序对最少。 考虑一个节点下子树逆序对的产生： ① 只在左子树中产生。 ② 只在右子树中产生。 ③ 在左子树和右子树中交叉产生。 因为二叉树的性质，所以 ① ② 两种情况只需递归下去求解，只需考虑情况 ③ 。 ...
(1.21)为什么C语言要分. h和. c文件，这样有什么好处？ .h文件即为头文件，.c文件即为源文件。使用头文件可以减少代码的重复量使代码更精简，更便于代码修改和维护。 （1）能不能把函数及变量的声明放在源文件里？ 可以。但这样无法体现头文件的用处。 (2)能不能把函数和变量的定义放在头文件里？ ...
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { ...
动态规划 对一个数字n来说，组成n的完全平方数的最少个数等于n减去i*i(i*i<=n）后对应的那个数的完全平方数的最少个数加1. 所以我们从一开始来找组成完全平方数的最少个数，一直找到n， 举个栗子 1 1>=1*1,1-1*1=0,组成0的完全平方数的最少个数为0，加1后变1，所以组成1的完全平 ...