Triply-CSDN博客

原创华为软开 3道题

第三个标准最难，本质上可以直接比较两个二进制数的大小，越大的数说明射失时射门次数更多，即二进制数前面的 1 更多。3. 然后比较第一次射失时射门次数，多的靠前，若相等继续比较第二次，以此类推，若均相等则比较下一条。首先输出 S，表示搜索根节点，然后如果搜索左/右子叶则输出 L/R。搜索时将 m 与当前节点比较，若m小/大则搜索左/右子叶节点。2. 其次比较最多连续进球数，多的靠前，若相等继续比较下一条。H 指数最大的不止一个环时，比较 V 指数，然后比较节点编号。然后依次遍历，交换不满足条件的节点。

2024-05-16 11:00:13 682

原创美团软开 5道题

给定一个数组，满足其为 n 的排列（即数组中包含 1~n 的 n 个互不重复的整数）第一个输出 2，后面的都输出 1 就行（题目要求只用给出一个满足要求的解即可）给定一个正整数 n，要求输出 n 个不完全相同，也不是完全不相同的正整数。给定一个整数（正负都有可能），将其拆分为前后两个数，要求两个数最大的和。定义V型数组为先递减后递增的数组，同时全降序和全升序数组也算。负数的特殊情况，最大和需要初始化为一个很小的负值，而不能是零。给定一个树，包含每个节点的值（只有 1 和 2 两种值）

2024-05-16 10:59:22 282

原创力扣刷题记录9 矩阵 7道题

当行列数均为奇但不相等时，最终结果会多一个数，删掉即可，节省判断流程。提前结束循环，否则会死循环，最终结果少一个数，再额外加上。然后从外至内、从左至右（四个元素中的第一个）依次遍历即可。注意是先列数 m 后行数 n，即先是生成一行零，然后复制到每一行。第一列其他元素和第一行存储每一行和每一列是否含零。空间复杂度高（O(mn)），只需遍历一次矩阵。空间复杂度低（O(1)），但需要遍历两次矩阵。后者各行之间是独立的，每行各个元素之间也是独立的。第一列第一个元素存储第一行是否含零。while 嵌套 while。

2024-05-07 08:31:37 362

原创力扣刷题记录8 滑动窗口 5道题

list += [i]，i 为 int 则必须加 []，list 则不用。每次维护最小字符串时记录起始位置即可，不用同步复制字符串，最后再复制即可。右指针遍历整个数组，左指针在窗口元素和大于目标值时移动。每次移动左指针时，只需要检查左指针指向的字符在字典中是否为0。右指针遍历整个数组，左指针在窗口中水果种类超过要求值时移动。右指针遍历整个字符串，左指针在窗口中包含目标字符串时移动。左指针指向窗口起始位置，右指针指向窗口结束位置。右指针遍历整个字符串，左指针在窗口中有重复字符时移动。同时维护最小子字符串。

2024-05-06 09:41:52 246

原创力扣刷题记录7 移除元素 5道题

左右指针移动次数少不过改变了数组中元素的相对位置。快慢指针移动次数多但是不改变相对位置。while 嵌套 while 记得 break。边界条件：什么时候开始比较什么时候结束循环。遇到非退格减少当前总的退格次数。遇到退格增加当前总的退格次数。直到退格次数为零后开始比较。非退格则入栈退格则出栈。正序模拟空间复杂度高。最后比较两个栈是否相同。逆序模拟空间复杂度低。每次比较两数绝对值大小。# 26、删除排序数组中的重复项。# 844、比较含退格的字符串。# 977、有序数组的平方。

2024-04-30 11:33:38 86 1

原创力扣刷题记录6 二分法 5道题

而是采用 middle = left + int((right - left ) / 2)右指针初始值是 right = len 还是 right = len-1。> > 边界条件（区间开闭）：影响初始值设定、循环终止条件、指针移动方式。移动右指针时是 right = middle 还是 -1。> > 循环不变量：在循环开始、中间、结束时都不改变的性质，如边界条件。同上，返回找到时的 middle 和未找到时的 left。移动左指针时是 left = middle+1。左右指针->中间指针。

2024-04-29 09:58:10 218

原创力扣刷题记录 5 哈希表 7道题

寻找每个序列的最小值或最大值，即num-1或num+1不在集合中的num。对于这些num，寻找以其为起点或终点的序列长度，并实时维护最大序列长度。然后同时更新左右两侧序列端点处的序列长度。题解中有对空间复杂度和时间复杂度的计算可以参考。其等于左侧序列长度与右侧序列长度之和。哈希表中存储每个元素所在序列的长度。同时还需要判断长度是否相同，不同直接输出。判断按照相同规律排序后二者是否相同。维护一个长度为 k 的窗口。将该窗口中的元素存入哈希表。检查该窗口中是否有相同元素。哈希表存储每个字母出现的次数。

2024-04-28 14:46:17 300 3

原创力扣刷题记录 4 双指针 8道题

同时维护左右两个指针，以及左右最大值两个变量，并计算每个下标处的水量。对于每一行，统计单词加一个空格总长度，超过行的长度则到下一行。计算多余空格数量，对单词数量取模后，平均分配给靠前的单词后。栈中存储单调递减的序列，每次遇到递增时，则出栈并计算水量。快：排序 + 双指针，跳过相同值，借用两数之和 II 的思路。同时加上上述寻找下一个更大的值的思想，更快。双指针（伪）：单向双循环，找下一个更大的值，超时。双指针：双向单循环，始终移动值较小的那个指针，快。再遍历一次数组，计算每个下标处的水量。

