摘要:
逗号表达式 || 形参和实参的区别 逗号运算符: 在C语言中,多个表达式可以用逗号分开,其中用逗号分开的表达式的值分别结算,但 整个逗号表达式的值是最后一个表达式的值。 所以exec((v1,v2), (v3,v4,v5),v6,v7)相当于exec(v2, v5,v6,v7)。 形参和实参 阅读全文
摘要:
冒泡排序和选择排序 用了c++之后再回到c语言写排序好陌生(垂头) 记得大一的时候总是搞不清楚这两个排序,现在回过头来看发现还是要根据图来理解,而不是找代码的特征来记(扇耳刮子) 冒泡排序: 可以看到第一个数组肯定是从0开始作比较的,并且比较到最后一次由于已经固定一个最大值,所以最后一次就没 阅读全文
摘要:
static定义变量的值问题 #include <stdio.h> int f(int x) { static int y=1; x+=y; y++; return x; } int main(void) { int k; k=f(3); printf("%d %d\n",k,f(k)); //%d 阅读全文
摘要:
三目运算符的理和a++和++a计算过程性问题 1、三目运算符的理解问题: b ? x : y 表示的意思是:如果b为真,计算x的值,运算结果为x的值;如果b为假,计算y的值,运算结果为y的值. 三目运算符是右结合性的,比如b ? x : y ? c : d所表示的意思是 b ? x : ( y ? 阅读全文
摘要:
判断一个数高位到低位是否是从小到大排列 输入一批正整数(以零或负数为结束标志),判断每个数从高位到低位的各位数字是否按值从小到大排列。要求定义和调用函数fun(m)判断m中各位数字是否按值从小到大排列,满足条件返回1,否则返回0。 #include <stdio.h> int fun(int n) 阅读全文
摘要:
7-1-1 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列, 阅读全文
摘要:
AVL Insertion(30分) You are supposed to implement the Insert function, which inserts an integer Key into an AVL tree T. The resulting tree must be retu 阅读全文
摘要:
三元组顺序表表示的稀疏矩阵转置(10分) 本题要求实现一个函数,实现三元组顺序表表示的稀疏矩阵转置。 函数接口定义: struct tripletable * trans(struct tripletable *t1); 其中 t1 是用户传入的参数。 函数须返回转置后的三元组顺序表指针。 裁判测试 阅读全文
摘要:
哈夫曼树及哈夫曼编码(10分) *函数SelectTwoMin(int upbound, HuffmanTree HT, int &s1, int &s2)是从1到upbound中找出father为0的节点赋给s1,s2,(为了保证答案唯一,请让s1的节点编号小于s2),函数HuffmanCodin 阅读全文
摘要:
KMP算法(15分) 函数get_nextval(char T[], int nextval[])是计算字符串T的next数组,函数Index_KMP(char S[], char T[], int pos, int next[])是KMP算法。 函数接口定义: void get_nextval(c 阅读全文