snial

To Dream

前缀树

1.结构2.用途3.应用3.1子数组的最大异或和题目:数组异或和的定义:把数组中所有的值异或起来的到值给定一个int数组,其中有正有负,有0,求其中子数组的最大异或和eg:{3},最大异或和就是3{3,-28,-29,2},子数组为{-28,-29},最大异或和为73.1.1暴力解privatein

动态规划之应用(三)

1.字符串问题

动态规划之应用(二)

股票问题、背包问题、零钱问题经典动态规划题目

动态规划之优化

空间优化、时间优化

动态规划DP之应用(一)

动态规划应用

动态规划DP之大纲

动态规划的本质为递归 + 数组

堆栈和队列

1.定义和特性1.1堆栈1.1.1定义堆栈(stack)简称为栈,它是一种只允许在表的一端进行操作插入和删除操作的的线性表,允许操作的一端称为栈顶,另一段称为栈底,当表中没有元素时,称之为空栈。栈的插入操作简称为入栈或出栈,删除操作简称为出栈或退栈1.1.2特性根据栈的定义,每次删除的元素总是栈中当

并查集

并查集的数据结构、时间复制度、应用

大数据数据处理技巧

1.hash函数分流使用hash函数将海量数据按照种类均匀分散来,去处理2.布隆过滤器使用布隆过滤器,用于集合的建立和查询,节省内存空间[http://www.wyjblog.com/archives/hash](1.4.1布隆过滤器)3.一致性hash通常用来解决数据服务器负载问题,详情见http

负载均衡

轮询、随机、一致性hash