在群体里，人们经常根据三种法则来进行社会交易或分配社会资源，它们是公平法则、均等法则和需求法则。 中国文化中，“人情”的概念强调在差序性结构的社会关系内，维持人际和谐及社会秩序的重要性。换言之，“人情法则”不仅是一种用来规范社会交易的准则，也是个体在稳定及结构性的社会环境中可以用来争取可用性资源的一 ...
分类：
其他好文 时间：
2019-06-08 00:58:59
阅读次数：
149
特点 常用于确定无向图的连通分量（虽然DFS也可以做）,求最小公共祖先（LCA） 朴素版并查集 路径压缩 为了减少树的高度，直接将查找路径上的结点连接到根上去，降低查找时间 按秩合并 秩表示结点高度的上界，（算法导论上说路径压缩不会改变每个结点的秩？没想通，难道是指的上界），将秩小的树指向秩大的树称 ...
分类：
其他好文 时间：
2019-06-04 17:39:43
阅读次数：
121
一 要点 + 假定AX=b，求解未知矩阵X 【线性代数中常遇到的运算问题】 + 矩阵转置A^(T) + 矩阵的逆A^( 1) + 矩阵行列式的值|A| + 矩阵的秩 rank(A) + 矩阵的迹 trace(A) + 其它 + 单位矩阵 + 0向量/矩阵 + ... 二 示例源码 2.1 code ...
分类：
编程语言 时间：
2019-05-13 11:02:24
阅读次数：
456
如何解一个无解的方程 $Ax=b$ 的解 基础的的解决方案是： $A^TA \hat{x} = A^T b$ rank ($A^TA$) = rank($A$)， Null($A^TA$)= Null($A$) 换句话说，如果A是列满秩的，即零空间里只有0向量，那么$A^TA$可逆的 ...
分类：
其他好文 时间：
2019-05-07 14:26:55
阅读次数：
133
Mood&Moses var test Mood var test 这里只要记住：Mood 方差检验是假设样本的位置参数一样，对每组的秩统计量的方差进行的比较 $$E(R_i)= \sum_{i=1}^{m+n} \frac{i}{m+n} = \frac{(m+n)(m+n+1)}{2(m+n)} ...
分类：
其他好文 时间：
2019-05-01 14:53:38
阅读次数：
299
真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long ...
分类：
其他好文 时间：
2019-04-26 00:01:33
阅读次数：
210
模板1： 这里也可以应用一个简单的启发式策略——按秩合并。该方法使用秩来表示树高度的上界，在合并时，总是将具有较小秩的树根指向具有较大秩的树根。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。为了保存秩，需要额外使用一个与 pare ...
分类：
其他好文 时间：
2019-04-18 15:13:26
阅读次数：
179
Numpy API 矩阵操作 + : 将mat降维 + : keepdim=True是防止出现shape为(3,)奇怪的秩为1的数组, 如果axis=1, 计算每一行的向量的模 + : 矩阵A1中的每一个元素的幂次方 + : 将矩阵A与矩阵B竖下来拼接, 得到的结果在转置 + : 将矩阵A与矩阵B横 ...
一，并发和并行的区别并行：同时做某些事，可以互不干扰的同一时刻做几件事(不一定同时)。并行：同一时刻做某些事，但是强调同一时刻做了几件事。并发的解决方案1，队列，缓冲区假设只有一个窗口，陆续进入食堂打饭，排队的人就是队列，先进先出，解决资源使用问题。排成的队列，就是缓冲区。2，争抢只开一个窗户，可能没有秩序，谁的拳头大是吃饭，拳头大的抢到窗口，打完饭离开，后面的继续争抢再到下一个拳头大的。不管怎么
分类：
编程语言 时间：
2019-04-01 18:50:45
阅读次数：
181
Extending Set of Points 我们能发现， 如果把x轴y轴看成点， 那么答案就是在各个连通块里面的x轴的个数乘以y轴的个数之和。 然后就变成了一个并查集的问题， 但是这个题目里面有撤销的操作， 所以我们要把加入和撤销操作变成 这个点影响(L , R)之间的询问， 然后把它丢到线段树 ...
分类：
其他好文 时间：
2019-03-27 12:49:13
阅读次数：
175
