定义维基百科定义：[ 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在..
2016-11-28
几个简单问题： 区间选点问题首先将b升序排列，选b[0]作为第一个选点，当a[i]>b[0..
题目：Palindrome. A palindrome is a symmetrical st..
2016-11-27
几个简单问题： 区间选点问题首先将b升序排列，选b[0]作为第一个选点，当a[i]>b[0]的时候，b[i]作为第二个选点；以此迭代。
回文字符串 dp
题目：Palindrome. A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given..
分治
综述递归是一种思想，分治是一种算法。分治算法的思想是将一个较大的问题分解为若干个与原问题相似的小问题进行求解。分治算法可以用递归或者迭代的思想实现。分治法的一般步骤如下： 划分, 把问题分解为若干子问题 求解，递归求解子问题 合并，把子问题的解合并为原问题的解 经典问题可以采用分治法的问题有： 棋盘覆盖问题 在一个已排序数组中找到对应的元..
添加多说组件，让每个人听到你的声音。 添加多说评论在站点配置文件_config.yml（根目录下）中添加多说的配置： 1duoshuo_shortname: 你站点的short_name #申请多说评论组件时设置的 然后在themes\landscape\layout_partial\article.ejs文件中，将 1234567<% if ..
2016-11-24
假设第i条边的两个端点序号和权值分别保存在u[i],v[i],w[i]中，排序后第i小的边的序号保存在r[i]中。 1234567891011121314151617int cmp(const int i, const int j) {return w[i]<w[j];}int find(int x) { retur..
2016-11-23