摘要：
别人都已经发了阿 阅读全文
摘要：
我想起来了那一天突然出现了白头发，不知所措。 阅读全文
摘要：
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 阅读全文
摘要：
w: Are you addressing me? m: yes, but you're a... w: ... go on. m: you are girl and you're selling flowers too. w: they are no flowers here. There are 阅读全文
摘要：
算法的复杂度与节点数量有关，而与边无关。适用于稠密图。 1.首先选出节点x，更新它与其他节点的边权值。 2.将其自身的边权值设为-1，表示节点已被使用，或者说已经加入了U。 3.找出相连边中最小权值的点v0，将它加入U（置为-1），并更新U中节点的所有边值。 4.重复3，直到所有节点均加入U。 st 阅读全文
摘要：
。。 阅读全文
摘要：
“发生信号时将唤醒由于调用sleep函数而进入阻塞状态的进程。” #include <stdio.h> #include <unistd.h> #include <signal.h> void timeout(int sig) { if(sig == SIGALRM) puts("time out" 阅读全文
摘要：
1.插入排序 直接插入排序。其基本操作是将一条记录，插入到已经排好序的有序表中，从而得到一个记录数+1的有序表。时间复杂度为n平方，空间复杂度为1.是稳定的排序。 折半插入排序。其基本操作也是将记录插入到已经排好序的列表中，但是插入位置的查找过程采用折半查找来实现。时间复杂度为n平方，空间复杂度为1 阅读全文
摘要：
Redis字典采用哈希表作为底层实现。 typedef struct dictht{ //哈希表数组 dictEntry **table; //哈希表大小 unsigned long size; //哈希表大小掩码，用于计算索引值 //总是等于size-1 unsigned long sizemas 阅读全文