算法题(四十三):网易2017笔试题——“数列还原”

题目描述 牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,...

2018-12-14 15:42:44

阅读数:3

评论数:0

算法题(四十二):网易2017笔试题——“分苹果”

再思考(大神过来满足成就感啊) 如果是每次移动只能给相邻的牛,并且去掉“恰好移动2”条件的话如何解?这样题的难度增加了不少。 初步思路是从左到右遍历时,如果arr[i]大于均值,则它一定是向与它最近的一个小于均值的arr[j]补充;如果arr[i]小于均值,则它一定是从与它最近的一个大于均值的...

2018-12-10 19:56:29

阅读数:19

评论数:0

算法题(四十一):网易2017笔试题——“分田地”

题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个...

2018-12-09 14:16:28

阅读数:9

评论数:0

算法题(四十):BFS解决网易2017年笔试题——地牢逃脱

题目描述 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某...

2018-12-06 19:38:58

阅读数:8

评论数:0

牛顿法与拟牛顿法

参考:牛顿法与拟牛顿法学习笔记 参考:理解牛顿法 牛顿算法 1.基本描述 牛顿法不仅可以用来求解函数的极值问题,还可以用来求解方程的根,二者在本质上是一个问题,因为求解函数极值的思路是寻找导数为0的点,这就是求解方程。 1.将原函数在当前点做二阶泰勒展开                 ...

2018-12-05 09:44:31

阅读数:9

评论数:0

算法题(三十九):动态规划解决网易2017年笔试题——“合唱团”

题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n ...

2018-11-30 19:39:13

阅读数:12

评论数:0

EM算法的应用:基于在高斯混合模型与三硬币模型中的对比中的理解

参考:《统计学习方法》——李航; 参考:高斯混合模型(GMM)及其EM算法的理解 1.EM的算法的介绍 参考博文机器学习:《统计学习方法》笔记(三)—— EM算法 2.三硬币模型 问题:有三枚硬币(ABC)正面向上的概率分别为,p和q。进行如下试验——先掷A,如果A正面向上则掷B,如果A...

2018-11-30 16:55:11

阅读数:16

评论数:0

机器学习:《统计学习方法》笔记(三)—— EM算法

参考:《统计学习方法》——李航; 摘要 介绍了EM算法的推导过程、步骤及在三硬币模型中的应用等内容。 正文 1. 什么地方要用EM算法 EM算法主要用于含有隐含变量的模型参数估计问题。如果概率模型的变量都是观测变量,那么给定数据,可以直接用极大似然估计或极大后验估计。当概率模型含有隐含变...

2018-11-28 15:34:34

阅读数:15

评论数:0

堆排序(Java)

1. 堆排序的思想 堆具有父结点值大于子结点的特性,所以大顶堆的根结点是堆中值最大的,将根结点与最后一个结点的位置交换后,堆特性被打破;在排除最后一个位置后,再进行堆的更新,使其重新满足堆特性,之后再将新的根结点与倒数第二个位置的数据交换,如此重复直到只剩下根结点一个结点时停止。 图像来源 ...

2018-11-26 20:12:34

阅读数:16

评论数:0

与二叉树相关的算法笔试题集

1. 二叉搜索树(BST)的后序遍历序列 2. 序列化/反序列化二叉树 3. 找到BST中的第k小的数 4. 二叉搜索树转双链表 5. 找出所有节点和满足目标数的路径 6.根据二叉树的前序遍历和中序遍历数组来重建二叉树 7. 判断二叉树是否是平衡二叉树 8. 二叉树的深度 9. 二...

2018-11-23 11:20:29

阅读数:11

评论数:0

算法题(三十八):判断树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 分析 从A树根结点开始遍历,如果结点与B树结点相等,则递归判断左子结点和右子结点的情况;若不等,则往下遍历A树左右结点各自与B树的情况。 已AC 代码 public class Ch...

2018-11-23 11:19:20

阅读数:10

评论数:0

算法题(三十七):按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 分析 用两个栈来实现,先把根结点放入s1,当行数为偶数时,s2从左到右放结点;当行数为奇数时,s1从右到左放结点; 笔者用java写的...

2018-11-23 10:55:46

阅读数:11

评论数:0

算法题(三十六):对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 分析 从上而下递归扫描,只要发现左右结点不相同的返回false。 代码 public class Symmetry { public static void m...

2018-11-22 16:59:08

阅读数:22

评论数:0

算法题(三十五):二叉树的下一个结点

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 分析 分情况讨论: 1.如果结点有右孩子,则返回右子树中最后一个左孩子; 2.如果结点没有右孩子,且该结点是父结点的左孩子,则返回父结点; ...

2018-11-22 16:45:25

阅读数:10

评论数:0

算法题(三十四):二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 ...

2018-11-22 15:31:27

阅读数:13

评论数:0

算法题(三十三):二叉树的深度

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 分析 与算法题(三十二):判断二叉树是否是平衡二叉树相似。可以用递归的方法,从下向上遍历各个结点(后序遍历),返回左子树和右子树中深度最大的那个值。 代码 ...

2018-11-21 20:13:59

阅读数:16

评论数:0

算法题(三十二):判断二叉树是否是平衡二叉树

7. 判断是否是BST 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 分析 可以用递归的方法,从下向上遍历各个结点(后序遍历),如果结点是满足BST的条件则返回该结点的高度,如果不满足则直接停止遍历并返回false。 代码 public class IsBlanceT...

2018-11-21 20:12:10

阅读数:14

评论数:0

关于条件随机场的一些补充

原文:机器学习:《统计学习方法》笔记(二)—— 条件随机场(CRF) 参考:概率无向图模型 1. 概率无向图的因子分解 注:有一点笔者仍然不明白,《统计学习方法》是定义P(Y)的乘积是在最大团上进行,而有材料说明乘积是在极大团上进行。 无向图中的极大团的结点个数可以是不同的,只要满足“不能...

2018-11-18 12:03:49

阅读数:2452

评论数:0

算法题(三十一):二叉搜索树(BST)的后序遍历序列

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析 后序遍历序列中,最右边数字也就是根结点,会把数集分为左右两部分,左边数集都小于root,右边数集都大于root。左边数集和右边数集与原数...

2018-11-15 20:46:43

阅读数:16

评论数:0

机器学习:《统计学习方法》笔记(二)—— 条件随机场(CRF)

参考:《统计学习方法》——李航; 摘要 介绍条件随机场的基本概念、概率计算、学习方法、预测方法等内容。 正文 1.基本概念 1.1 什么是条件随机场 条件随机场的定义为:X和Y都是随机变量,是给定X条件下Y的条件概率分布。若Y可以构成一个由无向图表示的马尔可夫随机场,即 对任...

2018-11-15 16:29:14

阅读数:16

评论数:0

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