![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 55
Eider1998
这个作者很懒,什么都没留下…
展开
-
顺序表应用7:最大子段和之分治递归法(掌握其中的思想哦~~)
顺序表应用7:最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2018-09-23 10:51:04 · 165 阅读 · 0 评论 -
数组计算机
数组计算机Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem DescriptionbLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作:操作 1:把数组中第 p 个元素的值增加 v。 操作 2:计算数组中 [l, r] 区间内所有数...原创 2019-03-15 21:24:27 · 159 阅读 · 0 评论 -
C++之函数模板
所谓函数模板就是建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代替,这个通用函数就称为函数模板。凡是函数体相同的函数都可以用这个模板来代替,不必定义多个函数,只需在模板中定义一次即可。看下面的例子就很清楚了。#include<iostream>using namespace std;template<typename T>T max(T ...原创 2019-03-10 10:48:14 · 157 阅读 · 0 评论 -
字典树
本题中因为数组开的过大或者过小导致了TLE 和RE!应在以后做题中注意!Problem Description遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n,m (n>=0&&n<=100000&&...原创 2019-03-13 23:21:29 · 301 阅读 · 0 评论 -
string与string.h之间的区别
#include<string>是C++里的头文件,里面定义了string类,可以处理基于char *的字符串处理函数。#include<string.h>是C里面的头文件里面没有定义string类。...原创 2019-03-13 22:30:27 · 433 阅读 · 0 评论 -
c++要注意:
C++中:struct node{};此struct的另一个名字是node,即使没有typedef,因为此时在C++中,而不是在C中原创 2018-11-21 22:52:15 · 214 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询(利用了二分法来提高算法效率)
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一...原创 2018-09-23 10:25:42 · 616 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并(函数的传递)
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1&l...原创 2018-09-22 21:27:27 · 239 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)(因为此题对时间限制要求高,所以用cin和cout会导致TLE)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80 ms Memory Limit: 600 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len...原创 2018-09-22 20:56:37 · 227 阅读 · 0 评论 -
C++顺序表应用3:元素位置互换之移位算法(好好看着函数名!!)要不然就会 undefined reference to `build_table(Table&, int, int)'
顺序表应用3:元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素...原创 2018-09-22 17:47:20 · 334 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法Time Limit: 5 ms Memory Limit: 500 KiBSubmit StatisticProblem Description 给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2018-09-23 11:01:48 · 187 阅读 · 0 评论 -
推荐——超级详细的线段树讲解
附原文章链接:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html数据结构——线段树O、引例A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。一种回答:这也太简单了,O(n)枚举搜索就行了。另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。那好,我再修改一下题目。B.给出n...转载 2019-03-15 21:33:03 · 241 阅读 · 0 评论