摘要：线段树详解 我自己在学这些数据结构以及算法的时候，网上的博客很多都是给出一个大致思想，然后就直接给代码了，可能是我智商太低，思维跳跃没有那么大，没法直接代码实现，而且有些学完之后也没有得到深层次的理解和运用，还是停留在只会使用模板的基础上。所以我希望我写的东西能让更多的人看明白，我会尽量写详细，也会 阅读全文

摘要：【动态规划】完全背包问题 0|1完全背包 有N种物品和一个容量为T的背包，每种物品都就可以选择任意多个，第i种物品的价值为P[i]，体积为V[i]，求解：选哪些物品放入背包，可卡因使得这些物品的价值最大，并且体积总和不超过背包容量。 跟01背包一样，完全背包也是一个很经典的动态规划问题，不同的地方在 阅读全文

摘要：十大经典排序算法最强总结（含JAVA代码实现） 转载（https://www.cnblogs.com/guoyaohua/p/8600214.html） 0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在 阅读全文

摘要：背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 首先想到的，一般是穷举法，一个一个地试，对于数目小的例子适用，如果容量增 阅读全文