- 博客(5)
- 收藏
- 关注
RSS订阅原创 智力题1
工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时M会让玩家选择一个盒子（选择任何一个获胜概率均为1/3）;玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择（可以坚持第一次选择，也可以选择另一个没有打开的盒子） 解答：这道题目容易弄错的地方就在于，把第
2016-07-26 12:31:35
1379
1
原创 插入排序
基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。直接插入排序示例：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后
2016-07-14 11:22:01
268
原创 用双队列实现栈和用双栈实现队列
用双队列实现栈import java.util.LinkedList;public class TestMain {public static void main(String[] args) throws Exception {twoqueueltostack t = new twoqueueltostack(); t.push(1); t.push(
2016-07-13 17:31:41
375
原创 从尾到头打印链表
输入一个链表，从尾到头打印链表每个节点的值。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }*
2016-07-12 16:53:22
215
原创 替换空格
/** * Created by liujia on 14-8-25. */public class ReplaceBlank {public String replaceBlank(String input){if(input==null)return null;StringBuffer outputBuffer=new StringBuffer();
2016-07-12 16:26:04
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人