经典算法学习
CodeMaker_12138
这个作者很懒,什么都没留下…
展开
-
经典算法学习_动态规划_最长公共子序列
前几天做笔试题,遇到最长递增子序列的问题,不知怎么解,看网上有一种先将该序列排序,以转化为求新序列与原有序列的最长公共子串。然而,最长公共子序列也!不!会! 这两个算法在大学时都应该是接触过的,到此时居然已经忘的一干二净,才知道自己究竟差了多少功夫。于是先学一下最长公共子序列的解法,在这里记下来,待下次再不会做时也好有个查阅的好地方。最长递增子序列的解法改天再学。原创 2016-03-13 22:06:36 · 397 阅读 · 0 评论 -
最大子序列和问题
最大子序列和问题 O(n^2)和O(n)求解原创 2017-04-09 20:49:38 · 460 阅读 · 0 评论 -
布隆过滤器
实现原理 什么是布隆过滤器 概率型数据结构(probabilistic data structure) 高效地插入和查询 可以用来告诉你 “某样东西一定不存在或者可能存在”。 HashMap问题 考虑负载因子,空间利用率不高 内存空间 布隆过滤器数据结构 bit向量或bit数组 对同一数据,使用多个hash函数计算hash值,将bit数组对应哈希值的index置1 因此某个index非1则...原创 2019-08-20 20:44:03 · 161 阅读 · 0 评论