摘要：
一、题目： 输入一个链表，从尾到头打印链表每个节点的值。 二、解题方法： 方法一：采用递归的方式实现 方法二：借助堆栈的“后进先出”实现 import java.util.ArrayList; import java.util.Stack; /** * 输入一个链表，从尾到头打印链表每个节点的值 * 阅读全文
posted @ 2017-09-29 09:37
AI菌
阅读(373)
评论(0)
推荐(0)
摘要：
1:Math&大数据类四则运算 X abs(X x) double random() 产生随机数 double ceil(double a) 向上取整 double floor(double a) 向下取整 X max/min(X x,X y) double pow(double a, double 阅读全文
posted @ 2017-09-28 20:53
AI菌
阅读(308)
评论(0)
推荐(0)
摘要：
1:数组的高级操作(预习) (1)数组：存储同一种数据类型的多个元素的容器。 (2)特点：每个元素都有从0开始的编号，方便我们获取。专业名称：索引。 (3)数组操作： A:遍历 public static void printArray(int[] arr) { for(int x=0; x<arr 阅读全文
posted @ 2017-09-22 16:43
AI菌
阅读(530)
评论(0)
推荐(0)
摘要：
一、什么是堆 如果一个完全二叉树的每个节点，都不大于它的子节点，就可以称之为堆。所谓完全二叉树，就是除了叶子节点以外，所有的其他节点，都有完整的左字树和右子树，除了最后一层的非叶子节点以外。 二、堆排序算法的大体脉络 1、对无序的数据先建一个堆， 2、输出堆顶元素， 3、然后以最后一个元素代替堆顶元 阅读全文
posted @ 2017-09-19 16:35
AI菌
阅读(590)
评论(0)
推荐(0)
摘要：
一、以下是我要解析的一个二叉树的模型形状。本文实现了以下方式的遍历： 1、用递归的方法实现了前序、中序、后序的遍历； 2、利用队列的方法实现层次遍历； 3、用堆栈的方法实现前序、中序、后序的遍历。 。 二、遍历 1、首先创建节点类 public class Node { private int da 阅读全文
posted @ 2017-09-19 10:47
AI菌
阅读(1983)
评论(0)
推荐(0)
摘要：
1、什么是堆（heap） 首先，我们来看看什么是堆（heap）。堆满足以下性质： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的。除最后一层无任何子 阅读全文
posted @ 2017-09-19 02:24
AI菌
阅读(424)
评论(0)
推荐(0)
摘要：
一、题目 编写程序求一个整数的平方根，精确到小数点后三位 二、解法 1） 采用 牛顿迭代法。 2）牛顿迭代法简介 假设方程 在 附近有一个根，那么用以下迭代式子： 依次计算、、、……，那么序列将无限逼近方程的根。 牛顿迭代法的原理很简单，其实是根据f(x)在x0附近的值和斜率，估计f(x)和x轴的交 阅读全文
posted @ 2017-09-18 18:49
AI菌
阅读(5639)
评论(0)
推荐(0)
摘要：
一、题目 袋中装有m枚正品硬币、n枚次品硬币（次品硬币两面均印有国徽）。从袋中任取一枚硬币,将它投掷r次，已知每次均出现国徽，问这枚硬币是正品硬币的概率是多少? 二、解法 此题考察贝叶斯公式。 贝叶斯公式是建立在条件概率的基础上寻找事件发生的原因（即大事件A已经发生的条件下，分割中的基本事件Bi的概 阅读全文
posted @ 2017-09-18 18:01
AI菌
阅读(5903)
评论(0)
推荐(0)
摘要：
1、条件概率公式 设A,B是两个事件，且P(B)>0,则在事件B发生的条件下，事件A发生的条件概率（conditional probability)为： P(A|B)=P(AB)/P(B) 设A,B是两个事件，且P(A)>0,则在事件A发生的条件下，事件B发生的条件概率（conditional pr 阅读全文
posted @ 2017-09-18 17:29
AI菌
阅读(2081)
评论(0)
推荐(0)
摘要：
一、排列与组合的区别 排列需要考虑顺序，组合不需要考虑顺序。 二、排列（Arrangement） 1、定义： 排列数公式 就是从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2、计算公式： 三、组合(Combin 阅读全文
posted @ 2017-09-18 11:23
AI菌
阅读(939)
评论(0)
推荐(0)
浙公网安备 33010602011771号