Vincent丶

摘要： 一、简介 设$h(0)=1$，$h(1)=1$，Catalan数满足递推式 $h(n) = h(0) \ast h(n-1) + h(1)\ast h(n-2) + \cdots + h(n-1)\ast h(0) $ 等价递推式： $h(n) = C_{2n}^{n} / (n + 1)$，$ ( 阅读全文

摘要： 一、 贪心法就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法。 二、 1.硬币问题 有1元、5元、10元、50元、100元、500元的硬币各$C_{1}$、$C_{5}$、$C_{10}$、$C_{50}$、$C_{100}$ 、$C_{500}$ 枚。现在要用这些硬币来支付$A$元，最少 阅读全文

摘要： 一、深度优先搜索 POJ No.2386 Lake Counting Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by 阅读全文

摘要： 一、 STL函数 lower_bound() 试图在已排序的 [first, last) 中寻找元素 value。返回一个迭代器，指向第一个“不小于 value”的元素，如果 value 大于 [first, last)内的任何一个元素，则返回 last。实际上，它返回“在不破坏顺序的情况下，可插入 阅读全文

摘要： 一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点，可以构造处不同的二叉树，将其中带权路径长度 阅读全文

摘要： 最小生成树概念： 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一颗树，那么这棵树就称为生成树。如果边上有权值，那么使得边权和最小的生成树就叫做最小生成树（MST）。 常用算法：Prim 算法， Kruskal算法 Prim 算法 Prim算法与Dijkstra算法十分相似，基于贪心 阅读全文

摘要： 1. Next Permutation 首先，从最尾端开始往前寻找两个相邻元素，令第一元素为 *i，第二元素为 *ii，且满足 *i < *ii；找到这样一组相邻元素后，再从尾端开始往前检验，找出第一个大于 *i 的元素，令为 *j，将 i，j 元素对调，再将 ii 之后的所有元素颠倒排列。 2.P 阅读全文

摘要： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题解： 思路就是被除数减去除数，减尽为止。优化的方法是尽量少的做减法。由于不 阅读全文

摘要： Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Example 2: 题解： 阅读全文

摘要： Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to 阅读全文