c++
文章平均质量分 65
小强~
晓看天色暮看云,行也思君,坐也思君
与君作陪,有君为伴,怎怕灯火阑珊!
展开
-
C/C++中字符指针与字符数组对同一数据的修改
写本博客的起源在于,有一天忽然不清楚,为什么对字符指针指向的数据进行修改,但字符数组却可以。的首地址,所以只对其元素进行读是可以,但如果进行修改则违反了常量区只读的属性,从而会报错!数组空间里的,常量区中的并未修改~!是在常量区,此时的p保存的是常量区中。为数组,有自身空间,所以。是存于常量区,但因为。原创 2022-10-18 22:02:01 · 721 阅读 · 0 评论 -
前缀、中缀、后缀表达式
这篇就是一个转载,做个记录,因为好几次记得写法,却忘了名字~此处就是贴个链接,方便后面想不起时进行查找~原创 2022-10-08 20:23:56 · 91 阅读 · 0 评论 -
C++ 利用二叉树的 前序遍历 与 中序遍历,求出 后序遍历结果
思路之一,即通过前序与中序的遍历结果,先求出原二叉树的排列,然后再对二叉树作后序遍历。给出一个二叉树的 前序 与 中序 遍历结果,求出其后序遍历结果。思路之二,直接根据前序与中序结果,求出后序遍历结果。下面的实现是基于第二个思路!原创 2022-09-22 22:26:33 · 1674 阅读 · 0 评论 -
ACM - C++ 由字符数组创建二叉树并作中序遍历
由图可知,基于层序遍历进行二叉树建立时可获得正确结果,但单纯用前序进行构建时,则会出错。由提供的字符数组创建二叉树,并基于此进行中序遍历。注意:下面将介绍两种情况,即一种是基于二叉树的层序遍历数组,一种是基于二叉树的前序遍历数组。实现对二叉树中元素位置正确的确定,单纯靠一种遍历结果进行确定,可能会出现不同的结果。上述二叉树的层序遍历结果为:{1, 2, 4, #, 3, 5, #};前序遍历结果为:{1, 2, #, 3, 4, 5, #};中序遍历结果为:{2, 3, 1, 5, 4}原创 2022-09-22 20:00:52 · 466 阅读 · 0 评论 -
ACM - 根据前序遍历的字符数组求中序遍历
即首先根据输入的字符数组构建二叉树,然后对其进行中序遍历。原创 2022-09-21 22:22:16 · 423 阅读 · 0 评论 -
运算符优先级
用逗号隔开多个表达式,然后从左至右运算,最后一个表达式的结果为目标结果。以下符号,从上到下,优先级递减~解:因为程序中运算符优先级为。例:求下述程序中a 的值。原创 2022-09-17 17:07:49 · 292 阅读 · 0 评论 -
C++ 利用 中序 与 后序,求出 前序
思路之一,即通过中序与后序的遍历结果,先求出原二叉树的排列,然后再对二叉树作前序遍历。给出一个二叉树的中序与后序遍历结果,求出其前序遍历结果。思路之二,直接根据中序与后序结果,求出前序遍历结果。下面的实现是基于第二个思路!原创 2022-09-16 16:20:41 · 1152 阅读 · 0 评论 -
以二叉树性质遍历数组求取各路径之和 ~ 递归实现
如图,上述二叉树有3条路径,1路径和为4,2路径和为6,3路径和为5..或者说二叉树以数组形式保存,然后找出各路径之和的最大值。,则该二叉树所有路径之和如下。出发,下一个位置只能是。所以路径和最大是6.原创 2022-09-10 18:56:15 · 452 阅读 · 0 评论 -
力扣16题 ~ 最接近的三数之和
本篇博客是力扣上16.最接近的三数之和题的题解,写博客主要是想记载看到的一个有意思的解法!原创 2022-09-02 16:16:34 · 1115 阅读 · 0 评论 -
C/C++ 之 幂次运算
因在C/C++中’^‘代表异或,所以不可以直接以n^m表示n的m次方。具体实现如下原创 2022-09-02 13:57:50 · 15560 阅读 · 2 评论 -
C++快排 ~ 三种实现方法
快排的理论部分,有兴趣者可点击博客温故而知新 -> 数据结构 ->排序或通过其他方式进行理解!博主其实之前实现过快排,具体可见博客温故而知新 -> 数据结构 ->排序 ->程序实现2_利用C++中的内容,但因为当时实现是函数之间的层层调用,虽然理解不难,但代码量会比较多,也有点麻烦,所以在本篇博客中将对其进行精简!hoare版本挖坑法前后指针版本所以下面的程序实现将按这三种方法进行说明!原创 2022-09-01 17:46:17 · 5786 阅读 · 0 评论 -
C++排序 之 堆排序
以升序为例,堆排序简单来说就是先将原数组调整为大堆,此时根节点的数最大,最后一个叶子节点数最小,所以需将这两个节点的值进行交换,然后保证最后这个叶子节点的数不变,并从根节点开始往下调整,使除最后一个叶子节点之外的数维持大堆状态。同理,继续将调整后的根节点与倒数第二个叶子节点进行交换,然后完成以上操作,以此类推,直至调整到根节点。同时,因为堆排序基于二叉树的顺序结构存储,因此在代码编写中会利用二叉树的一些性质,若有不懂可见博主的博客。具体堆排序的理论只是可见博主的博客。...原创 2022-09-01 14:15:15 · 301 阅读 · 0 评论 -
二叉树介绍 ~ 概念、存储结构、性质
一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树一般可以使用两种结构存储,原创 2022-09-01 11:10:54 · 1150 阅读 · 0 评论 -
力扣 ~ 将二叉搜索树转换为双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。具体题目可点击此处进行查看!原创 2022-08-31 13:29:53 · 263 阅读 · 0 评论 -
力扣 ~ 表达式求值 C++解法
力扣 ~ 表达式求值 C++解法。原创 2022-08-31 11:47:38 · 276 阅读 · 0 评论 -
C++ ~ 一道锯齿数组题
给出一个数组,不管开始满足什么特性,需将其改成数组中每一个元素左右两边的元素相等,并且两边的元素与中间元素不相等。例如 {1,3,1,3,1}、{2,4,2,4}即为满足要求的数组,而{1,3,2,1,4}、{2,3,1,4}则需要通过调整才可满足要求。现给出一个数组,请问最少需要几次操作才可使其成为锯齿数组?...原创 2022-08-27 21:47:24 · 448 阅读 · 0 评论 -
C++ 实现归并排序
基于C++,利用vector实现归并排序。原创 2022-08-26 10:53:41 · 435 阅读 · 0 评论 -
C++ 中输入n行字符串 与 按空格字符分割
并敲回车,产生的换行符会继续存在于输入流缓存区中,相当于输入流里有了数据,如此则第一遍。,此方法会忽略掉当前输入流中的数据;具体实现代码如下,需注意的是,当输入。读入的就是换行符,从而导致只能输入。),所以将输入流中的换行符去掉即可。去进行分割,此处就不贴对应代码了~,其会读取输入流中的一个字符。当然也可以直接用循环遍历、注:关于此处内容也可。...原创 2022-08-14 22:06:34 · 4381 阅读 · 0 评论 -
一知半解 ~题目杂记 ~ 一个多态问题
虚函数继承是接口继承,普通函数继承是实现继承。所以在调用子类的函数时,代码实现用的是子类自己的代码,但由于是虚函数继承,所以这个继承了父类中的接口,而这个接口中 ,因此最后除了来的答案是 而不是 ....原创 2022-07-27 22:43:24 · 125 阅读 · 0 评论 -
温故而知新 ~ 哈希、map & set 的程序实现
本篇博客将利用 中的 类 对哈希结构的底层进行代码实现!且在本篇程序实现中,将基于利用二次探测实现对哈希冲突的解决!并基于实现的哈希结构,对和 进行了模拟实现!代码中涉及了哈希、map、set等实现,并附带了实例以及对应的运行结果!...原创 2022-06-08 17:05:10 · 77 阅读 · 0 评论 -
温故而知新 ~ 哈希结构 ~ 程序实现一 -- 利用线性探测解决哈希冲突
哈希结构的底层实现,并基于闭散列利用线性探测解决哈希冲突问题!原创 2022-06-07 15:50:25 · 161 阅读 · 0 评论 -
作文以记之 ~ 丢失的数字
力扣上268题的题解原创 2022-06-02 14:36:17 · 82 阅读 · 0 评论 -
作文以记之 ~ 汉明距离
作文以记之 ~ 汉明距离0、前言1、题目描述2、解题思路2.1 方法1 ~ 异或2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言本篇博客是力扣上 461. 汉明距离 题的题解,很简单的一个题,写博客主要是因为~就是想写!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 异或2.1.1 思路一个简单思路就是先将所给的两个数进行异或,再求解结果中1的个数即可。其中求1的个数可参考 作文以记之 ~ 位1的个数 中的内容!2.1.2 程序代码原创 2022-05-27 21:51:51 · 77 阅读 · 0 评论 -
作文以记之 ~ 位1的个数
作文以记之 ~ 位1的个数0、前言1、题目描述2、解题思路2.1 方法1 ~ 循环求解2.1.1 思路2.1.2 程序代码0、前言本篇博客是力扣上 191. 位1的个数 题的题解,很简单的一个题,写博客主要是督促自己保持每天写的习惯!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 循环求解2.1.1 思路题目中已经限定了二进制串的位数为32位,故而可通过循环32次来寻找目标串中1的个数!2.1.2 程序代码class Solution {pu原创 2022-05-25 22:16:57 · 71 阅读 · 0 评论 -
作文以记之 ~ 罗马数字转整数
作文以记之 ~ 罗马数字转整数0、前言1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言本篇博客是力扣上 13. 罗马数字转整数 题的题解,很简单的一个题,写博客主要是因为~就是想写!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路先利用哈希表将罗马字与各自的数字对应起来,然后通过判断当前罗马字的数是否大于下一位罗马字的数,大于则当前罗马字的数的符号定为1,小于则原创 2022-05-24 22:06:55 · 79 阅读 · 0 评论 -
作文以记之 ~ 3的幂数
作文以记之 ~ 3的幂数0、前言1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 判断约数2.2.1 思路2.1.2 程序代码0、前言本篇博客是力扣上 326. 3 的幂 题的题解,很简单的一个题,写博客主要是想记载看到的一个有意思的解法!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路此思路即对目标数连续除3,直至最后判断是否为1,为1则为3的幂数!2.1.2 程原创 2022-05-23 17:34:25 · 103 阅读 · 0 评论 -
作文以记之 ~ 计数质数
作文以记之 ~ 最小栈0、前言1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用埃氏筛2.2.1 思路2.1.2 程序代码0、前言本篇博客是力扣上 204. 计数质数 题的题解,挺简单的,就是想写个博客!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路这个思路就是直接对范围内的每个数进行判断,检验其是否满足质数要求。该方法实现简单,但在此题中会超出时间限制~2原创 2022-05-22 20:12:57 · 136 阅读 · 0 评论 -
作文以记之 ~ 最小栈
作文以记之 ~ 最小栈0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用stack2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用vector2.2.1 思路2.1.2 程序代码0、前言本篇博客是力扣上 155. 最小栈 题的题解,挺简单的,就是想写个博客!GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 利用stack2.1.1 思路此处就是利用两个栈去实现问题目标,有点像利用栈实现队列的感觉。具体可直接看下述代码!2.1.2原创 2022-05-21 18:39:27 · 173 阅读 · 0 评论 -
作文以记之 ~ 将有序数组转换为二叉搜索树
作文以记之 ~ 将有序数组转换为二叉搜索树0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用DFS2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言本篇博客是力扣上 108. 将有序数组转换为二叉搜索树 题的题解,也是一个 DFS 的练习题,只要按照DFS的逻辑来,整个coding过程不难,挺有意思的~GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 利用DFS2.1.1 思路此处的一个最简单的思路即,由于题目所给数组是升序数组,故而原创 2022-05-19 16:16:20 · 110 阅读 · 0 评论 -
作文以记之 ~ 验证二叉搜索树
作文以记之 ~ 验证二叉搜索树0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用DFS2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用迭代2.2.1 思路2.1.2 程序代码0、前言本篇博客是力扣上 98. 验证二叉搜索树 题的题解,也是一个 DFS 的练习题,只要按照DFS的逻辑来,整个coding过程不难,挺有意思的~GitHub上相关内容可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 利用DFS2.1.1 思路只要所给二叉树不满足以下条件,则不为原创 2022-05-18 16:56:29 · 239 阅读 · 0 评论 -
作文以记之 ~ 外观数列
作文以记之 ~ 外观数列0、前言1、题目描述2、解题思路2.1 方法1 ~ 迭代2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 递归2.2.1 思路2.2.2 程序代码0、前言这是力扣上 38. 外观数列 题的题解,题目简单,写博客主要是记录两个题解~1、题目描述2、解题思路2.1 方法1 ~ 迭代2.1.1 思路这个思路的实现结合了队列,利用其先进先出的性质,对数据进行合理的计数,然后在最后将队列中的数据按顺序导入字符串即可,具体看代码,不想说步骤~2.1.2 程序代码clas原创 2022-05-13 02:00:00 · 114 阅读 · 0 评论 -
作文以记之 ~ 字符串转换整数 (atoi)
作文以记之 ~ 字符串转换整数 _atoi0、前言1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言这是力扣上 8. 字符串转换整数 (atoi) 题的题解,力扣上标的难度为中等,但其中还是有简单的实现办法。而本博客将记录作者的一个题解~1、题目描述2、解题思路2.1 方法1 ~ 暴力解法2.1.1 思路直接对目标字符串的内容进行遍历,根据条件判断所遍历到的元素是否满足要求,若满足要求则返回最终的数值,否则返回0~2.1.2 程原创 2022-05-12 17:31:29 · 126 阅读 · 0 评论 -
作文以记之 ~ 有效的字母异位词
作文以记之 ~ 有效的字母异位词0、前言1、题目描述2、解题思路2.1 方法1 ~ 两次循环2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 一次循环2.2.1 思路2.2.2 程序代码2.3 其他方法0、前言这是力扣上 242. 有效的字母异位词 题的题解,题目简单,写博客主要是因为我自己在coding时一开始的方法有点复杂,用了两次循环,然后看了另外一种方法,只用了一次循环,觉得挺有意思的,故而在此记录~1、题目描述2、解题思路2.1 方法1 ~ 两次循环2.1.1 思路这个思路主原创 2022-05-10 20:18:04 · 223 阅读 · 0 评论 -
作文以记之 ~ 整数翻转
作文以记之 ~ 整数翻转0、前言1、题目描述2、解题思路2.1 方法1 ~ 数学方法2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言这是力扣上 7. 整数反转 的题解,力扣中难度为中等。写此博客没有其他想法,就是想记录一下自己在coding时的一些问题~1、题目描述2、解题思路2.1 方法1 ~ 数学方法2.1.1 思路这个思路简单来说就是,通过循环,每次把目标数字的最后一位变成答案数字的最后一位,直至遍历结束!只不过需要注意的是,此处要防止越界问题!!!2.1.2 程序代原创 2022-05-09 19:31:06 · 343 阅读 · 0 评论 -
作文以记之 ~ 寻找重复数
作文以记之 ~ 寻找重复数0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用二分法2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用快慢指针2.2.1 思路2.2.2 程序代码2.3 其他方法0、前言这是力扣上 287. 寻找重复数 的题解。这个题怎么说呢,有简单方法,但如果按照题目要求来做的话,这个题就很有意思!然后写此博客记录一下1、题目描述2、解题思路2.1 方法1 ~ 利用二分法2.1.1 思路这个题是力扣上二分法专项训练的一个练习题,但自己一开始没有思路,最后看的官原创 2022-05-08 16:31:44 · 496 阅读 · 0 评论 -
作文以记之 ~ 钥匙和房间
作文以记之 ~ 钥匙和房间0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用BFS2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 使用DFS2.2.1 思路2.2.2 程序代码0、前言本篇博客是力扣上 841. 钥匙和房间 题的一篇题解,写下这篇博客原因是 此题是BFS 和 DFS两种算法的练习题!1、题目描述2、解题思路2.1 方法1 ~ 利用BFS2.1.1 思路这个题主要是判断 rooms 中可遍历到的钥匙是否能打开 rooms 中的所有房间,所以这个题的一个简单的实现原创 2022-05-05 03:45:00 · 957 阅读 · 0 评论 -
作文以记之 ~ 01 矩阵
作文以记之 ~ 01 矩阵0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用BFS2.1.1 思路2.1.2 程序代码2.2 其他方法0、前言本篇博客是力扣上 542. 01 矩阵 题的一篇题解,写下这篇博客主要是记载一下自己在写代码处理问题时走过的一些弯路!1、题目描述2、解题思路2.1 方法1 ~ 利用BFS2.1.1 思路这个题主要是先找出数组中 0 的位置,然后基于其去寻找其他的非0值,以找出每个非0值与0的距离。此题结合队列进行实现就很简单,具体如下。先将数组中 0 的位原创 2022-05-04 21:41:46 · 293 阅读 · 0 评论 -
作文以记之 ~ 图像渲染
作文以记之 ~ 图像渲染0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用BFS2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 使用DFS2.2.1 思路2.2.2 程序代码0、前言本篇博客是力扣上 733. 图像渲染 题的一篇题解,写下这篇博客原因一个是 此题是BFS 和 DFS两种算法的练习题,一个是因为这个与 作文以记之 ~ 岛屿数量 中的练习题可以说是一脉相承,或者说一个可以给另一个打基础,详细情况可点击上述链接进行对比分析!1、题目描述2、解题思路2.1 方法1 ~ 利原创 2022-05-01 22:14:36 · 670 阅读 · 0 评论 -
作文以记之 ~ 字符串解码
作文以记之 ~ 字符串解码0、前言1、题目描述2、解题思路2.1 方法1 ~ 利用迭代2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用递归2.2.1 思路2.2.2 程序代码0、前言本篇博客是力扣上 394. 字符串解码 题的题解,题目难度还可以,挺有意思的,写博客主要是想记录一下!具体的代码实现可 点击此处 进行查看!1、题目描述2、解题思路2.1 方法1 ~ 利用迭代2.1.1 思路此种思路主要是以数字和']' 为判断界限进行相关操作,具体过程为:从字符串s的起始位置原创 2022-04-30 19:26:38 · 304 阅读 · 2 评论 -
作文以记之 ~ 寻找旋转排序数组中的最小值2
作文以记之 ~ 寻找旋转排序数组中的最小值20、前言1、题目描述2、解题思路2.1 方法1 ~ 调用API2.1.1 思路2.1.2 程序代码2.2 方法2 ~ 利用二分法2.2.1 思路2.2.2 程序代码3、总结0、前言这是一篇题解,具体题目描述可 点击此处 进行查看!c此题与 作文以记之 ~ 寻找旋转排序数组中的最小值 这篇博客中的题极为相似,只不过所给示例中出现了重复的值。写此博客没有其他想法,就是想记录一下1、题目描述2、解题思路2.1 方法1 ~ 调用API2.1.1 思路因为原创 2022-04-28 22:30:41 · 249 阅读 · 0 评论