中华胡杨的专栏

//最小生成树之krustal算法 #include #include #include using namespace std; #define MAX_LINE 7 char tree[MAX_LINE][MAX_LINE] ={ {-1, 7, -1, 5, -1, -1, -1}, {7, -1, 8, 9, 7, -1, -1}, {-1, 8, -1, -1, 5,

//最小生成树 #include #include #include using namespace std; #define MAX_LINE 7 char tree[MAX_LINE][MAX_LINE] ={ {-1, 7, -1, 5, -1, -1, -1}, {7, -1, 8, 9, 7, -1, -1}, {-1, 8, -1, -1, 5, -1, -1},

前两天，看离散数学的时候，突然对中国剩余定理有种新的理解和解释方式。 中国剩余定理表述如下，注意m1,m2,,...都是两两互素的 离散数学中并没有给出如何求解该线性同余方程组，只是给出了一种构造X的方式，并证明构造的X是满足条件的。 我想讲讲为啥要如此构造。 首先，X要满足线性同余方程组，即X中要包含方程组中全部的信息。那最简单的包含方式是加法的形式，于是构造出如

最近看《编程珠玑》，里面提到了一个常见的向量旋转问题，是指将一个数按照某点前后置换，比如【1，2，3，4，5，6，7，8，9，10】按照4旋转后，就变成了【5，6，7，8，9，10，1，2，3，4】。之前在leetcode上也看到了这个问题，当时觉得很简单，就是把前i个数存起来，然后将后面的数据向前移动，然后在把存起来的前i个数加在后面。《编程珠玑》上提到了两种算法，非常高效，时间复杂度为O(n)，