1.prim#include <iostream>#include <cstring>#include <algorihtm>using namespace std;const int N=510;const int INF=0x3f3f3f3f;int dist[N];//保存距离bool st[N];//标记点是否已经被访问过int g[...

思想：将待排序数组看作是有序和无序两部分。初始状态，有序部分只有一个元素，其余数组元素均属于无序部分的。按照顺序每次从无序的部分数组中选择一个元素将其插入在有序部分数组合适的位置上即可。数组元素基本有序时，直接插入排序时间复杂度接近与O(n)，性能非常好。#include <stdio.h>void show(int *a, int n) {int i = 0;for (i = 0;

1.顺序查找中的哨兵：通过引入哨兵，可以必满很多不必要的语句，从而提高程序效率。2.直接插入排序的哨兵：免去查找过程中每一步都要检测整个查找表是否产找完毕，提高查找效率。...

1.线程的概念在linux操作系统下，线程的本质任然是进程。是轻量级的进程（light weight process）简称LWP，但线程与进程还是有很多的区别。1.1为什么要引入线程，线程相对于进程优势在哪里？历史回顾：在20世纪90年代，由于多处理系统的迅速发展。提出了比进程更小且能够独立运行的单位——线程，以提高系统内程序并发执行的程度，改善操作系统的性能。创建进程时，需要为其...

1.chmod修改文件权限所需头文件：#include&amp;lt;sys/stat.h&amp;gt;函数原型： int chmod(const char *filename,int mode)参数：filename为文件名，mode为文件权限，八进制数。返回值：成功返回0，失败返回-1，同时errno会被设置为合适值。应用实例：当前目录文件下：我们在应用chmod...

邻接表作为图的一种存储方式，在存储稀疏图上相对于邻接矩阵有相当大的空间节省。如一个稀疏图的顶点个个数为n，边数为e。用邻接矩阵存储需要n^2空间，而真正进行存储的只有2e个空间， 剩下的n^2-2e都浪费了。但是对于邻接表来讲，存储空间只需要n+2e个，相对于邻接矩阵减少了很多。邻接表虽然在空间上有很大的优势，但是对于一个有向图，如果需要只要每个顶点的入度就需要遍历整个邻接表，在效率上很低下的。因