Loading

摘要: 逗号表达式 || 形参和实参的区别 逗号运算符: ​ 在C语言中,多个表达式可以用逗号分开,其中用逗号分开的表达式的值分别结算,但 整个逗号表达式的值是最后一个表达式的值。 ​ 所以exec((v1,v2), (v3,v4,v5),v6,v7)相当于exec(v2, v5,v6,v7)。 形参和实参 阅读全文
posted @ 2021-12-18 22:17 EEvinci 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序和选择排序 ​ 用了c++之后再回到c语言写排序好陌生(垂头) ​ 记得大一的时候总是搞不清楚这两个排序,现在回过头来看发现还是要根据图来理解,而不是找代码的特征来记(扇耳刮子) 冒泡排序: 可以看到第一个数组肯定是从0开始作比较的,并且比较到最后一次由于已经固定一个最大值,所以最后一次就没 阅读全文
posted @ 2021-12-17 22:43 EEvinci 阅读(5) 评论(0) 推荐(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 阅读全文
posted @ 2021-12-11 16:43 EEvinci 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 三目运算符的理和a++和++a计算过程性问题 1、三目运算符的理解问题: b ? x : y 表示的意思是:如果b为真,计算x的值,运算结果为x的值;如果b为假,计算y的值,运算结果为y的值. 三目运算符是右结合性的,比如b ? x : y ? c : d所表示的意思是 b ? x : ( y ? 阅读全文
posted @ 2021-12-11 14:56 EEvinci 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 判断一个数高位到低位是否是从小到大排列 输入一批正整数(以零或负数为结束标志),判断每个数从高位到低位的各位数字是否按值从小到大排列。要求定义和调用函数fun(m)判断m中各位数字是否按值从小到大排列,满足条件返回1,否则返回0。 #include <stdio.h> int fun(int n) 阅读全文
posted @ 2021-12-11 13:28 EEvinci 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 7-1-1 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列, 阅读全文
posted @ 2021-11-30 09:15 EEvinci 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 三元组顺序表表示的稀疏矩阵转置(10分) 本题要求实现一个函数,实现三元组顺序表表示的稀疏矩阵转置。 函数接口定义: struct tripletable * trans(struct tripletable *t1); 其中 t1 是用户传入的参数。 函数须返回转置后的三元组顺序表指针。 裁判测试 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树及哈夫曼编码(10分) *函数SelectTwoMin(int upbound, HuffmanTree HT, int &s1, int &s2)是从1到upbound中找出father为0的节点赋给s1,s2,(为了保证答案唯一,请让s1的节点编号小于s2),函数HuffmanCodin 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(78) 评论(0) 推荐(0) 编辑