问题描述：假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换，但{5,4,1,2,1}却不是，因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i, j)，它以相同的概率生成i和j之间的一个整数。下面是三个算法：1.如下填入A[0]到A[N-1]的数组A；为了填入A[i]，生成随机数直到它不同于已经生成的A[0],A[1], ... , A[i-1]时，再将其填入A[i]。2.同算法...
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(online algorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。当编写递归例程的时候，关键是要牢记递归地四条基本法则：基准...
一、问题描述C语言小子集表的定义2.设计单词属性值，各类表格（表示标识符表、常量表），单词符号及机内表示,采用标准输入和输出的方式。程序从键盘接收代码，遇到代码结束符“#”时结束，并将词法分析的结果输出到屏幕上。要求实现：(1)对正确源程序的识别；(2)对包含有注释//和/* */的源程序的识别；(3)对包含错误标识符的源程序的识别。二、审查表代码 Conding链接功能模块名称c语言小子集的词法分析 审查人王屹超 审查日期2018...
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目是典型的动态规划问题。从使用者的角度来看，动态规划问题通常的应用情景主要有两个特点： 1. 暴力搜索能够得出答案，但速度实在太慢。如果用空间换...
程序-> <外部声明><程序><外部声明>外部声明-> <函数定义>|<声明>函数定义-> <函数类型><说明符><复合语句>函数类型-> void|char|int|float说明符-> <指针 ><直接说明符>|<直接说明符>指针-> <*>|<*><指针>直接说明符-> <标识符>|<直接说明符[]>|<直接说明符[常量表达式]>|<标识符（参数序列）>|<标识符（）>|<直接说明符，标识符序列>标识符序列-> <标识符>|<标识符序列><，><标识符>常量表达式-> <条件表达式>参数序列-> <参数声...
数据部分（1）把long型数据赋值给short型数据会发生二进制截断的现象，如果long型数据的大小恰好在short的范围之类，那么程序将正常运行，不会出现异常。如果long型数据的范围超过了short 的范围那么short类型数据将只能的到long型二进制数据的一部分。而且是有低位向高位赋值的数据。（2）C语言里面，默认%f是小数点后6位，如果想小数点后面16位，写成%.16lf不会自动四舍五入的，double是一个近似值，通常没有办法做的很精确.精确...
http://www.cnblogs.com/Purple_Xiapei/archive/2012/05/10/2495003.html第一部分：基本概念及其它问答题1、关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变...
二叉树表达式树的树叶是操作数(operand)，比如常数或变量，而其他的节点为操作符(operator)。这里限定操作符只能为+，-，*，/四个操作符。把后缀表达式转变成表达式树：程序：//expression_tree.hstruct TreeNode; typedef struct TreeNode *PtrToNode; typedef PtrToNode Tree; typedef char Type;PtrToNode CreateNode(char ch);struct TreeNode { Type Element; Tree Left; Tree Right; };//expression_tree.c#incl...
问题描述：Eratosthenes筛是一种用于计算小于N的所有素数的方法。我们从制作整数2到N的表开始。我们找出最小的未被删除的整数i，打印i，然后删除i, 2i, 3i, ..., 当i > √N时，算法终止。首先，没必要做2到N的表，在一个循环内遍历2到N即可。其次，所谓最小也没必要判断，依次遍历时整数i自然是它到最后一个数之间的最小值。最后，整数i是否被删除等价于整数i是否素数flag[i]==1或0表示，1表示素数，0表示非素数。可以这么做：遍历...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
四、实验结论1. 实验任务1源程序：assume cs:code,ds:data data segmentdb ‘Welcome to masm!‘db 16 dup(2) ；绿色db 16 dup(36) ；绿底红色db 16 dup(113) ；白底蓝色 data endsstacksg segmentdw 8 dup(0) ；栈段用来临时存放cx stacksg endscode segment start: mov ax,datamov ds,ax ;data段地址送到dsmov ax,stacksgmov ss,ax ;stacksg段地址送到ssmov sp,16mov ax,0b800h ...
部分摘自《C语言深度解剖》1.定义为数组，声明为指针在文件1中定义：char a[100];在文件2中声明：extern char *a; //这样是错误的这里的extern告诉编译器a这个名字已经在别的文件中被定义了，下面的代码使用的a是在别的文件中定义的。编译器是按文件分别编译的，当a被声明为char* a时，编译器理所当然的认为a是一个指针变量，在32位系统下占用4个byte,这4个byte存放的是地址，地址指向的空间存储的是char类型数据。程序会返回SI...
google在最后三页C语言static内容，可找到的资料非常少。无论是长篇大论不知所云的话，在关键位置或跳过，习的人来说參考性不是非常大。所以。我这篇博文博採众家之长，把互联网上的资料整合归类，并亲手编敲代码验证之。 C语言代码是以文件为单位来组织的，在一个源程序的全部源文件里，一个外部变量（注意不是局部变量）或者函数仅仅能在一个源程序中定义一次，假设有反复定义的话编译器就会报错。伴随着不同源文件变量和...
1struct BinaryNode {char ch; // 数据域struct BinaryNode *lChild; //左子树struct BinaryNode *rChild; //右子树 }; //拷贝树 2struct BinaryNode * copyTree(struct BinaryNode * root)3{4if (root ==NULL)5 {6return NULL;7 }8 9//先拷贝 左子树10struct BinaryNode * lChild = copyTree(root->lChild); 1112//再拷贝 右子树13struct BinaryNode * rChild = copyTree(root->rChild); 1415//创建新的节点16struct Bin...
关于bmp图片的格式，网上有很多文章，具体可以参考百度百科，也有例子程序。这里只提要注意的问题。（1）结构体定义问题：首先按照百度百科介绍的定义了结构体，但是编译发现重定义BITMAPFILEHEADER等。其实只要包含了Windows.h，里面的wingdi.h就已经定义了处理bmp的结构体，故不需要自己再重复定义。（2）读取文件的字节对其问题：要使用#pragma pack (1)来方便读取文件头的结构体，否则结构体的大小会由于字节对齐问题改变。不知...