acm基础题
addyysn
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(只阐述二叉树递归遍历)中的参数传递问题
在处理二叉树节点和祖节点之间的关系的时候,容易造成参数的混淆!!!实际上 非 引用传参数就可以避免这种情况发生!!!原创 2023-04-18 18:50:07 · 71 阅读 · 0 评论 -
十进制正整数转换成其它进制数(含负)
但是负二进制转换就不明所以了,因为其中需要考虑的东西太多,会出现商为负数的情况,这就很麻...暂时没搞懂,等搞懂了就会回来更的!例如8为二进制数(这里以其表示的整数来看):依据正整数转二进制数策略,每次进行除2操作(8位中"x"代表"1"),一时间毫无头绪,虽然参考了大佬的题解,但是仍然不是特别懂,在此过程中回忆了之前的十进制正整数转换成二进制数。第三次: x000x -> 余x。第一次: x000xxx -> 余0。第二次: x000xx -> 余x。原数据为 x000xxx0。原创 2023-04-06 22:41:10 · 136 阅读 · 1 评论 -
C++中的交换函数swap()
最近在刷Leetcode,总是遇到需要交换变量值的题,在看到题解以后发现,官方题解使用的是swap()函数,后来简单的查询资料发现:swap()函数不仅仅支持最简单的(int、double、char)基本数据类型,还支持stl中的所有容器。以下是测试的代码,输出的结果也是符合预期的。原创 2023-04-05 13:24:03 · 1221 阅读 · 1 评论 -
数据结构与算法中的模拟题
继上次做完了一道《图解算法数据结构》中的模拟板块的后,今天又尝试了一道,虽然有思路,但是实现起来并不是特别轻松,可见代码水平有待提高。浅浅己对于模拟题:顺时针打印矩阵的解题思路和理解(仅仅是很初级的那种。输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。原创 2023-03-16 00:25:42 · 60 阅读 · 0 评论 -
动态规划学习日志
动态规划中的青蛙跳台阶原创 2023-03-09 19:04:42 · 57 阅读 · 0 评论