随笔分类 -  数据结构

data structure
判断3个数可不可以构成等差序列
摘要：灵感来源：https://www.nowcoder.com/practice/7492dceb022a4bbebb990695c107823e?tpId=122&&tqId=33723&rp=1&ru=/ta/exam-wangyi&qru=/ta/exam-wangyi/question-rank 阅读全文
posted @ 2020-08-02 11:58 龙龙666666 阅读(307) 评论(1) 推荐(0)
线段树进阶之清风拂面
摘要：——————————————————————————山前停马蹄，绿风揉春水，林间耸翠如眼，崖前无尽深渊。行到星子入夜，风声轻拂，恣意大观。 一个问题，只要能转化成对一些连续点的修改和统计问题，基本就可以用线段树来解决了。 线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不超过4*n),然 阅读全文
posted @ 2019-07-25 10:19 龙龙666666 阅读(170) 评论(0) 推荐(0)
STL之pair类型
摘要：C++ pair 类型 心怀虔诚，细细欣赏！ 编程实践： Practice:编写程序读入一系列string和int型数据，将每一组存储在一个pair对象中，然后将这些pair对象存储在vector容器 吉光片羽般的琐记： 阅读全文
posted @ 2019-07-19 12:03 龙龙666666 阅读(246) 评论(0) 推荐(0)
字符串反转
摘要：题目不去言说也是很明了拉喽！First,Life is short, I use python! show the codes: My codes: 一题自是可以多解来哦！看利用栈的这种方法： 还有精彩的递归方法: 还有一种双字符串的方法，可以翻阅我今日的前几篇笔记观之，一会儿的闲暇我在补记于此，嘻 阅读全文
posted @ 2019-07-16 16:06 龙龙666666 阅读(151) 评论(1) 推荐(0)
合并表记录
摘要：合并表记录 题目描述 数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开 输出描述: 输出合并后的键值对（多行） 输入 4 0 1 0 2 1 2 阅读全文
posted @ 2019-07-16 12:59 龙龙666666 阅读(139) 评论(0) 推荐(0)
map
摘要：我还是很喜欢图形的表现力来嘞。在这个充满生机的暑假呀，我要充满无限活力奋勇探索前进，加油！ 一个凌晨的小训练补记于此: 阅读全文
posted @ 2019-07-10 20:36 龙龙666666 阅读(155) 评论(0) 推荐(0)
pair
摘要：闲话少说，先上图来嘞: 阅读全文
posted @ 2019-07-10 14:03 龙龙666666 阅读(123) 评论(0) 推荐(0)
非整除集合
摘要：今天天光明媚，在牛客网上刷到了一个关于挖掘数的余数性质的好题，特特记录之! 问题说明:给定一个由正整数组成的集合S，找出一个最大的子集合S·，使得S·中任意两个数字的和都不能被K整除。例如S=「10，10，12，19，22，24，25」，K=4。S·的可能取值为「10，12，25」或者「19，22， 阅读全文
posted @ 2019-07-10 10:29 龙龙666666 阅读(424) 评论(0) 推荐(0)
集合 set
摘要：1. 集合中的元素具有互异性的。 2. 3. 4. 阅读全文
posted @ 2019-07-09 22:43 龙龙666666 阅读(137) 评论(0) 推荐(0)
实现字通配符*
摘要：基础知识介绍: 通配符是一种特殊语句，主要有星号(*)和问号(?)，用来模糊搜索文件。当查找文件夹时，可以使用它来代替一个或多个真正字符;当不知道真正字符或者懒得输入完整名字时，常常使用通配符代替一个或多个真正的字符。 实际上用"*Not?pad"可以对应Notepad\MyNotepad【*可以代 阅读全文
posted @ 2019-07-09 16:35 龙龙666666 阅读(1335) 评论(1) 推荐(0)
vector
摘要：1. 2. 3. a.erase(beg,end) //删除[beg,end)区间的数据，传回下一个数据的位置。 为什么会出现20这个不合理的结果来嘞! 再来补充介绍一些关于向量方面的知识！（补写于2019/7/17） 运行截图如下： 使用reverse将元素翻转：需要头文件#include<alg 阅读全文
posted @ 2019-07-09 16:21 龙龙666666 阅读(170) 评论(0) 推荐(0)
求数组中连续子数组(最少有一个元素)的最大和。
摘要：#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int curmax=0,imax=-9999;//当前和 最大值 int temp; for(int i=0;i<n;i++) { cin>>temp; cu 阅读全文
posted @ 2019-07-08 22:18 龙龙666666 阅读(528) 评论(2) 推荐(0)