
C语言
佳hong
这个作者很懒,什么都没留下…
展开
-
一个序列,找从i开始,连续k个元素的最小值,要求输出从所有的最小值
问题:给定一个证书序列,定义f(i)为聪元素i开始的连续k个元素的最小值,要求计算f(1),f(2)……f(n-k+1)//一个序列,找从i开始,连续k个元素的最小值,要求输出所有的//使用单调队列的思想void q2(int arr[], int n, int k){ int q[4]; //队列 int result[n-4]; //结果 int result_index=...原创 2020-03-30 16:14:28 · 523 阅读 · 0 评论 -
0-9的整数数组,找一个尽量长的连续子序列,使得该子序列中没有相同的元素
问题:0-9的整数数组,找一个尽量长的连续子序列,使得该子序列中没有相同的元素分析:利用滑动窗口的想法,遇到不重复的元素,窗口结尾往后走。遇到重复的,判断该子序列长度count与到目前为止最大长度max的大小,调整窗口,记录最大序列起止位置i和j,继续进行,直到末尾。//唯一的雪花 找一个尽量长的连续子序列,该序列中没有相同的元素 (0-9)int isIn(int arr[], i...原创 2020-03-30 12:45:56 · 384 阅读 · 0 评论 -
C语言实现哈夫曼树
#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node * r; struct node * l;}BiNode;void show(BiNode *root){ //先序遍历 printf("%d ",root->data); if(roo...原创 2020-03-15 15:02:29 · 168 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第九章——9.6
代码:#include<stdio.h>#include<stdlib.h>struct Node{ int num; struct Node* next;};//链表实现报到3退圈(13个人)void q9_6() { int i, sign = 0, count = 13; Node *head = (Node *)malloc(sizeof...原创 2020-01-03 18:22:45 · 713 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第八章——8.1 8.2 8.16 8.20
代码:#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string>//输入三个整数,从小到大输出void q8_1(int *a, int *b, int *c) { if (*a < *b && *a<*c) { print...原创 2020-01-02 22:35:40 · 881 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第七章——7.8,7.10,7.16
7.8:输入一个4位数,输出这4个数字字符7.10:输入一行字符,输出最长的单词7.16:十六进制转十进制#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string>/*输出数字字符,主要考察整型转字符型方法为用0的ASCII码48加上对应的数字即可。...原创 2019-12-31 17:57:55 · 1072 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第六章-输出杨辉三角,输出魔方阵
代码:杨辉三角题目较为简单,魔方阵题目实现了输出任意整数即可输出对应的魔方阵#include<stdio.h>#include<stdlib.h>#include<math.h>//输出杨辉三角void q5_6() { int arr[10][10]; //要求输出10行 int i, j; //杨辉三角每一行最左最右都为1 fo...原创 2019-12-31 16:33:20 · 1215 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第四章
代码:#include<stdio.h>#include<stdlib.h>#include<math.h>void q4_3() { int m, n, a, b, temp; scanf_s("%d,%d", &m, &n);//也可以使用scanf a = m, b = n; //使用辗转相除法求最大公约数 if (...原创 2019-12-30 18:18:19 · 762 阅读 · 0 评论 -
C语言程序设计谭浩强(第四版)部分课后习题作答——第三章3.4,3.8
3-4:(1)输出如下 这是因为%c输出的是char类型,%d输出的是整数(2) 输出如下: 因为char类型字符实际用到的只有0到127,c1,c2显然超出了这个范围,所有在输出时会出现?。这里使用的是VS2017,不同编译器对此有不同的处理方式,如输出-1。 对于输出-59,-58是因为,输出整型时,197,198超出127就从...原创 2019-12-30 11:45:44 · 1045 阅读 · 0 评论