摘要：深厚的理论素养、丰富的知识内蕴、成熟的思维能力，是一个人不断前行的的底气支撑。否则英雄气短，壮志难酬。可见欲增强为人做事的底气，必长于学习、精于学习。学习不仅是自我的精神的追求，更是强能益气的根本途径。有了学问好比站在山上，可以看到很远很多的东西。如果拔冗潜学，做到立足于勤、根植于博、专务于精、持之 阅读全文

摘要：1、概念： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 2、解决方法： 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n) 阅读全文

摘要：1、概念： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N， 阅读全文

摘要：A、数学： 1、高斯消元法： 概念：数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解 阅读全文