摘要：
1、什么是堆（heap） 首先，我们来看看什么是堆（heap）。堆满足以下性质： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的。除最后一层无任何子 阅读全文
摘要：
一、题目 编写程序求一个整数的平方根，精确到小数点后三位 二、解法 1） 采用 牛顿迭代法。 2）牛顿迭代法简介 假设方程 在 附近有一个根，那么用以下迭代式子： 依次计算、、、……，那么序列将无限逼近方程的根。 牛顿迭代法的原理很简单，其实是根据f(x)在x0附近的值和斜率，估计f(x)和x轴的交 阅读全文
摘要：
一、题目 袋中装有m枚正品硬币、n枚次品硬币（次品硬币两面均印有国徽）。从袋中任取一枚硬币,将它投掷r次，已知每次均出现国徽，问这枚硬币是正品硬币的概率是多少? 二、解法 此题考察贝叶斯公式。 贝叶斯公式是建立在条件概率的基础上寻找事件发生的原因（即大事件A已经发生的条件下，分割中的基本事件Bi的概 阅读全文
摘要：
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 阅读全文
摘要：
一、排列与组合的区别 排列需要考虑顺序，组合不需要考虑顺序。 二、排列（Arrangement） 1、定义： 排列数公式 就是从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2、计算公式： 三、组合(Combin 阅读全文
摘要：
一、方法一 （1）运用hashMap的方法 /* 解法2： （1）思路：这个可以可以使用一个Map，Map对应的键值key就是数组中的元素，value就是这个元素出现的次数。这样我 通过一次遍历数组中的元素，如果元素出现在map中，则将其对应的value加1，否则将元素添加到map中，这样遍历一遍数 阅读全文
摘要：
一、题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例如数组为{1，3，5，7，1，3，5，9}，找出7和9。 二、解答： 1、运用异或运算符的解法 我们先考虑上述问题的简单版本： 一个数组里面只有一个数字出现一次，其他都出现两次，请找出这个数字。 阅读全文
摘要：
一、题目： 这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。 问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,- 阅读全文
摘要：
一、二分法查找的定义 依次将所查找数据与中心数据对比，根据大小调整数据边界二、二分查找的条件 数组必须排序三、二分查找的原理 四、二分法查找的代码 /* * 从数组当中找到4所在的索引： * {2,4,6,7,43,57,90,101} */ public class Demo3 { public 阅读全文
摘要：
一、冒泡排序 1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。 即使用相邻的两个元素一次比价，依次将最大的数放到最后。 2、代码： public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; 阅读全文