- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 3人斗地主54张牌拿对王的概率--概率论与数理统计
前两天和同学坐地铁时无聊，就问问同学一个扑克牌游戏中的概率问题，居然吸引来两位年轻的小伙讨论。其实问题本身并不复杂，属于典型的古典型概率问题，感觉还是蛮有意思，训练一下思维也是不错的。 问题1：一副扑克牌54张，3个人每人18张，问对王在一家的概率？一些应届毕业生在面试时可能会被问到类似的逻辑问题。最开始遇到这个问题时，我也是从单纯的逻辑思维的角度分析结论的。Solution1逻辑分...
2017-11-24 18:00:43
9767
5
原创 二叉树线索化
网上二叉树线索化的JAVA实现代码相对较少，今天在中序遍历的基础上较小的改变实现了二叉树中序线索化的递归和非递归算法，思路非常简洁，对比非常明显，相信大家一看就懂。背景：对于一个n个节点的二叉树，除了根节点外每个节点都有一个指向父亲的引用，因此有n-1个引用，而n个节点总共有2*n个引用，因此还有n+1个引用没有使用，如果把这些引用分别指向当前节点的前驱或者后继，则将此二叉树线索化。线索化后的...
2016-11-18 16:38:07
314
原创 二叉树 先、中、后序递归和非递归遍历
今天自己写了下 二叉树的遍历， 练练手哈哈. Java代码如下:package Tree;import java.util.Comparator;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BTreeTraverse { public stat...
2016-11-14 14:54:37
311
Java数组实现 堆排序
今天模拟了一下堆相关的操作，具体步骤不一一详解了，网上有很多文字描述，下面是数组实现的堆排序操作package Heap;public class BigHeapSort { //大根堆，arr[0]表示堆长度 public static void main(String[] args) { int SIZE = 100; int[] arr = new int[SIZE];...
2016-11-06 15:01:43
499
原创 长度为n的数组，取其中k个，要求和为sum,求有多少种取法
长度为n的数组，取其中k个，要求和为sum,求有多少种取法public class CountKequalSum { public static void main(String[] args) { int[] arr = {1,3,2,2}; int k = 2; int sum = 4; int r = solution(arr,arr.length-1,k,sum);...
2016-11-05 17:52:23
5098
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人