智力题1

工程师M发明了一种游戏:M将一个小球随机放入完全相同的三个盒子中的某一个,玩家选中装有球的盒子即获胜;开始时M会让玩家选择一个盒子(选择任何一个获胜概率均为1/3);玩家做出选择后,M会打开没有被选择的两个盒子中的一个空盒,此时M会询问玩家是否更改选择(可以坚持第一次选择,也可以选择另一个没有打开...

2016-07-26 12:31:35

阅读数:677

评论数:0

插入排序

基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时存储和判断数组边界之用。 直接插入排序示例: ...

2016-07-14 11:22:01

阅读数:114

评论数:0

用双队列实现栈和用双栈实现队列

用双队列实现栈 import java.util.LinkedList; public class TestMain { public static void main(String[] args) throws Exception { twoqueueltostack t = n...

2016-07-13 17:31:41

阅读数:162

评论数:0

从尾到头打印链表

输入一个链表,从尾到头打印链表每个节点的值。 /** *    public class ListNode { *        int val; *        ListNode next = null; * *        ListNode(int val) { ...

2016-07-12 16:53:22

阅读数:90

评论数:0

替换空格

/**  * Created by liujia on 14-8-25.  */ public class ReplaceBlank { public String replaceBlank(String input) { if(input==null) return nul...

2016-07-12 16:26:04

阅读数:83

评论数:0

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