数据结构
文章平均质量分 72
Zh0uKal1
小白一个,多多指教
展开
-
【算法】蓝桥杯2013国C 横向打印二叉树 题解
上面为某个输出样例,我们观察可以不难看出,从下网上看每个数字是升序的,所以某个数字的高度h为所有大于这个数字的个数+1,这样就可以求出这个数在mymap数组的行号。l_idx为当前数字的左节点,r_idx为当前数字的右节点,l_h为当前数字的左节点的高度,r_h为当前数字的右节点的高度。在中序遍历并存储,因为二叉搜索树的中序是排序了的,所以直接中序遍历输出的数字存储起来就行了,排序后方便后面计算高度。次方,显然也会超过内存限制。二叉树的存储根节点的下标为1,左右节点下标为2和3,依此类推,结点下标为。原创 2023-12-04 00:17:40 · 1233 阅读 · 0 评论 -
【算法】二叉树的存储与遍历模板
【代码】【算法】二叉树的存储与遍历模板。原创 2023-11-21 21:43:04 · 276 阅读 · 0 评论 -
【算法】算法基础课模板大全
边界问题因为边界问题只有这两种组合,不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度比大小(cmp函数)高精度乘低精度高精度乘高精度高精度加减乘除:https://www.bilibili.com/video/BV1LA411v7mt/高精度除低精度高精度除高精度高精度加减乘除:https://www.bilibili.com/video/BV1LA411v7mt/一维前缀和应用二维前缀和应用一维差分注意原创 2023-10-01 21:07:42 · 640 阅读 · 1 评论 -
【算法】高精度加减乘除取模运算 A+B A-B A*B A/B A%B Problem
/高精度比大小 bool cmp(vector < int > & A , vector < int > & B) {i >= 0;} //高精度加法 // C = A + B, A >= 0, B >= 0 vector < int > add(vector < int > & a , vector < int > & b) {//c为答案 vector < int > c;//t为进位 int t = 0;i ++) {原创 2023-07-14 03:32:21 · 259 阅读 · 0 评论 -
【数据结构与算法理论知识点】 4、树和二叉树
数据结构:讲述了树、二叉树、森林、排序二叉树等等知识点原创 2023-01-19 18:14:49 · 1071 阅读 · 0 评论 -
【数据结构与算法理论知识点】1.1基本概念
本章记录了作者的学习笔记,用于顽固数据结构和算法的理论知识原创 2023-01-17 19:45:55 · 633 阅读 · 0 评论 -
【Java】ArrayList底层源码分析
【Java】ArrayList底层源码分析原创 2022-09-17 13:41:09 · 359 阅读 · 0 评论 -
【Java】各List集合的特点和区别
各List集合的特点和区别原创 2022-09-17 00:49:55 · 1066 阅读 · 0 评论 -
【JavaSE】Java集合介绍
【JavaSE】Java集合介绍原创 2022-09-01 12:38:25 · 117 阅读 · 0 评论 -
【数据结构】模拟Java中的双向链表
使用Java实现一个简易版本的LinkedList。包含双向链表的具体实现原创 2022-05-13 21:29:37 · 298 阅读 · 3 评论