- 博客(461)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 中缀转后缀表达式
中缀表达式：2 + (4 + 6)/2 + 6 / 3。中缀表达式：(1 + 2) * (3 + 4)后缀表达式：2 4 6 + 2 / + 6 3。后缀表达式：12 + 34 + *
2024-03-31 15:14:55
203
原创 友塔游戏测试开发笔面经验
小游戏是一个正八边形，每条边有打开(1),关闭(0)两种状态，每次执行游戏选定一条边，把该边和其相邻的两条边（共三条）改为格子相反的状态。要求这些线都不相交，n为偶数时最终有 n/2条线，n为奇数时有 (n - 1) / 2条线，输入点的个数n，输出满足要求的方法数量。对于n个点连接不相交弦的问题，由于每条弦都会将圆分成两部分，每一部分内的弦也必须满足不相交的条件，因此问题可以递归地分解成更小的子问题，这正好对应卡塔兰数的定义。每一条边的状态可以用一个8位的二进制数表示，每位代表一条边的开或关状态。
2024-03-16 19:45:17
894
原创 cpp杂项知识点（一）
原来的指针就不再拥有这个对象了。在拷贝/赋值过程中，会直接剥夺指针对原对象对内存的控制权，转交给新对象，然后再将原对象指针置为。可以看出 i1 为 5，我们实际书写的时候应该是 00 00 00 05, 但是内存打印的结果是颠倒的，数据低位存到地址低位，即。要求：求得"123" 的全排列，即 123，132， 213， 231， 312 ，321。若不对相同的数处理，则会导致相同的数交换结果为0，因为相同异或结果为0。就完成了运算，查看反汇编代码的时候可以看出直接得到了结果。,默认获取升序的下一个排列。
2024-02-17 11:06:38
391
原创 376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 **摆动序列。**第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。**进阶：**你能否用。时间复杂度完成此题?
2023-12-23 09:34:44
424
原创 51. N 皇后
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n 皇后问题的解决方案。每一种解法包含一个不同的n 皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
2023-12-03 19:58:46
116
原创 332. 重新安排行程
假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。（肯尼迪国际机场）出发的先生，所以该行程必须从。所有这些机票都属于一个从。
2023-12-03 19:49:12
76
原创 491. 递增子序列
数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。，找出并返回所有该数组中不同的递增子序列，递增子序列中。
2023-12-03 19:28:29
76
原创 93. 复原 IP 地址
题目描述有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除
2023-12-03 16:07:29
389
原创 669. 修剪二叉搜索树
改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。通过修剪二叉搜索树，使得所有节点的值在。给你二叉搜索树的根节点。
2023-11-26 16:33:23
67
原创 Arm64版本的centos编译muduo库遇到的问题的归纳
make[2]: *** [muduo/base/CMakeFiles/muduo_base.dir/AsyncLogging.cc.o] 错误 1。make[2]: *** [muduo/base/CMakeFiles/muduo_base.dir/LogStream.cc.o] 错误 1。make[1]: *** [muduo/base/CMakeFiles/muduo_base.dir/all] 错误 2。make: *** [all] 错误 2。为33， 则将其修改为44。随后编译又提示如下错误。
2023-11-23 22:06:42
594
原创 450. 删除二叉搜索树中的节点
对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。要求算法时间复杂度为 O(h)，h 为树的高度。给定一个二叉搜索树的根节点。，删除二叉搜索树中的。
2023-11-12 19:43:05
144
原创 501. 二叉搜索树中的众数
*进阶：**你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）给你一个含重复值的二叉搜索树（BST）的根节点。，找出并返回 BST 中的所有。如果树中有不止一个众数，可以按。（即，出现频率最高的元素）。
2023-11-12 19:34:31
63
原创 111. 二叉树的最小深度
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明：**叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。
2023-11-02 11:29:56
100
原创 875. 爱吃香蕉的珂珂
根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。警卫已经离开了，将在。小时内吃掉所有香蕉的最小速度。珂珂可以决定她吃香蕉的速度。
2023-11-02 11:22:00
58
原创 上海实习小记
因为erlang是函数式编程的语言，所以是没有循环，必须用递归来实现对应的功能，并且它没有变量，都是常量，对旧数据的修改就必须新创建一个常量来接收，这是我感觉和之前学的C++python感觉是最大的不同。很多时候要实现一个功能，往往都是可以复用一些代码，比如改名时消耗改名卡，和抽奖时消耗宝箱就是使用同一个函数如 consume_handle, 但是一般来讲没有专门的文档，所以通常我们都是使用 idea 的搜索工具，可以搜索全局的文件或者整个项目中所有代码的相关内容，查找别的模块是怎么调用这个函数的。
2023-11-01 22:26:33
119
原创 459. 重复的子字符串
给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。输入: s = "aba"输出: false输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。s由小写英文字母组成。
2023-10-21 15:50:32
123
原创 151. 反转字符串中的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。**进阶：**如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。**注意：**输入字符串。
2023-10-21 15:38:51
76
原创 1. 两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [3,2,4], target = 6输出：[1,2]
2023-10-06 16:25:27
167
原创 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2023-10-06 16:20:41
101
原创 707. 设计链表
以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表，设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表，则还需要属性。
2023-10-06 15:41:37
49
原创 27. 移除元素
请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数，但输出的答案是数组呢?不要使用额外的数组空间，你必须仅使用。的元素，并返回移除后数组的新长度。
2023-10-06 15:15:34
62
sqlyog_x64
2018-05-02
MySQL数据库创建函数报错提示无法在函数中返回结果集
2021-03-24
编程初学者的一些问题
2021-01-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人