经过一段时间的数据结构与算法的学习，和学习了前人的经验，为了更好的指导自己（希望也能帮助到别人）之后数据结构与算法的学习，总结一下数据结构与算法学习的方法。以及推荐大家看看一套学习教程，有助于快速入门：https://4m.cn/7MHVd 一、记住数据结构，记住算法思想（是什么） 我觉得这个是数据 ...
分类：
编程语言 时间：
2020-12-04 11:16:07
阅读次数：
8
题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类：
其他好文 时间：
2020-12-02 12:16:44
阅读次数：
7
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
3种常见的遍历方式如下： 中序遍历：左子节点->根节点->右子节点 先序遍历：根节点->左子节点->右子节点 后序遍历：左子节点->右子节点->根节点 为方便记忆，可以理解为根节点的相对位置 中序：根节点出现在左右子树中间 先序：根节点出现在子树之前 后序：根节点出现在子树之后 树节点的定义 /** ...
分类：
编程语言 时间：
2020-11-01 09:45:25
阅读次数：
19
再有人问你为什么MySQL用B+树做索引，就把这篇文章发给她△Hollis,一个对Coding有着独特追求的人△这是Hollis的第234篇原创分享作者l安静的boy来源lHollis（ID：hollischuang）索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索
分类：
数据库 时间：
2020-11-01 09:23:51
阅读次数：
20
B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点 索引节点也叫内部节点，索引节点只包含key，不包含data, ...
分类：
其他好文 时间：
2020-10-29 10:37:46
阅读次数：
20
二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历（VLR）， ...
分类：
其他好文 时间：
2020-09-18 00:55:38
阅读次数：
29
机器扫边 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边，最少花费值多少？ 输入 第一行输入三个整数n(1 \le n \le 10^4), s(1 \le s \le n), k(1 \le k \le 10)n(1≤n≤104),s ...
分类：
其他好文 时间：
2020-09-12 21:42:18
阅读次数：
40
class Solution(object): # 递归思路： # （1）如果二叉树为空，节点个数为0 # （2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1 def countNodes(self, root): """ :type root: TreeNode ...
分类：
其他好文 时间：
2020-09-11 14:10:52
阅读次数：
39
