<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Triply的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Triply</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Triply]]></copyright><item><title><![CDATA[华为 软开 3道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138952508</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138952508</guid><author>Triply</author><pubDate>Thu, 16 May 2024 11:00:13 +0800</pubDate><description><![CDATA[第三个标准最难，本质上可以直接比较两个二进制数的大小，越大的数说明射失时射门次数更多，即二进制数前面的 1 更多。3. 然后比较第一次射失时射门次数，多的靠前，若相等继续比较第二次，以此类推，若均相等则比较下一条。首先输出 S，表示搜索根节点，然后如果搜索 左/右子叶 则输出 L/R。搜索时将 m 与当前节点比较，若m小/大则搜索左/右子叶节点。2. 其次比较最多连续进球数，多的靠前，若相等继续比较下一条。H 指数最大的不止一个环时，比较 V 指数，然后比较节点编号。然后依次遍历，交换不满足条件的节点。]]></description><category></category></item><item><title><![CDATA[美团 软开 5道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138952461</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138952461</guid><author>Triply</author><pubDate>Thu, 16 May 2024 10:59:22 +0800</pubDate><description><![CDATA[给定一个数组，满足其为 n 的排列（即数组中包含 1~n 的 n 个互不重复的整数）第一个输出 2，后面的都输出 1 就行（题目要求只用给出一个满足要求的解即可）给定一个正整数 n，要求输出 n 个不完全相同，也不是完全不相同的正整数。给定一个整数（正负都有可能），将其拆分为前后两个数，要求两个数最大的和。定义V型数组为 先递减后递增 的数组，同时全降序和全升序数组也算。负数的特殊情况，最大和需要初始化为一个很小的负值，而不能是零。给定一个树，包含每个节点的值（只有 1 和 2 两种值）]]></description><category></category></item><item><title><![CDATA[力扣刷题记录9 矩阵 7道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138518329</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138518329</guid><author>Triply</author><pubDate>Tue, 07 May 2024 08:31:37 +0800</pubDate><description><![CDATA[当行列数均为奇但不相等时，最终结果会多一个数，删掉即可，节省判断流程。提前结束循环，否则会死循环，最终结果少一个数，再额外加上。然后从外至内、从左至右（四个元素中的第一个）依次遍历即可。注意是先列数 m 后行数 n，即先是生成一行零，然后复制到每一行。第一列其他元素和第一行存储每一行和每一列是否含零。空间复杂度高（O(mn)），只需遍历一次矩阵。空间复杂度低（O(1)），但需要遍历两次矩阵。后者各行之间是独立的，每行各个元素之间也是独立的。第一列第一个元素存储第一行是否含零。while 嵌套 while。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录8 滑动窗口 5道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138483821</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138483821</guid><author>Triply</author><pubDate>Mon, 06 May 2024 09:41:52 +0800</pubDate><description><![CDATA[list += [i]，i 为 int 则必须加 []，list 则不用。每次维护最小字符串时记录起始位置即可，不用同步复制字符串，最后再复制即可。右指针遍历整个数组，左指针在窗口元素和大于目标值时移动。每次移动左指针时，只需要检查左指针指向的字符在字典中是否为0。右指针遍历整个数组，左指针在窗口中水果种类超过要求值时移动。右指针遍历整个字符串，左指针在窗口中包含目标字符串时移动。左指针指向窗口起始位置，右指针指向窗口结束位置。右指针遍历整个字符串，左指针在窗口中有重复字符时移动。同时维护最小子字符串。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录7 移除元素 5道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138340334</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138340334</guid><author>Triply</author><pubDate>Tue, 30 Apr 2024 11:33:38 +0800</pubDate><description><![CDATA[左右指针 移动次数少 不过改变了数组中元素的相对位置。快慢指针 移动次数多 但是不改变相对位置。while 嵌套 while 记得 break。边界条件：什么时候开始比较 什么时候结束循环。遇到非退格减少当前总的退格次数。遇到退格增加当前总的退格次数。直到退格次数为零后开始比较。非退格则入栈 退格则出栈。正序模拟 空间复杂度高。最后比较两个栈是否相同。逆序模拟 空间复杂度低。每次比较两数绝对值大小。# 26、删除排序数组中的重复项。# 844、比较含退格的字符串。# 977、有序数组的平方。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录6 二分法 5道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138302741</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138302741</guid><author>Triply</author><pubDate>Mon, 29 Apr 2024 09:58:10 +0800</pubDate><description><![CDATA[而是采用 middle = left + int((right - left ) / 2)右指针初始值是 right = len 还是 right = len-1。> > 边界条件（区间开闭）：影响初始值设定、循环终止条件、指针移动方式。移动右指针时是 right = middle 还是 -1。> > 循环不变量：在循环开始、中间、结束时都不改变的性质，如边界条件。同上，返回找到时的 middle 和未找到时的 left。移动左指针时是 left = middle+1。左右指针->中间指针。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录 5 哈希表 7道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138278228</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138278228</guid><author>Triply</author><pubDate>Sun, 28 Apr 2024 14:46:17 +0800</pubDate><description><![CDATA[寻找每个序列的最小值或最大值，即num-1或num+1不在集合中的num。对于这些num，寻找以其为起点或终点的序列长度，并实时维护最大序列长度。然后同时更新左右两侧序列端点处的序列长度。题解中有对空间复杂度和时间复杂度的计算可以参考。其等于左侧序列长度与右侧序列长度之和。哈希表中存储每个元素所在序列的长度。同时还需要判断长度是否相同，不同直接输出。判断按照相同规律排序后二者是否相同。维护一个长度为 k 的窗口。将该窗口中的元素存入哈希表。检查该窗口中是否有相同元素。哈希表存储每个字母出现的次数。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录 4 双指针 8道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138242622</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138242622</guid><author>Triply</author><pubDate>Sat, 27 Apr 2024 10:00:50 +0800</pubDate><description><![CDATA[同时维护左右两个指针，以及左右最大值两个变量，并计算每个下标处的水量。对于每一行，统计单词加一个空格总长度，超过行的长度则到下一行。计算多余空格数量，对单词数量取模后，平均分配给靠前的单词后。栈中存储单调递减的序列，每次遇到递增时，则出栈并计算水量。快：排序 + 双指针，跳过相同值，借用两数之和 II 的思路。同时加上上述寻找下一个更大的值的思想，更快。双指针（伪）：单向双循环，找下一个更大的值，超时。双指针：双向单循环，始终移动值较小的那个指针，快。再遍历一次数组，计算每个下标处的水量。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录 3 字符串 10道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138211597</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138211597</guid><author>Triply</author><pubDate>Fri, 26 Apr 2024 10:34:40 +0800</pubDate><description><![CDATA[因此哈希表的查询时间复杂度即为哈希算法的时间复杂度 O(1)通过一个散列函数将任意长度的输入转化为固定长度的输出。依次迭代递归查找二分长度的子字符串是否为公共子字符串。从后往前遍历字符串，每找到一个单词，就加入最终字符串。所有字符串的最长公共前缀一定是子字符串集的公共前缀。KMP算法：每次匹配失败时，寻找匹配串相同前后缀的下一位。找到从开始累计的最小剩余油量（负数）所在的位置。存储数据的个数 / 使用空间的数量（小于1）直接寻址：线性函数关系；暴力匹配：两个指针分别遍历待匹配字符串和匹配字符串。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录 2 数组 11道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138189087</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138189087</guid><author>Triply</author><pubDate>Thu, 25 Apr 2024 14:43:47 +0800</pubDate><description><![CDATA[nums1[:] = nums2[:] 深拷贝。快指针与慢指针前 (k-1) 个元素进行比较。# 26、80、删除有序数组中的重复项 I II。# 121、122、买卖股票的最佳时机 I II。数组为空或者只有一个元素的情况单独处理。随机选数判断是否为最多数元素。二分法判断每个子数组中的众数。分别保存最小买入价和最大利润。有点类似于数列问题递归求和。然后对前后部分依此翻转。一个指向当前处理的元素（快）同时计数和维护最大值。众数+1 其他数-1。一个指向不重复的元素（慢）# 55、45、跳跃游戏 I II。]]></description><category></category></item><item><title><![CDATA[力扣刷题记录 1 新手村 7道题]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138159222</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138159222</guid><author>Triply</author><pubDate>Wed, 24 Apr 2024 14:55:17 +0800</pubDate><description><![CDATA[为了避免可以改成 list.append(object.copy())变量声明形式：var: List[type] = [...]直接返回 max(sum(accounts[i])) 即可。后续如果 object 发生改变，list 也会相应地改变。实际上是给 list 添加了 object 的引用。List：列表，list 的泛型，基本等同。判断字符串是否可由另一个字符串中的字符组成。# 1672、最富有客户的资产总量。# 1342、将数字变成0的次数。键为数，值为数的序号。1的个数即为减一次数。]]></description><category></category></item><item><title><![CDATA[Python 学习常见问题汇总]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/138114473</link><guid>https://blog.youkuaiyun.com/Triply/article/details/138114473</guid><author>Triply</author><pubDate>Tue, 23 Apr 2024 10:44:55 +0800</pubDate><description><![CDATA[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)]]></description><category></category></item><item><title><![CDATA[Qt 学习相关问题汇总]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/129623422</link><guid>https://blog.youkuaiyun.com/Triply/article/details/129623422</guid><author>Triply</author><pubDate>Mon, 22 Apr 2024 17:38:45 +0800</pubDate><description><![CDATA[以上两问题的解决办法[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文件名字不统一；]]></description><category></category></item><item><title><![CDATA[NI 采集卡相关报错原因及其解决办法]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/137906833</link><guid>https://blog.youkuaiyun.com/Triply/article/details/137906833</guid><author>Triply</author><pubDate>Thu, 18 Apr 2024 09:48:58 +0800</pubDate><description><![CDATA[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中的接口）]]></description><category></category></item><item><title><![CDATA[LabVIEW 学习常见问题汇总]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/137859648</link><guid>https://blog.youkuaiyun.com/Triply/article/details/137859648</guid><author>Triply</author><pubDate>Wed, 17 Apr 2024 10:00:35 +0800</pubDate><description><![CDATA[非重生成：每个采样数周期完成后，缓冲区数据已被清空，需要再重新读取新数据，相当于需要每个周期都给一次数据，并且数据输入缓冲区的频率要高于采样周期刷新的频率（采样数/采样频率=采样周期）重生成：每个采样数周期完成后，重新读取缓冲区中的旧数据，相当于只用给一次数据，会反复生成输出；原因是输入采样的情况下，缓冲区的数据需要达到采样数才会视作采样完成。输出任务若为连续采集，则主要采样循环需要加上确认任务是否结束的VI。输出任务若为有限采集，则当前采集周期后面需要加上等待任务结束的VI。VI由前面板、程序框图组成。]]></description><category></category></item><item><title><![CDATA[C++ 学习常见问题汇总]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/137824832</link><guid>https://blog.youkuaiyun.com/Triply/article/details/137824832</guid><author>Triply</author><pubDate>Tue, 16 Apr 2024 14:57:10 +0800</pubDate><description><![CDATA[在使用extern时，需要先在某个头文件中定义extern type variable，然后在需要调用该变量的源文件中调用该头文件，并且重新声明type variable。尽可能不要用extern修饰函数，而是使用类中的成员函数，在需要调用该函数的源文件中，包含该类的头文件，就可以通过类名::函数名来访问。定义在头文件类定义之外或者源文件函数体之外，不同于宏定义，比如#define PI 3.14，可以被视作任何基本类型，全局变量在定义时需要声明类型。NULL是宏定义，nullptr是C++关键字。]]></description><category></category></item><item><title><![CDATA[Qt生成随机数的方法记录]]></title><link>https://blog.youkuaiyun.com/Triply/article/details/126409970</link><guid>https://blog.youkuaiyun.com/Triply/article/details/126409970</guid><author>Triply</author><pubDate>Fri, 19 Aug 2022 11:12:44 +0800</pubDate><description><![CDATA[/生成一个0和10之间的整数。qrand()理论上返回0（若无随机数种子）到RAND_MAX（系统默认值）间的任意值。如果要返回a~b间的任意整数值，则为：a+qrand()%(b-a)]]></description><category></category></item></channel></rss>