上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页
摘要: ELIPSE常用快捷键 代码格式美化 ctrl + shift + f 智能提示 alt + / 批量替换 alt + shift + r 快速生成get,set方法 Source -> Generate Getters and Setters 快速生成多重载构造方法 Source -> Gener 阅读全文
posted @ 2023-11-28 21:54 加固文明幻景 阅读(9) 评论(0) 推荐(0) 编辑
摘要: P5318 【深基18.例3】查找文献 基本思路 邻接表实现,结果得为了边有序再专门开一个 vector 预处理完再存边。 而且一开始忘记 vis[1] = true 了! #include<iostream> #include<algorithm> #include<cstdio> #includ 阅读全文
posted @ 2023-11-28 20:25 加固文明幻景 阅读(13) 评论(0) 推荐(0) 编辑
摘要: P1955 [NOI2015] 程序自动分析 基本思路 考虑到了不等号的不可传递性,所以决定只开相等的并查集。 然后突发奇想,觉得可以在找父亲的过程中判断是不是冲突。 然而这样就不能路径压缩,显然超时。 并且,根本没看清楚数据范围,实际上这题的数很大,裸开数组会爆炸。 这是一开始的代码 #inclu 阅读全文
posted @ 2023-11-28 19:25 加固文明幻景 阅读(28) 评论(0) 推荐(0) 编辑
摘要: P3879 TJOI2010 阅读理解 基本想法 开一个 map 组成的数组,然后每篇文章分配一个 map。查找的时候在每次都跑一遍。 显然 MLE 了。 改进 既然如此,录入的时候直接把单词出现对应的文章编号存起来就行,就是开一个 map<string, vector<int>>。 但是同一篇文章 阅读全文
posted @ 2023-11-28 16:08 加固文明幻景 阅读(2) 评论(0) 推荐(0) 编辑
摘要: STL之map 学籍管理 题目描述 您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 \(10^5\) 条): 插入与修改,格式1 NAME SCORE:在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串,区分大小写) ,分数为 \(\te 阅读全文
posted @ 2023-11-27 18:12 加固文明幻景 阅读(8) 评论(0) 推荐(0) 编辑
摘要: STL之set 木材仓库 题目描述 博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作: 进货,格式1 Length:在仓库中放入一根长度为 Length(不超过 阅读全文
posted @ 2023-11-27 17:42 加固文明幻景 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 哈希表 引入 哈希表又称散列表,一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据,是指任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值,就可以快速地找到其对应的 value。可以把哈希表理解为一种高级的数组,这种数组的下标可以是很大的 阅读全文
posted @ 2023-11-27 17:18 加固文明幻景 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 并查集 概述 并查集是一种树形数据结构,经常用于处理一些集合之间的操作,例如元素查找,集合合并。 不同集合在并查集中以不同的树表示,一般每棵树的根节点会作为当前集合的代表元。 想要查询两个元素是不是在同一集合中,只需要比较两个元素所在集合的代表元是否相同即可。 实现 初始化 const int N 阅读全文
posted @ 2023-11-27 10:53 加固文明幻景 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最近公共祖先 概述 对于两个节点 \(u\)、\(v\),找到一个深度最大的 \(x\),\(x\) 是 \(u\) 、\(v\) 的祖先。 则 \(x\) 为这两个节点的最近公共祖先(LCA)。 初始方法 对于 \(u\) 或 \(v\): 从该结点一直向上找祖先,知道找到整棵树的根节点, 阅读全文
posted @ 2023-11-26 19:01 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 基本情况 A题花了快半小时,做出来了但是不如正解。 B题又是老毛病,一条路走到黑,爆搜打出来超时就死命想剪枝和记忆化,没想过换方法(觉得贪心不可行)。 C题其实想的是对的,但是没继续想下去。 A - Jagged Swaps Problem - A - Codeforces 我的解法 没啥好说的,纯 阅读全文
posted @ 2023-11-26 09:56 加固文明幻景 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页