- 博客(4)
- 收藏
- 关注
原创 二叉树!!!
二叉树 就是由一个子节点和n个节点构成的一颗像树一样的东西如图。一般题目会给你两个序遍历让你求另一个序的遍历。你就用深度优先搜索 来求他让你求的那个序的。他的特点是一个节点最多可以有两个子树。简单一点来说就是把根放到第几位去遍历。比如说让你求后续你就先左再右再根就行。子树他 妈的子树就是他的兄弟。子树他 妈就是它的根。
2024-01-29 13:00:13
109
1
原创 高精度减法
因为减法的竖式计算中是要从低位往高位走的,而高位的索引比低位的要小。在来定义一个用来存储答案的列表列表的最大索引为a数的最大索引+1。如果a[i]-b[i]是存入 ans[i] 中。将索引小的前面噻0直到和大的最大索引相同。如果他是负数 就将ans[i-1]-=1。最后利用原来的flag(这里用来相反数)先用字符串的形式来读入两个将要相减的数。然后再将借到的10加回ans[i]记得去掉字符串后的空白或换行符。之后判断一下他们俩的索引大小。将大的设为a 小的为b。就将答案变-打出即可。复制时肯能发生错误❌。
2023-11-04 20:41:56
26
原创 计数排序算法 黑子著
计数排序作为一种难理解,但是却很容易实现的算法,很多教学都比较难懂难理解。现在我来通俗易懂的讲一下 计数排序 的算法。因为在辅助列表l中我们要把主列表arr中的数据进行分类。假设这有一个列表arr=[3,4,1,1,2]辅助列表的最大索引一定得是主列表中最大的数。用一个for循环遍历arr主列表中的数字i。开始把数据提取出来就是我们想要的顺序乐。而分类完毕后 我们从索引0。然后我们在定义一个辅助列表。
2023-08-03 23:52:25
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人