算法和数据结构

0-1背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 暴力的解法 每

1.前中后序遍历 https://www.nowcoder.com/practice/a9fec6c46a684ad5a3abd4e365a9d362?tpId=117&&tqId=37819&&co

1.基础知识 术语 完全二叉树 2. 平衡二叉树 在二叉搜索树的基础上,是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树可以避免二叉搜索树退化成近似

Sorting algorithms 1.概述 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外

1.hash Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出。 直观解释起来，就是对一串数据m进行杂糅，输出另一段固定长度的数据h，作