- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法技巧类(自用)
Gosper’s Hack 尤其适用于需要生成所有组合的问题，例如在组合数学、动态规划和算法设计中。x = 0101110 ~x(x的每个bit位取反) = 1010001 -x(x的补码) = ~x + 1 = 1010010。： 在一组元素中，如果每个元素都出现两次，只有一个元素出现一次，可以利用异或运算来找到这个唯一元素。新的组合数 = 左半部分 | 右半部分 = ((x ^ (x + lb)) / lb >> 2) | x。如果最后一位是1，表示这个数是奇数。
2025-02-28 18:03:19
565
原创 前缀和 + hash表（力扣刷题）
核心其实就是判断 当前 sum 是否在之前存在过(通过hash表来实现) 然后根据题意来判断 结果的更新方式。4、hash表：key => sum ， value => 当前前缀和的个数(下标)5、比较当前sum和之前的sum（hash[sum]）的关系。子数组是数组中元素的连续非空序列。2、根据题意设置hash[0]3、计算前缀和sum。
2024-10-27 16:26:01
313
原创 C++学习笔记(自用)
是 C++ 标准库中的一个算法,它被用来重新排列序列中的元素，生成该序列的下一个（字典序的）排列。是一个字符串函数，用于获取指定位置开始的指定长度的子字符串, substr() 函数返回一个新的字符串，表示从原字符串中提取出的子字符串。它的功能类似于逻辑运算中的“与”操作，即所有元素都为真时，返回真；.begin() 和 .end() 是 C++ 中用于获取容器（比如字符串、数组、向量等）的起始和结束迭代器的方法。，这两个成员函数对于std::string类型来说是等效的，它们都返回字符串中字符的数量，
2024-10-13 16:42:31
854
原创 2096. 从二叉树一个节点到另一个节点每一步的方向
给你一棵的根节点root，这棵二叉树总共有n个节点。每个节点的值为1到n中的一个整数，且互不相同。给你一个整数startValue，表示起点节点s的值，和另一个不同的整数destValue，表示终点节点t的值。请找到从节点s到节点t的，并以字符串的形式返回每一步的方向。每一步用字母'L''R'和'U''L'表示从一个节点前往它的节点。'R'表示从一个节点前往它的节点。'U'表示从一个节点前往它的节点。请你返回从s到t每一步的方向。
2024-09-23 20:47:53
749
原创 前序中序画树、后序中序画树、前序后序画树
说白了前序、中序、后序，就是看你在遍历树的时候是选择将根放在前、中、后的哪个位置像前序就是将根放在左右子树前面。
2024-09-22 16:39:17
1179
1
空空如也
vscode 中无法连接mysql
2025-03-06
23级软工三本考研规划
2024-09-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人