EM算法是一种非常经典的alternative optimizing算法。alternative optimizing的思想就是对于一个最优化问题,可以计算分为两步或者参数分为两个,就可以随机任意的选择一个起始值或位置,固定一个...
转载 2015-08-28 23:36:00
149阅读
2评论
EM算法是一种非常经典的alternative optimizing算法。alternative optimizing的思想就是对于一个最优化问题,可以计算分为两步或者参数分为两个,就可以随机任意的选择一个起始值或位置,固定一个...
转载 2015-08-28 23:36:00
159阅读
2评论
概念 1. 运算 2. 排序 3. 查找 4. 在计算机领域里,算法是一系列程序指令,用于处理特定的运算和逻辑问题。衡量算法优劣的主要标准是时间复杂度和空间复杂度。 时间复杂度(计算代码运行的时间成本) 1.运行的时间长度 2.基本操作执行次数 3.基本操作执行次数的函数 T(n) **渐进时间复杂 ...
转载 2021-10-11 09:59:00
127阅读
2评论
排序: 冒泡排序:每次比较相邻两个元素大小,交换,直到末尾,循环执行;稳定 选择排序:每次从待排序列中找出最大(最小)元素放在起始位置,循环执行;稳定 插入排序:不断将新元素插入到前面已排好序的序列中;稳定,比冒泡和选择更快;适于基本有序集合 希尔排序:插入排序的改进,将数据按步长分组,每组进行插入
转载 2019-05-06 11:15:00
84阅读
2评论
1.常数阶O(1) 常数又称定数,是指一个数值不变的常量,与之相反的是变量 为什么下面算法的时间复杂度不是O(3),而是O(1
原创 2023-05-06 09:05:47
83阅读
# Java算法入门概念 ## 1. 概述 本文将帮助你入门Java算法。我们将按照以下流程进行学习: ```mermaid journey title Java算法入门概念 section 理解算法 section 学习Java基础 section 掌握常用的算法概念 section 实践算法 ``` ## 2. 理解算法 在开始学习Java算法
原创 7月前
7阅读
EM算法与GMM Hongliang He 2014年4月 hehongliang168168@126.com 注:本文主要参考Andrew Ng的Lecture notes 8,并结合自己的理解和扩展完成。 GMM简介 GMM(Gaussian mixture model) 混合高斯模型在机器学习、计算机视觉等领域有着广泛的应用。其典型的应用有概率密度估计、背景建模、聚类等。  
GC算法的基础概念 Card Table 由于做YGC时,需要扫描整个OLD区,效率非常低,所以JVM设计了CardTable 如果一个OLD区CardTable中有对象指向Y区,就将它设为Dirty,下次扫描时,只需要扫描Dirty Card 在结构上,Card Table用BitMap来实现 C
转载 2021-02-20 16:47:00
70阅读
2评论
目录1.什么是混沌?2.分岔图2.初值敏感性3.遍历性4.如何利用到图片加密上? 1.什么是混沌?混沌(chaos)是一个动力学的概念,指确定性动力学系统因对初值敏感而表现出来的不可预测以及类随机的规则。1963年美国气象学家洛伦兹深入研究大气运动规律,结合数学分析,并且给出了一个对应的数学方程这组方程我们将在后面给出。 初值敏感性是混沌系统最重要的特征之一,所以理解他对我们理解混沌系统至关重要
参考文献:MATLAB函数库查询辞典 徐东艳 孟晓刚编著[函数描述]X=gmres(A,b)视图求解线性方程组A*x=b的解x。nXn的稀疏矩阵A必须是方程且应是大型稀疏矩阵。列向量b的长度必须为n。参数A可以是一个函数afun以使得afun(x)返回A*x,对于这一语法格式,gmres并不重新启动,迭代的最大次数为min(n,10)。    如果gmres收敛,则显
文章目录知识总览1. 什么是算法?2. 算法的特征3. “好"算法的特质知识回顾与重要考点知识总览1. 什么是算法?2. 算法的特征3. “好"算法的特质知识回顾与重要考点
原创 2021-07-06 11:10:18
165阅读
1、轮询(Round Robin)法 1)、将请求按顺序轮流分配到后台服务器上,均衡的对待每一台服务器,而不关心服务器实际的连接数和当前的系统负载。 2)、缺点:当集群中服务器硬件配置不同、性能差别大时,无法区别对待。2、加权轮询(Weight Round Robin)法 1)、解决轮询法不能根据机器性能高低区别对待的缺点。3、随机法 1)、通过系统随机函数...
文章目录知识总览1. 什么是算法?2. 算法的特征3. “好"算法的特质知识回顾与重要考点知识总览1. 什么是算法?2. 算法的特征3. “好"算法的特质知识回顾与重要考点
文章目录猴子的进化种群的进化电脑里的 DNA猴子的进化想象我们的祖先是这么一群一直在
原创 2022-06-27 17:07:50
75阅读
?前言终是到了标志着大二结束的期末考试了,对于《算法设计与分析》这门课,我需要总结一下学过的所有
原创 2022-11-17 00:49:16
77阅读
算法基本概念 程序 = 数据结构 + 算法 算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多条操作。比如冒泡排序就是一种解决排序问题的算法算法的特性 有穷性:一个算法必须在执行有穷步之后结束,且每一步都可在有穷时间内完成。 确定性:算法中每条指令必须有确切的含义 ...
转载 2021-10-18 23:53:00
68阅读
2评论
思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从
原创 2023-07-06 23:19:08
57阅读
Cluster集群Node节点服务程序运行实例Index索引数据存储逻辑空间Shard分片数据存储实际逻辑空间,单分片就是完整索引
原创 2022-07-08 12:28:35
104阅读
前面两篇讲的都是一些背景知识,从这一篇开始我们正式讲算法,从算法的一些基本概念讲起。
原创 2021-09-15 16:22:10
338阅读
GMD算法由Forney于1966年提出。GMD译码算法是一种简单优雅的软判决译码算法。对于最小距离为dmin的(n,k)线性分组码,若2v+e<=dmin-1,则错误-删除译码算法可以纠正v个错误和e个删除的所有组合。GMD算法考虑e<=dmin-1个删除出现在dmin-1个最不可靠的位置上的所有情况,因为这些位置是最可能出错的位置。算法描述如下:根据接收序列r得到硬判决接收序列z,
  • 1
  • 2
  • 3
  • 4
  • 5