《算法(第四版)》部分练习题索引

《算法(第四版)》部分练习题索引 均为学习小结,不定时更新,欢迎讨论指正,谢谢! 1.3.45 栈的可生成性 1.3.49 栈与队列 1.4.2 修改ThreeSum

2019-01-15 11:22:57

阅读数 41

评论数 0

隐马尔可夫模型(HHM)学习笔记(三)

隐马尔可夫模型的学习 Baum-Welch算法 整理了李航书上的内容。 马尔科夫模型是一个含有隐变量的概率模型P(x∣λ)=∑yP(x∣y,λ)P(y∣λ)P\left( {{\bf{x}}|{\bf{\lambda }}} \right) = \sum\limits_{\bf{y}} {P\le...

2019-05-21 18:31:22

阅读数 5

评论数 0

隐马尔可夫模型(HHM)学习笔记(二)

EM计算 编辑编辑

2019-05-20 20:21:47

阅读数 15

评论数 0

隐马尔可夫模型(HHM)学习笔记(一)

隐马尔可夫模型 将隐马尔可夫模型中的变量分为两组:一组为状态变量[\left{ {{y_1},{y_2}, \cdots ,{y_n}} \right}]

2019-05-18 20:12:50

阅读数 10

评论数 0

《算法(第四版)》2.2.11改进归并排序,练习题学习小结

《算法(第四版)》2.2.11改进归并排序:加快小数组的排列速度,检测数组是否已经有序以及通过在递归中交换参数来避免数组复制(请参照书中内容阅读以下内容)。 一、加快小数组的排列速度 对应书中“对小规模数组使用插入排序”,实现方法较为简单,将Merge算法中的if(hi &...

2019-03-06 19:51:16

阅读数 47

评论数 0

《算法(第四版)》2.1.13纸牌排序,练习题学习小结

将一副扑克牌按花色排序(花色顺序是黑桃、红桃、梅花和方片),限制条件是所有牌都是背面朝上排成一列,而你一次只能翻看两张牌或者交换两张牌(保持背面朝上)。 不妨设黑桃=1,红桃=2,梅花=3,方片=4。 初始一个原始数组 for(int i = 0; i < 52; i ++)...

2019-02-16 20:00:31

阅读数 65

评论数 0

《算法(第四版)》1.4.22仅用加减实现的二分法查找,练习题学习小结

判断给定的整数是否存在。只能用加法和减法以及常数的额外内存空间。程序的运行时间在最坏情况下应该和logN成正比。 书中给予的提示:用斐波那契数代替2的幂(二分法)进行查找。用两个变量保存Fk和Fk-1并在[i, i+Fk]之间查找。在每一步中,使用减法计算Fk-2,检查i+Fk-2处的元素,并根据...

2019-01-20 16:30:45

阅读数 41

评论数 0

《算法(第四版)》1.4.15快速3-sum,练习题学习小结

使用一个线性级别的算法(而非基于二分查找的线性对数级别的算法)实现TwoSumFaster来计算一排序的数组中和为0的整数对的数量。用相同的思想为3-sum问题给出一个平方级别的算法。 线性级别的算法增长的数量级为N,常见的是使用一层for循环。对于顺序排列的数组,只要从数组两端向中间逼近匹配即可...

2019-01-17 15:10:57

阅读数 37

评论数 0

《算法(第四版)》1.4.2修改ThreeSum,练习题学习小结

处理两个较大的int值相加可能溢出的情况 public class jarTest { public static void main(String[] args) { // TODO Auto-generated method stub int a = 2147483647;...

2019-01-15 16:37:27

阅读数 56

评论数 0

《算法(第四版)》1.3.45栈生成的可能性,练习题学习小结

栈的可能行。用例程序会进行一系列混合的入栈出栈操作,入栈操作按0,1,…,N-1的顺序进行,判断给定的排列是否是某系列混合出入栈操作的结果(你使用的空间量与N无关,即不能用某种数据结构存储所有整数)。 根据书中的提示:除非对于某个整数k,前k次出栈操作会在前k次入栈操作前完成,否则栈不会向下溢出。...

2019-01-15 15:23:01

阅读数 96

评论数 0

《算法(第四版)》1.3.49用栈表示队列,练习题学习小结

《算法》1.3.49用栈表示队列,练习题学习小结 《算法(第四版)》1.3.49:栈与队列。用有限个栈实现一个队列,保证每个队列(在最坏的情况下)都只需要常数次的栈操作。换言之,用若干个后进先出的栈表示一个先进先出的队列。 思路a:有两个栈s和st,s视为栈,st视为队列,st.push(s.po...

2019-01-13 14:19:31

阅读数 84

评论数 0

疯狂Java讲义第六章下“梭哈游戏练习”

定义一个类,该类用于封装一桌梭哈游戏,这个类应该包含桌上剩下的牌的信息,并包含5个玩家的状态信息:他们各自的位置,游戏状态(正在游戏或已放弃)、手上已有的牌等信息。如果有可能,这个类还应该实现发牌方法,这个方法需要控制从谁开始发牌,不要发牌给放弃的人,并修改桌上剩下的牌。 一些思路: 1.发牌前先...

2018-10-08 10:12:33

阅读数 268

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