算法
zhengbq_seu
学吧,还能怎么办
展开
-
《数学之美》之算法更新
目录一、隐形马尔科夫模型(1)马尔科夫假设: (2)隐形马尔科夫模型(3)公式推导(4)举例——通信的解码问题(5)关于隐形马尔科夫模型的三个基本问题和训练问题5.1 三个问题5.2 对应的解决方法5.3 隐形马尔科夫模型的训练问题二、统计语言模型的工程诀窍(1)基础知识(2)解决零概率问题——古德-图灵估计三、贝叶斯网络1. 基础信息2...原创 2018-08-09 16:11:02 · 543 阅读 · 0 评论 -
各类有启发性的算法整理
一、避免绝对性阈值机智的做法!使用归一化后的阈值,对多变的环境更有适应性了。二、分离存储简单分离存储:定义大小类:比如与2的指数相关的 ——{1},{2~4},{5~8},{9~16}等,每个{}中是一个类简单分离存储包含若干链表,每个链表存放的就一个大小类中的类,然后链表的每一个块就是该类的最大数据。运行:(1)需要分配内存的时候,只要看内存属于哪个类,然后找相应的链...原创 2018-08-23 17:46:39 · 251 阅读 · 0 评论 -
LTS(最长不下降序列)&&之前的跳跃问题
帮师姐做今日头条笔试我的一个错误的思路:假设输入数据是10个数据:“10 3 7 5 1 10 3 7 5 1“”一、始终维护一个最长不下降序列组合集合G,顺序每过一个数据,都更新保存当前的组合集合。二、G中最长的vector为A1,第二长的为A2,以此类推。三、具体的策略为:top指的是A的最后添加的数(末尾的数),down是开头的数(1)在A[]中添加新成员...原创 2018-09-07 18:45:08 · 299 阅读 · 0 评论 -
算法之最优二叉树 哈夫曼树等
牛客网的题目:链接百度画图链接原创 2018-09-03 20:49:57 · 948 阅读 · 0 评论 -
图像分割之GraphCut、GrabCut(GMM)
图像分割之(二)Graph Cut(图割)http://blog.csdn.net/zouxy09        之前对主要的分割方法做了一个概述。那下面我们对其中几个比较感兴趣的算法做个学习。下面主要是Graph Cut和Grab Cut,两者都是基于图论的分割方法。另外OpenCV实现了Grab Cut,转载 2018-12-26 16:49:25 · 3038 阅读 · 0 评论 -
图像分割之(一)概述
图像分割之(一)概述        所谓图像分割指的是根据灰度、颜色、纹理和形状等特征把图像划分成若干互不交迭的区域,并使这些特征在同一区域内呈现出相似性,而在不同区域间呈现出明显的差异性。我们先对目前主要的图像分割方法做个概述,后面再对个别方法做详细的了解和学习。1、基于阈值的分割方法&nb转载 2018-12-26 09:26:51 · 551 阅读 · 0 评论 -
HashMap和HashSet
hashmap和hashset会自动排序,使用红黑树实现。1. 数组中两个数的和为给定值1可以先对数组进行排序,然后使用双指针方法或者二分查找方法。这样做的时间复杂度为 O(NlogN),空间复杂度为 O(1)。(时间复杂度为什么不是logN平方?)用 HashMap 存储数组元素和索引的映射,在访问到 nums[i] 时,判断 HashMap 中是否存在 target - num...原创 2019-03-17 17:36:40 · 145 阅读 · 0 评论 -
双指针
目录最长子序列回文字符串平方数之和归并两个有序数组最长子序列524. Longest Word in Dictionary through Deleting (Medium)Input:s = "abpcplea", d = ["ale","apple","monkey","plea"]Output:"apple"题目描述:删除 s 中的一些字符,使得它...原创 2019-03-17 20:52:43 · 101 阅读 · 0 评论