摘要: 互联网从业必备技能-bash编程入门到精通教程 https://lqfarmer.blog.csdn.net/article/details/123958233 解决raw.githubusercontent.com无法访问的问题 https://blog.csdn.net/weixin_44293 阅读全文
posted @ 2022-06-10 23:48 风生水起 阅读(43) 评论(0) 推荐(0) 编辑
  2024年3月26日
摘要: 平衡二叉树的查找效率是非常高的,并可以通过降低树的深度来提高查找的效率。但是当数据量非常大,树的存储的元素数量是有限的,这样会导致二叉查找树结构由于树的深度过大而造成磁盘 I/O 读写过于频繁,进而导致查询效率低下。 而 B 树的出现是为了解决这个问题,其可以一次性读入许多数据。一个节点不再只是存储 阅读全文
posted @ 2024-03-26 14:34 风生水起 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 前面说到二叉树在极端情况下会退化成链表,那如何解决这个问题呢? 答案是:树的平衡。我们通过树的平衡,使得左右子树的深度保持在较小范围内,从而保证二叉树的查询效率。 这就是平衡二叉树的核心思想。 这种能平衡左右子树的二叉树,我们称之为平衡二叉树。 官方对于平衡树的定义是:任意节点的子树的高度差都小于等 阅读全文
posted @ 2024-03-26 11:00 风生水起 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 树结构是数据结构中非常重要的一种类型,本文将从最基础的普通树结构入门,延伸到二叉树,再延伸至二叉查找树。通过这种思路,让大家构建起关于树的最基本的知识链路。 普通树 树是一种非线性数据结构,它是数据元素按分支关系组织起来的结构,很像自然界中的树那样。 关于树的官方定义是:一棵树是由 N(N>0)个元 阅读全文
posted @ 2024-03-26 10:59 风生水起 阅读(5) 评论(0) 推荐(0) 编辑
  2024年3月25日
摘要: 基础模版: #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve() { // 解题 } signed main() { ios::sync_with_stdi 阅读全文
posted @ 2024-03-25 15:39 风生水起 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 学习主线 算法基础:https://www.acwing.com/activity/content/11/ 理解算法原理,完成模板题,熟练使用模版 课外练习:针对特定主题,可以进行拓展练习 爱思创题库:https://aisichuang.net/main/questionBank/question 阅读全文
posted @ 2024-03-25 15:35 风生水起 阅读(2) 评论(0) 推荐(0) 编辑
  2024年3月19日
摘要: #include <bits/stdc++.h> #define int long long //(有超时风险) #define endl '\n' using namespace std; //需要改动数组直接改动N,M即可 const int N=2e5+10,M=1e3+10; //常用的数组 阅读全文
posted @ 2024-03-19 12:28 风生水起 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Euler筛法介绍 以筛出100以内(含100)的所有素数为例来说明一下欧拉筛法的原理。 和Eratosthenes筛法一样,Euler筛法也从2开始筛,但Eratosthenes筛法会把2的倍数一批全部筛掉,而Euler筛法用2筛时仅仅把2*2(即4)筛掉,而把其它偶数留到后面再筛掉,从而避免了一 阅读全文
posted @ 2024-03-19 11:45 风生水起 阅读(6) 评论(0) 推荐(0) 编辑
  2024年3月18日
摘要: 指针:https://blog.csdn.net/qq_35429198/article/details/109331937 排序:https://www.cnblogs.com/myeln/articles/17576193.html 递归作业:https://www.luogu.com.cn/t 阅读全文
posted @ 2024-03-18 17:04 风生水起 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 基础讲解: https://blog.csdn.net/weixin_72060925/article/details/127835303 前缀和: 模版题:https://www.luogu.com.cn/problem/P8218 二维前缀和:https://www.luogu.com.cn/p 阅读全文
posted @ 2024-03-18 15:17 风生水起 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 选择判断题 标记题干关键词(特别是否定词),避免答错方向(要求选出错误的选项,答成正确的) 选择题: 在得出你认为正确的答案,也要看一下其他选项,也许有更正确的答案:) 对于不会的问题,可以对比不同选项之间的差异,从出题人角度思考可能得答案,以及肯定不对的答案,用排除法提升概率 程序题有时间和允许的 阅读全文
posted @ 2024-03-18 12:24 风生水起 阅读(2) 评论(0) 推荐(0) 编辑