- 博客(6)
- 收藏
- 关注
RSS订阅原创 linux编程学习-第一章
一：库文件类型1:.a代表传统的静态文件库静态库的实验假设有三个文件fred.c、bill.c和program.c. fred.c#includevoid fred(int arg){ printf("fred:you passed %d\n",arg);} bill.c#includevoid bill(char 8arg){pri
2012-01-07 16:44:22
346
转载 C++预处理宏
在前面各章中，已多次使用过以“#”号开头的预处理命令。如包含命令# include，宏定义命令# define等。在源程序中这些命令都放在函数之外， 而且一般都放在源文件的前面，它们称为预处理部分。 所谓预处理是指在进行编译的第一遍扫描(词法扫描和语法分析)之前所作的工作。预处理是C语言的一个重要功能， 它由预处理程序负责完成。当对一个源文件进行编译时， 系统将自动引用预处理程序对
2011-10-31 10:26:28
453
原创 活动选择问题（算法导论第十六章贪心算法）
#include #includeusing namespace std;void recursive(int s[],int f[],int i,int n,vector &h){ int m=i+1; while (m<=n&&s[m]<f[i]) { m=m+1; } if (m<=n) { h.push_back(m); //
2011-10-28 10:01:47
545
原创 装配线调度（算法导论）
题目如算法导论第十五章动态规划所述#include using namespace std;double f1[6];double f2[6];int l1[5];int l2[5];void fastest_way(double e1,double a1[],double t1[],double x1, double e2,double a2[],dou
2011-10-24 22:19:29
394
转载 算法导论 5.1-2
一：描述random(a, b)过程的一种实现，它只调用random(0,1)。作为a和b的函数，你的程序期望运行时间是多少？Random（a，b）需满足的条件：1）a、b之间的元素是等概率出现的2）其概率=1/(b-a+1)以下解题思路仅实现了---等概率出现，
2011-10-09 17:53:48
774
转载 算法导论 逆序对问题
先是逆序对的定义：一个n个互异元素的数组a，求满足ia[j]条件的数对个数。数据输入：n（元素个数），a数组数据输出：逆序对个数算法分析：这个题目十分的经典，是归并排序的一个完美应用，分治是其主要思想，具体可以概括假设f(i,j)为i到j号元素中的逆序对个数，取一个分
2011-10-06 18:38:26
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人