- 1、概述 static声明的变量在C语言中有两方面的特征： 1)、变量会被放在程序的全局存储区中，这样可以在下一次调用的时候还可以保持原来的赋值。这一点是它与堆栈变量和堆变量的区别。 2)、变量用static告知编译器，自己仅仅在变量的作用范围内可见。这一点是它与全局变量的... [阅读全文]
- 常见的中文内码一般有GB2312(简体中文)，GBK和台湾那边用的BIG5(繁体中文)，有时候看一些台湾编程论坛里的资料，都是乱码，如果在IE中浏览，则要求安装繁体字库的支持。网上也有很多中文内码的转换工具，什么专家，大师，巨匠之类所有光辉灿烂的名字都被使用了，但是在自己... [阅读全文]
- 我曾说过，在C语言中只有一维的数组（这是我对数组的看法），而且数组元素可以是任何类型的数据（或对象），自然也可以是另外的一个数组（因为数组也是一种数据类型）。所以如果你坚持要说有多维数组，那也不是不可能的事情。我们只要把一个数组赋值给另一个数组的元素就可... [阅读全文]
- 1 基本解释 extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。 另外，extern也可用来进行链接指定。 2 问题：extern 变量 在一个源文件里定义了一个数组： char a[6]; 在另外一个文件里用下列语... [阅读全文]
- 众所周知，MATLAB是一个功能强大的数学软件，擅长于用矩阵运算完成各种数学功能。但是其程序需要在MATLAB环境下解释执行，效率不高。如果能将它强大的函数库用于C语言，利用C来编译执行，MATLAB将能发挥更大的作用。所以，MATLAB从5.0开始已经提供了与外部C/C++程序的应用程... [阅读全文]
- 一般的盗密码的软件的软件都是通过监视键盘来获得密码，这样操作比较方便，但是这样也存在一定问题，密码有的时候不是很准确，因为有的人输入密码并不是从前到后输入，当然这样的人也是少数，盗密码嘛，当然去得到那些比较粗心的人的密码！ 通过安装钩子来监视QQ登陆界面就... [阅读全文]
- 在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。 例1-4 [找零钱] 一个小孩买了价值少于1美元的糖，并将1美元的钱... [阅读全文]
- 在例1-2及1-3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边使它们形成G的最小生成树。至少可以采用三种不同的贪婪策略来选择这n-1条边。这三种求解最小生成树的贪婪算法策略是： K r u s k a l算法，P r i... [阅读全文]
- 这个问题来自例1 - 2。船可以分步装载，每步装一个货箱，且需要考虑装载哪一个货箱。根据这种思想可利用如下贪婪准则：从剩下的货箱中，选择重量最小的货箱。这种选择次序可以保证所选的货箱总重量最小，从而可以装载更多的货箱。根据这种贪婪策略，首先选择最轻的货箱，然... [阅读全文]
- 二分图是一个无向图，它的n个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A' 覆盖集合B（或简单地说，A' 是一个覆盖）。覆盖A... [阅读全文]
- 在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a [i ][ j ]，路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s，需找出从它到图中其他任意顶点（称为目的）的最短路径。图13-10a 给出了一个具有五个顶点的有向图，各边上的数即为长度。假... [阅读全文]
- 一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。例如，汽车装配工程可分解为以下任务：将底盘放上装配线，装轴，将座位装在底盘上，上漆，装刹车，装门等等。任务之间具有先后关系，例如在装轴之前必须先将底板放上装配线。任务的先后... [阅读全文]
- 在0 / 1背包问题中，需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i=1wi xic 和xi?... [阅读全文]
- 虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何工作的。一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下，算法经... [阅读全文]
- 对于给定的n个元素的数组a[0 : n - 1]，要求从中找出第k小的元素。当a[0 : n - 1]被排序时，该元素就是a[k - 1]。假设n=8，每个元素有两个域k e y和I D，其中k e y是一个整数，I D是一个字符。假设这8个元素为[( 1 2 ,a)，( 4 ,b)，( 5 ,c)，( 4 ,d)，( 5 ,e)，( 1 0 ,f)，(... [阅读全文]
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段... [阅读全文]
- 给定n个点（xi，yi）（1in），要求找出其中距离最近的两个点。 例14-7 假设在一片金属上钻n个大小一样的洞，如果洞太近，金属可能会断。若知道任意两个洞的最小距离，可估计金属断裂的概率。这种最小距离问题实际上也就是距离最近的点对问题。 通过检查所有的n(n- 1 ) / 2对... [阅读全文]
- 可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n 为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。 假设仅将n个元素... [阅读全文]
- 残缺棋盘（defective chessboard）是一个有2k2k 个方格的棋盘，其中恰有一个方格残缺。图2 - 3给出k2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k= 0时，仅存在一种可能的残缺棋盘（如图1 4 - 3 a所示）。事实上，对于任意k，恰好存在22k 种不同的残缺棋盘。... [阅读全文]
- 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算一个几何问题找出二维空间中距离最近的两... [阅读全文]
搜索教程
推荐专题
C语言教程热点排行
赞助广告
C语言教程编辑推荐
赞助广告
