搜索结果
查询Tags标签: adj,共有 39条记录-
浅谈hash
作者很蒻,在这里总结一下自己学一小点hash的经验。 hash可以用于查找,速度很快,可以近似看作为O(1)的时间复杂度,缺点是占用空间比较大,不过在竞赛中这种空间换时间的方式还是值得的。 哈希冲突是说不同的元素的关键字有可能相同,不能保证一个关键字与元素是一一对应…
2022/7/11 23:21:08 人评论 次浏览 -
2021牛客寒假算法基础集训营5
题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题,这天她出了一个图论题,有一个 \(n\) 个点 \(m\) 条边的无向图,其中第 \(i\) 个点的点权为 \(a_{i}\) ,她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} , \ldots, b_{k}\) ;其中点…
2022/3/26 11:22:38 人评论 次浏览 -
【六级单词】2022.3.5
witch -n -an evil witch glacier -n -mountain glaciers auction -n,v -be sold at auction pastime -n -a hobby or pastime visualize -adj -visualize your anger as a red cloud inside your body lyric -n,adj -write the lyrics relish -v -I just want to relish …
2022/3/6 6:18:02 人评论 次浏览 -
【六级单词】2022.3.4
giggle -n,v -giggle about a hole in a guys head resultant -adj -deserve his resultant success emulate -v -emulate our experience autonomous -adj -autonomous individuals crackdown -n -crackdown on speeding rivalry -n -friendly rivalry between two count…
2022/3/4 23:48:01 人评论 次浏览 -
2022_02_01
第五天 preserve v.贮存,保鲜;保存 vt.保护link n.链接;联系;交通路线 v.连接bat n.蝙蝠;球棒,球拍gorgeous adj.非常漂亮的;(衣服或色彩)华丽的;令人愉快的,引人入胜的revenue n.税收,(公司或组织的)收益palace n.宫殿effect n.效果;影响;结果 v.使发生,…
2022/2/25 23:24:35 人评论 次浏览 -
1220. 生命之树
题目链接 1220. 生命之树 给一棵树和每个结点的权值,求联通块的最大权值和 输入格式 第一行一个整数 \(n\) 表示这棵树有 \(n\) 个节点。 第二行 \(n\) 个整数,依次表示每个节点的权值。 接下来 \(n−1\) 行,每行 \(2\) 个整数 \(u,v\),表示存在一条 \(u\) 到 \(v\) 的…
2022/2/16 23:15:56 人评论 次浏览 -
2022.2.6
investigatev. 调查,调查研究Police are investigating possible links between the murders. 警察正在调查这些谋杀案之间是否存在关联。 Scientists are investigating the effects of diet on fightin cancer. 科学家正在研究饮食的抗癌作用。abnormaladj. 反常的,异…
2022/2/6 23:15:49 人评论 次浏览 -
[云炬学英语]每日一句2020.8.30
IELTS vocabulary DAY5-2020.8.30Migration is a complex issue,and biologist define it differently,depending in part on what sorts of animals they study.迁徙是一个复杂的问题,生物学家对它有不同的定义,部分取决于他们研究的动物种类。核心词汇:migrationmigra…
2022/2/3 6:14:41 人评论 次浏览 -
[云炬学英语]每日一句2020.8.27
DAY2-2020.8.27Sentence02Eliminating the secrecy surrounding pay by openly communicating everyones remuneration,publicizing performance bonuses and allocating annual salary increases in a lump sum rather than spreading them out over an entire year are…
2022/2/3 6:14:34 人评论 次浏览 -
USTC English Club Note20171012
#Five words from CET-41.domestic [dəˈmɛstɪk] adj. 国内的 And we must also pursue domestic sources of oil and gas. 同时我们还要继续勘探国内的油气资源。 家庭的 He was not prepared to sacrifice this principle in the interests of domestic harmony. 他不…
2022/1/27 6:06:18 人评论 次浏览 -
英语3500词(14/20)dynasty主题 (2022.1.26)
dynasty 1 n. 王朝,朝代 用法搭配 build / establish / found a dynasty 建立一个朝代the rise and fall of a dynasty 朝代的兴衰 empire 1 n. 帝国,大企业集团 用法搭配 the Great Tang Empire 大唐帝国 词汇拓展 emperor n. 皇帝empress n. 女皇 imperial 1 adj. 帝国…
2022/1/26 23:06:48 人评论 次浏览 -
求解有向图中的最大环问题
题目链接 思路: 主要分为两种情况: 1.两个人互相喜欢,那么就可以在这两个人两边各自不停地添加座位,选择一个最长的链即可。然后把所有两个人互相喜欢得到的链拼在一起是第一种最大的选法。 2.选出一个长度大于等于三的有向环,这里使用hash_map来保存之前节点的深度,…
2022/1/4 6:12:11 人评论 次浏览 -
求解有向图中的最大环问题
题目链接 思路: 主要分为两种情况: 1.两个人互相喜欢,那么就可以在这两个人两边各自不停地添加座位,选择一个最长的链即可。然后把所有两个人互相喜欢得到的链拼在一起是第一种最大的选法。 2.选出一个长度大于等于三的有向环,这里使用hash_map来保存之前节点的深度,…
2022/1/4 6:12:11 人评论 次浏览 -
《漫画算法2》源码整理-2 图算法
GraphUtil import java.util.LinkedList;public class GraphUtil {//深度优先遍历public static void dfs(Graph graph, int start, boolean[] visited) {System.out.println(graph.vertexes[start].data);visited[start] = true;for (int index : graph.adj[start]) {if …
2022/1/3 17:11:37 人评论 次浏览 -
《漫画算法2》源码整理-2 图算法
GraphUtil import java.util.LinkedList;public class GraphUtil {//深度优先遍历public static void dfs(Graph graph, int start, boolean[] visited) {System.out.println(graph.vertexes[start].data);visited[start] = true;for (int index : graph.adj[start]) {if …
2022/1/3 17:11:37 人评论 次浏览