- 博客(10)
- 收藏
- 关注
RSS订阅原创 c++层序遍历求层数总结
在开始时设一个m=初始队列中最后一个元素。而后当队列遍历完m的相邻节点时，令m=队列中最后一个元素。在每一层遍历开始前，计算队列中节点个数n，然后一口气将这n个节点处理完。
2025-02-08 12:08:21
219
原创 【LeetCode】230 二叉搜索树中第K小的元素（C++）
而后先算左子树上的节点数目left。比较（left+1）与k的大小。若（left+1）等于k，则根节点值即为所求值；若（left+1）大于k，应从左子树中继续寻找第k小的元素；若（left+1）小于k，应在右子树中寻找第（k-left-1）小的元素。给定一个二叉搜索树的根节点。，请你设计一个算法查找其中第。小的元素（从 1 开始计数）。
2025-02-06 10:37:50
175
原创 【LeetCode】199二叉树的右视图（C++）
想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。此题可用层序遍历，直接取每层最后一个节点值加入到数组中。
2025-02-06 10:23:51
116
原创 Leecode【c++】238除自身以外数组的乘积
用两个数组分别存num[i]之前的所有累计乘积和之后的所有累计乘积，最后用两个数组对应i位的值相乘。
2025-01-17 13:01:21
110
原创 string转char数组
方法一：先用s.cstr()将string s转换为const char *cstr，而后用strcpy将cstr复制到char数组中。方法二：用使用string类的copy()方法：将string对象中的字符复制到char数组中。
2025-01-01 20:42:18
612
原创 模二除法python代码
一、模二除法简介很多地方都会用到模二除法，但是模二除法到底是怎么用的呢？首先模二除法要用到模二加减法（即按位异或）。第一步，当被除数首位为1时，商为1，被除数首位为0时商为0。令被除数除以（模二加减法）除数，得到余数。第二步，将余数左移一位（去掉首位），若余数首位为0，则商为0且使用与除数位数相等个0与余数进行模二加减法，此时余数已经成为新的被除数。如此循环往复。第三步，当最后一次得出余数后，将其左移一位，若发现此时原被除数已经没有可以补充余数的位数了，则计算结束，此为最终余数。二、
2022-12-18 17:55:21
1511
空空如也
浙大pta上个位数统计c++，始终有个测试点无法通过。
2025-04-03
(标签-c++|关键词-#include)
2025-03-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人