- 博客(47)
- 收藏
- 关注
RSS订阅原创 IDEA提示Cannot resolve symbol ‘String‘可能是一个很抽象的原因
找了半天网上说的什么重新导入SDK，检查SDK等等。最后发现我写的是string而非String。那就是没区分大小写！注意S要大写就好了！
2023-04-08 21:08:01
186
原创 使用Packet Tracer 6.0 做关于公司局域网仿真与设计课设的心得
分公司1和分公司2包括：策划部、市场部、设计部，每个部门的电脑少于30台。再次一刀两半划成/26是不现实的,因为只借1位,那么就只能把/25划成两个子网,但我们有三个部门,两个子网是不够用的,所以我们再砍一刀,变成/26,那么这下就有了两位新的网络位,也就是/25划分成4个子网/27,这下就满足需求了,甚至多一个子网能够用来备用。参考前面的操作,我在分公司1和分公司2路由器之间选择的是1.1.1.0网段,分公司2的路由器和三层交换机选择的是20.0.0.0网段,各自的ip地址就自己喜欢了,仅供参考哈。
2022-08-21 16:32:01
2515
3
原创 2021-7-24 日记 C++（四十三）
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路1、很简单的，如果把整个x反转，很容易出现溢出2、因为题目是判断回文，只需要反转半个x即可，如果后
2021-07-24 11:25:06
91
原创 2021-7-16 日记 C++（四十二）
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。暴力解法不会哈希表，只会这个笨方法力class Solut
2021-07-16 19:24:05
253
原创 2021-7-14 日记 C++（四十二）
例如:给定二叉树: [3,9,20,null,null,15,7]返回其层次遍历结果：[[3],[9,20],[15,7]]从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/思路1、BFS队列，利用队列先进先出的特性让每层的节点打印在同一个temp内2、利用一个for循环控制层数...
2021-07-14 12:39:24
65
原创 2021-7-12 日记 C++（四十一）
题目是寻找最近公共祖先示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。示例 2:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出: 5解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。来源：力扣（LeetCode）链接：https://lee
2021-07-12 16:36:36
50
原创 2021-6-22 日记 C++（四十）
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节
2021-06-22 12:21:52
52
原创 2021-6-21 日记 C++（三十九）
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]思路滑动窗口这题我也不是很懂，是偏数学方面的，知识盲区了属于是可以参考下题解https://leetcode-cn.com/problems/he-wei-sde
2021-06-21 18:43:20
97
原创 2021-6-19 日记 C++（三十八）
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-wei-sde-l
2021-06-19 09:23:36
64
原创 2021-6-18 日记 C++（三十七）
给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。](htt
2021-06-18 14:18:13
53
原创 2021-6-17 日记 C++（三十六）
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路1、dfs后序遍历，层层递归2、一直递归到叶子结点
2021-06-17 09:22:27
60
原创 2021-6-16 日记 C++（三十五）
统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路1暴
2021-06-16 19:39:06
42
原创 2021-6-15 日记 C++（三十四）
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zuo-xu
2021-06-15 11:02:42
97
原创 2021-6-14 日记 C++（三十三）
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good
2021-06-14 10:17:27
191
原创 2021-6-13 日记 C++（三十二）
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。限制：0 <= 数组长度 <=
2021-06-13 12:08:10
94
原创 2021-6-12 日记 C++（三十一）
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系
2021-06-12 09:48:17
74
原创 2021-06-11 日记 C++（三十）
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：1 <= digits
2021-06-11 22:16:18
75
原创 2021-6-6 日记 C++（二十九）
0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
2021-06-06 11:46:21
61
原创 2021-6-2 日记 C++（二十八）
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
2021-06-02 12:38:09
107
原创 2021-6-1 日记 C++（二十七）
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路1、不准用+、-、*、/，
2021-06-01 15:12:08
55
原创 2021-5-27 日记 C++（二十六）
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路
2021-05-27 10:37:57
228
原创 2021-5-26 日记 C++（二十五）
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof著作权归领扣网络所有。商业转载请联
2021-05-26 20:06:44
79
原创 2021-5-25 日记 C++（二十四）
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，
2021-05-25 16:23:24
41
原创 2021-5-24 日记 C++（二十三）
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。先排序，
2021-05-24 18:43:29
74
原创 2021-5-19 日记 C++（二十二）
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。不让用控制结构if、while、for和条件判断语句考虑到for循环的另一种递归
2021-05-19 12:10:39
68
原创 2021-5-18 日记 C++（二十一）
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false
2021-05-18 13:56:38
43
原创 2021-5-17 日记 C++（二十）
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.min
2021-05-17 13:50:36
72
原创 2021-5-12 日记 C++（十九）
昨天的剪绳子升级版给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入: 2输出: 1解释: 2 = 1 +
2021-05-12 21:42:19
260
原创 2021-5-11 日记 C++（十八）
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 3
2021-05-11 15:46:29
49
原创 2021-5-10 日记 C++（十七）
今天的leetcode题目是顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix
2021-05-10 09:50:04
56
原创 2021-5-9 日记 C++（十六）
今天的leetcode题目是用两个栈实现队列队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“app
2021-05-09 18:18:27
68
原创 2021-5-8 日记 C++（十五）
今天的leetcode题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof著作权归领扣网络所
2021-05-08 13:32:33
41
原创 2021-4-27 日记 C++（十四）
不写抽卡小游戏了，因为我能力就到这儿了…记录下我造轮子好了…约瑟夫环实现：n个人，从第一个人开始报数，第m个人出环，然后从下一个人开始数继续报数直到第m个人。存储结构：采用循环单链表，出环则删除链表具体实现：双指针p和q，p指向当前结点，q指向p的下一结点设置count，若count<m则p和q同时后移且count++直到count=m，将q所指结点数据输出，并删除q指向的结点count初始化，重复以上操作直到链表中只剩一个结点将最后一个结点输出并删除结点，结束程序代码实现：
2021-04-27 11:24:53
47
原创 2021-4-26 日记 C++（十三）
今天主要写一个卡片战斗的新功能，随机生成对手的卡片等级（R或SR或SSR），最后决定自己选择什么样的卡片出战，若等级相同则继续出下一张卡，若卡片耗尽或等级小于对方，则战斗结束并失去所有卡片，反之获得所有卡片。void chouka::fight() { int order, level, valueR=0,valueSR=0,valueSSR=0,result=2; int cardnum = 1 + rand() % 10; char *s; system("cls"); cout
2021-04-26 09:39:18
40
原创 2021-4-25 日记 C++（十二）
今天继续更新抽卡小游戏的功能，主要实现自定义爆率和卡片战斗。首先自定义爆率的实现，我们可以在游戏开始前定义爆率，自行输入R、SR、SSR的爆率，要更改爆率的话需要对抽卡的函数chou()进行修改。我们可以把这个自定义爆率的操作放在构造函数里，引入三张卡片分别自定义的爆率变量s1、s2、s3，然后在构造函数里对其进行初始化，再在负责抽卡的函数中根据玩家输入的s1、s2、s3进行爆率设置，最后完成抽卡。chouka::chouka(){ money = 100; SSR = 0; SR = 0;
2021-04-25 21:29:59
54
原创 2021-4-24 日记 C++（十一）
这两天有丶事耽搁了，今天要做的是完善抽卡小游戏的功能。首先我们给出、抽卡小游戏1.0的完整代码：#include<iostream>using namespace std;class chouka {public: chouka(); void chou(); void print(); void menu();private: int money, SSR, SR, R;};chouka::chouka(){ money = 100; SSR = 0; SR
2021-04-24 11:23:33
52
原创 2021-4-21 日记 C++（十）
我们今天就要用类实现一个简单的抽卡小游戏。说到抽卡，大家第一反应应该就是SSR，这就涉及到了爆率的问题，很自然的就联想到我们不久前才学到的rand函数。聪明的孩子估计已经大概知道该怎么做了，无非就是用rand进行随机抽卡，然后用cout输出结果。确实！但是有点不同的是，我们这次用到了类与对象，如果不太记得类与对象的知识，建议自行查阅相关资料，不过我们这里写的都是相当相当相当基础和简单的代码，估计不需要专门查资料也能看懂呢！（自豪）首先就是类的构造函数，至于类名，我们就叫拼音的chouka：clas
2021-04-21 21:31:38
106
原创 2021-4-20 日记 C++（九）
C++是一门面向对象的语言，而抽象性则是面向对象方法的基本特征。我们将具有相同属性和行为的一组对象抽象为类。根据对象的属性，我们把具有相同属性的对象归为一个类。而相同的，我们也可以根据类定义一个具有类属性的对象。面向对象方法的另一个重要特征是封装，它意味着对象的属性和服务会被结合成一个独立的系统单位，并且对象的内部细节会被尽可能的隐蔽。打个比方，手机就是一个封装对象，手机上的按键就是它与外界的接口。我们可以通过这个接口完成很多操作，但具体操作是如何进行的，操作有多么复杂我们都不关心，这些事情是制造商才需
2021-04-20 13:37:15
43
原创 2021-4-19 日记 C++（八）
昨天因为去看望小朋友了所以没时间写，今天先把我们前天写的竞猜小游戏优化一下，让竞猜能够循环进行，并在你需要的时候退出，先看看修改前的代码：void guess(){ system("cls"); srand(time(NULL)); int degree, result, n; cout << "=======Simple竞猜=======" << endl; cout << "输入1 : 简单难度(1~5)"<< endl; cout <
2021-04-19 10:29:22
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人