C
文章平均质量分 67
yanhuohy
这个作者很懒,什么都没留下…
展开
-
GCC简介
Linux系统下的Gcc(GNU C Compiler)是GNU推出的功能强大、性能优越的多平台编译器,是GNU的代表作品之一。gcc是可以在多种硬体平台上编译出可执行程序的超级编译器,其执行效率与一般的编译器相比平均效率要高20%~30%。 Gcc编译器能将C、C++语言源程序、汇程式化序和目标程序编译、连接成可执行文件,如果没有给出可执行文件的名字,gcc将生成一个名为a.out的文件。原创 2005-11-30 10:38:00 · 514 阅读 · 0 评论 -
gcc 命令行详解Zz
1。gcc包含的c/c++编译器gcc,cc,c++,g++,gcc和cc是一样的,c++和g++是一样的,一般c程序就用gcc编译,c++程序就用g++编译2。gcc的基本用法gcc test.c这样将编译出一个名为a.out的程序gcc test.c -o test这样将编译出一个名为test的程序,-o参数用来指定生成程序的名字3。为什么会出现undefined reference to原创 2005-11-30 11:09:00 · 481 阅读 · 0 评论 -
算法设计与分析笔记(一)
递归与分治策略 递归的概念,典型应用:Hanoi问题,程序如下:#includevoid hanoi(int n, char a, char b, char c){ if(n>0) { hanoi(n-1,a,c,b); printf("move %c to %c /n",a,b); hanoi(n-1,c,b,a); }}void main(){ int n; printf(原创 2005-12-23 02:57:00 · 1037 阅读 · 0 评论 -
〈算法设计与分析基础〉读书笔记1——算法效率分析基础
算法效率分析基础1. 分析框架算法的时间效率和空间效率都用输入规模的函数进行度量。我们用算法基本操作的执行次数来度量算法的时间效率;通过计算算法消耗的额外存储单元的数量来度量空间效率。(不过通常优先考虑算法的时间效率)对于输入规模的度量通常是直接用N,但如果是度量与数字特性相关的输入规模,更倾向于度量数字N的二进制表示中的比特数b = log n +1在输入规模相同的情况下,有些算原创 2006-03-29 16:36:00 · 2068 阅读 · 0 评论 -
〈算法设计与分析基础〉读书笔记3——分治法
分治法分治法的工作方案:a. 将规模为n的问题的实例,划分为同一个问题的几个较小规模的实例,最好拥有同样的规模(n/b)。b. 对这些较小的实例(规模为n/b)求解(一般使用递归方法,但在问题规模足够小的时候,有时也会使用一些其他方法)c. 如果必要的话,合并这些较小问题的解,以得到原始问题的解。通用分治递推式: T(n) = aT(n/原创 2006-03-30 14:29:00 · 1604 阅读 · 0 评论 -
你该学什么程序语言?(转)
作者:蔡学镛清华大学资讯工程系硕士 现任软件公司研发部工程师兼教育训练讲师 除非你像我一样学程序语言只是为了到处献宝,否则你在学一套程序语言前,应该先仔细评估到底要学哪一套。每个程序语言的用途都有很大的差异,走了冤枉路可能会耽误到计画实作的进程。 我大致上把程序语言分成五类,分述如下:Web Page Script Languages 用来做网页的语言,可以对网页转载 2006-04-04 18:25:00 · 918 阅读 · 0 评论 -
〈算法设计与分析基础〉读书笔记2——蛮力法
蛮力法蛮力法是一种简单直接地解决问题的方法,常常直接基于问题的描述和所设计的概念定义。1. 选择排序和冒泡排序SelectionSort(A[0…n-1]) C(n) = n(n-1)/2 算法效率为平方级别,但是键的交换次数仅为n-1次。BubbleSort(A[0…n-1]) 最坏情况是键的交换次数和比较次数都为平方级别,不如前者。应用蛮力法得出的第原创 2006-03-29 19:26:00 · 2117 阅读 · 1 评论