C语言中常见的排序算法(冒泡、选择、堆排、插入、归并)以及效率测试
0、一个非常舒服的视频（来源见水印）1、冒泡排序void Bubble_Sort(ElementType A[], int N){ for(int P = N-1; P >= 0; P--){ &n ...
数据结构与算法-7-10 公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数， ...
数据结构与算法-7-8 哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果 ...
Linux下xterm复制、粘贴
打开个人目录下的~/.Xresources文件，将内容替换成：!=============================== ! – Setting for xterm ! ——————– XTerm*locale: true XTerm*utf8Title: true XTerm*fontMenu*fontdefault*Label:& ...
数据结构与算法-7-7 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间 ...