最长连续序列:hash与并查集写法 题目 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 设计并实现时间复杂度为 O(n) 的算法解决此问题。 样例 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是[1, 2, 3, 4]。它的长度为4。 题解 题目要求时间复杂度为\(O(n)\),那么肯定不能排序,因为排序起码有 2025-03-15 程设 #C++ #算法
电工电子实习 PCB板设计的一些要点 PCB 设计原则 最好手动布线,自动布线分数更低 单位:1mil=0.0245mm 设计规则\(\rarr\)最小线宽: 类型 宽度 一般 15mil VCC 30mil GND 30mil 布线:最好不用使用锐角,有天线效应,最好走成钝角 布线可以在板的顶底两面,可以交叉。 走线技巧: 附近器件比较多,可以 2025-03-07 电工电子实习 #电工电子式子 #嘉立创 #PCB
“化学与工程材料学”第一章:材料的原子结合方式及性能 笔记 1 材料的原子结合方式及性能 1.1 材料的结合方式与结合键 1.1.1 晶体与非晶体 晶体:原子、分子或离子在三维空间有规则地周期性重复排列所构成的固体。其质点在空间的排序称为“长程有序”。 晶体特点:结构有序;物理性质各向异性;有固定熔点;在一定条件下有规则的几何外形。 非晶体:原子、分子或离子无规则堆积在一起形成的一种无序的聚集状态。 非晶体结构特征:结构无序(长程无序、短程有序 2025-03-05 课程笔记 #化工材
“A-B”问题的二分、哈希、双指针写法 题目描述 给出一串正整数数列以及一个正整数 \(C\),要求计算出所有满足 \(A - B = C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个正整数 \(N,C\)。 第二行,\(N\) 个正整数,作为要求处理的那串数。 输出格式 一行,表示该串正整数中包含的满足 \(A - B = C\) 的数对的个数。 输入输出样 2025-03-04 程设 #C++ #算法
mlf德语 3.03日笔记 fremde Leute 陌生人 die Fortbildung = die Weitebildung 深造 berufliche Ausbildung 职业培训 unterschiedlich Der Zweite Weltkrieg 二战 der Liebeskummer -- 恋爱烦恼 feindlich 敌对的 Ich fühle mich (nicht) wohl. 我不 2025-03-03 德语 #德语
《算法笔记》学习笔记 第2章 C/C++快速入门 2.1 基本数据类型 2.1.2 变量类型 long long类型赋大于\(2^{31}-1\)的初值,需要在初值后面加LL,否则会CE 1long long bignum = 1234567890123456LL; 简而言之,题目要求\(10^{9}\)以内,就用int;\(10^{18}\)以内,就用longlong 浮点型:不要用float,只用do 2025-03-02 程设 #C++ #算法
洛谷P5076 【深基16.例7】普通二叉树(简化版) 题解 P5076 【深基16.例7】普通二叉树(简化版) 题目描述 您需要写一种数据结构,来维护一些数(都是绝对值 \(10^9\) 以内的数)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数 \(q\) 不超过 \(10^4\): 定义数 \(x\) 的排名为集合中小于 \(x\) 的数的个数 \(+1\)。查询数 \(x\) 的排名。注意 \(x\) 不一定在集合里。 2025-03-02 程设 #C++ #算法 #二叉树
mlf德语 2.28日笔记 A2 §Lektion 19 Text C -jährig 多少岁的 alltäglich 日常的 ganztags 全天 also 就是说,于是 eine Dreizimmerwohnung mit ungefähr(大约) 18 Quadratmeter pro Zimmer ein Paar Fragen stellen der Lebenslauf -^e 履历,简历 die 2025-02-28 德语 #德语
mlf德语 2.27日笔记 Ich freue mich sehr. Es ist Zeit ...... zu ... Die Schlange schlingt sich um ihr Opfer. 蛇缠住它的捕获物。 [!IMPORTANT] ##### etw. erscheinen jm. adj. 某人感到某物如何 某物衬得某人如何 vor/mit + Dativ + erscheinen 2025-02-27 德语 #德语