2024-04-27 10:00:50 195

原创力扣刷题记录 3 字符串 10道题

因此哈希表的查询时间复杂度即为哈希算法的时间复杂度 O(1)通过一个散列函数将任意长度的输入转化为固定长度的输出。依次迭代递归查找二分长度的子字符串是否为公共子字符串。从后往前遍历字符串，每找到一个单词，就加入最终字符串。所有字符串的最长公共前缀一定是子字符串集的公共前缀。KMP算法：每次匹配失败时，寻找匹配串相同前后缀的下一位。找到从开始累计的最小剩余油量（负数）所在的位置。存储数据的个数 / 使用空间的数量（小于1）直接寻址：线性函数关系；暴力匹配：两个指针分别遍历待匹配字符串和匹配字符串。

2024-04-26 10:34:40 340 3

原创力扣刷题记录 2 数组 11道题

nums1[:] = nums2[:] 深拷贝。快指针与慢指针前 (k-1) 个元素进行比较。# 26、80、删除有序数组中的重复项 I II。# 121、122、买卖股票的最佳时机 I II。数组为空或者只有一个元素的情况单独处理。随机选数判断是否为最多数元素。二分法判断每个子数组中的众数。分别保存最小买入价和最大利润。有点类似于数列问题递归求和。然后对前后部分依此翻转。一个指向当前处理的元素（快）同时计数和维护最大值。众数+1 其他数-1。一个指向不重复的元素（慢）# 55、45、跳跃游戏 I II。

2024-04-25 14:43:47 199 4

原创力扣刷题记录 1 新手村 7道题

为了避免可以改成 list.append(object.copy())变量声明形式：var: List[type] = [...]直接返回 max(sum(accounts[i])) 即可。后续如果 object 发生改变，list 也会相应地改变。实际上是给 list 添加了 object 的引用。List：列表，list 的泛型，基本等同。判断字符串是否可由另一个字符串中的字符组成。# 1672、最富有客户的资产总量。# 1342、将数字变成0的次数。键为数，值为数的序号。1的个数即为减一次数。

2024-04-24 14:55:17 164

原创 Python 学习常见问题汇总

From_numpy生成的tensor在cpu上，还得加tensor/as_tensor(device=cuda)添加`str_2 = str_1.encode(“utf-8”).decode(“latin1”)`解决不了。x = x [ 0 , : , : ] 和 x = x [ 0 : 1 , : , : ] 的区别。Tensor反向：x=x.flip(dims=?Ndarray反向：x=x[::-1].copy() 或者 x=numpy.filpud(x)

2024-04-23 10:44:55 459

原创 Qt 学习相关问题汇总

以上两问题的解决办法[error: invalid use of non-static member function - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/86961716)在main.cpp的int main主函数里面添加QSS文件的路径表示法":/QSS/mine.qss" 注意冒号和斜杠，双斜杠//和\\也可以，但是单反斜杠\不行，因为已经被用于转义字符如“\n”。可能原因：创建设计师界面时ui.h.cpp文件名字不统一；

2024-04-22 17:38:45 1453

原创 NI 采集卡相关报错原因及其解决办法

DAQmxErrorCanNotPerformOpWhenNoChansInTask，任务中没有通道时无法执行。NI库是32位的，MATLAB库是64位的，Qt用什么编译器都不行。NI-MAX中的接口通道名称与Qt调用相关函数时应该一致。Matlab本身是64位的，其脚本程序不能生成32位版本。NI-MAX中的设备名称与Qt调用相关函数时应该一致。NI 机箱型号 cDAQ-9171（NI-MAX中的设备）NI 插槽型号 NI-9234（NI-MAX中的接口）

2024-04-18 09:48:58 432 1

原创 LabVIEW 学习常见问题汇总

非重生成：每个采样数周期完成后，缓冲区数据已被清空，需要再重新读取新数据，相当于需要每个周期都给一次数据，并且数据输入缓冲区的频率要高于采样周期刷新的频率（采样数/采样频率=采样周期）重生成：每个采样数周期完成后，重新读取缓冲区中的旧数据，相当于只用给一次数据，会反复生成输出；原因是输入采样的情况下，缓冲区的数据需要达到采样数才会视作采样完成。输出任务若为连续采集，则主要采样循环需要加上确认任务是否结束的VI。输出任务若为有限采集，则当前采集周期后面需要加上等待任务结束的VI。VI由前面板、程序框图组成。

2024-04-17 10:00:35 187

原创 C++ 学习常见问题汇总

在使用extern时，需要先在某个头文件中定义extern type variable，然后在需要调用该变量的源文件中调用该头文件，并且重新声明type variable。尽可能不要用extern修饰函数，而是使用类中的成员函数，在需要调用该函数的源文件中，包含该类的头文件，就可以通过类名::函数名来访问。定义在头文件类定义之外或者源文件函数体之外，不同于宏定义，比如#define PI 3.14，可以被视作任何基本类型，全局变量在定义时需要声明类型。NULL是宏定义，nullptr是C++关键字。

2024-04-16 14:57:10 183 1

原创 Qt生成随机数的方法记录

/生成一个0和10之间的整数。qrand()理论上返回0（若无随机数种子）到RAND_MAX（系统默认值）间的任意值。如果要返回a~b间的任意整数值，则为：a+qrand()%(b-a)

2022-08-19 11:12:44 2849 1

Triply的博客