GDL's BLOG

转自一点心青 前两天，睡觉前，偶尔翻起算法导论，看到随机函数这一块内容，里面有一个练习题．5.1-2 描述random(a,b)过程的一种实现，它只调用random(0,1).作为a和b的函数，你的程序的期望运行时间是多少？注：random(a,b)为产生a,a+1,a+2,…,b的函数发生器，且产生各整数的概率相等，同为1/(b - a + 1)．看到这个题目时，似曾相识，脑海浮现了利用rand

Java版public class InsertionSort { public static void main(String[] args) { int[] a = { 15, 25, 77, 1, 56, 4, 7, 6 }; for (int i = 0; i < a.length; i++) { System.out.print(

public class Main1 { public static void main(String[] args) { // TODO Auto-generated method stub String a="abcdef"; String b="bc"; System.out.println(indexof(a, b));

import java.util.Arrays;/** * * @author GDL * @time 2015-09-03 16：39 * */public class Search { public static void main(String[] args) { //写一个数组 int [] a={2,1,8,9,4,3,66,51,7,

//本文代码出自 左程云 的《程序员代码面试指南》public class TwoStackQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public TwoStackQueue() { stackPush=new Stack<Integer>();

package com.qunar.fresh;import java.io.*;import java.util.Map;import java.util.TreeMap;/** * Classname First.java * * Version information 1.0 * * Created by deliang.gao on 2015/11/2. * */publ

//本文代码出自 左程云 的《程序员代码面试指南》public class MyStack1 { private Stack<Integer> stackData; private Stack<Integer> stackMin; //初始化 public MyStack1() { stackData=new Stack<Integer>();