梦千幽

摘要： #include <iostream> using namespace std; struct BinaryTree { string data; BinaryTree *Lchild; BinaryTree *Rchild; }; void creat(BinaryTree *&T, string 阅读全文

摘要： 差分 定义： 设变量y依赖于自变量t ,当t变到t + 1时,因变量y = y(t)的改变量Dy(t)= y(t+1) - y(t)称为函数y(t)在点t处步长为1的(一阶)差分，记作Dy1= yt+1- yt，简称为函数y(t)的(一阶)差分,并称D为差分算子。 差分具有类似于微分的运算性质。 向 阅读全文

摘要： 01背包 核心：状态转移方程。 问题简述： 有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 在01背包问题中，每个物品只有一个，每个物品只需要考虑选与不选两种情况，所以可以 阅读全文

摘要： 1 新学知识: 1.1 快速幂（计算乘方O(log n)） 例如5的10次方，怎样算比较快？ (1)5*5…*5, 一步一步算。但是这样太慢了,可以拆分问题。 (2)先算5的5次方，即5*5*5*5*5，再算它的平方，共进行了5次乘法。 (3)先算5*5得25，则5的5次方为25*25*5，再算它的 阅读全文