作者: 陈皓 (CSDN) 概述 —— 什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会写makefile，从一个侧面说明了一个人是否具备完成大型工程的能力。 因为，makefile关系到了整个工程的编译规则。一个工程中的源文件不计数，其按类型、功能、模块分别放在若干个目录中，makefile定义了一系列的规则 …

阅读更多

.so 文件 - 动态函数库 名字一般是libxxx.so，动态函数库在编译的时候 并没有被编译进目标代码中，程序执行到相关函数时才调用该函数库里的相应函数，因此动态函数库所产生的可执行文件比较小。由于函数库没有被整合进你的程序，而是程序运行时动态的申请并调用，所以程序的运行环境中必须提供相应的库。动态函数库的改变并不影响你的程序，所以动态函数库的升级比较方便。 linux系统有几个重要的目录存放相应的函数库，如/lib /usr/lib 动态函数库与Windows下的DLL类似，是在程序运行时动态连接，多个进程可以连接同一个共享库。 多个c文件编译成一个so文件命令是为： $ gcc test_a.c test_b.c …

阅读更多

1#include <stdio.h> 2#include <string.h> 3#include <stdlib.h> 4 5typedef struct childLink 6{ 7char nm[100]; 8struct childLink *next; 9}CHILDNODE; 10 11typedef struct linkTable 12{ 13int birthYear; 14CHILDNODE *mz; 15struct linkTable *next; 16}LINKNODE; 17 18LINKNODE * insert(LINKNODE *head, LINKNODE …

阅读更多

1//16>>10 2#include <stdio.h> 3#include <stdlib.h> 4#include <string.h> 5 6int fun(char *p); 7 8void main() 9{ 10 char *pstr = "AE5"; //16进制的数 11 printf("hex: %s\n", pstr); 12 printf("dec: %d\n", fun(pstr)); 13} 14 15//16>>10 16int fun(char *p) 17{ 18 int j=0, k=1, …

阅读更多

Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构 主页地址 http://www.keithschwarz.com/interesting/ 部分算法说明：

阅读更多

1#include "stdio.h" 2#include "string.h" 3#include "stdlib.h" 4 5char* mergeblank(char str[]); 6 7int main() 8{ 9 char str[]= "hello world this is a &#34;t e s t&#34;this is a test"; 10 printf("str_old: %s\n", str); 11 char *p = mergeblank(str); 12 printf("str_new: …

阅读更多

1#include <stdio.h> 2#include <stdlib.h> 3#include <string.h> 4 5#define STR_LEN 400 6 7void main() 8{ 9 FILE *fpr, *fpw; 10 char ch, strline[STR_LEN + 1]; 11 12 int i=0,p=0,q=0; 13 bool bFind = false, bEnd = false; 14 15 if ((fpr=fopen("c:\c.c","r")) == NULL) 16 { 17 printf("open …

阅读更多

1//找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。 2 3//(1)二维数组有鞍点： 4 int a[3][4]={{9,80,205,40},{90,-60,96,1},{210,-3,101,89}}; 5 6 //(2)二维数组没有鞍点： 7 int b[4][4]={{9,80,205,40},{90,-60,196,1},{210,-3,101,89},{45,54,156,7}}; 8 9 AnDian(a, 3); 10 AnDian(b, 4); 11 12/* 13查找鞍点函数 14注意：二维数组作参数，一定要给出列的维度 15*/ 16void AnDian(int …

阅读更多

对于这些内部排序方法之间的比较，主要从以下几个方面综合考虑：时间复杂度、空间复杂度、算法稳定性、算法简单性、待排序记录数n的大小、记录本身的信息量等 1 时间复杂度 选择n个整数组成一些随机排序，各种内部排序方法的实际时间如图7-10所示。 从时间复杂度看，所有内部排序方法可以分为两类。插入排序、选择排序和起泡排序这三种简单排序方法属于第一类，其时间复杂度为O(n^2)；堆排序、快速排序和归并排序这三种排序方法属于第二类，其时间复杂度为O(nlog2n)。这是就平均情况而言的，如果从最好的情况考虑，则插入排序和起泡排序的时间复杂度最好，为O(n)，而其他算法的最好情况同平均情况大致相同。如果从最坏的情况考虑，快速排序的时间复杂度 …

阅读更多

1#include "stdio.h" 2#include "string.h" 3 4#define STR_LEN 5 5 6int main() 7{ 8 char str[STR_LEN + 1], *p; 9 p = str; 10 11 printf("Input String: "); 12 13 //方法一：容易被空格 Tab 等截断 14 //scanf("%s", str); 15 16 //方法二：容易溢出 17 //gets(str); 18 19 //方法三：C推荐的用法 20 //fgets会指定大小(一般小于1024)， …

阅读更多