- 博客(14)
- 收藏
- 关注
RSS订阅原创 假定有一个无限长的数轴，数轴上每个坐标都是0。现在我们进行n次操作
假定有一个无限长的数轴，数轴上每个坐标都是0。现在我们进行n次操作，每次操作将某一位置xxx上的数加上c。接下来，进行m次询问，每次询问包含两个整数 lll 和 rrr，你需要求出在区间 [l, r]\lbrack l,\;r\rbrack[l,r]之间的所有数的和。数据范围：−109≤x≤109,1≤n, m≤105−109≤l≤r≤109,−10000≤c≤10000-10^9\leq x\leq10^9,\\1\leq n,\;m\leq10^5\\-10^9\leq l\leq r\leq1
2022-01-01 20:57:13
1122
原创 给定一个长度为 n 的非负整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。一般做法：对于 i∈[0, n − 1]i\in\lbrack0,\;n\;-\;1\rbracki∈[0,n−1]) ，找到整数序列中以iii为区间右端点的最长的不包含重复元素的连续区间，得到其长度kik_iki。k = max{ki ∣ i∈[0, n−1] }k\;=\;max\{k_{i\;}\vert\;i\in\lbrack0,\;n-1\rbrack\;\}k=max{ki∣i∈
2021-12-26 15:58:28
1460
原创 二分思想的本质和基本应用
@[TOC]二分思想#二分思想的简介##二分思想的应用欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Mark
2021-12-18 09:59:58
337
原创 WWW相关概念的学习
1、WWW定义WWW(World Wide Web，万维网)是存储在Internet计算机中、数量巨大的文档的集合。文档也称页面(网页)，它是一种超文本信息，可以用来描述超媒体。Web上的信息是由彼此关联的文档组成，而联系它们的方式就是超链接。2、超文本超文本是超级文本的简称，它是一种通过超链接的方式把不同空间中的文字信息整合在一起而构成的网状文本。超文本是由一个叫网页浏览器的程序显示。网页浏览器从网页服务器取回称为“网页”或“文档”的信息并显示。3、超媒体超媒体是指文本、图像、音频和视频等多媒
2021-03-19 15:57:38
6093
原创 C程序设计语言（第2版）----课后练习题6-2
练习6-2 编写一个程序，用以读入一个C语言程序，并按字母表顺序分组打印变量名，要求每一组内各变量名的前6个字符相同，其余字符不同。字符串和注释中的单词不予考虑。请将6作为一个可在命令行中设定的参数。/*解题思路：先利用二叉树结构对输入变量名进行排序，然后将二叉树转换为双向链表，对双向链表的每个结点分组，最后按照组号把链表打印出来*/#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#inc
2021-02-27 13:45:42
311
原创 C程序设计语言（第2版）----课后练习题6-1
练习6-1 上述getword函数不能正确处理下划线、字符串常量、注释及预处理器控制指令。请编写一个更完善的getword函数。/*题目的理解：1.在得到word时，要把下划线'_'和字母数字作为word的一部分考虑2.忽略字符串常量中的出现的关键词信息，或者说字符串常量里的文本信息统统过滤掉3.注释内容全部过滤掉4.不考虑预处理器控制指令中的文本信息（这一点我没加入到程序当中，其原理和前面的都一样）*/#include<stdio.h>#include<ctype.h>
2021-02-22 12:58:40
166
1
原创 关于C语言复杂声明一点感悟
在刚开始学习C语言时，遇到复杂声明的时候，总是搞不清楚应该怎样去读声明，因此在学习过程中走过许多弯路。慢慢地，我逐渐掌握了一些读复杂声明的办法。以下纯属个人理解。首先，要明确一些常识：1、int a;//代表a是一个整型变量2、int *a;//代表a是一个指向整形变量的指针3、int a[5];//代表a是一个有着5个整型元素的数组4、int a();//代表a是一个返回值为整型的函数5、int *a();//代表a是一个返回值为指向整形变量的指针的函数其次，要明确一些声明中常用运算符的优先
2021-02-19 13:50:35
101
1
原创 C程序设计语言（第2版）----课后练习题5-14、5-15、5-16
练习5-14 修改排序程序，使它能处理-r标记。该标记表明，以逆序（递减）方式排序。要保证-r和-n能够组合在一起使用。练习5-15 增加选项-f，使得排序过程不考虑字母大小写之间的区别。例如，比较a和A时认为它们相等。练习5-16 增加选项-d(代表目录顺序)。该选项表明，只对字母、数字和空格进行比较。要保证该选项可以和-f组合使用。解：#include<stdio.h>#include<string.h>#include<ctype.h>#incl
2021-02-19 10:54:31
278
原创 C程序设计语言（第2版）----课后练习题5-13
练习5-13 编写程序tail，将其输入中的最后n行打印出来。默认情况下，n的值为10，但可通过一个可选参数改变n的值，因此，命令tail -n将打印其输入的最后n行。无论输入或n的值是否合理，该程序都应该能正常运行。编写程序时要充分利用存储空间；输入行的存储方式应该同5.6节中排序程序的存储方式一样，而不采用固定长度的二维数组。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXL
2021-02-17 21:17:18
202
原创 C程序设计语言（第2版）----课后练习题4-10
练习4-10 另一种方法是通过getline函数读入整个输入行，这种情况下可以不使用getch与ungetch函数。请运用这一方法修改计算机程序。#include <stdio.h>#include <stdlib.h>#include <limits.h>#include<ctype.h>#include<math.h>#include<string.h>#define NUMBER '0'#define FUNC
2021-02-05 19:30:36
184
原创 C程序设计语言（第2版）----课后练习题1-21
练习1-21 编写程序entab，将空格串替换为最少数量的制表符和空格，但要保持单词之间的间隔不变。本程序远远超出了题目要求，我不仅考虑了空格串，还考虑了制表符串以及空格制表符混合串。//本程序远远超出了题目要求，我不仅考虑了空格串，还考虑了制表符串以及空格制表符混合串。#include<stdio.h>#define MAXLEN 1000#define TABNUM 8int getline(char s[], int maxlen);void entab(char s[]
2021-01-28 17:22:23
173
原创 C程序设计语言（第2版）----课后练习题1-18
练习1-18 编写一个程序，编写一个程序，删除每个输入行末尾的空格及制表符，并删除完全是空格的行#include <stdio.h>#define MAXLEN 1000 //输入文本的最大字符量int getline(char s[], int maxlen); //将当前键盘输入的句子储存到字符数组中，并返回每次输入句子长度(包含换行符)int copy(char to[], char from[],int tolen); //将每次经过处理过后的字符数组存储到最终输出
2021-01-25 21:51:46
161
原创 C程序设计语言（第2版）----课后练习题1-17
练习1-17 编写一个程序，打印长度大于80个字符的所有输入行#include <stdio.h>#define MAXLINE 81 /* maximum input line size */int main(void){ int i=0,flag=0; char line[MAXLINE]; /* current input line */ char c; while ((c = getchar()) != EOF) { if (i < 8
2021-01-24 12:07:53
97
原创 C程序设计语言（第2版）----课后练习题1-13
练习1-13 编写一个程序，打印输入中单词长度的直方图。水平方向的直方图比较容易绘制，垂直方向的直方图则要困难些。//横向向打印输入中单词长度的直方图#include<stdio.h>#define MAXWORDNUM 100 //最大单词数main(){ int cnow, clast; //clast:上一个字符,cnow：当前字符 int i = 0, j = 0; int len = 0, maxlen = 0; //len:单词长度 int num = 0
2021-01-23 16:46:32
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人