对各函数的定义: strcat( ):添加一个字符串到另一个字符串的末尾。strncat  (拼接指定长度字符串)                                 --粘贴操作    strcmp( ):比较两个字符串,如果相等返回0。   strncmp  (用于比较两个字符串的大
c/c++ 有向无环图 directed acycline graph 概念: 图中点与点之间的线是有方向的,图中不存在环。用邻接表的方式,实现的图。 名词: 顶点的入度:到这个顶点的线的数量。 顶点的出度:从这个顶点出发的线的数量。 实现思路: 1,计算出每个顶点的入度,存放到辅助数组cnt中 2
c/c++ 用克鲁斯卡尔(kruskal)算法构造最小生成树 最小生成树(Minimum Cost Spanning Tree)的概念: 假设要在n个城市之间建立公路,则连通n个城市只需要n-1条线路。这时,自然会考虑,如何在最节省经费的前提下建立这个公路网络。 每2个城市之间都可以设置一条公路,相
具备注册账号,群聊,查看在线人员信息,私发文件和接收文件功能,因为每个客户端只有一个属于自己的socket,所以无论客户端是发聊天消息还是文件都是通过这一个socket发送, 这也意味着服务器收发任何消息或文件都只能有一个select函数也意味着只能有一个收发消息的线程。 所以我定义了一个通用结
c/c++ 用普利姆(prim)算法构造最小生成树 最小生成树(Minimum Cost Spanning Tree)的概念: ​ 假设要在n个城市之间建立公路,则连通n个城市只需要n-1条线路。这时,自然会考虑,如何在最节省经费的前提下建立这个公路网络。 ​ 每2个城市之间都可以设置一条公路,相应
1001 害死人不偿命的(3n+1)猜想 (15)(15 分) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说
1001 A+B Format (20) 输入:两个数a,b,-1000000 <= a, b <= 1000000 输出:a+b,并以每3个用逗号隔开的形式展示。 思路一: 1)计算出a+b的值,赋给sum。判断sum<0,则先输出一个“”-”号,并将sum=-sum(转换为正值
辗转相除法最大的用途就是用来求两个数的最大公约数。 用(a,b)来表示a和b的最大公约数。 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 (证明过程请参考其它资料) 例:求 15750 与27216的最大公约数。 解: ∵27216=15750
一、link、unlink、remove和rename 一个文件可以有多个目录项指向其i节点。使用link函数可以创建一个指向现存文件连接 #include <unistd.h> int link(const char *existingpath, const char *newpath
  最近有看一点Linux内核源码,发现内核里大量使用了list_head结构体。百度查了一下,原来内核利用这个结构体实现了泛型。   自认为对链表已经很熟悉的我,决定自己实现一下。   下面以Node和list_head为例。   上图就是循环链大致思路了。(画的不好)   我们通过list_h
#include<stdio.h>int main(){   int a,b,i=1,temp,lcm;   scanf("%d %d",&a,&b);   if(a>b)   {       temp=a;       a=b;       b=temp;   }
一、文件权限   1. 各种ID   我在读这一章时遇到了各种ID,根据名字完全不清楚什么意思,幸好看到了这篇文章,http://blog.csdn.net/ccjjnn19890720/article/details/6990656,总结一下   每一个进程其实对应了6个以上的ID,它们分别是:实
/* //对于很小的数源(N<=20),插入排序比快速排序好,此时,插入排序速度快也稳定。 //插入排序只用在小的或是非常接近排好序的输入数据上。 ==========================    功能:直接插入排序(由小到大)    返回:指向链表表 头的指针   =====
此处链表是加了表头Head。这个程序有两个头文件poly.h和fatal.h,一个库函数poly.c和一个测试函数testpoly.c 头文件poly.h如下: #ifndef Poly   typedef int Integer;   struct Node;   typedef s